约瑟夫斯环算法(循环链表)

1、数学算法,很强,至少我还没理解,也没必要去理解 

int fun(int n, int m)
{
    int i, r = 0;
    for (i = 2; i <= n; i++)
        r = (r + m) % i;
    return r+1;
}

 

2、java实现(我实现的是13个人取第3个人)

public static void main(String[] args) {

  int n = 13;
  int m = 3;
  int point = 0;//指针
  int number = 1;//计数器
  ArrayList list = new ArrayList();
  for (int i = 1; i <= n; i++) {
   // 初始化链表
   list.add(new Integer(i));
  }

  while (list.size() > 1) {
   if (number % m == 0) {
    list.remove(point);
    point–;//如果有删除,指针指向前一个元素,可理解为没有做过删除
   }
   point++;// 指针后移
   number++;//计数器累加
   if (point > list.size()-1 ) {
    // 指针越界重新开始
    point = 0;
   }
  }

System.out.println(list.get(0));

 }

    原文作者:约瑟夫环问题
    原文地址: https://blog.csdn.net/yang4187668/article/details/4067387
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞