蓝桥杯 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)
相关推荐
网易独家音乐人Mike Zhou1 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
安静读书1 小时前
Python解析视频FPS(帧率)、分辨率信息
python·opencv·音视频
小二·3 小时前
java基础面试题笔记(基础篇)
java·笔记·python
小喵要摸鱼4 小时前
Python 神经网络项目常用语法
python
一念之坤5 小时前
零基础学Python之数据结构 -- 01篇
数据结构·python
wxl7812276 小时前
如何使用本地大模型做数据分析
python·数据挖掘·数据分析·代码解释器
NoneCoder6 小时前
Python入门(12)--数据处理
开发语言·python
LKID体7 小时前
Python操作neo4j库py2neo使用(一)
python·oracle·neo4j
小尤笔记7 小时前
利用Python编写简单登录系统
开发语言·python·数据分析·python基础
FreedomLeo17 小时前
Python数据分析NumPy和pandas(四十、Python 中的建模库statsmodels 和 scikit-learn)
python·机器学习·数据分析·scikit-learn·statsmodels·numpy和pandas