伤脑筋十二块的拼成长方形

henterwu · 发表于 2025-8-19 09:37

yynrzwh 发表于 2025-8-19 09:22
图形越多越慢。
BFS，DFS都是遍历，所以很慢，效率低。
要快就要剪枝，或者换其他算法。

受教，谢谢老师指导。

henterwu · 发表于 2025-8-23 09:20

6×10 矩形：共有 2339 种不同的组合方式
5×12 矩形：共有 1010 种不同的组合方式
4×15 矩形：共有 368 种不同的组合方式
3×20 矩形：共有 2 种不同的组合方式

henterwu · 发表于 2025-9-1 16:18

本帖最后由 henterwu 于 2025-9-1 16:40 编辑

我试图用inputxbox输入矩形尺寸（testRC），惊喜发生了。计算组合的时间大大缩短了。原先还怀疑计算有误，后来证实是正确的。为何会缩短组合时间我无法解释。现在又想自选块（testChoose），可是计算结果始终是空。查了很久不知道错在哪里？又来请老师指点了。谢谢！

henterwu · 发表于 2025-9-2 16:07

yynrzwh 发表于 2025-8-19 09:22
图形越多越慢。
BFS，DFS都是遍历，所以很慢，效率低。
要快就要剪枝，或者换其他算法。

增加了自定义矩形模块（testRC）成功。而且不知原因计算速度大大提高。但在自选块模块（testChoose）时却不能出结果。调试得知是dfs2模块没有正常运行。看不出错在哪里。请有空时帮我瞧瞧好吗？谢谢~

yynrzwh · 发表于 2025-9-4 08:40

henterwu 发表于 2025-9-2 16:07
增加了自定义矩形模块（testRC）成功。而且不知原因计算速度大大提高。但在自选块模块（testChoose）时却 ...

在dfs2里，lenchar是空值。

henterwu · 发表于 2025-9-5 09:40

yynrzwh 发表于 2025-9-4 08:40
在dfs2里，lenchar是空值。

感谢，感谢！

		自动登录	找回密码
密码			免费注册

[分享] 伤脑筋十二块的拼成长方形

评分