-
幸运之星
资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 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++Romberg的,计算方法中romberg算法的c程序源码
Vc++Romberg的,计算方法中romberg算法的c程序源码-Vc Romberg, calculation method Romberg Algorithm c procedures FOSS
- 2022-11-19 20:45:03下载
- 积分:1
-
根据TI血氧所改进的血氧代码
1使用stm32f051最为主控,次代码在模拟期中测试过,缺点为数据不是很稳定,不过有待改进
- 2022-05-13 15:55:12下载
- 积分:1
-
快速排序、归并排序与选择排序平均时间之比较
/*----------------------选择排序-----------------------------*/
void SelectSort(int data[],int low,int high)
{
for(int i=low;i
- 2022-03-18 12:13:58下载
- 积分:1
-
数学全排列算法
组合数学,全排列字典序、递增进位、递减进位、邻位对换法,C,算法,包含完整的工程文件,用VC++6.0开发,可以直接运行,有几种方式可选,可以根据情况输出计算时间
- 2022-11-25 07:35:03下载
- 积分:1
-
PCA用来降维的MATLAB代码,给出了程序
PCA用来降维的MATLAB代码,给出了程序,给出了具体算法的思想和过程,成功地运用于相关性的去除保留样本信息,实现样本空间的降维和去相关性
- 2023-07-07 07:00:03下载
- 积分:1
-
C语言实现用遗传算法求函数极值
用遗传算法求y=x*sin(10*pi*x)+2的最大值 -1=
- 2022-07-16 07:19:29下载
- 积分:1
-
学生信息记录创建
(1). Create List建立有序单向链表 从键盘上一次输入一个学生姓名和记录, 以姓名为序建立有序链表。插入一条记录后,显示提示信息:确认是否输入下一条记录.如确认,继续输入,否则,退出输入功能。(2). Display All Record显示所有结点记录 按顺序显示链表中所有记录,每屏显示10 条记录,按键继续显示下一屏。(3). Inserta Record插入一条结点记录 在以姓名为序排列的链表中插入一条记录,插入后,链表仍有序,并输出插入成功信息。(4). Delete a Record按姓名查找,删除一条结点记录 输入待删除记录结点的姓名,显示提示信息,让用户确认是否删除。确认后,将该姓名的记录删除。(5). Query查找并显示一个结点的记录 输入姓名,查找该记录,并显示该同学的成绩。(6). Add Record from a Text File从正文文件中添加数据到链表中DATA.TXT,存放多个待加入的记录。提示输入正文文件的文件名,然后从该文件中一次性读入多条学生记录。
- 2022-08-22 18:47:37下载
- 积分:1
-
xercesc中文解析和UTF-8中文转换
xercesc中文解析,对包结构中的中文部分进行解析; UTF-8中文转换 分析下代码,希望能够给大伙给以帮助
- 2022-12-08 09:05:03下载
- 积分:1
-
超市管理系统
应用背景这是一个自己编写的学生超市管理系统,内容包括界面设计、数据库管理等等多个方面,是比较全面的超市管理程序关键技术用C++编写的程序,关机那技术就是MFC编写的界面和C++编写的程序,内部注释是比较详细的,很方便之后的理解
- 2022-05-17 15:45:00下载
- 积分:1