-
幸运之星
资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 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
-
D-S证据理论
本算法 从最简单的程序,渐渐深入,能够让读者以最快的速度,学会D-S算法在matlab中的实现过程。算法中标有详细的注释,最大程度上帮助读者完全掌握。
- 2022-02-03 17:15:47下载
- 积分:1
-
有向图的广度深度遍历
解决有向图的广度深度遍历的一种算法,原创性很强,可以手动输入节点的连线,自动生成邻接矩阵,然后通过邻接矩阵分别计算出广度优先遍历的次序和深度优先遍历的次序。
- 2022-02-03 15:33:46下载
- 积分:1
-
在线密码生成器 1.0
在线密码生成器 v1.0使用说明:1、本程序采用.net 2.0开发,使用前请注意你的主机空间支持.net Framework 2.0;2、本程序不需要安装,直接将bin,CipherMaker,Web.config上传到网站空间根目录即可;
- 2022-03-25 17:17:29下载
- 积分:1
-
c# rsa algorithm encryption/decryption
RSA加密和解密C#实现公钥和私钥是预定义的。浏览要加密或解密的文件。
- 2022-06-18 22:48:56下载
- 积分:1
-
Delphi调用WMI读取USB设备的PID和VID
WMI(Windows®Management Instrumentation ) 非常强大,它可以以数据库的形式查询你的电脑的软件和硬件,在它的数据库里面,时刻保存着最新的软件信息和硬件信息,因此你可以用WMI来检测CUP 主频、温度,读取WINDOWS的进程.........
本文就介绍如何使用WMI读取USB设备的PID和VID码
- 2023-01-19 05:45:04下载
- 积分:1
-
基于RSS.的无线传感器网络室内定位算法 研究与实现
资源描述无线传感器网络由在特定区域部署、对环境与物体等进行监控的
无线传感器节点组成。它是无线通信技术、传感器技术与嵌入式技术
融合发展的产物。作为一种新兴技术,无线传感器网络目前已经广泛
应用于工业监控、环境监管、办公自动化、医疗护理、军事国防等众
多领域。定位技术作为无线传感器网络的关键技术之一,对室内监控
与定位可以起到重要的作用
- 2022-06-12 05:59:12下载
- 积分:1
-
横向聚合
水平聚合的一种算法。请更改DBUTil文件中的用户id和passowrd。。程序使用pivot操作符水平聚合一个表。连接到数据库需要Sql server。
- 2023-07-21 07:40:04下载
- 积分:1
-
该程序把多种排序集中体现,包含了冒泡法排序、快速排序等多种排序方法,同时还详细讲述各种排序的分析,希望对编程初学者有一定帮助。...
该程序把多种排序集中体现,包含了冒泡法排序、快速排序等多种排序方法,同时还详细讲述各种排序的分析,希望对编程初学者有一定帮助。-procedures for a variety of the sort embodied includes the Bubble Act, ranked Quick Sort and other ranking methods also explain in detail various sort of analysis, and I hope to the program will definitely help beginners.
- 2022-04-12 02:04:39下载
- 积分:1
-
基于MATLAB的改进型中值滤波源代码设计
针对传统Matlab中值滤波算法的不足之处,提出了一种新改进的Matlab中值滤波算法。该算法首先通过对图像按照一定的方法进行填充,然后根据窗口中像素值的分布按预先的设置来调整滤波窗口的大小。不仅可以有效去除噪声,而且能较好的保存图像细节,滤波性能要优于传统的中值滤波算法。
- 2022-11-12 11:35:04下载
- 积分:1