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

相关内容

热门资讯

此事备受玩家关注!奇迹山西辅助... 此事备受玩家关注!奇迹山西辅助器!一贯是有辅助修改器(有挂分析)-哔哩哔哩奇迹山西辅助器透视方法中分...
今日焦点！xpoker怎么作弊... 今日焦点！xpoker怎么作弊，wepoker透视底牌脚本，专业教程（竟然有挂）-哔哩哔哩1、wep...
经核实!陕西三代辅助器免费!切... 经核实!陕西三代辅助器免费!切实真的是有辅助app(有挂秘笈)-哔哩哔哩1、许多玩家不知道陕西三代辅...
推荐十款！德州透视插件，拱趴大... 推荐十款！德州透视插件，拱趴大菠萝辅助神器，分享教程（有挂总结）-哔哩哔哩1、这是跨平台的拱趴大菠萝...
近年来!光明大厅微信链接辅助试... 近年来!光明大厅微信链接辅助试用!本来是有辅助挂(真是有挂)-哔哩哔哩1、光明大厅微信链接辅助试用模...
分享一款！hhpoker真的有... 分享一款！hhpoker真的有透视吗，德普之星有透视辅助吗，详情教程（果真有挂）-哔哩哔哩1、该软件...
有了最新消息!财神十三章有哪些... 有了最新消息!财神十三章有哪些辅助功能!其实是有辅助平台(证实有挂)-哔哩哔哩1、这是跨平台的财神十...
推荐攻略！wepoker透视挂... 推荐攻略！wepoker透视挂底牌，hhpoker辅助靠谱吗，教你教程（有挂攻略）-哔哩哔哩wepo...
有消息称!新星游辅助软件视频!... 有消息称!新星游辅助软件视频!原来真的有辅助平台(真的有挂)-哔哩哔哩1）新星游辅助软件视频有没有挂...
透视苹果版！wepoker辅助... 透视苹果版！wepoker辅助器是真的吗，sohoopoker辅助，科普教程（有挂详细）-哔哩哔哩1...