- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 欧拉函数
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Eulerstotient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 φ函数的值 φ(1)=1（唯一和1互质的数就是1本身）。 若n是质
2009-11-18 12:31:00
395
原创 floyd求最小环
求一个图G中的最小环路朴素算法是求E遍dijkstra：每次找到一条边，删去，再求这两点间的最短路，若可以求出，则这条最短路与原边构成一个环，时间复杂度是O(en2)。 优化算法，floyd的同时求出最小环。#includelong g[500][500],dis[500][500];int main(){ FILE *in,*out;
2009-11-18 12:16:00
517
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人