![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 92
a32123332223
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得
【1】欧几里得算法任务:求a和b的最大公约数( gcd )算法:gcd( a,b )=gcd( b,a%b ),不断迭代,直到b=0,a就是最大公约数原理:a=by+pa为最小公约数的倍数,b为最小公约数的倍数,故p也为最小公约数的倍数代码模板:int gcd(int a,int b) { if(a%b!=0) return gcd(b,a%b);原创 2017-08-16 14:54:14 · 152 阅读 · 0 评论 -
动态规划选讲 8.15
动态规划选讲 8.15动态规划选讲 815地精部落SDOI 2010打砖块另一个打砖块TreePOJ 1848地精部落【SDOI 2010】题目:求长度为N的排列中波动序列的数量。若一个序列中,每个数都大于/小于它两侧的数,则其为一波动序列。若一数大于其两侧为波峰,小于其两侧为波谷。如:1324√,其中1和2是波谷;1243×N题解:最原创 2017-08-16 14:21:00 · 221 阅读 · 0 评论