约瑟夫环约瑟夫环是一个古老的问题，它起源于一个犹太故事。据说，古代著名历史学家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
在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点 ...
分类：
其他好文 时间：
2017-05-10 01:06:51
阅读次数：
328
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
题意：n个人排成一行，从第一个人开始，每个k个人报数，报到数的人被杀死，剩下的人重新排成一行再报数。一共q个询问，每次询问第qi个死的人是谁。 析：是一个约瑟夫的变形，我们要考虑子问题的问题同样编号是0-n-1，如果在某一轮，第 i 个人如果能取模 k 为0，那么这一轮他就会被干掉，如果不是 那么下 ...
分类：
其他好文 时间：
2017-04-17 23:42:33
阅读次数：
256
Description 题目：n个数字（1,2,3…,n）形成一个圆圈，从数字1开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 Description 题目：n ...
分类：
其他好文 时间：
2017-04-17 14:18:45
阅读次数：
136
/* author:jiangxin Blog:http://blog.csdn.net/jiangxinnju Function:method of Josephus question */ #include <iostream> using namespace std; struct node ...
分类：
编程语言 时间：
2017-04-16 19:04:50
阅读次数：
220
约瑟夫问题大致描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，求最后一个出列人的编号。 算法1：模拟 链表维护每个人的相对位置，每次模拟报 ...
分类：
其他好文 时间：
2017-04-08 18:27:54
阅读次数：
160
