2018: 约瑟夫问题 题目描述 n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。 输入 输入n和m值。 输出 输出胜利者的编号。 样例输入 样例输出 提示 ...
分类：
其他好文 时间：
2018-11-02 20:27:24
阅读次数：
211
传送门 这个题一开始不会转移了……因为自己状态设定的不对。 应该参考一下约瑟夫问题的操作，设dp[i][j]表示在有i个人的时候从庄家开始数第j个人的获胜概率。这样的话，我们只要枚举每张卡牌，这样的话，每个人获胜的概率就能由有i-1个人的时候推出来，因为其实淘汰一个人就是相当于把队列向前移动几位，但 ...
分类：
其他好文 时间：
2018-11-02 00:12:59
阅读次数：
93
传送门 这道题被严重恶意评分了，实际应该是绿题。 因为其实我们只需要模拟即可。这里我们引入一种新的东西：约瑟夫环。 它能直接告诉你约瑟夫问题中最后一个存活下来的人是谁。（不过下标是从0开始的，实际使用的时候需要+1） 如果有n个人，每次报到m的时候出列，那么令f[i]表示有i个人的时候最后存活的人的 ...
分类：
其他好文 时间：
2018-10-31 22:36:24
阅读次数：
228
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5860 题目大意：给你n个人排成一列编号，每次杀第一个人第i×k+1个人一直杀到没的杀。然后剩下的人重新编号从1～剩余的人数。按照上面的方式杀。问第几次杀的是谁。 分析 一轮过后和原来问题比只 ...
分类：
其他好文 时间：
2018-10-17 00:25:26
阅读次数：
180
1、题目：环形单链表的约瑟夫问题 普通思路：时间复杂度O（n × m) 代码： 递归思路： 从1人环的0计算到10人环，结果为4。转化公式： 由图知，10人环中最后入海的是4号，现由其在1人环中的对应编号0来求解。 公式：其中，m为报数值，i为第几轮。 代码： ...
分类：
其他好文 时间：
2018-10-02 20:29:44
阅读次数：
119
放弃使用链表描述问题过程的方式编写代码，采用具体数学分析推导实现实现该功能 java import org.junit.Test; / @author lorem / public class SuicidalGameTest { @Test public void test() { System. ...
分类：
其他好文 时间：
2018-09-23 22:34:38
阅读次数：
210
逆序： 1）修改指向：效率较低 2）栈存储值，然后修改节点值 判断链表是否有环：快慢指针 约瑟夫问题：省略 ...
分类：
其他好文 时间：
2018-09-04 23:32:41
阅读次数：
189
Description 你一定听说过约瑟夫问题吧？即从n个人中找出惟一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏，假设n个人站成一圈，从第1个人开始交替的去掉游戏者，但只是暂去掉（例如，首先去掉2），直到最后剩下惟一的幸存者为止。 幸存者选出后，所有比幸存者号码高的人每人将得到1TK（一种货币 ...
分类：
其他好文 时间：
2018-08-17 12:11:40
阅读次数：
153
约瑟夫问题又名丢手绢问题。相传著名犹太历史学家 Josephus 利用其规则躲过了一场自杀游戏，而后投降了罗马。 问题： 这段代码可拿来直接运行，运行结果： 最后剩余的节点为：6 在实际应用中，比如排队，根据不同的k，m，len的值，对于有些特殊情况，可能有不同的算法我也不知道，猜测如此！ 为何有此 ...
分类：
编程语言 时间：
2018-08-14 14:59:03
阅读次数：
179
题目大意：有n个人围坐在圆桌周围，每个人都有一个固定的编号。 从第s(<=n)个人开始报数（按照顺时针方向，从1开始），报到m的人出列，接着再从出列着的 下一个人开始报数（依然从1开始），报到m的人又出列······重复进行，直到所有人都出列。给定任意的n,s.m和刚开始n个人的编号，求他们出列的顺 ...
分类：
其他好文 时间：
2018-08-11 14:33:17
阅读次数：
139
