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