.Net用循环链表解决约瑟夫问题
来源:互联网 发布:期货交易模型源码 编辑:程序博客网 时间:2024/05/08 10:38
有一段时间没学习算法了,最近在学习一些常见的算法,约瑟夫问题是这样的:
15个教徒与15个非教徒在深海遇险,必须将一半的人投入大海,其余的人才能幸免于难,于是想到一个方法,30个人围成一圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环直到余15个人为止,问怎么样排法,才能使每次投入大海的都是非教徒?
class CircleLinkedList { //元素个数 private int count; //尾指针 private Node tail; //当前节点的前节点 private Node CurrPrev; //增加元素 public void Add(object value) { Node newNode = new Node(value); if (tail == null) {//链表为空 tail = newNode; tail.next = newNode; CurrPrev = newNode; } else {//链表不为空,把元素增加到链表结尾 newNode.next = tail.next; tail.next = newNode; if (CurrPrev == tail) { CurrPrev = newNode; } tail = newNode; } count++; } //删除当前元素 public void RemoveCurrNode() { //为null代表为空表 if (tail == null) { throw new NullReferenceException("集合中没有任何元素!"); } else if (count == 1) { tail = null; CurrPrev = null; } else { if (CurrPrev.next == tail) { tail = CurrPrev; } CurrPrev.next = CurrPrev.next.next; } count--; } //当前节点移动步数 public void Move(int step) { if (step < 0) { throw new ArgumentOutOfRangeException("step", "移动步数不可为负数!"); } if (tail == null) { throw new NullReferenceException("链表为空!"); } for (int i = 0; i < step; i++) { CurrPrev = CurrPrev.next; } } //获得当前节点 public object Current { get { return CurrPrev.next.item; } } public override string ToString() { if (tail == null) { return string.Empty; } string s = ""; Node temp = tail.next; for (int i = 0; i < count; i++) { s += temp.ToString() + " "; temp = temp.next; } return s; } public int Count { get { return count; } } private class Node { public Node(object value) { item = value; } //放置数据 public object item; public CircleLinkedList.Node next; public override string ToString() { return item.ToString(); } } }
调用:
private void testCircleLinkedList() { CircleLinkedList lst = new CircleLinkedList(); string s = string.Empty; //Console.Write("请输入总数:"); //int count = Convert.ToInt32(Console.ReadLine()); int count = 30; //Console.WriteLine("请输入每次要报到几!"); //int m = Convert.ToInt32(Console.ReadLine()); int m = 9; Console.WriteLine("报数开始~"); for (int i = 1; i <= count; i++) {//构建循环列表 lst.Add(i); } Console.WriteLine(lst.ToString()); while (lst.Count > 15) { lst.Move(m-1); s += lst.Current.ToString() + " "; lst.RemoveCurrNode();//把报数的人扔入大海 // Console.WriteLine("剩余的人为: "+lst.ToString()); Console.WriteLine(lst.Current + "开始报数!"); } Console.WriteLine("被扔入大海的人为:" + s); Console.ReadLine(); }
运行结果:
0 0
- .Net用循环链表解决约瑟夫问题
- 用循环链表解决约瑟夫问题
- 用循环链表解决约瑟夫问题
- 循环链表解决约瑟夫问题
- 循环链表解决约瑟夫环问题
- 循环链表解决约瑟夫环问题
- 循环链表解决约瑟夫环问题
- POJ3750 循环链表解决约瑟夫问题
- 循环链表解决约瑟夫环问题
- 用循环链表解决约瑟夫循环
- 用循环链表解约瑟夫问题
- 用单向循环链表解决约瑟夫环问题
- 用个循环链表解决约瑟夫环问题
- [转]用单向循环链表解决约瑟夫环问题
- 用循环链表解决约瑟夫(josephu)问题
- 约瑟夫环问题 (用循环链表解决)
- 用循环链表解决约瑟夫环问题
- 用循环单链表解决约瑟夫问题
- html基础规范
- ubuntu查看端口占用和结束
- JBoss 系列八十二: jBPM 6 快速开始的三段视频
- 动态规划算法
- 社交电商化 路在何方
- .Net用循环链表解决约瑟夫问题
- Java读取txt文件和写入txt文件
- JAVA应用JNI调用OpenCV实现人脸检测
- Android如何实现类似Gmail的标题栏返回
- 《贝多芬传》
- view的拖拽删除demo
- [Blackfin]BF506F中Counter和Timer协作测量脉冲的时间间隔
- cocos2d-x 2.2.1制作一个简单的游戏
- C语言是实现函数的重载