登录
首页 » 算法 » 幸运之星

幸运之星

于 2022-10-23 发布 文件大小:232.68 kB
0 133
下载积分: 2 下载次数: 1

代码说明:

资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 O(∩_∩)O 所以每位参加派对的人士都摩拳擦掌跃跃欲试。选择的办法是这样约定的: (1)所有参与的人员数n,让n个人一字排开,然后至左向右从1开始报数,凡报到奇数号的全部后退剔除,剩下的人员, 又至左向右报数,逢奇剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 (2)所有参与的人员数n,先随机抽取一个m值(从黑暗小箱中随机摸一个,m可能比n小或相等,也可能大于n),所有 参与的人员列成环形,然后从位置1开始报数,凡报到m的倍数的人后退剔除,剩下的人员,从刚才位置继续报数,逢m的 倍数的人剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 如:n=8,m=4,如下图所示,幸 运之星为6号。现在,请你分析上面两种节目方式,若想获得幸运大礼包,应该选哪个初始编号的位置来站? 注意此题设置的时限很短,也就不建议你采用队列或循环列表去模拟这个剔除的过程而得到最后的解答。这里,我们更应 该分析一下,这个问题的递归思路。有了分析的递归公式,就可以在很短时间内完成“幸运之星”的计算。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 用vc++平台开发的双三次样条插值函数,具有很高的精度,能够完成对面上的点的插值...
    用vc++平台开发的双三次样条插值函数,具有很高的精度,能够完成对面上的点的插值-Using vc platform for the development of bi-cubic spline interpolation function, has high accuracy, can be completed on the surface of the interpolation points
    2022-05-07 13:45:08下载
    积分:1
  • This is a publication by the University of Cambridge, a set of c language inform...
    这是一套由剑桥大学出版的一套c语言的科学计算资料及相关的算法源程序,非常权威,这套资料对从事软件开发,科研计算等人都非常有帮助-This is a publication by the University of Cambridge, a set of c language information and related scientific computing algorithm source code, very authoritative, this information is engaged in software development, scientific computing, such as people are very helpful
    2022-04-21 23:36:00下载
    积分:1
  • buttreworth滤波器源码
    内含butterworth、chebyshev、elliptic滤波器,高通低通等各种滤波器源码,C语言编程,简单易懂,可根据自己需要修改,然后移植到各个平台。
    2022-06-26 10:42:24下载
    积分:1
  • 最小化 DFA
    此程序需要的DFA作为输入,并产生另一个代码作为输出,它实现了最小化的DFA。
    2022-09-29 07:40:03下载
    积分:1
  • 实现采集数据的曲线拟合,及内插函数等功能
    实现采集数据的曲线拟合,及内插函数等功能-Realize data acquisition curve fitting, and interpolation functions and other functions
    2023-06-12 23:20:03下载
    积分:1
  • 倒车仿真
    实现了倒车轨迹仿真,倒车轨迹仿真 C++模拟上位机算法,分步骤进行编程 
    2022-04-29 21:20:44下载
    积分:1
  • 程序实现多项式相乘 或者说是褶积 因为两者是本质是相同的 程序里边的很巧妙 是从一个地球物理学家拿学来的...
    程序实现多项式相乘 或者说是褶积 因为两者是本质是相同的 程序里边的算法很巧妙 是从一个地球物理学家拿学来的-it is a good method to have convelution of two one_dimension array
    2022-02-04 22:15:45下载
    积分:1
  • 多种群遗传的函数优化
    针对遗传算法所存在的问题,一种多种群遗传算法结构模型(Multiple Population GA,简称MPGA)可以用来取代常规的标准计算模型(SGA)。 MPGA在SGA的基础上主要引入了以下几个概念: (1)突破SGA仅靠单个群体进行遗传进化的框架,引入多个种群同时进行优化搜索;不同的种群赋以不同的控制参数,实现不同的搜索目的。 (2)各个种群之间通过移民算子进行联系,实现多种群的协同进化;最优解的获取是多个种群协同进化的综合结果。
    2022-05-23 11:50:03下载
    积分:1
  • 贪吃蛇
    应用背景某个公司的面试题,贪吃蛇,用动态规划求解最佳路径。蛇从屏幕左端走到右边,经过格子可以得分,求最大得分关键技术动态规划,DP。一列一列的递归,右边一列的值取决于左边一列的值,从左到右最后获得全局解。
    2022-02-05 16:24:21下载
    积分:1
  • Retinex MSRCR
    retinex opencv算法可直接运行,算法参数稍作改进可以实现SSR,MSR,MSRCR等功能。 Retinex理论的基础理论是物体的颜色是由物体对长波(红色)、中波(绿色)、短波(蓝色)光线的反射能力来决定的,而不是由反射光强度的绝对值来决定的,物体的色彩不受光照非均匀性的影响,具有一致性,即retinex是以色感一致性(颜色恒常性)为基础的。不同于传统的线性、非线性的只能增强图像某一类特征的方法,Retinex 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-05-10 03:05:04下载
    积分:1
  • 696518资源总数
  • 105877会员总数
  • 14今日下载