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

Re:一组更BT的数据

Posted by qiangpengliu at 2016-09-22 14:10:20 on Problem 1011
In Reply To:一组更BT的数据 Posted by:qiangpengliu at 2016-09-22 13:10:28
限制每次DFS的调用次数可以刷过。

但是这是基于一个假设:即认为每一次DFS搜索超过某一较大次数时,就认为Fail。

虽然可以刷过这些BT数据,但是感觉没什么道理可言。。。


> 64
> 40 40 30 35 35 26 15 40 40 40 40 40 40 40 40 40 40 50 40 50 50 
> 40 40 43 42 42 41 10 4 40 40 40 40 40 40 40 40 40 40 40 40 40 
> 40 25 39 46 40 10 4 40 40 37 18 17 16 15 40 40 40 40 40 40 40 40
> 
> output:
> 460
> total_dfs_counter = 3306315090
> 50 + 50 + 50 + 46 + 43 + 42 + 42 + 41 + 40 + 40 + 16 = 460
> 40 + 40 + 40 + 40 + 40 + 40 + 40 + 40 + 40 + 40 + 40 + 10 + 10 = 460
> 40 + 40 + 40 + 40 + 40 + 40 + 40 + 40 + 40 + 40 + 39 + 17 + 4 = 460
> 40 + 40 + 40 + 40 + 40 + 40 + 40 + 40 + 40 + 40 + 35 + 25 = 460
> 40 + 40 + 40 + 40 + 40 + 40 + 40 + 37 + 35 + 30 + 26 + 18 + 15 + 15 + 4 = 460

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