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 Los_Angelos_Laycurse at 2014-05-12 15:34:52 on Problem 4027 and last updated at 2014-05-12 15:38:52
In Reply To:Re:没有想到正解，想到了一个放水的方法 Posted by:JiaJunpeng at 2014-05-12 09:10:49

> 
> 随机撒点的时候可以加一个启发式：先随机一个或几个点，然后按抛物线高度从高到低
> 排序，选择t的时候 选择按高度递减的顺序选，这样可以增加出解的概率
> 
> 启发了以后感觉造数据搞掉这个算法就 比较困难了，不过实现起来有点复杂。。。。然后就是调参数了。。。
 
晕啊，没用到启发式，直接撒点，UVA LIVE 上 0.369s AC了，这个启发式 也需要线段树实现。。
加上 出错率更低 真心希望数据再强一点。。。。

CF GYM 还在WAITING......   一坨提交

Followed by:

Re:没有想到正解，想到了一个放水的方法 (174) JiaJunpeng 2014-05-12 23:54:02

Post your reply here:

Home Page Go Back To top