题目链接:http://poj.org/problem?id=3517
约瑟夫环问题详细分析并递归实现...
分类：
其他好文 时间：
2015-01-24 00:32:19
阅读次数：
183
/** * 约瑟夫环问题主要是考虑下标问题，只要解决了下标控制问题，这个题目就不难了 * 在这里我是分成了3中情况： * 1，下标小于剩余人数时：删除当前元素，并将下标后移 * 2.下标大于剩余人数时：用下标对剩余人数取于，删除元素，并下移下标 * 3.下标等于剩余人数或者是剩余人...
分类：
其他好文 时间：
2015-01-23 20:06:07
阅读次数：
185
Joseph
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1741 Accepted Submission(s): 1076
Problem Description
The Joseph's prob...
分类：
其他好文 时间：
2015-01-23 18:25:10
阅读次数：
145
背景：1_TlE:没有考虑到，当k，m很大的时候，就会用太多时间，那么我想到了：k=k%n+n;// 之所以要加n，是为了避免，k是n的倍数时，k等于0。
m=m%n+n;2_WA:经过_TLE:之后没有完善，当k不是n的倍数时就不能加n！终究来说还是没有测试所有数据，以后切题，就把所有数据保存在记事本，要全部通过，才提交！！
好多人都说这是一个双向链表的数据结构题，被我数组模拟过了，双向约瑟...
分类：
其他好文 时间：
2015-01-23 11:18:41
阅读次数：
170
算法是编程的灵魂，是编程思想的精髓————Algorithm One Day One
/********************************************************************
created:2015年1月20日 23:06:46
author: Jackery
purpose: Joseph problem
**************************************************************...
分类：
其他好文 时间：
2015-01-21 13:36:24
阅读次数：
176
题目描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如：
输入的随机数列为：3,1,2,4，初始...
分类：
编程语言 时间：
2015-01-20 18:10:46
阅读次数：
142
题目描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如：
输入的随机数列为：3,1,2,4，初始...
分类：
其他好文 时间：
2015-01-20 18:03:21
阅读次数：
165
约瑟夫环：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。...
分类：
编程语言 时间：
2015-01-19 17:22:24
阅读次数：
450
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人開始报数，数到m的那个人出列；他的下一个人又从1開始报数，数到m的那个人又出列；依此规律反复下去，直到圆桌周围的人所有出列。C代码例如以下（joseph.cpp）：#include#incl...
分类：
其他好文 时间：
2015-01-19 12:10:16
阅读次数：
270
今天看视频教程无意间看到了一个数3减1的问题，百度之发现叫约瑟夫环问题，于是写了程序，问题大致描述如下：一群带有编号的孩子手拉手围成一个圈报数，开始的孩子数1，他右边数2，再右边数3，数到n的孩子out，接着从下一个孩子开始继续数1，数到n的孩子out，如此循环...问最后留下来的孩子是原来的多少号...
分类：
编程语言 时间：
2015-01-08 07:05:12
阅读次数：
204
