超级会员免费看
该博客讨论了如何利用深度优先搜索（DFS）策略，将一个边长为E的大正方形蛋糕切成s个边长为Ei的小正方形蛋糕。通过从左上角开始，寻找已切最少行数的列进行尝试，从大到小依次试切不同大小的蛋糕，直到满足需求或回溯。博主分享了一段高效的C++代码实现这一过程。
–把一个大蛋糕（边长为E），能否切成给定s(s<=16)个边长为Ei(1=<Ei<=10)的小蛋糕，所有的蛋糕都是正方形.
•从左上开始切，寻找某列已切行数最少的开始，然后从大到小逐个试蛋糕，看是否能切出来，若当前切割失败，则回溯上一步，换个不同大小的继续试。切完需要的块数就表示刚好可以。
贴一个看了大牛的代码以示敬意，当初确实没想到如此搜索的策略
#include <stdio.h>
#include <string.h>
int cakeside,piecenum,pieces[11];
//fillednum stand for the nums had filled
bool fill(int fillednum,int* used)
{
//如果已填的个数等于需求的蛋糕个数则表示刚好
if
订阅专栏 解锁全文
扫一扫
450
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
