读书的目的及学习算法的重要性

学习了两个算法&＃xff1a;

1、除法速算&＃xff1a;

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

2、约瑟夫环的数学算法&＃xff1a;

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

为什么x&＃39;&＃61;x&＃43;k

序列 1 &＃xff1a; 1, 2, 3, 4, …, n-2, n-1, n

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

此时序列 2 &＃xff1a; 1, 2, 3, 4, … k-1, k&＃43;1, …, n-2, n-1, n

此时 k出队列&＃xff0c;序列2中为n-1个人了。

根据序列 2 &＃xff0c;得到序列 3 &＃xff1a;

k&＃43;1, k&＃43;2, k&＃43;3, …, n-2, n-1, n, 1, 2, 3,…, k-2, k-1

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

序列3可以映射得到序列4&＃xff1a;

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

1 对应k&＃43;1 2对应k&＃43;2……x对应k&＃43;x&＃xff08;如上面对应转换&＃xff09;
所以x&＃96;&＃61;x&＃43;k
但当x&＃96; 所以推出来&＃xff1a;x&＃39;&＃61;(x&＃43;k)%n

读书的目的是为了什么&＃xff1f; 读书的时候某老师说&＃xff1a;读书目的是为了增长知识&＃xff0c;弄懂别人没有弄懂的东西.....

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

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