azedplayer

PAT

Linux(3) NOI基础编程集(1) PAT基础编程题目集(18) Python(1) 安装及配置(2) 数据结构(7) 未归档(136) 校招(3) 题解(1)

/ 注册

全部文章 / PAT （共3篇）

7-32 哥尼斯堡的“七桥问题”

哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不...

2018-07-08

0 843

7-9 旅游规划

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2）是城...

2018-06-19

0 1382

6-6 求单链表结点的阶乘和

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义： int FactorialSum( List L ); 其中单链表List的定义如下： typedef struct Node *PtrToNode; struct Node {...

2017-12-30

0 666