
二分法
_lixiyi_
这个作者很懒,什么都没留下…
展开
-
PAT L2-014. 列车调度 二分查找优化,递减序列
L2-014. 列车调度时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排原创 2017-03-10 00:28:12 · 347 阅读 · 0 评论 -
PAT 5-18 二分法求多项式单根 浮点数二分法
5-18 二分法求多项式单根 (20分)二分法求函数根 输出格式: 在一行中输出该多项式在该区间内的根,精确到小数点后2位。 输入样例: 3 -1 -3 1 -0.5 0.5 输出样例: 0.33题目链接:https://pta.patest.cn/pta/test/14/exam/4/question/798题解:没什么好解的,浮点数的二分法,就是计算l的函数值lf,中点m的函数值m原创 2017-03-11 15:55:00 · 439 阅读 · 0 评论