N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数 ...
分类：
其他好文 时间：
2017-07-26 01:59:43
阅读次数：
123
约瑟夫环 一、心得 二、题目及分析 约瑟夫环 三、代码及结果 1、 2、约瑟夫环（pre） 3、约瑟夫环（链） ...
分类：
其他好文 时间：
2017-07-22 09:55:27
阅读次数：
171
1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 N个人 ...
分类：
其他好文 时间：
2017-07-21 01:32:35
阅读次数：
186
对叠放着的n张牌，第i张牌写有数字Ai，进行操作：将牌堆顶的牌取出，若是当前牌堆最小值就扔掉，否则放到牌堆底，求牌堆空时操作次数。 怎么看怎么像约瑟夫。。不过约瑟夫DP我不太熟，于是就yy了一下 “当前最小值”？？优先队列。把Ai和i绑起来扔到优先队列里，就可以知道下一步要跳到哪里。 有个问题：如果 ...
分类：
其他好文 时间：
2017-07-15 13:46:37
阅读次数：
131
首先把上面的双向链表改为循环双向链表 编码实现约瑟夫环 ...
分类：
其他好文 时间：
2017-07-12 15:10:33
阅读次数：
143
问题： 设编号为1,2,…,n的n个人围坐一圈(每个人有一个密码(正整数)),约定编号为k(1<=k<=n)的人从1开始报数,报到m的那个人出列,将他的密码作为新的m值，他的下一位开始重新从1报数。以此类推，直到所有人全部出列，计算出列顺序？ 解决思路： 循环链表 代码： 1 <?php 2 /** ...
分类：
其他好文 时间：
2017-07-10 23:48:39
阅读次数：
172
数据结构从零开始之线性表 线性表 线性表在计算机中可以用顺序存储和链式存储两种存储结构来表示。 其中用顺序存储结构存储的叫做顺序表。 用链式存储结构表示的叫做链表。 顺序存储 地址连续 预先分配内存，可能会导致浪费 查改容易，直接通过下标就可以访问 增删不方便，每一次增加或者删除，后面的所有数据元素 ...
分类：
其他好文 时间：
2017-07-07 19:56:40
阅读次数：
171
学编程的人肯定接触过“斐波那契数列”和“约瑟夫环”，这里给出两种代码的写法意思不在于体会不同。而是要找到方法。也就是我们所说的数据结构和算法。基础很重要，以此告诫自己莫要追逐PHP华丽的函数。 ...
分类：
其他好文 时间：
2017-07-05 01:14:31
阅读次数：
201
什么是约瑟夫环问题？ 而这实际上就是一个经典的数学问题： 而用一个更生活化的例子来阐述：几个人围坐在一张圆桌上，然后开始数数，数到指定数则淘汰，然后再重1开始数，直到还剩最后一个人则为胜利者。 而具体代码如何来实现呢？ 首先还是基于上次的那个链表进行扩展： ...
分类：
其他好文 时间：
2017-07-01 17:20:22
阅读次数：
215
题目描述 n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。 感谢yh大神指出样例数据的错误。 输入输出格式 ...
分类：
其他好文 时间：
2017-06-26 22:28:15
阅读次数：
161
