蓝桥杯 Python 研究生组-2023-省赛-分糖果-深度算法
创始人
2024-11-13 11:12:19
0次

题目

两种糖果分别有 9 个和 16 个，要全部分给 7 个小朋友，每个小朋友得到的糖果总数最少为 2 个最多为 5 个，问有多少种不同的分法。糖果必须全部分完 

只要有其中一个小朋友在两种方案中分到的糖果不完全相同，这两种方案就算作不同的方案

分析

  • dfs 函数接受三个参数：depth（表示当前的搜索深度）、n（第一种糖果的剩余数量）、m（第二种糖果的剩余数量）
  • 如果搜索深度达到 7，并且此时第一种糖果和第二种糖果的数量都为 0，就将结果 ans 加 1 并返回
  • 然后通过两层循环遍历第一种糖果和第二种糖果可能选取的数量 i 和 j，条件是选取的总数 i + j 在 2 到 5 之间。然后递归调用 dfs 函数，更新深度和剩余糖果数量

代码

ans=0 def dfs(depth,n,m):     global ans     if depth==7:         if n==0 and m==0:             ans+=1             return     for i in range(0,n+1):#第一种糖果         for j in range(0,m+1):#第二种糖果             if i+j<=5 and i+j>=2:                 dfs(depth+1,n-i,m-j) dfs(0,9,16) print(ans)

上一篇：3_神经网络的搭建（二）

下一篇：Visual Studio2022 使用git进行代码版本管理

相关内容

热门资讯

每日必看教程!微乐小程序黑科技... 每日必看教程!微乐小程序黑科技免费(辅助器),微信小程序怎么开挂（有辅助挂教学）1、让任何用户在无需...
今日公布!微乐小程序免费黑科技... 今日公布!微乐小程序免费黑科技(透视器),微信小程序微乐辅助器教程图片（有辅助挂辅教程）1、完成微乐...
安装程序教程!微乐小程序辅助工... 安装程序教程!微乐小程序辅助工具(透视器),微乐小程序黑科技辅助工具2026最新推荐（证实有辅助挂）...
我来教大家!微乐小程序黑科技免... 我来教大家!微乐小程序黑科技免费(辅助),微信小程序微乐安徽辅助苹果（确实有辅助挂）1）微乐小程序黑...
热点推荐!微乐小程序黑科技免费... 热点推荐!微乐小程序黑科技免费(辅助),微信小程序透视微乐（竟然有辅助挂）1、微乐小程序黑科技免费破...
揭秘几款!微乐小程序免费黑科技... 揭秘几款!微乐小程序免费黑科技(辅助),微信微乐陕西小程序破解器（有辅助挂辅助）揭秘几款!微乐小程序...
重大通报!微乐小程序免费黑科技... 重大通报!微乐小程序免费黑科技(辅助),微乐游戏辅助脚本安装（有辅助挂辅助）1、每一步都需要思考，不...
玩家交流!微乐小程序免费黑科技... 玩家交流!微乐小程序免费黑科技(作弊器),微乐家乡官方app下载（有辅助挂辅教程）1）微乐小程序免费...
教程攻略!微乐小程序黑科技免费... 教程攻略!微乐小程序黑科技免费(开挂),微乐小程序游戏破解器下载（有辅助挂方式）1、不需要AI权限，...
终于清楚!微乐小程序黑科技免费... 终于清楚!微乐小程序黑科技免费(作弊器),微乐小程序辅助教程（有辅助挂秘籍）1、用户打开应用后不用登...