- 博客(4)
- 收藏
- 关注
RSS订阅转载 约瑟夫环的数学解法
CSDN链接 问题描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求最后剩下的人的初始编号。 可以把问题转换成：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从...
2019-10-02 01:00:10
111
转载 求最大公约数和最小公倍数
CSDN链接 两个自然数的积等于这两个数的最大公约数与最小公倍数的积。 求最大公约数的方法： 1、辗转相除法： 辗转相除法又称为欧几里德算法其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0) 当b==0时，gcd(a,b)中的a即为最大公约数； 证明：a可以表示成a = kb + r，则r = ...
2019-10-02 01:00:09
118
转载 闰年的判断
①、普通年能整除4且不能整除100的为闰年。（如2004年就是闰年,1900年不是闰年）。 ②、世纪年能整除400的是闰年。(如2000年是闰年，1900年不是闰年) ③、对于数值很大的年份,这年如果能被3200整除,并且能被172800整除则是闰年。如172800年是闰年，86400年不是闰年(因为虽然能被3200整除，但不能被172800整除)（此按一回归年365天5h48'45...
2019-10-02 01:00:09
65
转载 筛选法求素数
CSDN链接 算法操作过程：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。 ...
2019-10-02 01:00:07
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人