acm-二分搜索

二分浅谈（一）

上世纪60年代，曾经有一位学者在书中这样写道：二分搜索是一种非常基础和实用的算法，但是如果让他的大学同事在5分钟之内写一个搜索出来的话，会有八成的同事会得零分。
acrux1985·2012-09-09 21:00

【二分搜索】 hdu4282 A very hard mathematic problem

Averyhardmathematicproblem题目：http://acm.hdu.edu.cn/showproblem.php?pid=4282题意： X^Z+Y^Z+XYZ=K， (X1)。告诉你最后K(0 #include usingnamespacestd; #defineLLlonglong LLmat[50001][32]={0}; boolbinarySearch(intx,in
ACM_Ted·2012-09-09 17:00

【二分搜索】 hdu4282 A very hard mathematic problem

Averyhardmathematicproblem题目：http://acm.hdu.edu.cn/showproblem.php?pid=4282题意： X^Z+Y^Z+XYZ=K， (X1)。告诉你最后K(0 #include usingnamespacestd; #defineLLlonglong LLmat[50001][32]={0}; boolbinarySearch(intx,in
ACM_Ted·2012-09-09 17:00

二分查找法及其扩展运用

二分搜索需要注意开闭区间的问题，限
luxiaoxun·2012-09-02 15:00

在二分搜索应用于未排序的数组时加入部分检测程序—编程珠玑第五章习题5

在二分搜索应用于未排序的数组时加入部分检测程序—编程珠玑第五章习题5    大家都知道二分搜索算法应该用在已经排序好的数组中，但是有时候会犯一些错误，一个常见的错误就是把二分搜索应用于未排序的数组，而在每次搜索前检测整个数组是否有序需要进行
chenglinhust·2012-08-16 16:00

二分搜索（折半搜索）的实现

publicclassBinarySearch { publicstaticvoidmain(String[]args) { int[]arr=newint[]{1,2,3,4,5}; intkey=1; serach(arr,key); } publicstaticintserach(int[]arr,intkey) { intlow=0; inthigh=arr.length-1; in
huashetianzu·2012-08-11 10:00

O(N)的时间寻找最大的K个数

可以使用二分搜索的策略来寻找N个数中的第K大的数。对于一个给定的数p，可以在O（N）的时间复杂度内找出所有不小于p的数。
lilai·2012-08-07 22:00

O(N)的时间寻找最大的K个数

可以使用二分搜索的策略来寻找N个数中的第K大的数。对于一个给定的数p，可以在O（N）的时间复杂度内找出所有不小于p的数。
luxiaoxun·2012-08-07 11:00

poj Secret Milking Machine

方法：二分搜索+最大流，二分枚举所有的距离，求出最短的，再构造网络（存在一条边两点之间的通路小于枚举值，两点间的流量自加1），最后的最大流如果是大于#include #include usingnamespacestd
rookie_Algo·2012-08-02 21:00

ZOJ 1101

ViewCode1#include//二分搜索技术运用。此题在排序后应用减法从右往左。
·2012-08-01 23:00

二分搜索典例

题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 题意：给一个正整数n，n小于10^8，对于X^X达到n位时，求最小的X，注意是达到n。 分析：先求出第一个满足X^X的位数大于等于n位的X，然后从上到下枚举X，如果X^X的位数小于n时就break。那么i+1就是答案。  题目：http://codeforces
ACdreamers·2012-07-30 14:00

旋转有序数组的二分查找

旋转有序数组的二分搜索,如int arr[N] = {15,16,19,20,25,1,3,4,5,7,10,14};查找X = 5主要思想：每次根据L和R求出M后，M左边[L, M]和右边[M+1, 
sunmenggmail·2012-07-25 08:00

杨氏矩阵搜索算法

二分搜索解法：许多人都观察到了矩阵
ssjhust123·2012-07-13 22:00

《编程珠玑 Ⅰ》 - 书摘精要

(P12)二分搜索：初始条件是已知一个对象存在于一个给定的范围内，而一次探测操作可以告诉我们该对象是否低于、等于或高于给定的位置。
GATTACA2011·2012-06-24 10:06

分治策略之二分搜索技术

//二分搜索技术(分治)#includeusingnamespacestd;templ
hy_fighting·2012-06-02 12:26

二分搜索及其扩展（循环递增数组的搜索）

二分搜索需要注意开闭区间的问题，限制条件和边界要保持配对：low>1; if(num[mid]==key) returnmid; elseif(num[mid]a[low]，即数组前半部分为严格递增数组
Hackbuteer1·2012-05-18 21:00

HDU 1316 How Many Fibs?

/* 推荐题型：四星 题意：输入a、b的值，输出[a,b]之中符合Fib的个数 思路：打表＋大整数+二分搜索 */ //#defineTEST #include #include constintnMax
lhshaoren·2012-05-16 22:00

ACM－游玩景点（AC，动态规划，最大子序列和问题）

游玩景点TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:182Accepted:35DescriptionDieIng五一要去旅游，旅游区的景点道路分布如图：欣赏景点的道路为东西走向，每条道路有DieIng对它的喜爱值；南北走向为林间小道，供休息用。由于五一游客较多，旅游区规定欣赏景点的道路只能单向行走，自东向西走；林间小道可双向行走。DieIng要你
gzzheyi·2012-05-14 13:00

分治法常见题目

这些内容包括：1.汉诺塔问题2.棋盘覆盖3.循环赛日程表4.二分搜索5.快速排序6.归并排序下面逐一描述：1.汉诺塔问题 问题描述：有三根杆子A，B，C。
yiyiboy2010·2012-04-18 18:00

POJ-2199（一元n次方程，二分答案）（Rate of Return ）

/*==========================================================*\ |二分搜索答案 \*============================
famousDT·2012-04-13 10:00

实验一 分治与递归―二分搜索 java实现

 提高题一：二分搜索一、实验目的与要求1、熟悉二分搜索算法；2、初步掌握分治算法；二、实验题1、设a[0:n-1]是一个已排好序的数组。
梦朝思夕·2012-03-27 19:56

实验一 分治与递归—二分搜索 java实现

提高题一：二分搜索一、实验目的与要求1、熟悉二分搜索算法；2、初步掌握分治算法；二、实验题1、设a[0:n-1]是一个已排好序的数组。
梦朝思夕·2012-03-27 19:56

正确的二分搜索代码

据说能完全写对这个小程序的人不多，当你看到标题时自己在脑子里想一下，几个限定条件是什么，最后看看自己的程序是否完全正确 template intbinary_search(T*arr,intn,Tx)// { intlower,upper; lower=0; upper=n-1; while(lower>1;//(lower+upper)/2 if(arr[mid]
ajioy·2012-03-14 18:00

二分搜索

二分搜索法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。
hengjie10·2012-03-13 12:00

算法设计与分析复习――第二章：递归与分治

 第二章：递归与分治1， 请问二分搜索算法、快速排序算法、线性时间选择算法和最近点对问题的时间复杂性各为多少？
梦朝思夕·2012-03-11 01:41

算法设计与分析复习——第二章：递归与分治

第二章：递归与分治1，请问二分搜索算法、快速排序算法、线性时间选择算法和最近点对问题的时间复杂性各为多少？
梦朝思夕·2012-03-11 01:41

第四章 编写正确的程序

编写一个正确的二分搜索程序。二分搜索的关键思想是如果t在x[0..n-1]中，那么它就一定存在于x的某个特定范围之内。
qiuyang0607·2012-03-01 09:00

SCAU2011新生现场赛题解

A题数列 排个序，二分搜索。B题 連鎖模拟一下，用一个变量记录一下当前连锁结尾在哪一边，注意一下两边同等级大于等于小于的情况就ok了。C题摇钱树DP
xymscau·2012-02-26 11:00

《Programming Pearls》 - 书摘精要

(P12) 二分搜索： 初始条件是已知一个对象存在于一个给定的范围内，而一次探测操作可以告诉我们该对象是否低于、等于或高于给定的位置。
king_tt·2012-02-21 16:00

NYOJ86 找球号（一）【二分搜索】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=86快速浏览题目，你可能会觉得很快就能AC,但是。。。各种各样的错误。。。。超时，超内存。。。悲剧了。。。。。别急，二分查找可以快速解决问题。。。。。看代码吧。。部分解释在代码里。。 #include #include//排序 intyi[1000005]; voidg(intk,intm)
lovnet·2012-02-18 20:00

编程珠玑_第十三章_生成一个随机整数的有序集合

 题目：生成一个随机整数的有序集合 1线性结构数组 链表2二分搜索树3位向量#include usingnamespacestd; enum{BITSPERWORD=32,SHIFT=5,MASK
pp5576155·2012-02-17 21:00

最快排序和搜索算法的最简代码实现

阅读更多快速排序算法和二分搜索算法算法主要分为排序算法、搜索算法、图算法。图算法我用得不多，没有发言权，本文就不说了。排序算法中最快的是快速排序算法，搜索算法中最快的是二分搜索算法。
yidao620c·2012-02-13 19:00

最快排序和搜索算法的最简代码实现

快速排序算法和二分搜索算法 算法主要分为排序算法、搜索算法、图算法。图算法我用得不多，没有发言权，本文就不说了。 排序算法中最快的是快速排序算法，搜索算法中最快的是二分搜索算法。
yidao620c·2012-02-13 19:00

第4章 编写正确的程序

如果原始的二分搜索对你来说太容易了，那么请试试这个演化后的版本：把t在数组x中第一个出现的位置返回给p(如果存在多个t的话，原始的算法会任意返回其中的一个)，要求代码对数组元素进行对数次比较(该任务可以在
silenough·2012-02-12 20:00

有关二分法的一点思考

其中讲到二分法，提到了用二分搜索技术查找已经排好序的N个元素中的某个元素。。本身是很简单的。但是后面有一个思考题，提到如何使用二分法求a的n次方。但没有给出答案。我想了一会儿，不会。
niuox·2012-02-01 18:00

二分搜索、折半搜索

public class BinarySearch { public static void main(String[] args) { int[] arr = new int[]{1,2,3,4,5}; int key = 1; serach(arr, key); } public
tiandizhiguai·2012-01-29 16:00

二分搜索

intbinary(intarray[],intn,intk) { intl=-1; intr=n; while(l+1!=r) { inti=(l+r)/2; if(karray[i])l=i; } returnn; }
x954818696·2012-01-19 16:00

二分搜索

intbinary(intarray[],intn,intk) { intl=-1; intr=n; while(l+1!=r) { inti=(l+r)/2; if(karray[i])l=i; } returnn; }
·2012-01-19 16:00

HDU OJ 2141

pid=2141    解题的关键在于把判断a+b+c=x转化为a+b=x-c，算出a+b的所有组合，然后快排，二分搜索。    
·2011-12-24 18:00

二分搜索专题2-在有序二维数组中搜索一个元素

1,设二维数组p的每行每列都按照下标递增的顺序递增。 用数学语言描述如下：p满足 (1),对任意的x1，x2，y，如果x1<x2,则p(x1,y)<p(x2,y); (2),对任意的x，y1,y2, 如果y1<y2,则p(x,y1)<p(x,y2); 2,问题： 给定满足1的数组p和一个整数k，求是否存在x0,y0使得p(x0,y0)=k? 3,算法分析： (
OpenMind·2011-12-22 17:00

二分搜索专题2-在有序二维数组中搜索一个元素

阅读更多1,设二维数组p的每行每列都按照下标递增的顺序递增。用数学语言描述如下：p满足(1),对任意的x1，x2，y，如果x10){returnnewPoint(i,j);}}returnnull;}/***用二分算法搜索递增数组X下标从s到e区间的值为t的元素的下标*/publicstaticintbSearch(int[]X,ints,inte,intt){while(st){e=m-1;}e
OpenMind·2011-12-22 17:00

二分搜索专题2-在有序二维数组中搜索一个元素

阅读更多1,设二维数组p的每行每列都按照下标递增的顺序递增。用数学语言描述如下：p满足(1),对任意的x1，x2，y，如果x10){returnnewPoint(i,j);}}returnnull;}/***用二分算法搜索递增数组X下标从s到e区间的值为t的元素的下标*/publicstaticintbSearch(int[]X,ints,inte,intt){while(st){e=m-1;}e
OpenMind·2011-12-22 17:00

二分搜索专题1-在非递减数组中寻找满足A[i]=i的i

在javaeye上看到了一个二分搜索相关的提问http://www.iteye.com/topic/1118606，我设计了一个简洁高效的算法，这里贴出来： 题目：对于一个非递减数组A，存在A[i]=
OpenMind·2011-12-22 15:00

递归方法实现二分搜索

二分搜索的实现方法分为递归法和迭代法。
buptdtt·2011-12-14 20:32

二分搜索及改进（2）

3.改进二分查找--若查找的元素未出现则返回出现的中间位置在之前的二分查找中都没有考虑没有查找到关键字时返回该关键字应该位于数组哪个位置的情况，而是直接考虑的是返回失败，二分查找是在查找的时候是利用的是中间位置与关键值的大小比较，当查找失败的时候，查找到得位置也就当前最接近关键值的位置，且这样找到的关键值的位置是第一场出现的位置。我们可以利用这个特性来查找到关键值的位置。我们还是用一个例子来说明该
buptdtt·2011-12-14 10:24

二分搜索及改进（1）

以下部分内容摘自http://blog.chinaunix.net/space.phpuid=25324849&do=blog&id=323292进行二分搜索的数组要求是有序的，二分搜索通过持续跟踪数组中包含元素
buptdtt·2011-12-14 10:13

折半查找

时间复杂度二分搜索每次把搜索区域砍掉一半，很明显时间复杂度为。
·2011-12-05 16:00

第二章 啊哈！算法

我们从表示每个整数的32位的视角来考虑二分搜索，算法的第一趟（最多）读取40亿个输入整
silenough·2011-12-04 20:00

读《编程珠玑》笔记

第二章 二分搜索和排序在实际问题处理中的强大，高效的应用。 感觉二分就是分治思想的一种具体实现。分治思想，把问题一次缩
mazheng1989·2011-11-22 11:00

python_bisect模块的使用

这个模块只有几个函数，一旦决定使用二分搜索时，立马要想到使用这个模块importbisect L=[1,3,3,6,8,12,15] x=3 x_insert_point=bisect.bisect_left
xiaocaiju·2011-11-16 09:00
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他