题目链接:http://poj.org/problem?id=1781
约瑟夫环...
分类：
其他好文 时间：
2015-01-24 06:48:03
阅读次数：
180
题目链接:http://poj.org/problem?id=3517
约瑟夫环问题详细分析并递归实现...
分类：
其他好文 时间：
2015-01-24 00:32:19
阅读次数：
183
小孩报数问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10423Accepted: 4824Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始...
分类：
编程语言 时间：
2015-01-23 21:22:08
阅读次数：
220
/** * 约瑟夫环问题主要是考虑下标问题，只要解决了下标控制问题，这个题目就不难了 * 在这里我是分成了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) 不管是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比較烦，并且时间复杂度高达O(nm)，当n，m很大(比如上百万，上千万)的时候，差点儿是没有办法在短时间内出结果的。我们注意到原问题不过要求出最后的胜利者的序.....
分类：
其他好文 时间：
2015-01-23 17:45:19
阅读次数：
242
背景：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
