二分搜索/查找（最大化or最小化问题）

什么是二分？

简单点说就是折半寻找一个数

        double l=0,r=INF;//头尾for(int i=0; i<100; i++)//重复循环似的范围住够小{double mid=(l+r)/2;if(ac(mid))//判断是否可行{l=mid;cout<<mid<<endl;}else {r=mid;cout<<mid<<endl;}}

p oj 1064

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n,k;
double L[10005];
bool ac(double x)
{double sum=0;for(int i=0; i<n; i++)sum+=(int)(L[i]/x);//只可能是整数根绳子return sum>=k;
}
int main()
{while(cin>>n>>k){double max=0;for(int i=0; i<n; i++){cin>>L[i];if(max<L[i])max = L[i];}double INF = max ;//把上界设为最大的 方便查找double l=0,r=INF;//头尾for(int i=0; i<100; i++)//重复循环似的范围住够小{double mid=(l+r)/2;if(ac(mid)){l=mid;cout<<mid<<endl;}else {r=mid;cout<<mid<<endl;}}printf("%.2lf\n",floor(r*100)/100);}
}

二分搜索的结束判断

在输出小数的问题中，一般都·会指定允许的误差范围或者是指点输出中小数点后面的位数。

因此在使用二分搜索是，有必须设置合理的结束条件来满足精度

1次循环可以吧区间缩写一半 100循环和缩写到1e-30的精度，一般来说没有问题。

但是区间如果取得过小，很可能造成死循环

二分搜索/查找（最大化or最小化问题）相关推荐

javascript动态创建可拖动、最大化、最小化的层
javascript动态创建可拖动.最大化.最小化的层 2010-02-06 13:19 用Javascript实现div层的拖动是很常见的一种操作,比如弹出提示对话框,快捷登录等等.之前用隐藏层的方 ...
（转）WPF中让窗体不显示最大化，最小化，关闭按钮
1.在WPF中如果不想让窗体显示最大化,最小化,以及关闭按钮的话,可以再窗体的属性面板设置将ResizeMode=NoResize时,将不会显示最大化最小化,只有关闭按钮:如下图: 将Resiz ...
Debian11镜像更新为阿里巴巴开源镜像站镜像,切换root用户，解决用户名不在sudoers文件中此事将被报告，Debian11 文件夹对话框、火狐浏览器、命令终端等没有最大化和最小化
选择Debian作为编程开发最佳Linux的理由: Debian是面向程序员的最古老,最出色的Linux发行版之一.Debian提供了具有.deb软件包管理兼容性的超稳定发行版.Debian为程序员提 ...
给VBA窗体增加最大化、最小化窗体按钮
给VBA窗体增加最大化.最小化窗体按钮调用方法函数代码窗体例子 VBA窗体默认只有一个关闭按钮,没有最大化和最小化按钮,下面的代码可以方便的为窗体增加最大.最小化按钮,让窗口使用更方便. 调用方 ...
hta 窗口_如何使得自定义窗体的 HTA(html application) 最大化，最小化以及全屏？
我是有一个 HTA 程序,当前用户点击页面中的一个按钮后执行最大化窗体动作,类似下面的代码: 但是我发现,当设置 HTA:APPLICATION 标签的 border 属性为 none 后, Wscr ...
JS实现漂亮的窗口拖拽效果(可改变大小、最大化、最小化、关闭)
转自<JS实现漂亮的窗口拖拽效果(可改变大小.最大化.最小化.关闭)>:http://www.jb51.net/article/73157.htm 这篇文章主要介绍了JS实现漂亮的窗口拖拽 ...
在 artDialog 窗口中追加最大化、最小化按钮
这些天做一个项目,使用了 artDialog 作为弹出窗口,将部分页面嵌入到窗口中,感觉操作起来还比较方便,但 artDialog 没有提供窗口最大化和最小化,这就比较烦人了,没办法,自己扩展吧首先 ...
最大化，最小化的区别
1.窗体针对底部任务栏的显示最大化和最小化. 在消息响应函数OnSize()中对:WS_MINIMIZE 和 WS_MAXIMIZE 进行处理也可用: Bool IsIconic(HWND hWn ...
MFC的最大化，最小化，关闭
最大化.最小化和关闭按钮是窗口中最主要的元素.首先要说明,说他们是按钮其实是不准确的,按钮是一种窗口,而这三个组件根本就不是窗口,而是一个窗口常见的组成部分.出于习惯的原因,这里还是称呼他们为按钮. ...
MFC开发之设置窗口最大化、最小化和默认大小
当没有标题栏后自己写最大化.最小化和默认大小最大化按钮: static BOOL bMaximum = FALSE; Invalidate();if (bMaximum) { ShowWindow( ...

二分搜索/查找（最大化or最小化问题）

二分搜索/查找（最大化or最小化问题）相关推荐

最新文章

热门文章