登录
首页 » 算法 » 约瑟夫环算法

约瑟夫环算法

于 2022-06-30 发布 文件大小:1.13 kB
0 70
下载积分: 2 下载次数: 1

代码说明:

约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。

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

发表评论

0 个回复

  • 计字符串类并给出其基本操作和运符重载的实现。
    计字符串类并给出其基本操作和运算符重载的算法实现。
    2022-03-10 12:57:47下载
    积分:1
  • PLS偏最小二乘
    自己本地电脑上的关于PLS(偏最小二乘算法)的迭代求法,以及模拟仿真,有助于初学者加深对PLS的理解,步骤详细,有注释,附带了迭代算法在主成分上的回归。所给的链接上还有PLS得公式推导,希望有助于大家对PLS的原理的理解
    2022-07-20 17:23:53下载
    积分:1
  • 遗传求解货郎担问题(TSP)
    本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
    2022-07-04 17:09:54下载
    积分:1
  • sd pic 图像
    本项目使用微芯片的 PIC18F2550 和和从 BMP 文件 SD/MMC 卡上显示图像。虽然显示本身是单色图像,它仍然支持 24 bpp (每像素的位数)、 8 bpp、 4 bpp 和 1-bpp (单色) 位图文件 (*。BMP) 84 × 48 像素大小。它使用
    2022-11-24 23:35:03下载
    积分:1
  • Matlab、基于 MATLAB系统的信号FFT
    Matlab、基于 MATLAB系统的信号FFT-Matlab, based on MATLAB FFT signal system
    2022-05-10 20:53:36下载
    积分:1
  • pt2272 decoder
    /* ;======================Ó²¼þ½á¹¹====================== ; ;                          __________ ;           ;      */ //8·¿ØÖƳÌÐò // #include __CONFIG( WDTDIS  & PWRTEN &INTOSCIO & MCLRDIS & BOREN & CPD &  CPROTECT);
    2023-04-27 17:30:03下载
    积分:1
  • 100阶乘的数组存储
    100阶乘的数组存储算法-100 factorial array storage algorithm
    2022-02-24 08:49:08下载
    积分:1
  • 基于toyfdtd免费软件
    free software based on toyFDTD
    2023-06-20 14:05:03下载
    积分:1
  • 图搜索解决八数码问题
    图搜索是人工智能的核心技术之一,图搜索技术室人工智能的核心技术之一,图搜索控制策略是一种在图中搜索路径的一种方法。初始节点和目标节点分别代表初始数据库和满足终止条件的目标数据库,求得把一个数据库变换为另一个数据库的规则序列问题就等价于求得图中一条路径的问题。本代码使用盲目搜索中的深度优先搜索与宽度优先搜索解决八数码问题,您可以根据需要改编程序达到自己的目的。
    2022-01-21 01:00:25下载
    积分:1
  • ECC点集和倍点计
    对椭圆加密算法中的涉及的求模,求逆以及所有相关点集的计算,并对多倍点的计算做了计算
    2022-11-10 16:05:03下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载