- 博客(4)
- 收藏
- 关注
RSS订阅原创 汉诺塔：最少移动次数&&路径 递归
汉诺塔：三个柱子：A,B,C，A有n个环，讲n个环全部移动到C上，要求：1> 移动次数最少；2> 大环不能放在小环上。输入：n(n输出 :移动次数路径例：输入：3输出 ： 71 from A to C2 from A to B1 from C to B3 from A to C1 from B to A
2017-03-04 20:34:56
10811
原创 spfa && 判断负环
用数组模拟队列bool spfa() {int head=0,tail=1,x=0;q[0]=x;v[x]=1;cnt[x]=1;//记录每个点入队次数 dis[x]=0;while(head!=tail) {for(int i=1;iif(a[x][i]) {if(dis[x]+a[x][i]dis[i]=dis[x]+a[x][i];if(!
2017-02-18 15:08:12
302
原创 洛谷_p1082同余方程
#includeusing namespace std;int gcd(int x,int y){ //用扩展欧几里得求逆元return y==0? x:gcd(y,x%y);}int exgcd(int a,int b,int &x,int &y){ if(b==0) {
2017-02-13 17:06:46
265
原创 快速幂——模板
int PowerMod(int a, int b, int c){ int ans = 1; a = a % c; while(b>0) { if(b % 2 == 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; }
2017-02-13 16:50:36
189
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人