acm-二分搜索

ACM-素数筛选

publicclasssushu{publicstaticvoidmain(String[]args){   inti,m=1000;intcount=0;for(i=1;i<=m;i++){if(prime(i)){count++;System.out.print(i+"");if(count%10==0){System.out.println();}} }System.out.println(
韩韩bubble·2014-12-02 11:46

找出整数的开方的floor -- 找出最近的平方数

Implementafastintegersquarerootfunctionthattakesinanintegerandreturnsanotherintegerthatisthefloorofthesquarerootoftheinput.用二分搜索的思想
jiyanfeng1·2014-11-28 04:00

无序序列中O(n)时间复杂度寻找最小(最大)的K个数

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

【算法设计与分析】3、二分搜索

/***书本:《算法分析与设计》*功能:二分搜索*1、设a[0:n-1]是一个已排好序的数组。
cutter_point·2014-11-16 18:31

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

什么是二分？简单点说就是折半寻找一个数doublel=0,r=INF;//头尾 for(inti=0;i #include #include #include #include usingnamespacestd; intn,k; doubleL[10005]; boolac(doublex) { doublesum=0; for(inti=0;i=k; } intmain() { while(c
u012349696·2014-11-10 11:00

二分搜索 一种比较完美的实现方法

  二分搜索，也称二分查找、折半搜索，是一种在有序数组中查找特定元素的搜索算法。
·2014-11-07 10:00

重拾算法之路——二分搜索

***************************************转载请注明出处：http://blog.csdn.net/lttree********************************************隶属于——递归与分治描述：给定已排好序的n个元素a[0;n-1]，现在要在这n个元素中找出一特定元素x。朴素法：当然这是好听的说法，明白点叫最笨的方法，就是顺序搜索
lx417147512·2014-11-03 22:00

[LeetCode] Find Minimum in Rotated Sorted Array

mightbecome 4567012).Findtheminimumelement.Youmayassumenoduplicateexistsinthearray.这题其实就是找翻转后右侧部分的最左端点，典型的二分搜索变体
bhwolf1987·2014-10-24 11:00

求职攻略（我不太赞成）

4.分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5.动态规划算法解题框架，动态规划算法的两个要素是什么？备忘录方法是什么？
u010700335·2014-09-28 11:00

[置顶] 笔试、面试重点总结：算法基础、数据结构

4.分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5.动态规划算法解题框架，动态规划算法的
xdhehao·2014-09-27 21:00

笔试、面试重点总结：算法基础、数据结构

4.分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5.动态规划算法解题框架，动态规划算法的两个要素是什么？备忘录方法是什么？
Troy__·2014-09-27 09:00

poj 3258 River Hopscotch（二分搜索）

又是一道二分搜索题，二分搜索思路就是通过二分假设1个答案，然后写一个函数验证这个答案是否可行，根据这个结果去继续二分求解最终答案。
Baoli1008·2014-09-26 23:00

POJ 2456 Aggressive cows（二分搜索最大化最小值）

AggressivecowsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6372 Accepted: 3181DescriptionFarmerJohnhasbuiltanewlongbarn,withN(2d,此时的X[crt]-X[last]表示第crt个牛舍与上一个可放置牛的牛舍距离，若大于d,则说明该crt或crt-1位置的
u014492609·2014-09-25 21:00

POJ 1064 Cable master(很好玩的二分搜索)

CablemasterTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 24292 Accepted: 5200DescriptionInhabitantsoftheWonderlandhavedecidedtoholdaregionalprogrammingcontest.TheJudgingCommitteehasvolunteere
u014492609·2014-09-24 21:00

POJ 1064 Cable master(很好玩的二分搜索)

CablemasterTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 24292 Accepted: 5200DescriptionInhabitantsoftheWonderlandhavedecidedtoholdaregionalprogrammingcontest.TheJudgingCommitteehasvolunteere
u014492609·2014-09-24 21:00

UVA LIVE-4642 - Malfatti Circles

应该是要做辅助线什么的，那也……由于很容易就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜其中任意一个半径，只要满足这个方程组就可以了，那么就二分搜索吧，当然，这个单调性呢？看图可知
猪刚烈·2014-09-24 13:00

acdream 1207 qj的寻找爱情之旅

题目链接：点击打开链接二分搜索答案直接搜索最后一位行不通，因为无法确定中间的数是否>=0,所以想到搜索第二位，这样之后所有的数实际都确定下来了，再一个一个判断即可。
Baoli1008·2014-09-22 10:00

poj 2976 drop texts（二分搜索）

题目链接：点击打开链接二分搜索答案。
Baoli1008·2014-09-18 13:00

有序数组的二分搜索/二分查找

有序数组的二分搜索/二分查找其实这个二分算法在Collections集合工具类中有实现，没有改动直接就拿来了。。
鑫鑫哥哥呀·2014-09-11 01:00

LeetCode: Search in Rotated Sorted Array II

思路：重复的元素需要多分一些情况，需要将left,mid,right三个元素综合比较，注意啊，如果这三个位置的元素相等，则需要一步转化成顺序搜索，不过后面又可以回到二分搜索中来，具体细节见代码。
AIvin24·2014-08-30 10:00

特定字符输出及二分搜索 简单面试编程题

特定字符输出字符，如下所示：inputnum：=2output：asfollowlayer 1 * layer 2  *  ***inputnum：=4output：asfollowlayer 1 * layer 2  *  *** layer 3   *    ***  ***** layer 4    *      ***    *****  *******package com.java.i
wx237409500·2014-08-13 19:53

特定字符输出及二分搜索 简单面试编程题

特定字符输出字符，如下所示：inputnum：=2output：asfollowlayer 1*layer 2 * ***inputnum：=4output：asfollowlayer 1*layer 2 * ***layer 3  *   *** *****layer 4   *     ***   ***** *******package com.java.interview.t_201408
wx237409500·2014-08-13 19:53

二分查找

二分查找又称折半搜索，二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。
ian003·2014-08-13 10:00

分治法-最近距离问题Java实现

      分治算法，有很多典型的问题，如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。
liyong199012·2014-08-12 20:00

位运算符 优先级 折半搜索

看编程珠玑，深知二分搜索的用处之大，自己写了一遍，竟然出了死循环。
·2014-08-11 16:00

UVA1450-Airport

思路：只要二分搜索，找到最小的答案就可以了，注意跑道上为0时，是没有飞机起飞的。#include #include #include #include usingnamespacestd; con
u011345461·2014-08-10 20:00

ACM-大数N!的位数公式

                   N!求解位数下面介绍两种方法直接求阶乘结果的位数：方法一  可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是n!的位数，对该式两边取对数，有  M=log10^n!即：  M=log10^1+log10^2+log10^3...+log10^n  循环求和,就能算得M值，该M是n!的精确位数代码：#include"iostr
Enjoying_Science·2014-08-10 13:00

二分查找算法

介绍：在计算机科学中，折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。
Arrowing·2014-07-23 15:00

二分查找排序算法

阅读更多一：概念二分查找又称折半查找（折半搜索/二分搜索），优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
周凡杨·2014-07-21 16:00

二分查找排序算法

阅读更多一：概念二分查找又称折半查找（折半搜索/二分搜索），优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
周凡杨·2014-07-21 16:00

二分查找排序算法

一：概念 二分查找又称 折半查找（ 折半搜索/ 二分搜索），优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
周凡杨·2014-07-21 16:00

二分查找排序算法

一：概念 二分查找又称 折半查找（ 折半搜索/ 二分搜索），优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
周凡杨·2014-07-21 16:00

Multiplication Table（二分搜索）

D. Multiplication Table time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bizon the Champion isn't just charming, he also
Simone_chou·2014-07-18 15:00

Tutorials for 2014 SWJTU ACM Summer Training Team-PK Contest #1

A题：分段筛法+二分搜索。首先预处理出区间[1,10^8]中的所有素数，然后对于查询区间[a,b]，只需要用区间[1,b]中的素数个数减去区间[1,a-1]中的素数个数，显然可以二分得到。
OpenSpirit·2014-07-10 12:00

第二十周自由练习项目——acm-输出日期时间——友元类

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称：acmacm-输出日期时间——友元类 *作者：刘中林 *完成日期：2014年7月9日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述： *问题描述: *程序输入： *程序输出： *问题分析： *算法设计： *我的程序： */ #incl
u012369385·2014-07-09 13:00

POJ 1470 Closest Common Ancestors【最近公共祖先LCA】

id=1470题目大意：给出一棵树，再给出若干组数（a，b），输出节点a和节点b的最近公共祖先（LCA）就是很裸的LCA，但是我用的是《挑战程序设计竞赛》上的“基于二分搜索的算法求LCA”，我看网上用的都是
u013912596·2014-06-27 20:00

LeetCode: Search Insert Position

思路：二分搜索，对于当前元素A[mid]，如果A[mid]>target，则应该从left到mid-1进行搜索，但是如果A[mid-1]>1; if(A[mid]==target)returnmid
AIvin24·2014-06-22 15:00

LeetCode 33. Search for a Range

二分搜索，找到index后，考察index两边的元素是否仍等于target,进而确定begin和end即可。
u014674776·2014-06-21 05:00

《计算机算法设计与分析（第3版）》算法分析题2-3

请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。
卓尔·2014-06-13 12:00

python数组查找算法---bisect二分查找插入

1实例这个模块只有几个函数，一旦决定使用二分搜索时，立马要想到使用这个模块[python] viewplaincopyprint?
crazyhacking·2014-06-11 16:00

ACM-卡特兰数之Train Problem II——hdu1023

***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** TrainProblemIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Other
lx417147512·2014-06-08 20:00

ACM-并查集之小希的迷宫——hdu1272

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************小希的迷宫TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-06 18:00

ACM-简单题之As Easy As A+B——hdu1040

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)T
lx417147512·2014-06-06 09:00

[LeetCode4]Median of Two Sorted Arrays

而对于O(log(m+n))显然是用二分搜索了，相当于“
sbitswc·2014-06-06 00:00

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmis
ltree98·2014-06-05 14:10

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-05 14:00

ACM-树状数组之敌兵布阵——hdu1166

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSub
lx417147512·2014-06-05 09:00

ACM-最小生成树之畅通工程再续——hdu1875

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-28 15:00

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/
lx417147512·2014-05-28 13:00

ACM-数论之Big Number——hdu1018

***************************************转载请注明出处http://blog.csdn.net/lttree****************************************** BigNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)
lx417147512·2014-05-28 12:00
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他