0x04 二分
整数集合二分法、实数域二分法;
单峰函数的三分法;
二分答案,把求解转化为判定;
分治,即分而治之,将大问题分解为小问题,分别求解,最后合并结果。
zxyOI
无
展开
-
noi.openjudge 01:查找最接近的元素
在一个非降序列中,查找与给定值最接近的元素。原创 2019-09-15 08:20:09 · 505 阅读 · 0 评论 -
noi.openjudge 02:二分法求函数的零点
有函数:f(x) = x^5 - 15 * x^4+ 85 * x^3- 225 * x^2+ 274 * x - 121已知 f(1.5)>0 , f(2.4)<0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且...原创 2019-09-15 10:07:24 · 336 阅读 · 0 评论 -
noi.openjudge 04:网线主管
仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。原创 2019-09-15 10:10:07 · 155 阅读 · 0 评论 -
noi.openjudge 07:和为给定数
给出若干个整数,询问其中是否有一对数的和等于给定的数。原创 2019-09-15 10:12:37 · 203 阅读 · 0 评论 -
noi.openjudge 08:不重复地输出数
输入n个数,从小到大将它们输出,重复的数只输出一次。保证不同的数不超过500个。原创 2019-09-15 10:18:04 · 820 阅读 · 0 评论 -
noi.openjudge 10:河中跳房子
每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di (0 < Di < L)。原创 2019-09-15 10:21:24 · 606 阅读 · 0 评论