//本题用DP算法： 从一组数据中找一组递增数列且和为最大，假如我们从最后面往前找，每次都要找出前面比本身的小的数 ,//并加上f[j],就是此时f[j]最大的值//用f[ ]记下相应的位置的最大和，f[ i ]=max(num[ i ] ,f[ i ]+num[ j ] ),其中0num[ j ]...
分类：
其他好文 时间：
2014-08-12 13:19:24
阅读次数：
210
1 //Accepted 264 KB 0 ms 2 //每种block只有三种方法，且每种放法至多放一次 3 //规定三条边的顺序后 4 //把所有的block按x递增排序，x相同则按y递增排序 5 //然后dp 6 //dp[i]=max(dp[i],dp[j]+height[i]...
分类：
其他好文 时间：
2014-08-11 20:43:32
阅读次数：
208
周末在租出无聊，观摩一下传说中的傅里叶级数&&傅里叶变换。不调用MATLAB库函数，自写程序实现傅里叶算法。。。。现在的工作并不涉及数字信号处理，不知道研究这些东西到底有没有用。周期方波信号的傅里叶级数非周期（单个方波）信号的频谱（傅里叶变换）阶数递增的锯齿波信号任意函数
分类：
其他好文 时间：
2014-08-11 20:29:52
阅读次数：
294
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 2 3 int m, n; 4 in.....
分类：
其他好文 时间：
2014-08-11 11:40:42
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=4747题意：定义一个函数mex(i,j),mex(i,j)为从i到j之间没有出现的最小的非负整数，求所有的mex(i,j)的值的和。我们可以知道mex(i,i+1)到mex(i,i+n)的值是递增的。可以先求从me...
分类：
其他好文 时间：
2014-08-11 11:29:12
阅读次数：
233
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4923
题意：，Bi可以是小数。
思路：很机智的想法，对于连续M个1+N个0的一块来说，最优解一定是，Bi=M/（M+N），因为Bi是递增的（可以手推），所以如果出现在后面的一块中的Bi>前面一块的Bi，那么就不可能取到最优解，所以将两块合并一起处理，这样过程中就需要用栈来维护了。
代码：
#inc...
分类：
其他好文 时间：
2014-08-11 10:08:42
阅读次数：
168
文件以name-1.pdf、name-2.pdf、name-3.pdf......name-80.pdf命名，传到数据库中排序混乱：1之后为10，2之后是20，所以要把文件名中的数字补位变成相同位数，使排序按数字的递增来排序 string[] infos1 = sFileNam...
分类：
Web程序 时间：
2014-08-11 08:26:11
阅读次数：
188
题目链接
题意：给定n个正整数，把它们划分成尽量少的严格递增序列（前一个数必须小于后一个数），输出序列个数的最小值k和这k个序列。
思路：出现次数最多的个数就是序列的个数。输出比较麻烦，但我们只要每k个数输出一个数字，那么最后就可以将所有序列都输出来了。
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-08-10 21:40:10
阅读次数：
210
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3
aaa
ababc
abklmncdefg
样例输出
1...
分类：
其他好文 时间：
2014-08-10 21:39:20
阅读次数：
299
A. Little Pony and Crystal Mine 模拟题. 用矩阵直接构造或者直接根据关系输出 B. Little Pony and Sort by Shift 模拟题。 通过提供的操作得到的序列只能是两段递增或者整个序列递增。 那么可以求得第一段递增序列长度为0…p 如果整个序列是递...
分类：
其他好文 时间：
2014-08-10 18:31:40
阅读次数：
206
