典型约瑟夫环问题的实现
来源:互联网 发布:郑和 知乎 编辑:程序博客网 时间:2024/06/05 15:26
数学问题:
已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时把编号从0~n-1,最后结果+1即为原问题的解。
解决问题步骤:
1.构造一个无头的循环链表
2.找出每次需要删除的节点
3,删除节点,直到只有一个节点的时候
代码实现:
pNode JosephCycle(pList* pl, int k)//约瑟夫环,循环删除K个节点{pNode cur = *pl;pNode del = NULL;int i = 0;assert(pl);while (1){if (cur->next == cur)//只有一个节点{return cur;}for (i = 0; i < k - 1; i++)//找出报数为K的人,K为3,进来两次就跳出。{cur = cur->next;}del = cur->next;printf("%d ", cur->data);cur->data = cur->next->data;cur->next = cur->next->next;free(del);}}测试模块:
test3(){Node *head = NULL;int i = 0;Node *ret = 0;InitLinkLinst(&head);for (i = 1; i <= 8; i++){PushBack(&head, i);}Find(&head, 8)->next = head;//构造环printf("死亡顺序:>");ret = JosephCycle(&head, 3);printf("\n");printf("最后一个死的人是->");printf("%d\n", ret->data);}
阅读全文
0 0
- 典型约瑟夫环问题的实现
- 约瑟夫环典型问题
- 单链表的典型问题-约瑟夫圈
- 约瑟夫环问题的实现
- 约瑟夫问题的实现
- 约瑟夫问题的实现
- 约瑟夫环的问题编程C++实现
- 用C++实现约瑟夫环的问题
- 约瑟夫环问题的数组实现
- 约瑟夫环问题的链表实现
- 单链表---实现约瑟夫环的问题
- 约瑟夫问题的JAVA实现
- 约瑟夫问题的数组实现
- 约瑟夫问题的代码实现
- swustoj956约瑟夫问题的实现
- 约瑟夫问题的C++实现
- 约瑟夫环的问题
- 约瑟夫环的问题
- Linux day work 1
- PAT甲级解题报告汇总
- CSS层叠样式表的层叠和特殊性
- Intellij IDEA搭建Spark开发环境并运行
- java实现kubernates API的访问调用
- 典型约瑟夫环问题的实现
- JSP和Servlet(测试计数器)
- Linux采用iptables端口转发的配置
- Coin Test
- 使用状态模式实现计算器
- mongo 安装
- SQL截非标准字符串:CHARINDEX函数调用方法
- 错误:找不到或无法加载主类
- 【R笔记】R机器学习(十四)——BP神经网络