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