蓝桥杯 Python 研究生组-2023-省赛-分糖果-深度算法

题目

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

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

分析

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

代码

python 复制代码
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)
相关推荐
CryptoPP10 分钟前
springboot 对接马来西亚数据源API等多个国家的数据源
spring boot·后端·python·金融·区块链
xuanjiong11 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
xcLeigh18 分钟前
OpenCV从零开始:30天掌握图像处理基础
图像处理·人工智能·python·opencv
大乔乔布斯18 分钟前
AttributeError: module ‘smtplib‘ has no attribute ‘SMTP_SSL‘ 解决方法
python·bash·ssl
明灯L31 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
databook32 分钟前
不平衡样本数据的救星:数据再分配策略
python·机器学习·scikit-learn
碳基学AI37 分钟前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习
niuniu_66638 分钟前
简单的自动化场景(以 Chrome 浏览器 为例)
运维·chrome·python·selenium·测试工具·自动化·安全性测试
FearlessBlot41 分钟前
Pyinstaller 打包flask_socketio为exe程序后出现:ValueError: Invalid async_mode specified
python·flask
独好紫罗兰1 小时前
洛谷题单3-P5718 【深基4.例2】找最小值-python-流程图重构
开发语言·python·算法