-
幸运之星
资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 O(∩_∩)O
所以每位参加派对的人士都摩拳擦掌跃跃欲试。选择的办法是这样约定的:
(1)所有参与的人员数n,让n个人一字排开,然后至左向右从1开始报数,凡报到奇数号的全部后退剔除,剩下的人员,
又至左向右报数,逢奇剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。
(2)所有参与的人员数n,先随机抽取一个m值(从黑暗小箱中随机摸一个,m可能比n小或相等,也可能大于n),所有
参与的人员列成环形,然后从位置1开始报数,凡报到m的倍数的人后退剔除,剩下的人员,从刚才位置继续报数,逢m的
倍数的人剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 如:n=8,m=4,如下图所示,幸
运之星为6号。现在,请你分析上面两种节目方式,若想获得幸运大礼包,应该选哪个初始编号的位置来站?
注意此题设置的时限很短,也就不建议你采用队列或循环列表去模拟这个剔除的过程而得到最后的解答。这里,我们更应
该分析一下,这个问题的递归思路。有了分析的递归公式,就可以在很短时间内完成“幸运之星”的计算。
- 2022-10-23 11:35:03下载
- 积分:1
-
大整数除法
ACM必备精品,先来一段比较函数。
int compare(char * c1,int s1,int e1,char *c2,int s2,int e2)
{
while(c1[s1]=="0"&&s1
- 2022-02-14 22:48:33下载
- 积分:1
-
模拟退火算法代码
用模拟退火算法实现的车辆配送货问题,当时的智能算法作业,自己纯手编。希望对大家有用。
- 2022-05-18 10:05:41下载
- 积分:1
-
Zip压缩源代码
资源描述Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码
- 2022-04-09 20:28:58下载
- 积分:1
-
Data Detection
在本文中,我们采用双阈值法在能量检测器进行频谱感知,而认知无线电网络中的融合中心将收集的本地的决定和观测值的次要的用户,然后作最后的决定,以确定主用户是否缺席或不。仿真结果将显示根据拟议的计划,而不是常规的方法大大提高了频谱感知性能的渠道。
- 2022-06-29 22:58:18下载
- 积分:1
-
龙格库塔法C++程序
龙格库塔求解微分方程数值解 工程中很多的地方用到龙格库塔求解微分方程的数值解,龙格库塔是很重要的一种方法,尤其是四阶的,精确度相当的高。此代码只是演示求一个微分方程: 的解,要求解其它的微分方程,可以自己定义借口函数,退换程序里面的函数:
- 2023-01-01 03:55:04下载
- 积分:1
-
三色球问题 若有一个口袋放有12个球,其中有3个红的,3个白的和6个黑的,从中任取8个球, 问共 这也是一个可用穷举法求解的问题。 设任取的红球个数为i, 白球...
三色球问题 若有一个口袋放有12个球,其中有3个红的,3个白的和6个黑的,从中任取8个球, 问共 这也是一个可用穷举法求解的问题。 设任取的红球个数为i, 白球个数为 j,则黑球个数为8-i-j,用count统计不同的搭配数目- Three chromospheres questions if have a pocket to put have 12
balls, including 3 red, 3 white and 6 black, no matter what takes 8
balls, asked altogether this also is may use the question which the
exhaustion method solves. Supposes no matter what takes the red ball
integer is i, the white ball integer is j, then the black ball integer
is 8-i-j, counts differently with count matches the number
- 2022-06-03 14:36:47下载
- 积分:1
-
LU分解法,数值分析最基本的!
LU分解法,数值分析最基本的!-LU decomposition, the most basic numerical analysis!
- 2022-01-26 02:32:30下载
- 积分:1
-
C# code for chess game
srchess是一个内置于C的国际象棋程序。虽然它与商业国际象棋项目不一样,但srchess毫无问题地击败了我,因此对于普通玩家来说,它可能是一个严重的对手。程序支持合理数量的函数。它最大的弱点是
- 2022-02-09 14:24:56下载
- 积分:1
-
use VB FFT (Fast Fourier) transformation.
利用VB进行FFT(快速傅立叶)变换。-use VB FFT (Fast Fourier) transformation.
- 2022-10-09 13:45:03下载
- 积分:1