最近在看关于约瑟夫环的一些解决思路，发现了一种很有创意的解法，记录下，用来复习。 这种方式不会破坏原始数组，非常巧妙的用boolean去标记对应数字，虽然消耗了额外的空间，但是是非常有创意的实现方式，可读性很高。 ...
分类：
其他好文 时间：
2018-09-04 13:45:11
阅读次数：
122
记录一次面试题中编程的两道小题，针对约瑟夫环的写法要注意关键的取余
分类：
其他好文 时间：
2018-08-31 01:24:02
阅读次数：
213
之前一直不懂,今天百度了下,发下kyu是级别的意思,dan是段的意思,级别数值越小越强,段数数值越大越强. 原题 https://www.codewars.com/kata/josephus-permutation/train/java 第一道5kyu题,做得有点艰难 今天又点了一道5kyu的题,测 ...
分类：
编程语言 时间：
2018-08-18 18:37:49
阅读次数：
288
Description 你一定听说过约瑟夫问题吧？即从n个人中找出惟一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏，假设n个人站成一圈，从第1个人开始交替的去掉游戏者，但只是暂去掉（例如，首先去掉2），直到最后剩下惟一的幸存者为止。 幸存者选出后，所有比幸存者号码高的人每人将得到1TK（一种货币 ...
分类：
其他好文 时间：
2018-08-17 12:11:40
阅读次数：
153
约瑟夫问题又名丢手绢问题。相传著名犹太历史学家 Josephus 利用其规则躲过了一场自杀游戏，而后投降了罗马。 问题： 这段代码可拿来直接运行，运行结果： 最后剩余的节点为：6 在实际应用中，比如排队，根据不同的k，m，len的值，对于有些特殊情况，可能有不同的算法我也不知道，猜测如此！ 为何有此 ...
分类：
编程语言 时间：
2018-08-14 14:59:03
阅读次数：
179
#include #include using namespace std; bool a[1001]; int main() { memset(a,0,sizeof(a)); int m,n,out=0,p=0,num=0; scanf("%d%d",&m,&n); while(out!=m) /... ...
分类：
其他好文 时间：
2018-08-11 23:18:37
阅读次数：
197
题目大意：有n个人围坐在圆桌周围，每个人都有一个固定的编号。 从第s(<=n)个人开始报数（按照顺时针方向，从1开始），报到m的人出列，接着再从出列着的 下一个人开始报数（依然从1开始），报到m的人又出列······重复进行，直到所有人都出列。给定任意的n,s.m和刚开始n个人的编号，求他们出列的顺 ...
分类：
其他好文 时间：
2018-08-11 14:33:17
阅读次数：
139
（一）前提 （二）实现结构 （三）代码实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <time.h> #define OK 1 #define ERROR 0 #define TR ...
分类：
其他好文 时间：
2018-08-05 17:27:58
阅读次数：
176
约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止
分类：
其他好文 时间：
2018-08-05 11:55:56
阅读次数：
144
