汉若塔问题（递归）
摘要：
1 #include <iostream> 2 #include <stdio.h> 3 using namespace std; 4 5 static int step = 0; 6 void move ( char sour, char dest ) 7 { 8 printf ( "move f 阅读全文
posted @ 2016-02-12 23:10 青春的梦想付诸行动 阅读(189) 评论(0) 推荐(0)
学霸的迷宫（BFS+记录路径）
摘要：
1 //求从（sx.sy）到（gx.gy）的最短距离; 2 3 #include<iostream> 4 #include<cstdio> 5 #include<cstdio> 6 #include<queue> 7 #include<cstring> 8 #define INF 99999999 阅读全文
posted @ 2016-02-11 23:40 青春的梦想付诸行动 阅读(377) 评论(0) 推荐(0)
大数相乘
摘要：
实现原理： 两个大数，从末尾开始相乘。相乘结果保存在另外一个数组里面(也从数组末尾开始依次往前保存)。然后将保存位置大于9的数进行进位处理。 因为两位成两位最多也是四位，len3就等于len2+len1； 1 #include<cstdio> 2 #include<cstring> 3 #inclu 阅读全文
posted @ 2016-02-09 23:42 青春的梦想付诸行动 阅读(230) 评论(0) 推荐(0)
道路和航路
摘要：
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<queue> 5 #define MAX 9999999 6 7 using namespace std; 8 9 struct node { 10 int 阅读全文
posted @ 2016-02-09 00:51 青春的梦想付诸行动 阅读(177) 评论(0) 推荐(0)
最短路径 Floyd && spfa
摘要：
floyd算法是一个很强大的算法，它可以计算任意两点之间的最短路径，其边可以为负值。时间复杂度n^3 1 void floyd() 2 { 3 int k,u,v; 4 for(k=0;k<G.vunm;k++) 5 for(u=0;u<G.vunm;u++) 6 for(v=0;v<G.vunm; 阅读全文
posted @ 2016-02-06 00:30 青春的梦想付诸行动 阅读(261) 评论(0) 推荐(0)
queue 优先队列
摘要：
eg：uva136 题意 丑数是指不能被2 ，3 ，5 以外素数整除的数，把丑数从小到大排列如下： 1 ， 2 ，3 ，5 ，6 。。。 求第1500个丑数； 分析： 最小的丑数为1，让他进入优先队列，then 2x，3x，5x 这些都是丑数，用优先队列保存一下，然后在从队列出来，在循环。 注意：不 阅读全文
posted @ 2016-02-03 00:00 青春的梦想付诸行动 阅读(155) 评论(0) 推荐(0)
POJ Wormholes 最短路径 ballman_ ford 有负环
摘要：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <queue> 6 #define MAX 9999999 7 8 using namespace std 阅读全文
posted @ 2016-01-30 23:18 青春的梦想付诸行动 阅读(380) 评论(0) 推荐(0)
上帝造题五分钟
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int str[2000],tmp[2000]; 8 int n,q,l,r,j; 9 while(~scanf("%d%d... 阅读全文
posted @ 2016-01-26 23:35 青春的梦想付诸行动 阅读(161) 评论(0) 推荐(0)
算法提高 新建Microsoft Word文档
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const char s2[15] ="Successful"; 7 const char s3[15] ="Failed"; 8 int main() 9 {... 阅读全文
posted @ 2016-01-26 23:10 青春的梦想付诸行动 阅读(303) 评论(0) 推荐(0)
浙公网安备 33010602011771号