antiitna 2015-07-13 13:10 采纳率: 100%
浏览 1448
已采纳

下面约瑟夫环代码中k的等式怎么理解?

package com.seqlist;

import java.util.*;

public class yuesefu {

/**
 * @约瑟夫环
 * 总人数 totalnum
 * 数到几  countnum
 * 第几个出列 k
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub
    int totalnum=11;
    int countnum=6;
    List<Integer> list=new ArrayList();
    //初始化人数
    for(int i=1;i<=totalnum;i++){
        list.add(i);
    }
      int  k=0;
    //开始数数了
    while(list.size()>0){
        //确定出列值k
        k=k+countnum;
        //k的最后一个数 ???
        k=k%list.size()-1;
        //判断是否队尾,k在队伍最后一个数时会有k<0
        if(k<0){
            //处于队尾元素
            System.out.println(list.get(list.size()-1));
            list.remove(list.size()-1);
            k=0;
        }else{
            //
            System.out.print(list.get(k)+" ");
            list.remove(k);
        }
    }
}

}


  • 写回答

1条回答 默认 最新

  • JonsonJiao 2015-07-13 13:29
    关注

    今天也有一个同学问约瑟夫问题,看到这个好像明白了。其实这个K可以理解为数数开始时前面有几个人,每次循环的时候需要计算从第几个人开始数,然后加上数到几删掉一个,这个时候有可能已经从末尾回到最前面了,因此要进行取模运算。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 数学的三元一次方程求解
  • ¥20 iqoo11 如何下载安装工程模式
  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题