算法
文章平均质量分 69
one2we
这个作者很懒,什么都没留下…
展开
-
用Java实现约瑟夫环
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。import java.util.Scanner;public class Josephus { private static class Node { p转载 2013-12-07 19:55:54 · 518 阅读 · 0 评论 -
约瑟夫问题(好人坏人)
2N个人围成一圈,前N个人是好人,后N个人是坏人,第一个人从1开始报数,每报到M的人将被处决,然后从被处决的人的下一个人从1开始重新报数,如此循环,为了挽救前N个好人,要找出一个M,使得后N个坏人最先被处决。编程找出最小的M。我们从第一个好人开始从1进行编号,那么根据要求,在2N个人被处决剩下N个人之前,所有被处决的人的编号都应该是大于N的。如果对于一个具体的数值M,它是答案的必要条件是面对这转载 2013-12-07 19:59:01 · 3088 阅读 · 0 评论