- 博客(5)
- 收藏
- 关注
RSS订阅原创 Dijkstra求最短路与次短路
花了一个晚上加上午两节课的时间来思考这个问题，一开始进了个误区，后来发现不对，找到了正确思路，现在来做个总结 最短路： 假设有如下 无向图： 每条边有权，要求从A到G的最短路，设数组d[i]用来记录每个点到A的最短路，D[][]用来记录权值d[0]=0。先来说一下我一开始的误区，在看了一些介绍这个算法的文章后我大概知道了是要一步一步来更新每个点的最小值。于是我是这样想的从A到B遍历，
2015-04-28 12:52:45
2523
原创 zoj 1148 The Game 一个晚上终于AC！
这题。。。一开始理解错了，以为一个格子就算一步，看样例里第二个输出是3以为答案错了、、、了解真相前又修修改改让输出和样例一样。参考了别人的思路才发现原来要输出的是线段数，而不是格子数。。。 总结一下要注意的地方： 1. 我前面说的，惨痛教训。。。。 2.他可以往边上出去一格，边缘要特别处理一下 3.用一个二维b数组记录是否已走过这个格子，防止走回头路 4.用广搜的时候要一条路走到
2015-04-23 22:38:50
406
原创 zoj 1136 Multiple
这题由于最后结果可能会比较大，不能直接用int 存储，有一个小小的数学知识： 若 (x*10+c)%n==0, 则 ((x%n)*10+c)==0, 这个证明的话把x写成 a*n+b在纸上算一算就出来了 #include #include #include #include #include #include #include using namespace std; vec
2015-04-23 09:19:32
284
原创 排列的递归实现
可输出a数组的所有排列，在跳出递归后再次交换两元素是关键 #include #include #include #include #include #include #include using namespace std; void perm(int a[], int x, int y) { if(x==y) { for(int i=0; i<y; i++)
2015-04-22 23:57:10
319
原创 ZOJ1101-Gamblers 终于AC。。。
这题首先要注意最后赢家的赌资并不一定比另三个都大，因为负数的存在；另外。。。还要注意四个人下标都不能相等 #include #include #include #include #include #include using namespace std; bool cmp(int a,int b) { return a>b; } int main() { i
2015-04-20 16:14:35
665
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人