当前位置:首页 » 《随便一记》 » 正文

JZ46 孩子们的游戏(圆圈中最后剩下的数)_The structure of the world

2 人参与  2022年03月20日 15:58  分类 : 《随便一记》  评论

点击全文阅读


JZ46 孩子们的游戏(圆圈中最后剩下的数

  • 题目描述
  • 思路分析
  • 代码实现

题目描述

点这里

思路分析

约瑟夫问题。
数组链表模拟/递推递归,都能做。
暴力模拟的方法就不讲了,当成链表节点就好。主要写下递归递推做法。递推/递归的关键是找到递推关系。
f ( n , m ) f(n,m) f(n,m)为问题规模为 n , m n,m n,m时问题的答案。
则画图重新标号+映射分析可得递推式 f ( n , m ) = ( f ( n − 1 , m ) + m )   m o d   n f(n,m)=(f(n-1,m)+m)\ mod\ n f(n,m)=(f(n1,m)+m) mod n

代码实现

class Solution {
public:
    int LastRemaining_Solution(int n, int m) {
        if(!n) return -1;
        if(n==1) return 0;
        return (LastRemaining_Solution(n-1,m)+m)%n;
    }
};

点击全文阅读


本文链接:http://m.zhangshiyu.com/post/36414.html

递归  分析  约瑟夫  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 苏妤熙贺学州是什么小说(贺学州苏妤熙)(苏妤熙贺学州)全本完整清爽版在线+无广告结局
  • 高考结束首富爸爸要与我断亲,我选择接受(王阳沈傲天沈明)全书浏览_高考结束首富爸爸要与我断亲,我选择接受全书浏览
  • 重生高考填报志愿时,我放任全班上大专(颜禾晚宋津年叶淼淼)_重生高考填报志愿时,我放任全班上大专(颜禾晚宋津年叶淼淼)
  • 开局从魔兽进化听书_夜天无广告阅读_小说后续在线阅读_无删减免费完结_
  • 沈南舟的高考前,千金校花把全班送进ICU精彩节选江染沈南舟全书在线
  • 挖我仙骨送女主?我反抢女主系统小说(楚鱼)小说全集阅读连载中(挖我仙骨送女主?我反抢女主系统)_笔趣阁
  • 完结文重生后我放弃才子,嫁给了傻子列表_完结文重生后我放弃才子,嫁给了傻子(萧云瑾云清柔)
  • 从此山河皆过客(苏雾眠沈砚舟)_从此山河皆过客
  • 重生后,我笑送全班去三亚毕业旅行前言+后续+结局(徐凯)
  • 春知晓梦不觉精心打造(阮清歌薄时谦)_春知晓梦不觉精心打造(阮清歌薄时谦)
  • 我怀孕后,患者要求我打掉孩子帮她后续结局_许燕徐燕高分神作_小说后续在线阅读_无删减免费完结_
  • 全书浏览重生后联姻丈夫爱上KTV小妹,我死遁了(姜满裴聿琛温舒柠)_重生后联姻丈夫爱上KTV小妹,我死遁了(姜满裴聿琛温舒柠)全书结局

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1