# R语言——约瑟夫环
约瑟夫环:
n个人围成一个圈,从第一个人点名,每数到第三个人,这个人移出圈外,
依次类推,求最后留下来的人编号是?
思路:每次循环重新编码序号作为names,并根据names 进行筛选
拓展:约瑟夫环的关键点——每次循环数&最后留下的人数;代码中的整除数即为每次循环数,循环条件即为最后留下的人数Survive_No <- function(n){all <- 1:n #根据人数创建一个向量names(all) <- 1:n #给all向量创建names属性while(length(all)>1){ #当剩余1个人时候停止循环end_names <- as.numeric(names(all[length(all)])) #获取all向量最后一个人的names并转换成numerical格式all <- all[ifelse(as.numeric(names(all))%%3==0,F,T)] #删除names为3的整数倍的元素,即留下的人编号names(all) <- 1:length(all)+end_names%%3 #生成新的names,从上一次末尾的names【整除3的余数加1】开始,到新all的长度}unname(all) #输出去除names的变量
}
Survive_No(100000)
# R语言——约瑟夫环相关推荐
- 约瑟夫环数据结构c语言程序,数据结构的C语言(类C语言)--单向循环链表--约瑟夫环...
代码区 约瑟夫环:用类C语言实现!!!可以成功运行!!!不是仅仅的算法,而是实实在在的类C #include #include typedef int ElemType; typedef struct ...
- 约瑟夫环c语言代码 指针,约瑟夫环C语言实现源代码(1)
前天笔试有个约瑟夫环的问题,怪不得人家没通知我面试,原来我的约瑟夫环做的确实有问题,昨天晚上又重新做了下,下面上源代码: /* file:osephu.cpp author:www.5dkx.com ...
- 程序员面试系列——约瑟夫环
约瑟夫斯问题(Josephus Problem) 约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为"约瑟夫环",也 ...
- java 实现约瑟夫环
这一次是借鉴模仿别人写的代码,以前觉得不好将数据结构的链结构什么的迁移到java上来使用,但这一次确实让我感受到了可以自己构造数据结构,然后使用类似链的方式来解决约瑟夫环,有所顿悟.不多说,继续上代码 ...
- 循环列表实现约瑟夫环
1.作业需求 利用循环列表实现约瑟夫环 looplink.h来实现函数声明 #ifndef __LOOPLINK_H__ #define __LOOPLINK_H__ typedef int data ...
- 浙江高考VB之约瑟夫环
浙江信息技术Giao考之 "约瑟夫环" 在浙江信息技术高考中,有一种题型叫做 约瑟夫环题; 首先,约瑟夫环是什么东西? 鲜活的栗子: 我们现在有6个小朋友,分别标号为1 ~ 6.从 ...
- n个人围成一个圈报3,或者约瑟夫环,或者丢手绢
标题:n个人围成一个圈报3,或者约瑟夫环,或者丢手绢 下面这个视频,可以让你了解什么是约瑟夫环,此后,自己写代码实现一下,可以看看我的代码作为参考, 参考视频: 调用,n=10,编号从1-10,sta ...
- 算法科普:什么是约瑟夫环
1 问题描述 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知 n 个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编号为 k 的人开始报数,数到 m 的那个人出圈:他的下一个人又从 1 开 ...
- 约瑟夫环Java实现
面试中可能经常会遇到约瑟夫环问题,逻辑上很简单,就是看怎么实现了,一般而言,最简单最直观的就是利用链表,然后构建一个循环结构,正好是环,最后计算出结果. 遍历环形链表会是一个无限循环,如果链表中的数据 ...
最新文章
- 南宁网络推广浅谈能使文章快速收录的技巧有哪些?
- 性能测试中用LambdaProbe监控Tomcat
- 48. C# -- 事件
- ip地址转换pta题目_PTA「实验2-3-5 输出华氏-摄氏温度转换表」
- python函数命名空间_python (函数命名空间和作用域)
- C# winform 按钮 响应鼠标经过变换图片,如何处理?
- 【安装包】MySQL服务端
- Red Hat 6 安装 Yum源
- C语言编写——四则运算小游戏
- 前端传递数组给后端,多个相同key,对应不同值
- bigemap软件优势
- 强烈推荐10套开源免费的高品质源码,源码免费下载
- ppt太大怎么压缩变小?ppt压缩方法和步骤
- oppo android多大内存,OPPO R9的内存容量是多少
- 台风怎么看内存颗粒_高体质CJR颗粒!七彩虹CVN捍卫者内存评测
- GB28181公网语音对讲
- MapReduce论文解读
- 计算机网络管理工作记录,网络管理如何查看电脑开机、关机记录
- 3dsmax UVW展开,然后在 BodyPaint 3D 中进行绘制
- 华为ensp ospf综合实验
热门文章
- 华清远见嵌入式开发工程师2022
- 理解Nurbs曲线/曲面的参数空间
- 羊毛党千亿产业链,信息安全何去何从?
- map和multimap
- 线性代数(六)——二次型
- 迭代决策树GBDT(MART)【理论】
- python随机生成生日测试生日悖论
- 在zotero中利用better bibtex产生google scholar相同的citation key
- 【Python】Mincoda安装 | Pycharm安装 | 关联conda环境
- 国防科技大学计算机考纲,国防科技大学2022年硕士研究生考试大纲-F1007雷达原理...