题意：约瑟夫环的变形。要求寻找到一个杀人循环节m使后半节的坏人先被所有杀光。 直接链表模拟出结果，再打表即可； 代码：（凝视的是打表码） #include<iostream> #include<cstdio> #include<cmath> #include<map> #include<queue> ...
分类：
其他好文 时间：
2017-06-02 12:39:31
阅读次数：
159
约瑟夫环问题：50个人围成一圈，数到3和3的倍数时出圈，问剩下的人是谁？在原来的位置是多少？ 思路例如以下： 1）首先，把数据填充到数组或链表中。 2）用一个while循环进行出圈。直到仅仅剩下一个元素留下。 代码例如以下： package cn.wuhan.unit7; import java.u ...
分类：
其他好文 时间：
2017-06-01 16:51:45
阅读次数：
157
Description 佳佳和幼儿园里的小朋友经常一起玩一个游戏：N个小朋友坐成一圈，从第一个小朋友开始报数，从1开始依次报，每个报到M的小朋友要起来表演节目，然后那个小朋友从圈里出去，接下来的小朋友继续从1开始。直到只剩下最后一个小朋友。佳佳一点也不喜欢自己表演，所以他想知道的是，他坐在哪个位置， ...
分类：
其他好文 时间：
2017-05-31 18:56:24
阅读次数：
171
约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。 稍微简化一下。 问 ...
分类：
其他好文 时间：
2017-05-31 16:39:43
阅读次数：
166
解题关键：此题不需要模拟，可以用数学方法解决。 无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。 为了讨论方便，先把问题稍微改变一下，并不影响原意： 问 ...
分类：
其他好文 时间：
2017-05-28 00:28:00
阅读次数：
227
约瑟夫环约瑟夫环是一个古老的问题，它起源于一个犹太故事。据说，古代著名历史学家Josephus经历过如下故事：在罗马人占领桥塔帕特之后，39个犹太人和Josephus以及他的一个朋友躲在一个山洞里面。39个犹太人决定宁死不让罗马人抓到，所以他们决定执行一个死亡游戏。41个人组成..
分类：
其他好文 时间：
2017-05-15 14:14:41
阅读次数：
312
约瑟夫问题是个有名的问题：N个人围成一圈。从第一个開始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。比如N=6，M=5。被杀掉的人的序号为5，4，6。2。3。最后剩下1号。 假定在圈子里前K个为好人，后K个为坏人。你的任务是确定这种最少M，使得全部的坏人在第一个好人之前被杀掉。 // 数学中 ...
分类：
编程语言 时间：
2017-05-13 20:01:44
阅读次数：
236
1、 约瑟夫环问题的设计与实现 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中， 39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3 人该人就必须 ...
分类：
其他好文 时间：
2017-04-28 20:34:31
阅读次数：
173
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27957407题目描写叙述：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。当中,有个游戏是这种:首先,让 ...
分类：
其他好文 时间：
2017-04-23 16:55:44
阅读次数：
317
约瑟夫问题（Josephus problem）又称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，约瑟夫问题类似问题又称为约瑟夫环、“丢手绢问题”。 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲 ...
分类：
其他好文 时间：
2017-04-19 10:23:09
阅读次数：
317
