第18讲的有个语句不是很明白
看了18讲的约瑟夫问题，有个m%=n语句不是很明白，当时小甲鱼只是说在此处是等于2，他的具体含义是什么呀 本帖最后由 zlj19931010 于 2017-7-4 10:11 编辑想帮你，但是我真的是懒得回去翻视频了，你能多点代码吗
m %= n; ==》 m = m%n; 求余数的，数组中用到%就是有一种把数组围成一个圈的意思 个人经过调试发现这个代码甚至可以不写 程序结果依旧正确 理论上应该是 m% n==3
3-1 = 2 所以那个地方循环2次 指到第三个结点 实现 人为到第三个结点的功能 楼主你好，昨天我刚刚看了那个视频，我也发现了这个问题。
int n = 41;
int m = 3;
m %= n;
在小甲鱼讲解的时候，说的是 m %= n 得到的结果是2.
但是事实上不是这样的m %= n 得到的结果是3.而根据小甲鱼的思路，用3来获取到3之前的一个结点 就是2的那个结点，再删除后面一个结点（就相当于报数为3的就自杀），然后2结点的指针指向3的后面一个结点，一直循环，就会身下16和31.
代码中的 m %= n 是取余的意思，就相当于 m = m%n;
其它这样的运算也是一样的，比如说 m += n,就相当于 m = m+n;
这样写可以让代码更简洁。
但是小甲鱼视频中的那行代码我觉得有误，m %= n 得到的结果是3 ，而小甲鱼说成了2 ，所以可以直接去掉那行代码就行了。
然后像这种约瑟夫问题，就是根据m的号码free一个结点，你把m换成4，那么去掉的就是报数为4的人，这只是一个推广。小甲鱼的代码思路是对的。
希望对你有帮组。 假设n个人，但是要数字是>n的，比如10个人，数到13就死掉，要是程序也一个一个数过来无疑会增加时间复杂度，所以 m = m % n;后直接去除圈数，得到余数就是从头开始数的数字，这是有人跟我这么说的，希望能够帮助你理解{:5_109:}
页:
[1]