![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
你的微笑依然那样灿烂
这个作者很懒,什么都没留下…
展开
-
二分查找模板
int binsearch(int *t,int k,int n) {//t为数组,k是要查找的数,n为长度,此为升序 int low = 1,high = n,mid; while(low<=high) { mid = (low+high)/2; if(k == t[mid]) return mi原创 2017-02-22 14:30:53 · 400 阅读 · 0 评论 -
二分讲解
二分概述12.2.1 基本定义二分法又称分半法,或对分法,是一种方程式根的近似值求法.一般在计算机竞赛中经常使用,为基础算法。二分法有经常做为许多算法的优化途径,可以使一些0(n)的算法优化成0(log(n))。12.2.2 基本思想二分法的思想:分而治之。将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同,(如果子原创 2017-03-03 15:12:19 · 588 阅读 · 0 评论 -
poj2503 二分查找字符串
Babelfish(poj 2503)你刚刚从滑铁卢搬到一个大城市里面,这个城市里的人们都讲着外文都带着很令人费解的方言。不过很幸运,你有本字典可以帮助你理解这些话语。输入:输入包括100,000个字典条目,紧接着是一个空行,然后便是等待你翻译的消息,每个消息中的单词数目最多不超过100,000。每一个字典条目都只有一行,包括一个英文单词和一个外文单词,中间用个空格分隔。不会在字典中出原创 2017-03-03 15:09:44 · 1362 阅读 · 0 评论 -
折半查找的递归算法
折半查找的递归算法int binary_search(int r[],int k,int low,int high){ int mid; if(low<=high) { mid = (high+low)/2; if(r[mid]==k) retrun mid; else if(r[mid]>k) return binary_search(r,原创 2017-06-14 20:51:17 · 7748 阅读 · 1 评论 -
ZOJ - 2868 Incredible Cows 二分状态搜索
Farmer John is well known for his great cows. Recently, the cows have decided to participate in the Incredible Cows Puzzle Contest (ICPC).Farmer John wants to divide the cows into two teams, and he原创 2017-08-12 13:50:21 · 323 阅读 · 0 评论 -
循环赛日程表
//循环赛日程表//思路:分治策略。使用递归函数分割,直到剩下两个人。//姓名:刘哲;//#include //头文件void table(int n);//函数声明void print(int n);//输出函数const int maxn=1e4;//假设最大人数int s[maxn][maxn];//表int n;int main(){ while(cin>>n)原创 2017-09-15 20:41:42 · 410 阅读 · 0 评论 -
51nod 1287 加农炮(二分/线段树)
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i原创 2017-10-06 21:11:31 · 407 阅读 · 0 评论