约瑟夫环问讲解课件.ppt

上传人:晟*** 文档编号:15168496 上传时间:2024-08-25 格式:PPT 页数:17 大小:293KB
下载 相关 举报
约瑟夫环问讲解课件.ppt_第1页
第1页 / 共17页
约瑟夫环问讲解课件.ppt_第2页
第2页 / 共17页
约瑟夫环问讲解课件.ppt_第3页
第3页 / 共17页
约瑟夫环问讲解课件.ppt_第4页
第4页 / 共17页
约瑟夫环问讲解课件.ppt_第5页
第5页 / 共17页
点击查看更多>>
资源描述

题69-类约瑟夫环问题有有n n个人围成一圈,顺序排号。从第一个人围成一圈,顺序排号。从第一个人开始报数(从个人开始报数(从1 1到到3 3报数),凡报到报数),凡报到3 3的人退出的人退出 圈子,问最后留下的是原来圈子,问最后留下的是原来第几号的那位。第几号的那位。1210548769n3如何来确定人出局的顺序如何实现最后一位数完又从第一位开始数的问题如何判断某人是否出局流程图代码如何来确定人出局的顺序?我们可以把点名看成是不重复的,比如,有我们可以把点名看成是不重复的,比如,有N N个人,第一个人,第一轮后剩轮后剩N1N1个人、第二轮剩个人、第二轮剩N2N2个人个人以此类推;那么,以此类推;那么,第二轮的地第二轮的地MM个人可以看做第个人可以看做第N+MN+M次被点名。因此被淘汰次被点名。因此被淘汰的总是能被的总是能被3 3整除的。整除的。如何实现最后一位数完又从第一位开始数的问题?很简单,我们可以用模运算(很简单,我们可以用模运算(%)来完成。)来完成。比如:比如:1%3=11%3=1;2%3=2;3%3=0;4%3=12%3=2;3%3=0;4%3=1。因此我们可以用因此我们可

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。