一、代码审查表 参照： "C/C++代码审查表" 代码地址： "coding.net" 结对伙伴：蒲雪冰 功能模块名称 约瑟夫报数 审查人 胡泊 审查日期 2018/4/5 代码名称 约瑟夫报数 代码作者 蒲雪冰 文件结构 重要性 审查项 结论 头文件和定义文件的名称是否合理？ 是 头文件和定义文件 ...
分类：
其他好文 时间：
2018-04-06 22:28:49
阅读次数：
228
一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停 的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号(约瑟夫环)。 ...
分类：
其他好文 时间：
2018-04-02 13:48:14
阅读次数：
345
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1443 题目大意： 一共有2k个人，分别为k个好人和k个坏人，现在我们需要每隔m个人把坏人挑出来，但是条件是最后一个坏人挑出来前不能有好人被挑出来。。问最小的m是多少。k最大为13. 思路： 由于k的数 ...
分类：
其他好文 时间：
2018-04-01 01:00:14
阅读次数：
161
Description n children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the ...
分类：
其他好文 时间：
2018-03-29 20:08:36
阅读次数：
273
#include<stdio.h>voidmain(){intarr[100];inti=0,interval=0,qty=0,count=0,count1=0;//count数未出局的，count1数出局的printf("请输入人数和间隔(+1):");//间隔1,interval=2,间隔2，interval=3,依次类推。scanf("%d%d&qu
分类：
其他好文 时间：
2018-03-17 14:17:17
阅读次数：
158
# 约瑟夫环问题 # 说年月日，判断是这一年的第几天 # 杨辉三角 # 双色球选注 # 时钟 # 分钟倒计时器 # 猜拳 # # 描述平面上的一个点，方法：移动这个点，1.移动到某个地方，2.移动多少 3. 移动了多少距离。 # 取本地时间 ...
分类：
编程语言 时间：
2018-03-10 14:16:23
阅读次数：
268
没错，是我。 我又回来了。 今天让我们学习一种基础数据结构：链表。 我们知道，在存储一大堆数时，我们通常用数组。但有时却有缺陷。比如： 我们想要往一个数列中，在一个确切的位置里插入一个元素，然后输出增加元素后的数列。由于位置已经给定，我们既要插入，又要保护其他元素不被覆盖。用数组呢，即为找到那个位置 ...
分类：
其他好文 时间：
2018-03-04 10:34:02
阅读次数：
184
题目链接：http://bailian.openjudge.cn/practice/2746描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编 ...
分类：
其他好文 时间：
2018-03-03 14:00:26
阅读次数：
142
对于约瑟夫问题，若暴力模拟游戏过程，则时间复杂度会变为报的数 人数。 如果问题只是询问的最终留的人数，则可以达到o（n）的算法 利用递推的思想。若只有一个人游戏，则肯定那个人获胜。 逆向思维一下，一个人的游戏肯定是由两个人的游戏转化过来。 两个人的游戏肯定是从三个人的游戏转化过来。 可是怎么递推呢？ ...
分类：
其他好文 时间：
2018-03-02 20:33:07
阅读次数：
113
//约瑟夫环,使用数组模拟环形,每数过去一个,就放在数组末尾 $arr=[1,2,3,4,5,6,7,8,9]; $every=5;//每every次,就踢出一个 function kick($arr,$every){ while(true){//一直进行,直到满足停止的条件 for($i=0;$i... ...
分类：
编程语言 时间：
2018-03-02 01:19:49
阅读次数：
182
