三分
关注
分享
扫一扫
kaisa158
HIT、机器学习
展开
-
buaa 1033 Easy Problem(三分)(简单)
题意： 为在一条线段上找到一点，与给定的Ｐ点距离最小。很明显的凸性函数，用三分法来解决。dist函数即为求某点到P点的距离。注意精度问题。原创 2015-07-23 16:14:06 · 822 阅读 · 0 评论 -
zoj 3203 Light Bulb(公式推导|三分法)(简单)
公式推导或者三分法，简单题。原创 2015-07-23 19:04:04 · 1081 阅读 · 0 评论 -
hdu 2348 Turn the corner(三分&&几何)(中等)
题意：已知汽车的长和宽，l和w，以及俩条路的宽为x和y，汽车所处道路宽为x ，问汽车能否顺利转弯？分析：汽车能否顺利转弯取决于在极限情况下，随着角度的变化，汽车离对面路的距离是否大于等于0如图中原创 2015-07-23 20:36:06 · 1133 阅读 · 0 评论 -
xmu 1125 越野车大赛(公式推导&&三分)(中等)
思路：这个题目不错。横线N上有两个点，先要确定第一个x1，x1可能为mid1或midmid1；1，以mid1为基准求第二个点 2，以midmid1为基准求第二个点。比较两个结果再一次三分求极值。原创 2015-07-24 10:40:09 · 839 阅读 · 0 评论