floyd

最新推荐文章于 2025-04-25 23:15:45 发布

原创最新推荐文章于 2025-04-25 23:15:45 发布 · 426 阅读

·

0

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

C++ 同时被 3 个专栏收录

66 篇文章

订阅专栏

64 篇文章

订阅专栏

54 篇文章

订阅专栏

#define N 101

#define F(i) for(int i=0;i<n;i++)

int mat[N][N];

void floyd(int n){F(k) F(i) F(j) if(i-j&&i-k&&k-j&&mat[i][j]>mat[i][k]+mat[k][j]) mat[i][j]=mat[i][k]+mat[k][j];}

博客等级

码龄17年

102
原创

4
点赞

9
收藏

24
粉丝

关注

私信

热门文章

分类专栏

ACM 64篇
C++ 66篇
FJNU 8篇
FOJ 22篇
POJ 23篇
UVA学习笔记 3篇
VB 3篇
其他 54篇
单片机学习

展开全部收起

上一篇：: POJ 2545 Hamming Problem

下一篇：: dijkstra

最新评论

USACO 1.4.4 Arithmetic Progressions
freeboy1015: 你这样取key值： int key=((a+b)&(SIZE-1)); 是随便用的一个取法还是有什么特别的含义呢？
USACO 1.4.4 Arithmetic Progressions
freeboy1015 回复 freeboy1015: 我错了，应该是1 5 9 13 16。没问题。
USACO 1.4.4 Arithmetic Progressions
freeboy1015: 双平方数集合是所有能表示成p2＋q2的数的集合。题目中给的例子：输入：5 7（即n、m）输出： 1 4 37 4 2 8 29 8 1 12 5 12 13 12 17 12 5 20 2 24 先看第一行的结果：1 4(对应a和b) 得到的等差数列为： 5 9 13 16 21，其中21并不能分解为两个数的平方和啊。再看最后一列：2 24 2+24*5 > 7*7+7*7 啊这是怎么回事，难道是我对题目的理解有问题？
UVA_485 Pascal's Triangle of Death_高精度
zhouwei400: int main(){ vector <bignum> tmd1,tmd2; cout<<1<<endl<<1<<" "<<1<<endl; tmd1.push_back(1); tmd1.push_back(1); bool flag=false; for(int i=3;;++i){ if(flag) break; if(i&1){ tmd2.clear(); tmd2.push_back(1); cout<<1<<" "; for(int j=1;j<i-1;++j){ tmd2.push_back(tmd1[j-1]+tmd1[j]); if(tmd2[tmd2.size()-1].n[6]) flag=true; cout<<tmd2[j]<<" "; } tmd2.push_back(1); cout<<1<<endl; }else{ tmd1.clear(); tmd1.push_back(1); cout<<1<<" "; for(int j=1;j<i-1;++j){ tmd1.push_back(tmd2[j-1]+tmd2[j]); if(tmd1[tmd1.size()-1].n[6]) flag=true; cout<<tmd1[j]<<" "; } tmd1.push_back(1); cout<<1<<endl; } } return 0; }
UVA_485 Pascal's Triangle of Death_高精度
zhouwei400: #include<iostream> #include<iomanip> #include<vector> #define N 10 using namespace std; struct bignum{ unsigned long long n[N]; bignum(unsigned long long m){ n[0]=m; for(int i=1;i<N;++i) n[i]=0; } bignum operator+(bignum&); }; bignum bignum::operator+(bignum &p){ bignum t=*this; for(int i=0;i<N-1;++i){ t.n[i]+=p.n[i]; t.n[i+1]+=t.n[i]/10000000000ll; t.n[i]%=10000000000ll; } t.n[N-1]+=p.n[N-1]; return t; } ostream& operator<<(ostream &out,bignum &s){ int i=N-1; while(!s.n[i--]); out<<s.n[i+1]; for(;i>=0;--i) out<<setw(10)<<setfill('0')<<s.n[i]; return out; }

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。