摘要:
修改的地方不多,如何让代码速度更快呢?对于搜索而言,我们可以尽量的减少解答树的层数,之前我在判断dfs是否有唯一解时搜索的 深度为8后来经过优化后深度为4,这样快了许多。 阅读全文
摘要:
哎呀,好久没更新了,今天来一篇吧! UVa12107数字谜 题意: 给出数字谜,要求修改尽量少的数,使得修改后的数字谜有唯一的解。 修改指的是随意替换,空格与数字、数字与数字都可以互相替换,但涉及的数必须是没有前导零的正数,输出是修改后的数字谜。 (建议看英文原题,这道题的英文原题比较好读懂) 思路 阅读全文