这里放出两种不同的代码，一个是老师给的（较为复杂），还有一个是自己写的。 自己写的： 测试代码： 其实原理很简单，就是通过循环链表不断循环然后删除就OK 标准代码： 测试代码 ...
分类：
其他好文 时间：
2018-11-18 16:13:17
阅读次数：
184
题意 有n个人围成一圈，编号1到n，从1号开始报数，每报到第k个，此人出列，下一个人再从1开始报数，求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析 我们知道，约瑟夫环的出队是有O(n)的递推算法的：f(n) = (f(n-1)+k-1)%n 约瑟夫环数学推导 但 ...
分类：
其他好文 时间：
2018-11-16 12:18:11
阅读次数：
322
嘟嘟嘟 这道题被评为紫题完全是在假（虽然我也跟风评了紫题），顶多黄题难度。 评黄题的主要原因是得知道约瑟夫递推公式，即fn = (fn - 1 +m) % n。表示n个人报数最后的获胜者，需要注意的是编号从0~n - 1，答案加1即可。 那么这道题就是枚举m，然后O(n)代入公式验证，总复杂度O(T ...
分类：
其他好文 时间：
2018-11-13 00:14:22
阅读次数：
185
1800年 约瑟夫·玛丽·雅卡尔（Joseph Marie Jacquard），设计出人类历史上首台可设计织布机——雅卡尔织布机，对将来发展出其他可编程机器起了重要作用。 Joseph Marie Jacquard 1842年 阿达·洛夫莱斯（Ada Lovelace）为计算程序拟定“算法”，写作的 ...
分类：
编程语言 时间：
2018-11-11 20:12:54
阅读次数：
290
n个数据元素构成一个环，从环中任意位置开始计数，计到m将该元素从表中取出，重复上述过程，直至表中只剩下一个元素。 解题思路：用一个无头结点的循环单链表来实现n个元素的存储。循环单链表：尾指针指向头结点。这样指针可以循环移动。 可以使用两个指针来操作，将指针q指向需要操作的结点上，指针p指向需要操作结 ...
分类：
其他好文 时间：
2018-11-04 22:54:43
阅读次数：
148
HISTORY OF PROGRAMMING 1950‘-2020’ 1800年 约瑟夫·玛丽·雅卡尔（Joseph Marie Jacquard），设计出人类历史上首台可设计织布机——雅卡尔织布机，对将来发展出其他可编程机器起了重要作用。 1842年 阿达·洛夫莱斯（Ada Lovelace）为计 ...
分类：
其他好文 时间：
2018-11-03 14:09:58
阅读次数：
187
遇到的問題文題目 思路简介： 约瑟夫问题是学链表结构时的老问题，一般用循环链表做，但由于链表解法复杂度为m*n，当m、n较大时，这种模拟运算较为浪费时间，但观察一下，可以发现其中有一些规律。 比如说m为3，n我们从2开始，如果要使某位被选中最后获胜，则其位置必定为1，即第2个人（按0、1、2数）；而 ...
分类：
其他好文 时间：
2018-11-03 02:22:45
阅读次数：
148
2018: 约瑟夫问题 题目描述 n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。 输入 输入n和m值。 输出 输出胜利者的编号。 样例输入 样例输出 提示 ...
分类：
其他好文 时间：
2018-11-02 20:27:24
阅读次数：
211
约瑟夫环问题简介 约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。 ...
分类：
其他好文 时间：
2018-11-02 00:25:28
阅读次数：
178
传送门 这个题一开始不会转移了……因为自己状态设定的不对。 应该参考一下约瑟夫问题的操作，设dp[i][j]表示在有i个人的时候从庄家开始数第j个人的获胜概率。这样的话，我们只要枚举每张卡牌，这样的话，每个人获胜的概率就能由有i-1个人的时候推出来，因为其实淘汰一个人就是相当于把队列向前移动几位，但 ...
分类：
其他好文 时间：
2018-11-02 00:12:59
阅读次数：
93
