-
幸运之星
资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 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
-
快速排序程序
快速排序程序-Quick sort program
- 2022-06-27 17:51:11下载
- 积分:1
-
缓存:你会得到一个字符,你应该模拟计算机的M。
cache: you will be given a char at will and you should simulate the computer s memory and cache .-cache : you will be given a char at will and you should sim ulate the computer"s memory and cache.
- 2022-06-13 23:50:06下载
- 积分:1
-
数值计算方法C语言程序,经测试均可用!!大家快快下载吧
数值计算方法C语言程序,经测试均可用!!大家快快下载吧-Numerical Method C language program, have been tested are available! ! We quickly download the bar
- 2022-08-13 07:01:16下载
- 积分:1
-
医学图像的肿瘤检测
在医学影像、 肿瘤检测是面临的主要挑战之一。在这里我提出了一种医学影像学肿瘤检测新算法。
- 2023-05-10 05:35:03下载
- 积分:1
-
网上购物筐
资源描述网上购物筐的源代码,做毕业设计必用,各种购物网站电子商务必参考代码。
- 2022-03-31 03:24:56下载
- 积分:1
-
利用AFEPack包求解变二次系数的椭圆型方程.在求解这个问题的过程中,先要把程序的结构进行整理,将变二次项系数的因素加进去 ,并使得其更加有利于复杂一些的问题...
利用AFEPack包求解变二次系数的椭圆型方程.在求解这个问题的过程中,先要把程序的结构进行整理,将变二次项系数的因素加进去 ,并使得其更加有利于复杂一些的问题的求解 。为此,我们使用一个类来管理这个求解的问 题,先写一个对这个类进行声明的头文件 EllipticEquation.h-Use AFEPack package for solving variable coefficient elliptic quadratic equation. In solving this problem, the first to organize the structure of the procedure will change coefficient of quadratic terms added to the list of factors, and make it more conducive to the complexity of some of the problem solving. To this end, we use a class to manage to solve this problem, first write a statement of this type for the header files EllipticEquation.h
- 2022-10-04 20:40:03下载
- 积分:1
-
求所输入数值的平方和累加
求所输入数值的平方和累加-for imported values and the cumulative square
- 2022-02-03 11:47:19下载
- 积分:1
-
单片机Max485协议转TTL协议
本程序方便实现max485协议转换为sonyvisca协议,非常实用,一片单片机完全搞定,轻松实现。。。。
- 2022-06-22 04:45:09下载
- 积分:1
-
K均值聚类算法源代码
K均值聚类算法源代码-K-means clustering algorithm source code
- 2022-05-05 12:42:14下载
- 积分:1