==算法==
林次次
Life is short, use Python.
展开
-
PKU 2406:Power Strings 【KMP】
Power Strings Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 70 Accepted Submission(s) : 27Problem DescriptionGiven two strings a and原创 2015-08-07 16:47:34 · 909 阅读 · 0 评论 -
POJ 3984:迷宫问题【BFS】
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11603 Accepted: 6946Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2015-08-20 17:17:35 · 583 阅读 · 0 评论 -
HDU 1686:Oulipo 【KMP】
Oulipo Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 29Problem DescriptionThe French author Georges Pere原创 2015-08-07 11:41:19 · 944 阅读 · 0 评论 -
ZOJ 1671:Walking Ant【bfs】
Walking AntTime Limit: 2 Seconds Memory Limit: 65536 KBAnts are quite diligent. They sometimes build their nests beneath flagstones.Here, an ant is walking in a rectangular area tiled原创 2015-08-06 19:56:37 · 682 阅读 · 0 评论 -
POJ 2251:Dungeon Master【bfs】
Dungeon MasterTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 7Problem DescriptionYou are trapped in原创 2015-08-06 17:00:03 · 640 阅读 · 0 评论 -
HDU 2717:Catch That Cow 【bfs】
题目链接Catch That Cow Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 68 Accepted Submission(s) : 28Problem DescriptionFarmer John has原创 2015-08-06 14:06:54 · 574 阅读 · 0 评论 -
HDU 1242:Rescue 【bfs】
点击打开链接Rescue Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 13Problem DescriptionAngel was caught by the原创 2015-08-06 09:42:53 · 560 阅读 · 0 评论 -
POJ 1458:Common Subsequence【最长子序列】
Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionA subsequence of a give原创 2015-08-10 10:20:40 · 862 阅读 · 0 评论 -
HDU1513:Palindrome 【LCS】
Palindrome Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 8Problem DescriptionA palindrome is a symmetrical原创 2015-08-10 19:12:59 · 547 阅读 · 0 评论 -
NYOJ45:过河问题【贪心】
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的原创 2015-08-10 15:24:28 · 4425 阅读 · 0 评论 -
HDU1728:逃离迷宫【BFS】
逃离迷宫Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 1Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,glor原创 2015-08-10 10:33:40 · 993 阅读 · 0 评论 -
HDU 1286:找新朋友【欧拉函数】
Euler函数欧拉函数是求小于x并且和x互质的数的个数通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)其中p1, p2……pn为x的所有质因数,x是不为0的整数φ(1)=1(唯一和1互质的数就是1本身)【注意:每种质因数只一个。比如12=2*2*3】 定理: (1)若n是素数p的k次幂,φ(n原创 2015-08-24 17:40:11 · 986 阅读 · 0 评论 -
Bellman-Ford 算法及其优化以及SPFA
Bellman-Ford算法与另一个非常著名的Dijkstra算法一样,用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外,还可以解决存在负权边的问题(意义是什么,好好思考),而Dijkstra算法只能处理边权非负的问题,因此 Bellman-Ford算法的适用面要广泛一些。但是,原始的Bellman-Ford算法时间复杂度为 O(VE),比Dijkstra算转载 2015-08-20 09:39:31 · 714 阅读 · 0 评论