旅游规划
摘要:有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数NN、MM、SS、DD,其中NN
阅读全文
哈利波特图
摘要:哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将
阅读全文
Save007
摘要:题目: 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B
阅读全文
列出连通集
摘要:题目如下: 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的
阅读全文
如何将超级大(肯定溢出)的数用数组来表示
摘要:算法原理:以2^10000为例 在最高数组位以2的幂次相乘,当最高位>10,将高位保存在低一位的数组中2^5 在数组中以23形式保存,最后以反向输出
阅读全文
四种遍历结构
摘要:在这里写出四种遍历:前、中、后和层次遍历的代码:
阅读全文
Reversing Linked List(根据输入序列对其做部分或全部反转)
摘要:题目:Given a constant KK and a singly linked list LL, you are supposed to reverse the links of every KK elements on LL. For example, given LL being 1→2→
阅读全文
简单的一元二项(使用的是指针形式,方便调试)
摘要:题目:一元多项式的乘法与加法运算 输入样例: 输出样例:
阅读全文
最大子序列问题
摘要:题目:从一段输入的序列中,找出其连续子序列的最大值:k={0,max{A0,A1,A2.....}},Ai是其输入序列的连续子列。 测试数据: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20。 序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。
阅读全文