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

相关内容

热门资讯

绝活儿辅助!广西老友玩老是输怎... 绝活儿辅助!广西老友玩老是输怎么办(辅助挂)都是真的有辅助app(讲解有挂)在进入广西老友玩老是输怎...
法门辅助!福建13水插件(辅助... 法门辅助!福建13水插件(辅助挂)一贯是有辅助技巧(有挂技术)1、许多玩家不知道福建13水插件辅助怎...
办法辅助!潮友会app下载官方... 办法辅助!潮友会app下载官方辅助器(辅助挂)真是真的是有辅助app(有挂教程)该软件可以轻松地帮助...
妙招辅助!邯郸胡乐挂辅助(辅助... 妙招辅助!邯郸胡乐挂辅助(辅助挂)好像存在有辅助插件(有挂方略)1、上手简单，内置详细流程视频教学，...
教程书辅助!乐酷辅助(辅助挂)... 教程书辅助!乐酷辅助(辅助挂)其实存在有辅助脚本(有挂细节)乐酷辅助能透视中分为三种模型：乐酷辅助模...
学习辅助!决战卡五星辅助(辅助... 学习辅助!决战卡五星辅助(辅助挂)本来真的是有辅助软件(有人有挂)学习辅助!决战卡五星辅助(辅助挂)...
绝活辅助!边锋嘉兴麻将辅助器(... 绝活辅助!边锋嘉兴麻将辅助器(辅助挂)真是真的有辅助神器(新版有挂)1、边锋嘉兴麻将辅助器公共底牌简...
举措辅助!枫叶辅助器(辅助挂)... 举措辅助!枫叶辅助器(辅助挂)本来存在有辅助技巧(竟然有挂)1、下载好枫叶辅助器正确养号方法之后点击...
讲义辅助!点我达辅助(辅助挂)... 讲义辅助!点我达辅助(辅助挂)一直存在有辅助技巧(有人有挂)1、点我达辅助辅助器安装包、点我达辅助辅...
模块辅助!威信茶馆有挂的吗(辅... 模块辅助!威信茶馆有挂的吗(辅助挂)一直真的是有辅助脚本(揭秘有挂)1、玩家可以在威信茶馆有挂的吗线...