acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • c++深搜 ,注释详细

    【深搜】 递归搜索盘子的使用情况,建立如下递归搜索树 【代码如下】 记录上一个盘子的苹果数,本次放置的苹果不小于上一个。保证不重复

    userId_undefined
    路小凤
    7月全勤卷王秩序白银空间掌握者快乐小狗出道萌新
    67阅读
    4回复
    5点赞
  • A7978.放苹果 递归题解

    递归逻辑如下:\color{red}{递归逻辑如下:}递归逻辑如下: 1.\color{blue}{1.}1. 如果没有苹果了或者没有盘子了,没有分法,直接return 0; 2.\color{blue}{2.}2. 如果只有一个盘子或只有一个苹果,只有一种分法(因为不考虑顺序),return 1; 3.\color{blue}{3.}3. 如果盘子数量为 222 ,则放法数量为 m/n+1m/n+1m/n+1 (此处为整除)(我研究的规律你们自己去试) 4.\color{blue}{4.}4. 剩下的情况,如果 m>nm>nm>n ,则有两种情况,空一个盘子不放,或每个盘子放一个苹果(若放完后的苹果数量比盘子数量少,盘子数量应减少),return f(m,n-1)+f(m-n,min(m-n,n)); 5.\color{blue}{5.}5. 如果 m==nm==nm==n ,也有两种情况,空一个盘子不放,或每个盘子放一个(这种情况苹果放完了,再递归下去还会return 0;没有意义,return f(m,n-1)+1; 6.\color{blue}{6.}6. 如果 m<nm<nm<n 不管怎么放至少有 m−nm-nm−n 个盘子空着,只剩 mmm 个盘子,所以return f(m,m); C++ Code:

    userId_undefined
    skirmish
    题解仙人时空双修者快乐小狗秩序白银CSP-J一等奖BUG超度大师
    14阅读
    0回复
    2点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页