算法----3.分治
ur_ytii
这个作者很懒,什么都没留下…
展开
-
输出前m大的数
原创 2019-03-14 17:00:33 · 141 阅读 · 0 评论 -
二分法求方程的根(二分)
求下面一个方程的根:f(x)=x^3-5x^2+10x-80=0,若求出的根是a,则要求|f(a)|<=10^-6。由题意可以看出f(0)<0且f(100)>0且单调递增。#include <iostream>#include <cstdio>#include <cmath>using namespace std;double...原创 2019-03-11 08:44:08 · 899 阅读 · 0 评论 -
找一对数(二分)
数量级:几百万通常没问题,几千万有可能,一亿危险,十亿以上gg输入n(n<=100000)个整数,找出 其中的两个数,它们之和等于整数 m(假定肯定有解)。题中所有整数都能用int表示解题思路://解1:先对数组排序(n*logn),对数组中每个源于,在数组中二分查找m-a[i],看能否找到(n*logn)//解2:先对数组排序(n*lgn),查找的时候设置两个变量i和j,看a...原创 2019-03-11 09:03:27 · 347 阅读 · 0 评论 -
二分查找(二分)
二分查找函数binarysearch:注意不是mid=(left+right)/2,因为left+right可能溢出整数范围int binarysearch(int a[],int size ,int p){//找p,返回位置 int left=0,right=size-1; while(left<=right){//查找趋紧不为空 int mid=...原创 2019-03-11 08:25:59 · 1620 阅读 · 1 评论 -
农夫和奶牛(二分)
农夫John建造了一座很长的畜栏,它包括N(2<=N<=100000)个隔间,这些小隔间的位置为x0,x1......xN-1(0<=xi<=1000000000,均为整数,各不相同)。John的c(2<=c<=n)头牛每头分到一个隔间。牛都希望互相离得远点省的互相打扰。怎样才能使任意两头牛之间的最小距离尽可能地大,这个最大的最小距离是多少呢?#i...原创 2019-03-11 09:31:10 · 3735 阅读 · 0 评论 -
BLMOOC3441快速找到和为零的四个数(二分)
总时间限制:15000ms单个测试点时间限制:5000ms内存限制:228000kB描述The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B...原创 2019-08-14 11:40:12 · 328 阅读 · 0 评论 -
BLMOOC4140方程求解(二分)
总时间限制:1000ms内存限制:65536kB描述求下面方程的根:f(x) = x3- 5x2+ 10x - 80 = 0。输入-输出精确到小数点后9位。样例输入-样例输出-#include <bits/stdc++.h>using namespace std;double binarysearch(double...原创 2019-08-14 09:57:44 · 216 阅读 · 0 评论