yihanyifan的博客

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C &l...

In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be.Given your test scores and a positive integer k, determine how high...

              【二分搜索/Dinkelbach算法】问题描述：有N个物体，它们的利益用v[i]表示，代价用c[i]表示。现在要在这N个物体中选取K个物体，使得选出来的这K个物体的总利益除以总代价达到最大值。即取得最大值。问题转化：构造一个x[N]的数组，表示每个数取或不取的状态，显然每一个x[i]只有两个取值：0和1，其中1表示取，0表示不取。则整个式子也就可以变成目标式：值得注意的...

Total Submissions: 28700 Accepted: 7915DescriptionDavid the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to b...

首先二分查找的适用条件是什么？我们为什么要用二分查找？   我举个例子，在含有10^9个元素的非下降序列的数组（当然了，开这么大，会爆内存的）中查找某个特定值，并且我们要查找的元素刚好是第10^9个元素，且该值只存在一次。用从头到尾遍历的方法，我需要for循环10^9次才能查找到其下标。如果用 二分查找，每次循环将key值与区间的mid点的值比较，mid点的值刚好等于key值，就返回下标，否...

算法———艺术 二分图匹配剖析 很多人说,算法是一种艺术。但是对于初学者的我,对算法认识不是很深刻,但偶尔也能感受到他强大的魅力与活力。 这让我追求算法的脚步不能停止。下面我通过分析匈牙利算法以及常用建图方式,与大家一起欣赏算法的美。 匈牙利算法 匈牙利算法是用来解决最大二分图匹配问题的,所谓二分图即 “一组点集可以分为两部分,且每部分内各点互不相连,两部分的点之间可以有边”。所谓最大二分图匹配...