剪枝
Vinarun
这个作者很懒,什么都没留下…
展开
-
深搜剪枝——生日蛋糕
问题 B: 【例题2】生日蛋糕 时间限制: 1 Sec 内存限制: 128 MB 提交: 14 解决: 8 [提交][状态][讨论版][命题人:add_cy] 题目描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,...原创 2018-07-28 15:20:05 · 234 阅读 · 0 评论 -
深搜剪枝——小木棍
问题 C: 【例题3】小木棍 时间限制: 1 Sec 内存限制: 128 MB 提交: 7 解决: 5 [提交][状态][讨论版][命题人:add_cy] 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长...原创 2018-07-28 19:36:25 · 645 阅读 · 0 评论 -
深搜剪枝——数的划分
问题 A: 【例题1】数的划分 时间限制: 1 Sec 内存限制: 128 MB 提交: 16 解决: 10 [提交][状态][讨论版][命题人:add_cy] 题目描述 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。 输入 n,k (6...原创 2018-07-28 12:30:51 · 473 阅读 · 0 评论