算法定理集合
文章平均质量分 69
ZXLS-ZMR
我喜欢编程喜欢学习新的知识
展开
-
poj1061-扩展欧几里得算法
首先声明:本题分析来自他人,不属本人创作。题目分析: 根据题意可知,题目要求的是求(x+k*m)modl=(y+k*n)mod l这个模方程的k的最小整数解;跟据模的性质对这个方程变形得:k*(m-n)+t*l=y-x(t为引进的一整数);令a=(m-n);b=y-x;得: k*a+t*l=b; 0)看到这个式子是不是感觉很眼熟,对,它就是扩展欧几里得法能解的原创 2013-04-22 18:44:52 · 736 阅读 · 0 评论 -
威佐夫博弈-取石子
其实我也不太了解这个这个威佐夫博弈,定理的证明也没去过多的了解,只知道,它是一个数列,表示在这两个数一组的一种情况,如,(1,2),(3,5),(4,7).....中表示了先取的败局,可以用一个黄金分割点来刻画。具体要认懂,去看别人的分析吧,对于学习编程的人,没必要去个个弄懂,这么多理论,要弄懂,并非易事,我们只要知道有这么一回事就行了,怎么用代码去实现它,就ok了。#include原创 2013-04-20 19:20:19 · 877 阅读 · 0 评论 -
HDU 1097 同余与循环群
此题尽管简单。也告诉我们两个常识:同余定理:a+b=c(mod n) a*b=d(mod n)那么: a+b=b+d(mod n) ab=cd(mod n)另外,a^b 它的余数是以四个为一个循环节。(有些是全部相同的,也看做为4)。#includeint main(){ __int64 a,b; int e[4]; while(~scanf("%I原创 2013-07-17 16:35:30 · 932 阅读 · 0 评论