-
幸运之星
资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 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
-
多进制转换组件示例程序,此示例程序还实现了动态菲屏功能(每次启动程序都会看到不同的菲屏显示效果)等功能,运行多进制转换功能前,请先正确注册组件。...
多进制转换组件示例程序,此示例程序还实现了动态菲屏功能(每次启动程序都会看到不同的菲屏显示效果)等功能,运行多进制转换功能前,请先正确注册组件。
-Examples of M-ary conversion components procedures, procedures for this example Philippines also achieved a dynamic screen function (each time you start the procedure of the Philippines will see a different screen effects) and other functions, running M-ary conversion before the correct Registration Section pieces.
- 2023-02-04 18:25:02下载
- 积分:1
-
常用数值算法集哈,很有用的,请大家多下载哈
常用数值算法集哈,很有用的,请大家多下载哈-commonly used numerical algorithm sets Kazakhstan, and very useful, please download over Kazakhstan
- 2022-03-23 17:35:44下载
- 积分:1
-
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。...
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。-98 National Mathematical Contest in Modeling B and that the "flood inspections" simulated annealing.
- 2022-01-26 00:53:20下载
- 积分:1
-
神经网络30例经典程序
介绍了matlab中 神经网络常用经典类型30历程的数据及源代码,介绍得由浅入深,层层递进。是学习神经网络算法好帮手,希望能给大家带来学习中的方便,希望能和大家多多交流,一起进步。有什么好的思想和方法,大家一起交流,进步的更快一些。
- 2022-06-03 18:17:39下载
- 积分:1
-
严蔚敏版《数据结构(C语言版)》源代码及运行演示系统
《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统。二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。例如,要选择第6章,则单击“第6章”选择按钮。当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮。例如,选择第6章后,窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。由于书中的算法6.14和6.16只是示意性算法,故未给出源码,其按钮上的文字为灰色,处于“无效”状态。2.选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮,被选择的算法的源码将在窗口左侧空白区域中显示。对于较长的源码,单击显示区域后,可用键盘的光标键和翻页键浏览源码。3.运行测试程序单击窗口上部的“运行”按钮,将弹出运行窗口,运行所选算法的测试程序。若运行按钮为灰色,表示该算法无单独测试程序。测试运行说明:测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口无法正常演示的情况,只需调节运行窗口大小即可正常显示(调节最小化按钮或窗口最大化/还原按钮“ ”)。三、退出演示系统使用完毕后,单击窗口右上角关闭按钮“ ”退出演示系统。四、测试程序示例在《数据结构》的课程教学中,各抽象数据类型的设计与实现是重要的学习和实践环节。为此,本系统只给出了各算法源码的测试程序的可执行文件。在此,给出算法6.5的测试程序示例,以供参考。算法6.5是中序遍历线索二叉树的非递归算法,要对其源码进行测试,可首先调用算法6.6及6.7建立中序线索二叉树。以下是测试程序的源码,相关类型和辅助函数定义在文件include06.h和include06.cpp中,此略。
- 2022-02-09 13:50:13下载
- 积分:1
-
搜索算法,可以直接使用~~~
二分查找(Binary Search) 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。
- 2022-06-15 14:57:32下载
- 积分:1
-
this to find out the shortest path for various nodes
this to find out the shortest path for various nodes-this is to find out the shortest path for various nodes
- 2022-02-03 14:28:49下载
- 积分:1
-
3D人体数据关节点、中心线、末端点的计算
编程环境是VC++2010、OpenGL。通过三维扫描得到3D人体数据。从点云数据里任意找一个点,然后类于拓扑排序计算出人体末端点;用算法把人体分为四肢和躯干,然后分别分层对四肢和躯干求中心点;用似圆算法对四肢进行操作得到关节点。
- 2022-07-23 01:10:27下载
- 积分:1
-
insertion排序
insertion排序-Insertion sort
- 2022-09-02 18:15:02下载
- 积分:1