POJ 2676 Sudoku DFS

数独题 直接用的DFS 但是从前面搜会超时 要从后面搜 我不知道为什么 跟数据有关吗? MMD讲过做数独有种非常强大的方法 dancing links
现在还看不懂 也不会写 一步步来吧

POJ 上有很多数独题 以后慢慢切掉

int dfs(int x)
{
    if(x==-1) return 1;
    int i;
    if(a[x/n][x%n]!=0) return dfs(x-1);
    else
    {
        for(i=1;i<=n;i++)
        {
            a[x/n][x%n]=i;
            if(check(x/n,x%n))
                if(dfs(x-1)) return 1;
            a[x/n][x%n]=0;
        }
    }
    return 0;
}

posted on 2008-08-12 12:59 Victordu 阅读(636) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

<2008年8月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

统计

常用链接

留言簿(5)

随笔档案(46)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜