- 博客(2)
- 收藏
- 关注
原创 快速幂
快速幂:int pow(int a,int n){ int rs=1; while(n) { if(n&1) rs=rs*a; a=a*a; n=n>>1; } return rs;}快速幂取余://求a^b%n,O(logb)__int64 get_mi_mod(__int64 a,__int64 b,int
2016-04-14 13:21:04 632 1
转载 欧拉回路
欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次,称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图:图连通,有一个顶点出度大入度1,有一个顶点入度大出度1,其余都是出度=入度。无向图:图连通,只有两个顶点是奇数度,其余都是偶数度的。判断欧拉回路是否存在
2016-04-14 13:14:02 568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人