数据结构猴子选大王java_数据结构例子-猴子选大王

约瑟夫问题(猴子选大王): n只猴子要选大王,选举办法如下:所有猴子按1,2,…,n编号围坐一圈,从第一号开始按1,2,…,m报数,凡报m号的推出圈外,如此循环报数，直到圈内剩下一只猴子时,这只猴子就是大王.n和m由键盘输入,打印出最后剩下的猴子号. 由于很多书上都有的习题,以及很多人问所以... #include #include struct Link{ int id; Link *next; }; void Initialize(int n, Link *head) { int i; Link *p; for (i = 1, p = head; i <= n; i++){ p->next = (Link *) malloc (sizeof(Link)); p = p->next; p->id = i; } p->next = head->next; } void Delete(Link *node) { Link *temp; temp = node->next; printf("%d ", node->next->id); node->next = temp->next; free(temp); } void main() { Link *head, *p; int n, i, k; printf("%s","Input n,k = "); scanf("%d%d", &n, &k); head = (Link *) malloc (sizeof(Link)); head->next = (Link *) malloc (sizeof(Link)); Initialize(n, head); for (p = head, i = 1; p != p->next; p = p->next, i++){ if (i == k){ i = 1; Delete(p); } } printf("\n"); printf("%d", p->id); }

数据结构猴子选大王java_数据结构例子-猴子选大王相关推荐

猴子选大王 java_猴子选大王
猴子选大王 M只猴子要选大王,选举办法如下:所有猴子按1,2--n编号围成一圈,从第一号开始顺序报数1,2--m,凡是报m号的退出圈外,如此循环报数直到圈内只剩一只猴子时这只猴子就是大王. 数据结构: ...
数据结构上机实践第八周项目6- 猴子选大王（数组版）
猴子选大王(数组版) 在之前的项目中,实现了猴子选大王的项目要求,本次实践,将再次实现这个项目,但是运用数组的方法,做到一题多解,集思广益. 项目要求如下:一群猴子,编号是1,2,3 -m,这群猴子( ...
php面试猴子大王,php猴子选大王问题解决方法，猴子大王_PHP教程
php猴子选大王问题解决方法,猴子大王本文实例讲述了php猴子选大王问题解决方法.分享给大家供大家参考.具体分析如下: 问题描述: 一群猴子排成一圈,按1,2,...,n依次编号.然后从第1只开始数 ...
猴子选大王php,php实现猴子选大王
php实现猴子选大王/** * n只猴子围坐成一个圈,按顺时针方向从1到n编号. * 然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局, * 再从刚出局猴子的下一个位置重新开始报数, * ...
数据结构-python—第一章：数据结构导论
1.1 数据结构的定义 1.2算法 1.3 认识程序设计 1.4 算法性能分析对于一个有志于从事信息技部门(IT)领域的人员来说,数据结构是一门和计算机硬件与软件密切相关的学科,他的研究重点是在计算 ...
python数据结构推荐书-自己想学数据结构，有大佬能推荐一下看什么书吗？
数据结构就是你的工具箱,这些工具箱帮你把同类的信息装到了一起,同时还提供给你操作这些信息的各种便捷方法. 数据结构是计算机中的重中之重,而且数据结构一般和算法结合比较紧密,加上,数据结构和算法往往是算 ...
mysql匹配数据结构_MySQL索引背后的数据结构及原理
前两天经历了武汉一行腾讯面试,数据库索引是一个面试热点,在此搜集相关资料,以备学习之用. 下面是一位牛人写得关于数据库索引的精品之作,因为很好,不敢修饰,转载至此与博友共享. 本文以MySQL数据库为 ...
算法导论第三部分——基本数据结构——第14章：数据结构的扩张
本章通过扩张红黑树构造出两种数据结构:动态顺序统计和区间树. 1.动态顺序统计:查找倒数第i小的数据复杂度为 lg(n) 为什么是扩张红黑树而不是搜索二叉树或者二叉树? 相对于搜索二叉树,红黑树的 ...
二、考研数据结构笔记——绪论（理解数据结构，算法，时间复杂度计算做题技巧）
一.数据结构基本概念 1.数据:数据是信息的载体.客观事物的一种表现形式.万事万物都能用数据表示出来. 2.数据元素:数据元素是数据的基本单位,一个数据元素有若干个数据项组成 3.数据项:构成数据元素 ...

数据结构猴子选大王java_数据结构例子-猴子选大王

数据结构猴子选大王java_数据结构例子-猴子选大王相关推荐

最新文章

热门文章