node*JosephCircle_OP(node*&phead,size_tdel)//约瑟夫环优化写法{ assert(phead); node*cur=phead,*prev=phead; if(!del)//对参数判断 { printf("errorparameter!"); } while(cur->next!=cur) { for(inti=1;i<del;i++)//先找到删除节点的上一个节点//因为自己占一..
分类：
其他好文 时间：
2015-11-30 02:27:14
阅读次数：
135
本想着用php写些数据结构提升一下，写到链的时候看到约瑟夫环问题，尝试用循环链写了一下约瑟夫环：约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；...
分类：
Web程序 时间：
2015-11-12 11:50:44
阅读次数：
181
一，题意： 中文题。二，思路： 1，输入。 2，无限循环1~n~1~n，直到输出n次，再跳出。 3，输出名字，并标记。 1 #include 2 #include 3 using namespace std; 4 int main() { 5 char name[56][16]; 6...
分类：
其他好文 时间：
2015-11-12 09:55:52
阅读次数：
297
写出一个双向的循环链表，弄一个计数器，我定义的是到三的时候，自动删除当前节点，很简单。 package Com;import java.util.Scanner;/* * 约瑟夫环问题，有n个人组成的圈，数到3的那个人出列，下个人继续从一开始 */public class Josephus {...
分类：
编程语言 时间：
2015-11-06 19:16:53
阅读次数：
232
#include #include typedef struct List{ int data; struct List *next;}List;//创建循环单向链表n为长度List *list_create(int n){ List *head, *p; int i;...
分类：
其他好文 时间：
2015-11-03 22:52:25
阅读次数：
192
第18 题：题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。求出在这个圆圈中剩下的最后一个数字约瑟夫环问题，第一思路是拿双向链表解决...
分类：
其他好文 时间：
2015-10-25 00:55:14
阅读次数：
255
Roman RouletteTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 286Accepted Submission(s): 105Proble...
分类：
其他好文 时间：
2015-10-24 12:59:53
阅读次数：
401
题意：给定三个数分别是：人数 间隔 起点题目中人的编号从1开始。在进行约瑟夫环的判定之后，求解最后能够活下来的人。思路：约瑟夫环的递推公式是f[n]=(f[n-1]+jiangeshu)%zongrenshu.f[1]=0.注意公式中的人是从0开始编号的。由于给定了起点所以需要修正偏移。这里我...
分类：
其他好文 时间：
2015-10-20 19:16:35
阅读次数：
240
约瑟夫(joseph)源程序名 joseph.??? (pas,c,cpp)可执行文件名 joseph.exe输入文件名 joseph.in输出文件名 joseph.out时限 2sn个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k...
分类：
其他好文 时间：
2015-10-18 16:47:22
阅读次数：
198
约瑟夫环是这样的描述：有n个孩子围坐成一圈，编号为0~n-1。现在让这些孩子报数，从0~m-1依次报数。报到m-1的孩子退出圈。求最后留在圈里的孩子。下面直接看这个问题的数学解法：上面的数学推到已经完成了，所以代码实现：
分类：
其他好文 时间：
2015-10-16 13:19:36
阅读次数：
145
