![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm训练
文章平均质量分 83
wn1137162270
这个作者很懒,什么都没留下…
展开
-
最大公约数和最小公倍数
最大公约数和最小公倍数一、求整数的最大公约数方法:辗转相除法,即将一个数除以另一个数,若余数为0,则除数为最大公约数,若不为0,则将除数赋给被除数,余数赋给除数,反复进行上述操作。#includeint getMaxDivisor(int x,int y){ int t; while(x%y!=0) { t=x%y; x=y; y=t; } return原创 2017-02-11 20:00:36 · 405 阅读 · 0 评论 -
最短路问题
Dijkstra算法Floyd算法Bellman-Ford算法原创 2017-05-18 22:05:39 · 625 阅读 · 0 评论