1.今天基本上上课是复习以前的哦
作业约瑟夫环，30个人围成一圈，从一个人开始数数1，下一个人数 2，数到9的就( ^_^ )/~~拜拜，出局，后面一个人继续数1.。。。。问剩下15个人都是基督徒吗？额……不对……剩下15个人都站在什么位置。用一个数组就解决了……初始化都是0，出局的就赋值1，循环到1的时候不计数，每9个0，最后一个0就变成1，直到出局15人。
package com.lovo...
分类：
编程语言 时间：
2014-11-03 22:39:20
阅读次数：
219
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4198约瑟夫变形根据f(n)=(f(n-1)+m)%n因为是求倒数第几个那么我们只要求出f(倒数第几个)的值...
分类：
其他好文 时间：
2014-11-02 19:28:41
阅读次数：
169
12模拟链表，约瑟夫环。。来自一个失败的题意理解。。var a,b:array[0..10] of longint; n,i,t,k,j,p,m:longint;begin //readln(n); n:=10; for i:=1 to n do a[i]:=i; for i:=1 to...
分类：
其他好文 时间：
2014-11-01 06:16:12
阅读次数：
225
问题来历：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报...
分类：
其他好文 时间：
2014-10-29 18:58:03
阅读次数：
183
约瑟夫问题
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
n个人想玩残酷的死亡游戏，游戏规则如下：
n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。
请输出最后一个人的编号。
输入
输入n和m值。
输出
输出胜利...
分类：
其他好文 时间：
2014-10-27 17:37:11
阅读次数：
155
在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k...
分类：
其他好文 时间：
2014-10-19 13:02:35
阅读次数：
230
1、约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列.#include #include #include #inc...
分类：
其他好文 时间：
2014-10-16 16:17:12
阅读次数：
325
一：首先科普一下约瑟夫问题的数学方法
(1) 无论是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策略。 ...
分类：
其他好文 时间：
2014-10-15 12:44:40
阅读次数：
251
【问题描述】设编号为 1 ， 2 ， ……， n 的 n ( n >0 ) 个人围成一个圈，每人持有一个密码 m ，从 数，报到 m 时停止报数，报 m 的出圈，……，如此下去，直到所有人全部出圈为止。当 任意给定 n 和 m 后，设计算法求 n 个人出圈的次序。【数据结构分析】由于约瑟夫环本身问题...
分类：
其他好文 时间：
2014-10-13 09:25:49
阅读次数：
152
