代码 include using namespace std; const int maxn=1000; int main(){ string name[maxn];//创建字符串数组保持参与人的名字 int p[maxn]; int n,i; cin n; for(i=0;i name[i]; i ...
分类：
编程语言 时间：
2018-10-07 15:36:28
阅读次数：
170
1、题目：环形单链表的约瑟夫问题 普通思路：时间复杂度O（n × m) 代码： 递归思路： 从1人环的0计算到10人环，结果为4。转化公式： 由图知，10人环中最后入海的是4号，现由其在1人环中的对应编号0来求解。 公式：其中，m为报数值，i为第几轮。 代码： ...
分类：
其他好文 时间：
2018-10-02 20:29:44
阅读次数：
119
题目 41个人排成一个圆圈，由第1个人 开始报数，每报数到第3人，该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。约瑟夫与朋友在第16与第31个位置，于是活了下来。请用单向环形链表描述该结构并呈现整个自杀过程。 设计 首先要设计一个节点模型 遍历并用 last 节点做成一个单向线性 ...
分类：
其他好文 时间：
2018-09-23 22:39:10
阅读次数：
330
放弃使用链表描述问题过程的方式编写代码，采用具体数学分析推导实现实现该功能 java import org.junit.Test; / @author lorem / public class SuicidalGameTest { @Test public void test() { System. ...
分类：
其他好文 时间：
2018-09-23 22:34:38
阅读次数：
210
美国经济学家约瑟夫斯蒂格利茨说，人工智能这项技术可以极大地改善生活，但前提是控制它的技术巨头得到了适当的监管。面对他担心可能即将来临的严峻未来时，必须努力保持乐观主义。诺贝尔奖获得者和世界银行前首席经济学家仔细考虑过人工智能将如何影响我们的生活。他说，在技术背后，我们可以建立一个更富裕的社会，也许可 ...
分类：
其他好文 时间：
2018-09-08 15:59:58
阅读次数：
249
约瑟夫环的链表解法、数组解法和数学公式解法 约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里 ...
分类：
编程语言 时间：
2018-09-08 00:44:25
阅读次数：
191
逆序： 1）修改指向：效率较低 2）栈存储值，然后修改节点值 判断链表是否有环：快慢指针 约瑟夫问题：省略 ...
分类：
其他好文 时间：
2018-09-04 23:32:41
阅读次数：
189
