zoukankan      html  css  js  c++  java
  • Josephus 排列问题

    Josephus 排列问题定义如下:假设 n 个竞赛者排成一个环形。给定一个正整数 m,从某
    个指定的第 1 个人开始,沿环计数,每遇到第 m 个人就让其出列,且计数继续进行下去。这
    个过程一直进行到所有的人都出列为止。       最后出列者为优胜者。  每个人出列的次序定义了整
    数 1,2,...,n 的一个排列。这个排列称为一个(n,m)Josephus

    利用c++中的list来做 实验文件夹内容(input.txt):
    5    2
    hjs1
    wcl2
    zf3
    ap4
    zz5
    (output.txt :)
    1 : ap4
    2 : wcl2
    3 : hjs1
    4 : zf3
    5 : zz5
    数到k是此人出局:
    k = 3

    原文件代码:

  • 相关阅读:
    快速分栏
    伪元素:before和:after的简单应用——清除浮动
    C# 调用事件
    C# 创建文件夹
    (C#-VisionPro)用代码方式新建VisionPro视觉文件(.vpp)
    C# 选择下拉框文件时触发
    C# 将指定目录下的文件夹名称加载到下拉框中
    (C#-VisionPro)用C#加载、保存ViaionPro的'.vpp'文件
    C# 关闭程序时保存程序数据
    (C#-VisionPro)用C#调用VisionPro保存的.vpp文件
  • 原文地址:https://www.cnblogs.com/hjslovewcl/p/2314377.html
Copyright © 2011-2022 走看看