1 #include <iostream> 2 #include <stdlib.h> 3 4 using namespace std; 5 6 typedef struct LinkNode{ 7 int data; 8 struct LinkNode* next; 9 }JosephuNode; ...
分类：
其他好文 时间：
2016-05-05 12:28:25
阅读次数：
149
尝试表达 本人试着去表达约瑟夫环问题：一群人围成一个圈，作这样的一个游戏，选定一个人作起点以及数数的方向，这个人先数1，到下一个人数2，直到数到游戏规则约定那个数的人，比如是3，数到3的那个人就离开这个游戏；按这样的规则，剩下一个人，游戏就结束，这个人就为赢家。(读者可以试着表达，不认同，直接忽略） ...
分类：
编程语言 时间：
2016-05-03 23:30:06
阅读次数：
214
题目：0,1,2,....n-1这个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0,1,2,3,4这5个数字组成一个圆圈，从数字0开始每次删除第三个数字,则删除的前四个数字依次是2,0,4,1因此最后剩下的数字是3.(淡黄色表示将要删除的结 ...
分类：
其他好文 时间：
2016-04-30 11:22:27
阅读次数：
128
场景： 一群猴子排成一圈，按1,2,…,n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数， 再数到第m只，在把它踢出去…，如此不停的进行下去， 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。 方法1.通过从队首弹出再 ...
分类：
其他好文 时间：
2016-04-24 09:49:43
阅读次数：
147
1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input 2个数N和K，表 ...
分类：
其他好文 时间：
2016-04-03 21:58:26
阅读次数：
216
1.冒泡排序：voidBubbleSort(ListNode*&pHead)//冒泡排序
{
ListNode*tail=NULL;
assert(pHead!=NULL&&pHead->_next!=NULL);
while(tail!=pHead->_next)
{
ListNode*prev=pHead;
ListNode*cur=pHead->_next;
while(cur!=tail)//单次排序
{
..
分类：
编程语言 时间：
2016-03-28 22:02:01
阅读次数：
303
Joseph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2240 Accepted Submission(s): 1361 Problem ...
分类：
其他好文 时间：
2016-03-28 18:45:25
阅读次数：
185
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11350 约瑟夫环问题 这道题问的是最后死的是那个数字，所以可以不需要模拟，直接通过递推来推出最后幸存的那个数字： 声明：这里我们将所有人的编号都减1。比如8个人的编号变为
分类：
其他好文 时间：
2016-03-19 17:51:27
阅读次数：
113
