摘要: 约瑟夫环问题: 在一间房间总共有n个人(下标0~n-1),只能有最后一个人活命。 按照如下规则去杀人: 所有人围成一圈 顺时针报数,每次报到q的人将被杀掉 被杀掉的人将从房间内被移走 然后从被杀掉的下一个人重新报数,继续报q,再清除,直到剩余一人 要求模拟这个问题 所有人围成一圈 顺时针报数,每次报 阅读全文
posted @ 2018-05-09 20:24 离愁i 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 折半查找的手工过程: 1.我需要查找的数是10; 给定:1 5 8 10 13 14 17 22 25 27 29 31 35 37 40 42 45 47 50 51 58 下标:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 h m t 阅读全文
posted @ 2018-05-09 20:10 离愁i 阅读(4110) 评论(0) 推荐(0) 编辑