算法实现题 8-9 方格取数问题（习题 8-20）?问题描述：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。?编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。?数据输...
分类：
其他好文 时间：
2014-07-16 19:24:45
阅读次数：
203
线性规划：目标函数与约束条件都是线性的。线性的函数也是凸函数（非严格凸）。
那么，线性规划也是在凸集上的凸规划。
线性约束的线性就是一个线性方程组，我们解这个方程组得到的解也就是这个规划的可行解。一般来说，约束的秩小于变量个数，即线性方程组有无数个解。
假设约束矩阵秩为m，我们取其中的m个线性无关向量为其基向量，设其他的非基向量系数 为0，就得到了约束方程A的一个解，称为基解。
定理：如线性规划存在可行解，则它必定存在基可行解是最优解。也就是，我们在这些基解中就可以得到最终的最优解。...
分类：
其他好文 时间：
2014-07-12 21:50:54
阅读次数：
202
博客安排1.PCA原理及其应用(两篇）2.线性规划问题3.正则化方法3.拉格朗日乘法算子4.SVM5.ICA原理6.聚类分析7.EM算法8.推荐系统9.SVD10.高斯分布
分类：
其他好文 时间：
2014-06-10 15:04:35
阅读次数：
270
主要内容来自stanford Andrew Ng视频课程的总结。讲的很好，还有对应的习题，课程可以在下面网站搜索到。
https://www.coursera.org/
机器学习的目的是在训练数据的基础上得出一个模型，该模型对于给定的输入x，给出相应的输出y。用公式表示就是：y = h(x)。注意x表示一维向量，x={x1,x2,x3...}。这里的xi也就是特征（featur...
分类：
其他好文 时间：
2014-05-15 08:20:58
阅读次数：
366
修正单纯性法
代码如下：
舍去了输入转化的内容，主要包含算法关键步骤。
public class LPSimplexM {
private static final double inf = 1e9;
private int n; // 约束个数
private double[][] A; // 输入函数参数
private do...
分类：
编程语言 时间：
2014-05-07 11:54:08
阅读次数：
547
一下是本人对于运筹学的一点学习笔记以及心得，由于是刚刚接触所以有些地方可能理解不是很到位，只留做大家的一个参考。有什么不合理的地方还请各位指正，谢谢！！！第二章
线性规划与单纯形法所以线性规划问题的求解变得相当的重要，首先最为直观的为图解法，通过作图直观方便的求解相应解。由于其直观的结果，可以轻易地...
分类：
其他好文 时间：
2014-05-01 05:57:01
阅读次数：
297
