# 说明 约瑟夫双向生死游戏是在约瑟夫生者死者游戏的基础上，正向计数后反向计数，然后再正向计数。具体描述如下：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人... ...
分类：
其他好文 时间：
2020-01-21 12:10:23
阅读次数：
127
思路： 代码： public class Josepfu { public static void main(String[] args) { // 测试一把看看构建环形链表，和遍历是否ok CircleSingleLinkedList circleSingleLinkedList = new Ci ...
分类：
其他好文 时间：
2020-01-19 15:24:27
阅读次数：
81
本文是通过例子学习C++的第七篇，通过这个例子可以快速入门c++相关的语法。 1.问题描述 回顾一下约瑟夫环问题： n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局；然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局......,如此反复直到所有人全部出 ...
分类：
编程语言 时间：
2020-01-19 09:35:09
阅读次数：
110
约瑟夫双向生死游戏 [问题描述]： 约瑟夫双向生死游戏是在约瑟夫生者死者游戏的基础上，正向计数后反向计数，然后再正向计数。 具体描述如下：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定 ...
分类：
其他好文 时间：
2020-01-17 18:51:44
阅读次数：
112
问题描述：n个人 （ 编号0~(n-1) )，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。 最直白的方法就是用链表去模拟整个过程就好了，但是这个的复杂度有点高，算不上一个非常优秀的做法。 下面进行推导，看是否能够推出一个通用的公式这样就可以直接得出答案： 初始情况： ...
分类：
其他好文 时间：
2020-01-08 22:39:47
阅读次数：
80
约瑟夫问题的描述: n个人围成一圈，第一个人从1开始报数，报m的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的幸存者的编号(编号从零开始)。 如果需要知道每一轮被杀掉的人的编号的话，最好的方法可能是使用链表。不过如果只需要知道最后幸存者的编号的话，链表法的时间复杂度是无法接受的， ...
分类：
其他好文 时间：
2020-01-03 23:10:53
阅读次数：
92
class Solution { public: int LastRemaining_Solution(int n, int m) { if(m == 0 || n == 0)return -1; list<int> list1; for(int i = 0; i < n; i++){ list1. ...
分类：
其他好文 时间：
2020-01-01 20:19:42
阅读次数：
102
链表 链表是以节点的方式来存储 每个节点包含data域和next域，指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 单向列表 最大特点是可以将物理地址上不连续的数据连接起来，通过指针来对物理地址进行操作，实现增删改查等功能。 单链表分为两 ...
分类：
编程语言 时间：
2019-12-28 13:29:30
阅读次数：
83
拉格朗日差值公式： 拉格朗日插值法 在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫，拉格朗日命名的一种多项式差值方法。——百度百科 为什么学它？ 在oi中，可以水这道题。。 在以后的日常生活中，我们有些人在给机器编程的过程中可能会遇到一些模型中的函数，不能用实际的代数，或者机器的数据来准确 ...
分类：
其他好文 时间：
2019-12-23 18:41:43
阅读次数：
149
