Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

用DLX的若是 TLE 看看这两组数据吧

Posted by answerme11 at 2013-08-21 11:30:36 on Problem 3074 
sample input:
....75....1..2.....4...3...5.....3.2...8...1.......6.....1..48.2........7........	
....14....3....2...7..........9...3.6.1.............8.2.....1.4....5.6.....7.8...
sample output:
932475861617928534845613279568741392429836715173259648356192487294387156781564923
962314857134587269578296413847962531651873942329145786285639174793451628416728395

（1）第一组数据TLE后，有做了个预处理，将初始sudoku中已填数字对应狮子链表中的行做了预处理的remove操作。
（2）第二组数据TLE后，我实在是找不到办法，后来发现是dfs中的启发式写错了，一个误操作，坑死爹了。。。。不过也看出来dfs增加上这个启发式的重要性：每次优先选择1最少的列进行操作。
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator