HDU3111

hdu3111解数独。简单深搜不带剪枝

10天没写代码了啊。，一个这样的搜索写了两小时。。我擦。。 搜索部分没什么好说的。。主要就是visited标记位。。申明类型为int。以后每次visited就+1，回溯就-1。。这样就可以避免交叉的问题出现（感谢春哥的方法。） #include<iostream> using namespace std; int map[10][10]; int visited[10]
·2015-11-08 10:49

DLX hdu3111 hdu 3909 hdu3663 hdu3957

//http://sqybi.com/works/dlxcn/ /* 同时有部分覆盖与完全覆盖时，尝试取某一行时，一定要先去掉部分覆盖的列，再去完全覆盖的列。 因为去完全覆盖的列时，会把部分覆盖的列的关系打乱，使后面再去部分覆盖时找不到了，无法结束。 hdu3957每个角色最多有两个身份，给出每个角色的身份的胜败关系，选出最少的角色的某个身份， 使得无论其它角色选择什么身份，至少有一
ahero_happy·2011-09-05 01:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他