![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分&&三分
文章平均质量分 61
ACMer_hades
没有伞的孩子只能够努力奔跑!
展开
-
二分法——求近似方程的解
二分法求近似方程的解的原理我就不讲了,就是类似于零点存在定理之类的东西。 所以直接以实例来讲述: 例1:用二分法求方程x^3+4x-10=0在区间[1,2]内的根(精确到0.00001) 首先我们要判断一下能不能用二分法来求解,把首末两端代入式子中去计算可以得出,代入1得-6,代入2得6,满足二分求方程的解; #include #include double f(double x) {原创 2015-02-02 22:53:30 · 6329 阅读 · 0 评论 -
二分小结
二分这玩意,整数型的总是会搞错额。。 今天终于算是搞懂了,在题目中再多磨练磨练把。 推荐博客:http://www.cppblog.com/converse/archive/2009/09/21/96893.html 个人倾向于写法是: while(l 那么if(a[mid]>v)时,我应该写成r=mid,因为右边是开的,如果写成r=mid-1,则会遗漏a[mid-1]的情况。 els原创 2015-10-03 00:08:58 · 401 阅读 · 0 评论 -
hdu(2141)——Can you find it?
题意: 现在给你三个数组,然后让你在每个数组中找一个数,使得a[i]+b[j]+c[k]=s成立。 思路: 肯定不能是for三次,而且for两次然后再二分这样子也是会T的。 所以就只for第一个数组,然后预处理出b[j]+c[k]的值,然后对s-a[i]这个值进行二分。 *注意一个细节,这里我没考虑到所以一开始WA了好几次。就是这里每个数组中的数是有可能是负数的,所以我一开始判x>(s-原创 2015-10-03 15:12:30 · 451 阅读 · 0 评论 -
Codeforces Round #299 (Div. 2)——C. Tavas and Karafs
快被二分搞死了。。。听一个大神说最好选择一种适合自己的写法然后搞懂它。 一开始用昨天那种写法,发现姿势不对,于是跑去又重新搞了一遍二分写法的区别。 题意: 现在告诉你每个点i的高度的求法是si=A+B*(i-1);然后有n次询问,对于每次询问我们给出l,t,m,分别代表起点l,然后是最多可以吃的次数t,每次最多可以吃掉几个食物m。 每次吃一个食物只能把每个食物的高度减少1。然后问你在满足上原创 2015-10-02 23:50:14 · 502 阅读 · 0 评论 -
hdu(2199)——Can you solve this equation?(浮点数二分)
题意: 就是让你在0~100的范围内找出一个x,使得这个式子成立。 思路: 二分,注意这里判断no solution的时候不能由二分直接得来,因为二分浮点会有误差。而要通过式子,当Yres的时候那么就肯定是不存在的。 然后二分的时候要注意最好不要出现等于判断,而是用一个ans来保存中间结果,然后最后输出ans就好。 #include #include #include #include原创 2015-10-03 16:16:43 · 706 阅读 · 0 评论 -
poj(1505)——Copying Books
这是一道关于求最大值最小化的问题。 虽然卡了不少时间,但是最后还是完全凭借自己的力量A的呢!yep~ 题意: 现在有m本书,然后每本书有不同的页数,然后现在有k名员工,你可以把m本书划分给k名员工,也就是相当于把m划分成k个序列,你的任务是使所有的k个序列中的最大值尽量小。并输出划分情况。 当有多种划分情况时,必须保证第一个人所工作量最少,然后依次第二个。。。 思路: 最大值最小化的问原创 2015-10-01 22:36:05 · 748 阅读 · 0 评论 -
ZJNU1682:Farmer Jie—(二分法的应用)
Description 杰哥不仅是一名学霸还是一名农场主,大家都亲切的叫他Farmer Jie,简称FJ。经营农场是一个非常很花钱的事情。 在将来的N天(1i的钱(1i FJ很懒,所以他向聪明的程序员——你来求助。请帮他算出最优的划分方式,并将其中的最大花费输出。 Input 该题包含多组样例。 第1行:两个用空格隔开的整数:N和M 第2~N+1行:每行包含一个整数ai表原创 2015-02-17 10:43:26 · 1267 阅读 · 0 评论 -
三分算法
三分查找 分类: ◆学习笔记 【数据结构】 【计算几何】2012-08-31 11:24 168人阅读 评论(0) 收藏 举报 我们都知道 二分查找 适用于单调函数中逼近求解某点的值。 如果遇到凸性或凹形函数时,可以用三分查找求那个凸点或凹点。 下面的方法应该是三分查找的一个变形。 如图所示,已知左右端点L、R,要求找到白转载 2015-02-14 14:37:53 · 1082 阅读 · 1 评论 -
zjnu(1277)——书的复制
书的复制(Book)-动态规划-中高级 Case Time Limit:1000MS Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32 Accepted: 29 Description 现在要把M本有顺序的书分给K个人复制(抄写),每一个人的抄写速度都原创 2015-11-20 17:28:52 · 730 阅读 · 0 评论