-
幸运之星
资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 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
-
在VC下的一个小型计算器
在VC下的一个小型计算器-the VC of a small calculator
- 2022-07-23 10:52:54下载
- 积分:1
-
LANScanner局域网发现活动主机
在很短时间内扫描显示活动主机,可以选择一个网卡尽管一个电脑上安装一个或多个网络接口卡,“扫描”功能应该处理线程,并为主线程发布信息 更新的用户界面,所以这个程序可以比你想象的更快。
- 2022-03-29 17:59:54下载
- 积分:1
-
五子棋游戏源码
五子棋游戏算法源程序,程序内有详细注释。Egavga.bgi文件一定要与GOBANG.EXE可执行文件放在同一个目录下。
- 2023-02-27 07:55:04下载
- 积分:1
-
算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》,算法学习的基础...
算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》,算法学习的基础-algorithm master Donald E. Knuth classics "Concrete Mathe Matics specific math. "the foundation of learning algorithm
- 2022-05-07 23:54:03下载
- 积分:1
-
用全选主元高斯
用全选主元高斯-约当消去发求解系数矩阵为稀疏矩阵的方程组-Select All PCA with Gaussian- about when fat elimination for solving sparse matrix for the coefficient matrix of equations
- 2022-11-25 19:35:03下载
- 积分:1
-
2013年蓝桥杯例程
资源描述原创代码,精心分析2013年国赛蓝桥杯例程,资源共享给大家
- 2022-02-02 05:08:35下载
- 积分:1
-
STEVE的工具库
STEVE的工具库-STEVE library of tools
- 2022-05-25 12:22:07下载
- 积分:1
-
矩阵各种运算
本代码写了矩阵的各种运算算法,包括矩阵加、减、乘、求逆、转置、求特征值等等
- 2023-09-06 06:50:03下载
- 积分:1
-
numerical method C Program
数值计算方法C程序-numerical method C Program
- 2022-07-23 08:53:11下载
- 积分:1