![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
冰雪苍狼
这个作者很懒,什么都没留下…
展开
-
最短路-Floyd算法
Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 Floyd算法适用于APSP(All Pairs Shortest Paths),是一种动态规划算法,稠密图效果最佳,边权可正可负。此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|原创 2013-06-05 14:49:33 · 332 阅读 · 0 评论 -
快速幂
所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数(素数测试),为了得到更快、计算范围更大的算法,产生了快速幂取模算法。 我们先从简单的例子入手:求a ^ b % c = ? 算法1.首先直接地来设计这个算法: int ans = 1; for(int i = 1;i<=b;i++) {原创 2013-06-05 15:05:40 · 436 阅读 · 0 评论