
二分检索三分检索
huxinjianzs
这个作者很懒,什么都没留下…
展开
-
Line belt HDU - 3400
原题:HDU- 3400 三分搜索用来找中间最优点,设变量l、r、mid=(l+r)/2、mmid=(mid+r)/2;一步步向最优值逼近,适用于二次函数模型 这个题以找AB的最优点来寻找CD的最优点,用两个三分搜索 #include #include #include #include using namespace std; double Ax,Ay,B原创 2017-03-01 15:28:39 · 258 阅读 · 0 评论 -
Turn the corner HDU-2438
原博:hdu3756Dome of Circus && hdu2438 Turn the corner hdu2438 题意:已知汽车的长和宽,l和w,以及俩条路的宽为x和y,汽车所处道路宽为x ,问汽车能否顺利转弯? 分析:汽车能否顺利转弯取决于在极限情况下,随着角度的变化,汽车离对面路的距离是否大于等于0 如图中 在上图中需要计算转弯过程中h 的最大值是否小于等于y 很明显转载 2017-01-31 22:18:52 · 336 阅读 · 0 评论