
二分法
文章平均质量分 88
我的眼睛会说话
保持饥渴,追求卓越
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdoj 1969 分蛋糕问题(二分法的应用)
这道题是典型的二分问题,由于没有看到其中的一个已知条件(分给每个人的蛋糕必须是整个大块的,不能东拼西凑出来的)题目意思:我过生日请了f 个朋友来参加我的生日party,m个蛋糕,我要把它平均分给每个人(包括我),并且每个人只能从一块蛋糕得到自己的那一份,并且分得的蛋糕大小要一样,形状可以不一样,每块蛋糕都是圆柱,高度一样。此题是一个二分题,下限是用最大的分,上限是sum/f+1。中间值原创 2015-08-03 22:32:39 · 2339 阅读 · 0 评论 -
hdoj 2199 寻找等式成立的近似值 (用二分法寻找等式成立的临近点)
二分法的基础应用: 题目如下:欢迎参加——每周六晚的BestCoder(有米!)Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768原创 2015-07-30 22:29:54 · 435 阅读 · 0 评论 -
hdoj 1950(求最长顺序子序列)二分法的深度应用
解决本题的关键就是:理解题意,左边有一排纽扣,无序连接到第二排纽扣上,你的目的是让纽扣无交叉,把查找到的最长顺序子序列输出!题目如下欢迎参加——每周六晚的BestCoder(有米!)Bridging signalsTime Limit: 5000/1000 MS (Java/Others)原创 2015-07-30 22:39:20 · 537 阅读 · 0 评论