1 public class Josephus { 2 static class Node{ 3 int val; 4 Node next; 5 Node(int v){ 6 val=v; 7 } 8 }//成员类，代表节点，类似于数据结构中的结构体 9 public static void mai
分类：
编程语言 时间：
2016-02-03 19:11:03
阅读次数：
199
约瑟夫环——围成一圈，定义一个数值K，从任意位置开始计数，每走K步删除当前位置结点，直到剩下最后一个结点，求最后一个结点//单链表结构以及Find函数参见2016-1-213:56发表博客SListNode*Joseph(SListNode*&pos,intK)//约瑟夫环
{
assert(pos);
if(K>0)
{
SListNode*..
分类：
编程语言 时间：
2016-01-05 01:35:22
阅读次数：
386
约瑟夫环的数组实现 1 /*约瑟夫环的实现*/ 2 #include 3 #include 4 #include 5 6 #define SIZE 10 7 #define STEP 5 8 9 void initArray(int arr[SIZE]); 10 void jo...
分类：
编程语言 时间：
2015-04-11 20:40:09
阅读次数：
182
Linux下#include #include int main(){ int n,m,i,s = 0; printf("Entr N, M = "); scanf("%d%d", &n, &m); for(i=2; i<=n; i++) { s = (s+m) % i; } printf("...
分类：
编程语言 时间：
2015-04-07 11:34:35
阅读次数：
148
约瑟夫环：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。...
分类：
编程语言 时间：
2015-01-19 17:22:24
阅读次数：
450
约瑟夫环问题——初步了解+数组实现
一开始接触约瑟夫环问题，还是在C语言的书中，具体的题目如下：n个人围坐成一圈，选某个人开始（比如第1个），从1开始报数，沿着顺时针方向数到m的人被淘汰，然后后面一个人继续再从1开始报数，数到m时再淘汰一人。重复上面的过程，输出剩下的最后一个人。...
分类：
编程语言 时间：
2015-01-03 18:40:43
阅读次数：
184
题目：n个人编号分别是1,2,3，...，n，围坐在一张圆桌周围，从编号为k的人开始报数，数到m的人出列。然后他的下一个人开始报数，数到m的那个人又出列；依次循环，直到所有人出列。struct
LNode{ int data; LNode *next;};//n为总人数，k为第一个开始报数的人，.....
分类：
其他好文 时间：
2014-05-09 18:01:58
阅读次数：
386
