I am a teacher!

导航

2019年7月20日 #

二分法(四):采用二分法解决“最大化平均值”问题

摘要: 【例1】切绳子。 题目描述 有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位(直接舍掉2位后的小数)。 输入输出格式 输入格式: 第一行两个整数N和K(0<N<=10000, 0<K<=10000),接下来N行,描述了每条绳子 阅读全文

posted @ 2019-07-20 11:29 aTeacher 阅读(1064) 评论(0) 推荐(0) 编辑

二分法(三):采用二分法解决“最大化最小值问题”

摘要: 【例1】跳石头。 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 阅读全文

posted @ 2019-07-20 10:53 aTeacher 阅读(3445) 评论(0) 推荐(0) 编辑

二分法(二):采用二分法解决“最小化最大值问题”

摘要: 二分法除了可以进行有序查找、解方程等外,还可以用来解决一些实际问题。这些问题中,非常典型的应用就是“最小化最大值问题”和“最大化最小值问题” “最小化最大值问题”和“最大化最小值问题”在优化问题中比较常见,简单来说,“最小化最大值”是为了压制优化目标中表现最突出的成分,“最大化最小值”为了提升优化目 阅读全文

posted @ 2019-07-20 10:46 aTeacher 阅读(3806) 评论(0) 推荐(0) 编辑