以顺序表求解约瑟夫环问题

news/2025/3/17 15:53:36/文章来源:https://www.cnblogs.com/bjjjunjie/p/18777015

有n个人围坐在一个圆桌周围,把这n个人依次编号为1,.....,n.从编号是s的人开始报数,直到第d个人离席,然后从离席的下一位开始重新开始报数,
数到d的人离席......如此反复,直到最后剩一个人在座位上为止。比如当n=3,s=1,d=2的时候,离席的顺序依次是2,4,1,5,最后留在座位上的是3号
`` internal class Program
{
static void Main(string[] args)
{
Console.WriteLine("Hello, World!");
JosephRing(5, 1, 2);
}

  static void Show(ArrayList list){foreach (var item in list){Console.Write(item+" ");}Console.WriteLine();}static void JosephRing(int n,int s,int d){ArrayList list = new ArrayList();int i, j, k;for ( i = 1; i <=n; i++){list.Add(i);}Show(list);i = s - 2;k = n;while (k > 1){j = 0;while (j<d){j++;i = (i + 1) % k;}Console.WriteLine("out:   " + list[i]);list.RemoveAt(i);k--;i=(i-1) % k;Show(list);}Console.WriteLine(list[0]);}

}``

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/900416.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

算法备案拟公示内容编写指南

除了自评估报告,算法备案复审中的拟公示内容也是难度颇大的一份材料,导致很多开发者的算法备案申请被驳回。今天我就提供一份简易模板供大家学习参考(请结合实际情况撰写,不要照抄,不要买模板,否则会判定真实性存疑或高度雷同,影响备案)。(各类文件套模板都会判定该真…

CH585 RF_Basic例程讲解含单向和双向发送

CH585_RF基础通讯例程见下图路径:1、RF初始化参数配置/******************************************************************************** @fn RFRole_Init** @brief RF应用层初始化** @param None.** @return None.*/ void RFRole_Init(void) {rfTaskID = TMOS_…

uniapp整合SQLite(Android)

一、勾选SQLite数据库选项 (1)HBuilder工具打开项目 (2)项目/manifest.json =>App模块配置 => 勾选SQLite(数据库)二、封装sqlite.ts 在项目根目录下创建sqlite/sqlite.ts// 数据库名称 const dbName = scan/*** 数据库地址* @type {String} 推荐以下划线为开头 _d…

No.68 Vue---vue3新特性

一、vue3新特性 1.1 六大亮点二、组合API(setup)2.1 ref或者reactive 1、创建项目 vue create vue-demo5 2、进入文件,启动服务。 3、 2.2 methods中定义的方法写在setup() 2.3setup()中使用props和context 在2.x中,组件的方法中可以通过this获取到当前组件的实例,并执…

2025年2月国产数据库大事记-墨天轮

​本文为墨天轮社区整理的2025年2月国产数据库大事件和重要产品发布消息,一起看看2月有哪些大事发生~本文为墨天轮社区整理的2025年2月国产数据库大事件和重要产品发布消息。 目录2025年2月国产数据库大事记 TOP10 2025年2月国产数据库大事记(时间线) 产品/版本发布 兼容认证…

Mybatis-入门

配置:JDBC:原始HDBC的问题:数据库连接池:lombok:

SimpleRev(buu-reverse)

IDA打开题目大致看主函数没什么东西,主要控制开始和退出,我们进入decry加密函数看看,下面给出ai注释后的伪代码方便理解点击查看代码 // 解密验证函数,返回栈保护校验值 unsigned __int64 Decry() {// 局部变量声明(IDA自动生成的变量名)char v1; // 临时存…

soildworks装配体流体仿真

模型分析区域缩放可以将一个零件的分析结果导入到另一仿真中去 右键项目>自定义树>调用边界条件> 右键边界条件,添加之前的边界条件

因为Apifox不支持离线,我果断选择了Apipost!

要说国内最有名的两款API开发工具不是Apipost就是Apifox,因为曾经遭遇到这样的事情,导致我坚定的选择了Apipost。一个以用户立场设计工具、愿意把选择权交给用户的工具,是充分考虑用户和尊重用户的,这才应该是工具进化的终极意义。要说国内最有名的两款API开发工具不是Apip…

DEPRECATION WARNING: Using / for division is deprecated and will be removed in Dart Sass 2.0.0.

为了向后兼容,sass 会提醒不推荐使用/运算符。修改方式也告诉我们了,就是替换成math.div($spacer, 2)。 进一步在sass的中文网站 查到这个函数的 API,对比下自己的版本有没有高于这个1.33.0。如没有先去升级,否则直接修改即可。但改完后报错了,说没有 math 模块。 解决方…

第十五课 推理和代理(第十四课脑机接口没有学)

那么LLM是否也可以进行推理呢?之前我们学过,LLM可以通过提示词或者few-shot,zero-shot-Cot等进行推理。下面介绍一个新方法:自我一致性(Self-Consistency)下面来看一下效果还有一种策略:将一个问题分解成多个小问题逐个解决这种方法的泛化性甚至很好,也就是说我们举出的…