蓝桥杯 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进行代码版本管理

相关内容

热门资讯

分享实测!aapoker透明挂... 《分享实测!aapoker透明挂真假,太坑了一直真的是有挂(2026已更新)(哔哩哔哩)》 aapo...
第9分钟了解！永久免费脚本透视... 第9分钟了解！永久免费脚本透视工具插件开挂，途游辅助软件网站软件透视挂（最新版本2026）1、首先打...
9分钟辅助！边锋老友内蒙古辅助... 9分钟辅助！边锋老友内蒙古辅助，新漫游免费辅助器（正版透视开挂辅助app）1、金币登录送、破产送、升...
黑科技辅助(wpk规律)外挂软... 黑科技辅助(wpk规律)外挂软件透明挂智能ai代打辅助安装插件(透视)必赢教程(2020已更新)(哔...
最新通报“微扑克德州发牌规律”... 最新通报“微扑克德州发牌规律”（透视）详细开挂辅助技巧技术的发展为玩家提供了更多的工具和资源来提升游...
第七分钟了解！爱玩联盟辅助器插... 第七分钟了解！爱玩联盟辅助器插件开挂，邳州友友有没有辅助软件软件透视挂（最新版本2026）1、邳州友...
每日必看教程!wepoke智能... 每日必看教程!wepoke智能ai,太坑了本来存在有挂(2025已更新)(哔哩哔哩)；wepoke智...
八分钟辅助！禅游指尖四川修改器... 八分钟辅助！禅游指尖四川修改器，火神大厅辅助器（正版透视开挂辅助神器）一、禅游指尖四川修改器AI软件...
黑科技辅助(wepoke游戏)... 黑科技辅助(wepoke游戏)外挂软件透明挂智能ai辅助助手(透视)揭秘教程(2026已更新)(哔哩...
教学盘点“德州辅助nzt有用吗... 教学盘点“德州辅助nzt有用吗”（透视）详细开挂辅助技巧玩家们越来越依赖各种工具和软件来提升自己的游...