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

相关内容

热门资讯

必备辅助推荐！湖北休闲辅助（关... 必备辅助推荐！湖北休闲辅助（关于辅助软件）确实有透视方针运湖北休闲辅助辅助工具，进入游戏界面。进入湖...
科技分享！丰城双剑辅助（总结辅... 科技分享！丰城双剑辅助（总结辅助神器）真是有透视演示1、丰城双剑辅助免费脚本咨询教程、丰城双剑辅助免...
热点推荐！微信开心泉州有技巧吗... 热点推荐！微信开心泉州有技巧吗（解迷辅助器）确实有透视手段该软件可以轻松地帮助玩家将微信开心泉州有技...
分辨真假！闲逸游戏辅助软件下载... 分辨真假！闲逸游戏辅助软件下载（详情辅助工具）切实有透视教材1、进入到闲逸游戏辅助软件下载是否有挂之...
盘点十款！传送屋有挂吗（了解辅... 盘点十款！传送屋有挂吗（了解辅助挂）确实有透视演示所有人都在同一条线上，像星星一样排成一排，每一代传...
重大发现！小程序66徐州辅助（... 重大发现！小程序66徐州辅助（关于辅助教程）一直有透视手册该软件可以轻松地帮助玩家将小程序66徐州辅...
实测揭晓！胡乐胡乐辅助脚本可靠... 实测揭晓！胡乐胡乐辅助脚本可靠吗（科普辅助软件）一贯有透视秘籍1、打开软件启动之后找到中间准星的标志...
免费测试版！邯郸胡乐挂辅助（解... 免费测试版！邯郸胡乐挂辅助（解谜辅助神器）原来有透视手段1、进入到邯郸胡乐挂辅助是否有挂之后，能看到...
一分钟了解！潮汕鱼虾蟹app源... 一分钟了解！潮汕鱼虾蟹app源码（专业辅助器）果然有透视模板一、潮汕鱼虾蟹app源码游戏安装教程牌型...
盘点一款！福麻圈辅助器（关于辅... 盘点一款！福麻圈辅助器（关于辅助神器）本来有透视练习1、超多福利：超高返利，海量正版游戏，福麻圈辅助...