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:没有想到正解,想到了一个放水的方法

Posted by JiaJunpeng at 2014-05-12 09:10:49 on Problem 4027 and last updated at 2014-05-12 09:21:29
In Reply To:Re:没有想到正解,想到了一个放水的方法 Posted by:JiaJunpeng at 2014-05-11 00:49:02
> 
> 还可以加一些更复杂的随机化对付一些极端数据,不知道效果咋样,决定明天挑战
> 一下这道题

随机撒点的时候可以加一个启发式:先随机一个或几个点,然后按抛物线高度从高到低
排序,选择t的时候 选择按高度递减的顺序选,这样可以增加出解的概率

启发了以后感觉造数据搞掉这个算法就 比较困难了,不过实现起来有点复杂。。。。然后就是调参数了。。。

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