随笔分类 -  分治—二分答案

摘要:二分法求函数的零点 二分法求函数的零点 总时间限制: 1000ms 内存限制: 65536kB描述 有函数: f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在 阅读全文
posted @ 2017-03-27 20:01 ANhour 阅读(481) 评论(0) 推荐(0)
摘要:跳石头【noip2015】 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至 阅读全文
posted @ 2017-03-27 09:59 ANhour 阅读(397) 评论(0) 推荐(0)