- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 约瑟夫问题（好人坏人）
2N个人围成一圈，前N个人是好人，后N个人是坏人，第一个人从1开始报数，每报到M的人将被处决，然后从被处决的人的下一个人从1开始重新报数，如此循环，为了挽救前N个好人，要找出一个M，使得后N个坏人最先被处决。编程找出最小的M。 我们从第一个好人开始从1进行编号，那么根据要求，在2N个人被处决剩下N个人之前，所有被处决的人的编号都应该是大于N的。如果对于一个具体的数值M，它是答案的必要条件是面对这
2013-12-07 19:59:01
3131
转载 用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
523
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人