随笔分类 -  PAT

摘要：本文主要是将我对于我对于迪杰斯特拉算法的理解写出来，同时通过例题来希望能够加深对于算法的理解，其中有错误的地方希望大家指正。 迪杰斯特拉算法 我将这个算法理解成一个局部到整体的算法，这个方法确实越研究就会发现越经典。 首先可以将整个图的节点看成两个集合：一个是S,一个是U-S.如果是求v0到图中各点 阅读全文

摘要：1003. 我要通过！(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B “答案正确”是自动判题系统给 阅读全文

摘要：1002. 写出这个数 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 读入一个自然数n，计算其各 阅读全文

摘要：1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生 阅读全文

摘要：题目描述 输入描述: 输出描述: 输入例子: 输出例子: 日进一小步，月过一大步！！！加油~~ 阅读全文