随笔分类 -  [算法]

给定一个非负数组A和非负数M，求出数组A中和最接近M的元素
摘要：这是个装箱问题的变种。 上一个版本已经给出了求最优值的方法。 这个版本给出求出最优解。 思路就是在最优值的基础上，用分治法去找所有可能解。相当于回溯的方法进行最大化的剪枝。 代码如下： DestinationSum.h #ifndef DESTINATIONSUM_H#define DESTINATIONSUM_H#include <string>#include <vector... 阅读全文
posted @ 2013-04-19 12:08 风中精灵LvFQ 阅读(344) 评论(0) 推荐(0)
给定非负数组A与数字M，求数组A中和最接近M的元素
摘要：DestinationSum.h #ifndef DESTINATIONSUM_H#define DESTINATIONSUM_H#include <string>#include <vector>using namespace std;class DestinationSum{public: DestinationSum(); ~DestinationSum(); vo... 阅读全文
posted @ 2013-04-14 19:03 风中精灵LvFQ 阅读(233) 评论(0) 推荐(0)
PCA主成分分析
摘要：首先可以先阅读这一篇文档。 http://wenku.baidu.com/view/4df2c1d276a20029bd642d76.html 基本的算法和原理在上面的文档内已经写得很详细了，总结一下PCA的数学模型吧： 第一种求法： 易知A是对称阵，所以可以对角化 因为P是要求出来的，所以可以另 由线性代数的理论得知： 最终则可以得到： 第二种求法： ... 阅读全文
posted @ 2013-03-27 13:46 风中精灵LvFQ 阅读(835) 评论(0) 推荐(0)