链表是一个动态的存储空间，在开始前无需考虑空间大小的问题，优点是删除或添加时方便，省内存，缺点是查找引用困难。想象一下一个巨大的单链表从头指针查找元素的情境，瞬间就明白了。链表的主要应用有约瑟夫问题，以及各类易TLE/MLE题目上。 ...
分类：
其他好文 时间：
2019-08-08 21:02:01
阅读次数：
94
题目描述 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。 现在给定 ...
分类：
其他好文 时间：
2019-07-30 12:51:13
阅读次数：
97
约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个 ...
分类：
其他好文 时间：
2019-07-27 14:25:27
阅读次数：
102
package org.demo.linkedList; /** * * 问题可用单链表循环解决 * 问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉 * */ public class Josefu { public static void main(Stri... ...
分类：
其他好文 时间：
2019-07-10 00:54:41
阅读次数：
147
双向链表 约瑟夫问题 JAVA package linkedlist; public class Josephu { public static void main(String[] args) { CircleSingleLinkedList csll = new CircleSingleLink ...
分类：
其他好文 时间：
2019-06-29 22:37:20
阅读次数：
148
本文参考博客：https://blog.csdn.net/u011500062/article/details/72855826 约瑟夫问题约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人 ...
分类：
其他好文 时间：
2019-06-22 19:36:36
阅读次数：
72
问题来历 问题来历 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下 ...
分类：
其他好文 时间：
2019-06-05 18:04:49
阅读次数：
88
约瑟夫问题简介： 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。 分析： （1）由于对于每个人只有死和活两种状态，因此可以用布朗型数组标记每个人的状态，可用true表示死，fal ...
分类：
其他好文 时间：
2019-06-01 14:05:10
阅读次数：
99
约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数 ...
分类：
其他好文 时间：
2019-05-19 13:55:04
阅读次数：
1338
1 /*据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个 2 洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报 3 数到第3人该人就必须自杀，然后再由下 ...
分类：
其他好文 时间：
2019-05-12 23:43:40
阅读次数：
219
