// 16x1.cpp : Defines the entry point for the console application.//#include "stdafx.h"// 回溯法，解空间分为排列数和子集树，前者是不同节点顺序的排列，后者是一个(0,1,...)的向量子集// 最大装载问题，是一个NP问题，目前只计算第一艘船，属于子集树// 有几个货物，子集树就有几层，当前题目为5层// 我感觉递归还是太过于精巧和经凑，很难挖空心思自己写出来，多熟悉别人现有的程序是一个好办法。#include<iostream.h>template<class T& Read More
// 15x2.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream.h>#include <stdlib.h>#include "dosmax.h" // has max() and min()#include "make2db.h" // void Make2DArray(T ** &x, int rows, int cols)// 动态规划：0-1背包问题（ Read More
// 最优原则：不管前面的策略如何，此后的决策是是基于当前状态（由上一次决策产生）的最优决策。// 当最优决策序列中包含最优决策子序列时，可建立动态规划递归方法。// （有些问题的递归式不一定能保证最优原则，因此在求解时有必要对它进行验证。若不能保持最优原则，则不可应用动态规划方法。）// 在得到最 Read More
我感觉，掌握Windows编程需要掌握三样东西：WinAPI —— 这是基础，也是利用Windows特殊功能的强大武器。相当于了VCL的属性+方法（OS的内部数据不能直接操作，全部要通过WinAPI操作）。Message —— 这是Windows的运行机制。相当于VCL的事件，碰到什么消息，就进行相 Read More
不好意思，这张表拷贝自万一兄的帖子：http://www.cnblogs.com/del/archive/2008/02/25/1079970.html但是我希望自己能把这些消息的注释都写上。特别简单的消息就不写了（否则反而无法一目了然），只写对我自己觉得值得注意的消息。我也没有整块的时间，有时间就... Read More