技术栈
搜索剪枝
王老师青少年编程
20 天前
c++
·
csp
·
高频考点
·
信奥赛
·
提高组
·
搜索剪枝
·
小木棍
信奥赛C++提高组csp-s之搜索进阶(搜索剪枝案例实践1)
乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过 50 50 50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。
王老师青少年编程
20 天前
c++
·
dfs
·
csp
·
信奥赛
·
搜索剪枝
·
搜索优化
信奥赛C++提高组csp-s之搜索进阶(搜索剪枝核心思想 )
搜索剪枝的本质,是在搜索树的生长过程中提前判定某些分支不可能产生解(或最优解),从而将其“剪掉”不再继续搜索,以大幅减少搜索空间。
王老师青少年编程
20 天前
c++
·
信奥赛
·
csp-s
·
提高组
·
搜索剪枝
·
生日蛋糕
·
最优性剪枝
信奥赛C++提高组csp-s之搜索进阶(搜索剪枝案例实践2)
7 月 17 日是 Mr.W 的生日,ACM-THU 为此要制作一个体积为 N π N\pi Nπ 的 M M M 层生日蛋糕,每层都是一个圆柱体。
我是有底线的