- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 约瑟夫环数学解法
转自：http://www.cnblogs.com/woodfish1988/archive/2007/02/18/652251.html无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百 万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者
2014-12-25 21:05:38
381
原创 POJ3311(TSP)
#include#include#define Min(x,y) ((x)>(y)?(y):(x))#define XMAX 12int Map[XMAX][XMAX];int Dis[XMAX][XMAX];int DP[XMAX][(1<<XMAX)];int N;void Floyd(void){ for(int k=0;k<N;k++) { for(int i=0;i<N;i++) for
2014-10-21 16:24:25
414
转载 GCD及其扩展GCD详解
扩展欧几里德算法－求解不定方程，线性同余方程。 设过s步后两青蛙相遇，则必满足以下等式： (x+m*s)-(y+n*s)=k*l(k=0,1,2....) 稍微变一下形得： (n-m)*s+k*l=x-y令n-m=a,k=b,x-y=c,即 a*s+b*l=c 只要上式存在整数解，则两青蛙能相遇，否则不能。 首先想到的一个方法是用两次for
2014-07-16 21:27:39
635
原创 单源最短路深度分析
单源最短路深度分析一．前言：1.定义：E：边的数量V：点的数量S：源点稠密图：E=θ（V*V）稀疏图：E=θ（V）圈：代表从自身出去至少一个点再回到自身（eg：v->a->...->v）环：代表有自身到自身的路线（eg：v->v）。 2.此分析，Map（地图）采用邻接表存储，邻接矩阵空间时间复杂度均上升一个数量级。 3.所有点到源点的距离用数组存
2014-06-01 15:44:53
670
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人