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

    原文件代码:

  • 相关阅读:
    windows下安装rocketmq采坑全记录
    测试日常使用---网络协议与抓包
    python重写及重写后调用父类方法
    python继承和多态
    python私有成员都以双下划线“__”开头,仅类内部可访问
    http中的post请求发生了两次(多了一次options请求)的原因
    测试日常使用---linux命令:
    数据库性能优化
    pytest常用配置文件之pytest.ini
    pytest.main()的使用
  • 原文地址:https://www.cnblogs.com/hjslovewcl/p/2314377.html
Copyright © 2011-2022 走看看