读书的目的是为了什么

学习了两个算法:

1、除法速算:

http://blog.csdn.net/ZhengKarl/archive/2010/05/15/5596154.aspx

2、约瑟夫环的数学算法:

http://blog.csdn.net/ZhengKarl/archive/2010/05/15/5596118.aspx

为什么x'=x+k

序列 1 :  1, 2, 3, 4, …, n-2, n-1, n

此时出队列的第一个人,位置为 k ,号码肯定是 m%n 。这个应该没有问题,也就是取余操作使得数组类似能够有循环的功能。

此时序列 2 :  1, 2, 3, 4, … k-1, k+1, …, n-2, n-1, n

此时 k出队列,序列2中为n-1个人了。

根据序列 2 ,得到序列 3 :

k+1, k+2, k+3, …, n-2, n-1, n, 1, 2, 3,…, k-2, k-1

从序列2得到序列3很简单,也就是将k+1作为开始,然后将1连到n的后面,其实只是位置的不同,但是本质两个序列是一样的。所以同样,这里也是n-1个元素。

序列3可以映射得到序列4:

1, 2, 3, 4, …, 5, 6, 7, 8, …, n-2, n-1

 

1 对应k+1    2对应k+2……x对应k+x(如上面对应转换)
所以x`=x+k
但当x`<k时x`=x+k-n
所以推出来:x'=(x+k)%n

 

 

 

读书的目的是为了什么? 读书的时候某老师说:读书目的是为了增长知识,弄懂别人没有弄懂的东西.....

现在想想也是,程序员的乐趣就在于和X女一样,工作完成了,身心愉快.....

程序员的乐趣在于不断学习新的技术,读书的目的是为了增长知识,弄懂别人没有弄懂的东西.....

 

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值