-
幸运之星
资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 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
-
VB_PC-DMIS
在v40 PC-DMIS脚本函数用于定制DMIS出口(后)
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-05-30 19:10:03下载
- 积分:1
-
基本的MFC算法
基本的MFC算法-basic algorithm MFC
- 2022-02-03 23:23:20下载
- 积分:1
-
图像处理
这是一个C语言的开发包。这些代码来源于一本相关的书籍,里面主要是一些已经开发好了的代码。包括.cpp文件,。h文件,是图像处理中最基本的一些算法和思想。里面有对代码的介绍和解释。十分适合新手学习。
- 2023-03-01 16:50:08下载
- 积分:1
-
Hao C
谭浩强C语言书中的一个走迷宫的例子,此程序是其算法实现,用VC编译运行-Hao C-language book of a Maze example of this process is its algorithm, compiled with VC operation
- 2022-12-31 14:35:03下载
- 积分:1
-
求积算法
以我的近似 = 积分 ((F (X) DX)) 窗体 A 到 B 到内
给定的公差 TOL:
输入: 终结点 A、 B ;容忍 TOL
限制 N 到的级别数
输出: 逼近 APP 或 A 邮件那 N 是超过了。
- 2022-01-26 02:39:07下载
- 积分:1
-
MD5文件签名算法的实现
MD5文件签名算法的实现-MD5 Algorithm Implementation
- 2022-02-26 21:55:42下载
- 积分:1
-
数据结构动态演示系统
应用背景数据结构动态演示,cai软件,类似于严蔚敏版的数据结构光盘辅助教学软件关键技术MFC C++ 数据结构,树,图,线性表,链表等的插入、删除等操作
- 2022-05-31 18:48:16下载
- 积分:1
-
mime64是什么:mime64是一rfc1341 MIME base64编码描述为其铺…
WHAT MIME64 IS: MIME64 is an encoding described in RFC1341 as MIME base64.Its purpose is to encode binary files into ASCII so that they may be passedthrough e-mail gates. In this regard, MIME64 is similar to UUENCODE.Although most binaries these days are transmitted using UUENCODE, Ihave seen a few using MIME64, and I have had requests from friends thatI decode MIME64 files that have fallen into their hands. As long assome MIME64 continues to exist, a package such as this one is usefulto have.
- 2022-03-22 13:30:49下载
- 积分:1
-
基于粒子群算法的函数寻优算法
粒子群优化算法(PSO,particle swarm optimization)是计算智能领域,除了蚁群算法,鱼群算法之外的一种群体智能的优化算法。函数寻优是工程中经常遇到的问题,有些函数因为局部极小值点的存在,算法难以寻找到局部最优值。粒子群算法具有群体智能,全局寻优等优势,比较适合于函数寻优问题,本案例研究了基于粒子群算法的函数寻优算法。
- 2023-04-07 22:00:03下载
- 积分:1