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

试了一下

Posted by Iamjw at 2011-01-19 04:04:53 on Problem 3317
In Reply To:同疑惑 Posted by:Iamjw at 2011-01-18 14:28:34 
如果这样写： 假设某状态最优值的约束是(alpha,beta)，只有新的(alpha1,beta1)满足 (alpha<alpha1,beta>beta1)时，才能利用历史最优值，否则就要重新计算并更新历史最优值。这样倒是可以过，但是速度不比单纯的记忆化搜索快。
我觉得主要是重复局面太多了，记忆化搜索很有优势。加了alpha-beta剪枝后反而又把一些状态重复计算了。
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