函数求解与二分答案
2016-04-12 21:44
239 查看
引入
COCI 2015/2016 CONTEST #7 PROSTI一般化的形式
给出一个定义域在\([l,r]\)的连续函数f,求任意一个\(x0\),使得\(f(x0)=y\)。已知\(f(a) \geq y, f(b) \leq y\)。我们可以采取二分的方法,首先可以知道,\(a \leq x0 \leq b\),所以我们令\(low=a, high=b\)。
又得\(mid = {(low + high) \over 2}\),那么以下条件必满足其一:
\(f(low) \geq y0 \geq f(mid)\),等价于\(low \leq x0 \leq mid\)
$ f(mid) \geq y0 \geq f(high)$ ,等价于\(mid \leq x0 \leq high\)
我们只要挑其中一个满足的条件继续二分下去就可以了。
相关文章推荐
- DataGrid 扩展
- oracle使用细节
- Java for Web学习笔记(十九):Session(3)Session Listener
- Java第六次实验要求
- ACM第二次练习—1003
- StandardServer.await: create[8005]: java.net.BindException: Address already in use: JVM_Bind java.ne
- 博弈论
- noSql-Hbase配置安装说明
- 未完成
- C++ 对象的内存布局(上)
- 八大排序的python实现
- treap树---Double Queue
- 尚硅谷·网上书城项目(五)
- 【数据结构】 出栈序列的合法性【面试】
- java内存泄漏的定位与分析
- 在浏览器中显示TXT 文本中的换行(html/txt)
- 网络:GET 与自设缓存方法
- Android5.0通过Palette来动态决定UI色彩风格
- 异或运算实现两个数的交换
- 可重入锁(good)