技术栈

搜索剪枝

王老师青少年编程
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 层生日蛋糕,每层都是一个圆柱体。
我是有底线的