中文题目，题意大家都明白。 看到“不同的行和列”就觉得要用二分匹配来做。要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成。 枚举过程是这样的，在输入的过程可以记录下边权的最大值MAX和最小值MIN。那么他们的边权的差值的最大值为right = MAX -MIN ,最小值left ...
分类：
其他好文 时间：
2014-09-24 03:13:25
阅读次数：
264
排序好的数组：1,2,3,4,5,6,7，经过旋转操作后（比如，4,5,6,7,1,2,3）求最大值？？？#includeusing namespace std;/*---------_旋转后的数组找最大值------------ 1,2,3,4,5,6,7; 5,6,7,1,2,3,4 7,1,2...
分类：
其他好文 时间：
2014-09-22 12:44:12
阅读次数：
167
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
题意：有一块h*w 的广告版，有n块1*w[i]的广告，就着放广告尽量在顶上，尽量先放左边的原则，问在第几行能把广告放下，如果放不下，就打印-1；
思路：我们可以根据每一行建树，每一个子叶表示每一行的容量，而节点存放子节点的最大值，然后从最顶到底，快速查找能存放下广告的一行。
总之...
分类：
其他好文 时间：
2014-09-02 10:32:14
阅读次数：
217
函数 优势：1、代码可以重用；2、代码相对独立；3、便于分工 编程尽量做到：高内聚，低耦合 函数的定义及调用。例： 1 //定义一个求最大值函数 2 static int Max(int a, int b) //a,b为形参（形式参数）,函数的输入 3 ...
分类：
其他好文 时间：
2014-08-29 23:50:18
阅读次数：
229
【数组，数组列表，链表求最大值的算法比较（只是例子，可以举一反三）】方法类/** * 算法练习 * @author Jason * */public class Methods { /** * 在数组中查找最大值算法（一般） * compareTo 不支持int 比较 所以要转...
分类：
编程语言 时间：
2014-08-24 20:42:53
阅读次数：
198
题目链接
题意：每个成绩范围对应一个绩点，给出平均分avg，课程数n，求能得到的平均绩点的最大值和最小值。
思路：先预处理出每个成绩所对应的绩点，然后递推出所有情况，d[i][k]表示i个人有k分的绩点总数，所以可以得到动态转移方程。
当求最大值时d[i][k] = max(d[i][k], d[i - 1][k - j] + gpa[j])(j表示课程分数)
当求...
分类：
其他好文 时间：
2014-08-19 22:32:55
阅读次数：
223
题面据说很美～每个星星可以根据在窗口的左下角和右上角两个位置建立两条扫描线，之后就是简单的区间增减和求最大值操作了。注意要处理在边界上的星星是不算的情况，其实只要把左右边界分别增减一个eps即可。#include #include #include #include #include #includ...
数学题。关键是求最大值为k时有多少种情况，结果是kn-(k-1)n-1。可以这么想：每一次都从1至k里选，共kn种，这里需要再减去每一次都从1至k-1里面选的情况。当然也可以分类计数法：按出现几次k来分类，然后逆着用一下二项式定理得出结论。整个的期望是Σk(kn-(k-1)n-1)/mn,其中k=1...
分类：
其他好文 时间：
2014-08-17 02:25:31
阅读次数：
188
charstr[]="mybeautifulteacheris";unsignedlonginta=0;//长整型变量a=strlen(str);intcount=0,max=0;for(inti=0;i<a;i++){if(str[i]!=‘‘){count++;continue;}max=count>max?count:max;count=0;}printf("%d\n",max);//求最大值printf("最长单词为:");for(inti=0;i<a;i..
分类：
其他好文 时间：
2014-08-15 10:53:29
阅读次数：
210
矩阵连乘核心代码1 for(int i=0;imax) 34 max=tmp; 35 if(tmpmax) 38 max=tmp; 39 if(tmpmax) 42 max=tmp; 43 if(tmpmax) 46 ...
分类：
其他好文 时间：
2014-08-14 01:18:07
阅读次数：
388
