- 博客(3)
- 收藏
- 关注
RSS订阅原创 进阶约瑟夫环(或称加强版)
进阶约瑟夫问题: 编号为1~n的n个人按顺序成一圈, 每个人持有一个密码m(密码为正整数), 从第1个人开始报数, 数到m的人出局, 且将他的密码作为新的出局号码, 下1个人重新从1开始报数,持续此过程, 直至最后1人 话不多说, 直接上代码(C语言版), 经测试,运行正常. typedef struct Node { int number; //每个人在圈中的初始编号 int password; //自己持有的密码 struct Node* next; }Node; //创建有n个人的环 Nod
2020-08-23 23:08:14
476
原创 关于约瑟夫环(修改版)
关于约瑟夫环(修改版) 约瑟夫环----已知 n 个人(以编号 1,2,3···分别表示)围坐在一张圆桌周围.从编号为 k 的 人开始报数,数到 m 的那个人出列;他的下一个人又从 1 开始报数,数到 m 的那个人又出列;依 次规律重复下去,直到圆桌周围的人全部出列. 求最后一个出列的人的编号 上次发过一篇java集合版的代码, 感觉太啰嗦了,还用到了递归.其实有选择的情况下最好不用递归,因为时间和空间的开销都比较大. 这次重新发一遍代码, 只用到了双重循环, 比上次精简了许多.有C和Java两个版本, 其
2020-08-22 20:34:01
146
原创 关于约瑟夫环(我自己的解题步骤)
约瑟夫环----已知 n 个人(以编号 1,2,3···分别表示)围坐在一张圆桌周围.从编号为 k 的 人开始报数,数到 m 的那个人出列;他的下一个人又从 1 开始报数,数到 m 的那个人又出列;依 次规律重复下去,直到圆桌周围的人全部出列. 求最后一个出列的人的编号 在网上看别的大神的解题, 代码很少, 很烧脑, 我等小白自愧不如, 下面把我自己的代码传上来, 比较多, 但是步骤应该算是比...
2020-02-13 21:23:12
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人