DiaoCow：a Programming lover

摘要： 整数划分问题和正整数连续划分问题：http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1192308.html讲的很细致放苹果问题：把m个苹果放到n个盘子里，允许有空，有多少种放法http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2679递归方程... 阅读全文

摘要： http://acm.tzc.edu.cn/acmhome/problemdetail.do;jsessionid=558B14243DB112F263306E7D3741A8A9?&method=showdetail&id=1052在《编程之美》看过这题，中间利用二分查找可以把复杂度从O(N^2)降低到O(NlogN)[代码]int LIS(int * arr , int n){... 阅读全文

摘要： 经典的DP问题。1.假设求X = {x1 , x2 , x3, ... , xm}和Y = {y1 , y2 , y3, ... ,yn}的最长公共子序列MaxLen(Xm , Yn)，我们可以这样思考：若xm == yn ,那么最长公共序列为MaxLen(Xm-1 , Yn-1) + 1；若xm != yn ,那么最长公共序列为MaxLen(Xm-1 ,Yn)和MaxLen(Xm ,Yn-1)中... 阅读全文

摘要： 这题只不过把王晓东书上求最小连乘次数改为了求最大连乘次数，方法还是DP状态转移方程：m[i][j] = Max(m[i][k] + m[k+1][j] + p[i-1]*p[k]*p[j]) [代码] 阅读全文

摘要： 第一集：想做你的CODE第二集：让爱延长3.幸福也要敏捷4.让爱编译通过5.为爱DEBUG 阅读全文

摘要： 原帖：http://blog.csdn.net/jcwKyl/archive/2008/04/21/2311112.aspx（我做了部分摘录）1.可以使用 #pragma pack 指令来指定对齐字节，该指令指定内存对齐字节的功能和编译器选项 /Zp 是等效的。2.#pragma指令对该指令之后的 struct 或 union 的声明有效。如果把这条指令放在介于数据结构的声明后面和这些数据结构的实... 阅读全文