ACM_二分查找
文章平均质量分 67
Hunter_猎手
你不会战胜别人,除非你战胜你自己。
展开
-
Can you solve this equation?
Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. InputThe first line of the input c原创 2015-11-06 15:56:12 · 406 阅读 · 0 评论 -
杭电1597_find the nth digit
Problem Description假设:S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在原创 2015-11-07 09:38:13 · 465 阅读 · 0 评论 -
二分查找讲解
原创地址:http://www.cnblogs.com/segeon/archive/2012/07/27/2612361.html很多书上都会讲到二分查找(数据结构与算法教材、《编程之美》、《编程珠玑》),这也是一个经典的面试题。尽管它很常见,大家也很熟悉,但是却不一定能够完美地写出来。今天自己整理了一下,把三种二分查找算法(找最后一次出现的某值v,找第一次出现的某值v和普通的二分查找)转载 2016-01-18 12:12:40 · 384 阅读 · 0 评论 -
NYOJ 5177 疯牛(最大化最小值 二分搜索)
NYOJ 5177 疯牛(最大化最小值 二分搜索) 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢?原创 2016-05-24 21:37:40 · 481 阅读 · 0 评论