搜索
关注
分享
扫一扫
文章平均质量分 75
li_wei_quan
这个作者很懒，什么都没留下…
展开
-
数独（九宫格）的高效算法
比较容易想到的是用回溯法，从第一个格子开始到最后一格，每个格子由1到9进行尝试，看能否填下去，不能就回头。思路简单，可是执行时间太长了。有没有更加高效的搜索算法了？当然有。 我们仅需要改变搜索的顺序，或者说改变填数的方法。 先将数字1分别填入1到9区域中，然后再将数字2填入1到9区域，重复该操作，直到所有空位都被填满为止。 为什么这样就快了？因为先原创 2015-12-19 21:06:55 · 27011 阅读 · 1 评论 -
HDOJ1175连连看的解题报告
连连看玩法：相同的数字代表同种颜色的小球。0代表空位置。大于1的相同的数字表示相同的图片游戏规则：1.分别输入选择的两张图片的横纵坐标2.行和列从1开始数数3.最多有两个拐角(注意：HDOJ1175是不允许连线超出矩阵的。而对于允许超出矩阵的情况，仅将边界判断改一下即可） 连连看算法：(1)搜索算法; (2)扫描法 （1）搜索算法原创 2015-12-19 21:20:13 · 501 阅读 · 0 评论