![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分、三分
文章平均质量分 67
-_破天一剑_-
学CS的人
展开
-
poj 1064 Cable master
给出N条电缆,要求切出K段长度均为L 的电缆,要求L的最大值。可用二分法解决。一开始是用浮点数和下界函数来处理数据的,后来觉得在精度的控制上可能会出一些问题。受到同学的启发后,决定对每条电缆长 X 100作整数处理。代码使用递归实现。其中有一个需要注意的地方 : 针对笔者的代码,当mid = 0 的时候,只有一种情况:low = 1 , high = 0 这是其中一个没有解的出口,而这种情况在原创 2014-08-31 23:26:01 · 389 阅读 · 0 评论 -
zoj 3203 Light Bulb
求影子的最大长度,可以把它当数学题进行分类讨论,也可以用三分法来近似求解。 用数学方法来解题的时候容易碰到一些陷阱。 后来看了kuang bin 大神的代码之后,才把问题考虑周全。 数学公式法(分类讨论) :原创 2014-08-31 23:30:13 · 351 阅读 · 0 评论