1) {if ($i % $m != 0) {$arr[] = $arr[$i-1]; //判断区//print_r($arr);}unset($arr[$i-1]);$i++;}return $arr;}echo '';$arr = pickKing(3, 3);print_r($arr);ec....
分类：
其他好文 时间：
2014-11-28 06:14:45
阅读次数：
149
1 ////////////////////////////////////////////////////////////////////////////// 2 // SqQueue.cpp 3 // 4 // author:Leetao 5 ////////////////////...
分类：
其他好文 时间：
2014-11-23 22:57:40
阅读次数：
590
1 package day_2; 2 3 import java.util.Scanner; 4 5 /** 6 * @author Administrator 7 * 约瑟夫环问题： 设编号为 1,2,3，....n的N个人围坐一圈，约定编号为k（1=n) return ;4...
分类：
编程语言 时间：
2014-11-19 11:58:07
阅读次数：
177
约瑟夫环问题
设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。
解题思路
用双重循环走，内循...
分类：
其他好文 时间：
2014-11-12 17:56:49
阅读次数：
180
UVA305 - Joseph(数论 + 打表)题目链接题目大意：约瑟夫环问题：n个人围成一圈，每次都淘汰第m个人，问最后一个幸存下来的人的编号。这题的意思有点不一样，它规定前面的k个人是好人，后面的k个人是坏人（2 ? k形成环）。问最小的m是多少，可以先把后面的k个坏人淘汰再淘汰好人。解题思路：...
分类：
其他好文 时间：
2014-11-08 22:08:46
阅读次数：
210
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
问题来历：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报...
分类：
其他好文 时间：
2014-10-29 18:58:03
阅读次数：
183
【问题描述】设编号为 1 ， 2 ， ……， n 的 n ( n >0 ) 个人围成一个圈，每人持有一个密码 m ，从 数，报到 m 时停止报数，报 m 的出圈，……，如此下去，直到所有人全部出圈为止。当 任意给定 n 和 m 后，设计算法求 n 个人出圈的次序。【数据结构分析】由于约瑟夫环本身问题...
分类：
其他好文 时间：
2014-10-13 09:25:49
阅读次数：
152
#include<stdio.h> #include<stdlib.h> /** 约瑟夫环 编号为1，2，3……，n的n个人按顺时针方向围坐一圈，每个人手中持有一个密码。 开始任选一个报数上限正整数m，从第一个人开始按顺时针方向自1开始报数， 报道...
分类：
其他好文 时间：
2014-10-11 16:33:15
阅读次数：
143
关于约瑟夫环问题，我们可以从两种思路去实现，一种是用数组，另一种是采用链表。用数组方法实现代码: 1 #include 2 #include 3 #include 4 #define M 8 5 int find(int *arr, int len); 6 int main(int argc,...
分类：
其他好文 时间：
2014-10-09 13:09:33
阅读次数：
211
