# 约瑟夫问题 不使用链表 纯计算方式得到：# 第一种方法的实现，只能从头开始报数，没有办法随机指定从什么位置开始# 如果只用YsfTest 可以用传 n 的方式 来求出第几轮被pop掉的序号# 约瑟夫环的第一种实现：def YsfTest(count,doom,n): if n ==1: temp ...
分类：
编程语言 时间：
2019-04-30 21:54:49
阅读次数：
160
如题。人数为n(1<=n<=30000)，共k(1<=k<=30000)组数据，所报的数m恒为2。 如果你还不知道什么是约瑟夫问题...——https://www.cnblogs.com/akura/p/10758080.html 如果直接暴力枚举，那么时间复杂度就为O(NM)=O(N)，所有数据一 ...
分类：
其他好文 时间：
2019-04-23 21:04:55
阅读次数：
152
有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。 输入只有一行，包括2个整数M（8 <= M <= 15 )，N( 5 <= N <= 3 ...
分类：
其他好文 时间：
2019-04-23 19:18:10
阅读次数：
195
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。(通常解决这类问题时我们把编号从0~n 1，最后结果 ...
分类：
其他好文 时间：
2019-04-15 00:50:21
阅读次数：
149
数组模拟的简单链表（并没学过链表，%%water_lift） ...
分类：
其他好文 时间：
2019-04-13 11:06:11
阅读次数：
160
约瑟夫环的问题和种类有很多，这是一道基本的约瑟夫环问题，通过单向循环链表实现模拟此过程。 代码如下： ...
分类：
其他好文 时间：
2019-04-09 20:19:47
阅读次数：
180
拉格朗日插值法：是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法（摘自某度百科） 首先我们需要知道，拉格朗日插值法有何用？ 举例子永远是最好的方法 比如说，已知下面这几个点，我想找到一根穿过它们的曲线： $k+1$个点是肯定可以确定一个$k$次函数的，因为待定系数法啊，然后我们假设函数 ...
分类：
编程语言 时间：
2019-03-29 23:37:32
阅读次数：
188
Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as t ...
题目：Who Gets the Most Candies? 链接：http://poj.org/problem?id=2886 分析： 1）这是一个约瑟夫环，关键在于如何定位下一个位置。如同楼层没有0层一样，针对card需要分正负讨论，计算出在新环中下一个离开的位置k。 2）求出k在原环中的位置。采 ...
分类：
其他好文 时间：
2019-02-02 10:22:07
阅读次数：
197
""" 30 个人在一条船上，超载，需要 15 人下船。 于是人们排成一队，排队的位置即为他们的编号。 报数，从 1 开始，数到 9 的人下船。 如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？ """ # 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1... ...
分类：
其他好文 时间：
2019-01-30 12:53:59
阅读次数：
272
