Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:随机搜过去了......

Posted by ziliang at 2008-08-10 19:15:01 on Problem 3239
In Reply To:Re:随机搜过去了...... Posted by:zwd05 at 2008-08-04 02:25:22

嗯.用不同的种子,对出解速度的影响很大.
我是离线对每个n找出一个能快速出解的种子.造一个表.
然后对于n,用s[n]做种子然后随机搜.


> 这题数据很弱，怎么做都行。
> 
> 但随机全放不是一种好选择。
> 随机放一部分的效果比回溯和随机全放都要好。
> 对于8皇后，随机放前3个是最好的；
> 对于39皇后，则是前29个。
> 
> ——《算法基础》,Gilles Brassard & Paul Bratley

Followed by:

Re:随机搜过去了...... (4) LiWang112358 2009-05-01 14:05:37

Post your reply here:

Home Page Go Back To top