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

正搜用0ms 说下思路……

Posted by ice_of_shadow at 2010-07-23 21:25:23 on Problem 2676
对于一个数独,先计算出每个点的可用数的个数,然后找出可用点数最少的格子进行搜索,对于每次搜索,都要维护每个点的新的可用数个数,若搜索不成功,则返回原来的值
这样搜索效率很高……
若有更好的算法望大牛告知……

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