- 博客(3)
- 收藏
- 关注
RSS订阅原创 【2013-07-21】学习大神代码
刚刚从福州回来。无聊今天翻一下大神的代码。很意外从wjmzbmr神犇的WC代码中看到了文件的代码，感觉好用，收藏。void setIO(string a){ string in=a+".in",out=a+".out"; freopen(in.c_str(),"r",stdin); freopen(out.c_str(),"w",stdout);}
2013-07-21 11:50:24
540
原创 快速幂
所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数（素数测试），为了得到更快、计算范围更大的算法，产生了快速幂取模算法。我们先从简单的例子入手：求a ^ b % c = ?算法1.首先直接地来设计这个算法：int ans = 1;for(int i = 1;i<=b;i++){
2013-06-05 15:05:40
484
原创 最短路-Floyd算法
Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 Floyd算法适用于APSP(All Pairs Shortest Paths)，是一种动态规划算法，稠密图效果最佳，边权可正可负。此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|
2013-06-05 14:49:33
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人