两种方法解决约瑟夫问题

最新推荐文章于 2023-03-01 12:58:54 发布

I am 006!

最新推荐文章于 2023-03-01 12:58:54 发布

阅读量133

点赞数

分类专栏：设计模式 C++算法系列 Linux

本文链接：https://blog.csdn.net/wangzhicheng1983/article/details/103167534

版权

Linux 同时被 3 个专栏收录

383 篇文章 3 订阅

订阅专栏

C++算法系列

256 篇文章 3 订阅

订阅专栏

设计模式

149 篇文章 2 订阅

订阅专栏

#include <iostream>
int f(int n, int m){
    register int new_index = 1;
    register int old_index = 1;
    for (int k = 2;k <= n;k++) {
        old_index = (new_index + m - 1) % k + 1;
        new_index = old_index;
    }
    return old_index;
}
int f1(int n, int m) {
    return n == 1 ? n : (f(n - 1, m) + m - 1) % n + 1;
}
int main() {
    for (int i = 0;i < 100000000;i++) {
        f(6, 3);        // 2.013s
       // f1(6, 3);     // 2.51s
    }

    return 0;
}