2017年4月14日
约瑟夫环与其变形问题
摘要： 约瑟夫环问题描述：一圈共有N个人，开始报数，报到k的人自杀，然后重新开始报数，问最后自杀的人是谁？ 思路： 1.直接暴力模拟，没什么好说的，简单暴力。但是时间复杂度为O（n*m），太过浪费时间。 2.动态规划，把问题重新描述一下：N个人（编号0~(N-1))，从0开始报数，报到(k-1)的自杀，剩下 阅读全文
posted @ 2017-04-14 17:06 声声醉如兰 阅读(709) 评论(0) 推荐(0)