什么是单向循环链表 单向循环链表基本与 "单向链表" 相同，唯一的区别就是单向循环链表的尾节点指向的不是null，而是头节点(注意:不是头指针). 因此,单向循环链表的任何节点的下一部分都不存在NULL值。 由于单向循环链表的特性，它在处理一些环状数据的时候十分有效.大名鼎鼎的约瑟夫环问题就可以用循 ...
分类：
编程语言 时间：
2019-10-01 00:06:02
阅读次数：
154
#-*-coding:utf-8-*-#@Time:2019-09-1821:57#@Author:JayceWong#@ProjectName:job#@FileName:josephus.py#@Blog:https://blog.51cto.com/jayce1111#@Github:https://github.com/SysuJayce"""约瑟夫斯（Josephus）问题是一个出现在计算
分类：
其他好文 时间：
2019-09-18 23:29:18
阅读次数：
146
1.约瑟夫环问题 思路：python列表，处理时有一定优势，因为可以随意拼接。 以前用c++ 写过一个。用循环链表。只需要构建一个循环列表就好。构建循环链表需要麻烦一些，但循环列表就是处理起来很方便。链表的删除很方便。 python程序的思路; 利用列表的可拼接性。 第一个while： 如果人数大于 ...
分类：
其他好文 时间：
2019-08-30 19:20:19
阅读次数：
87
约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个 ...
分类：
其他好文 时间：
2019-07-27 14:25:27
阅读次数：
102
1.Josephu（约瑟夫、约瑟夫环）问题： 设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示： 用一个不带头结点的循环链表来 ...
分类：
编程语言 时间：
2019-07-25 00:27:03
阅读次数：
132
题意 约瑟夫环，N 1e18，K 1000 思路 由于K远小于N，后面i大了之后某些时候不用取模，可以加速。 代码 include include include include define ll long long using namespace std; ll n,k; ll cur,t; i ...
分类：
其他好文 时间：
2019-07-23 14:51:24
阅读次数：
104
slist.h//头文件#ifndef_SLIST_H_#define_SLTST_H_#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>typedefintSLTDataType;typedefstructSListNode{SLTDataTypedata;st
分类：
其他好文 时间：
2019-07-22 13:24:34
阅读次数：
79
//约瑟夫环：已知n个人（以编号1,2,3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数， //数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依次规律重复下去，直到圆 //桌周围的人全部出列。 //Java源程序如下 package Joseph_Circle; ...
分类：
其他好文 时间：
2019-07-16 10:53:55
阅读次数：
103
本周周一周二完善了小学期的代码，通过自己查资料和问同学，解决了猜拳问题如何让计算机赢得概率大于百分之五十的问题，通过概率的方法计算和预测人下一步如何出拳。还有学生管理系统，通讯录以及学生成绩管理系统的导入导出问题，整数链表程序也更加完善了，约瑟夫环中的问题也解决了。 另外，本周看了一两篇大道至简和J ...
分类：
其他好文 时间：
2019-07-11 20:03:52
阅读次数：
106
“约瑟夫环”是一个数学的应用问题：一群猴子排成一圈，按1,2,…,n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数， 再数到第m只，在把它踢出去…，如此不停的进行下去， 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入max、size, 输出最后那个大 ...
分类：
其他好文 时间：
2019-06-11 17:35:15
阅读次数：
104
