一 什么是最优化问题 当希望尽量获得最多（或做少）的某种东西，而为了是实现这个目的需要改变其他一些量的数字，这就是一个最优化的问题。二 解决方式 为了解决一个最优化问题，需要将决策变量、约束条件及希望最大化的目标合并成一个目标函数。且任何最优化问题都有一些约束条件和一个目标函数 P=c1*x1...
分类：
其他好文 时间：
2015-05-26 20:55:11
阅读次数：
144
动态规划是一种高效算法，常用来求解最优化问题。本例中以寻找最长回文子序列为例来设计动态规划算法最长回文子序列：回文是指正序与逆序相同的飞空字符串。比如civic，racecar自身都是自己的最长回文子序列。比如character的最长回文子序列为carac。动态规划一般分为四个步骤：1，刻画一个最优...
分类：
编程语言 时间：
2015-05-26 17:58:58
阅读次数：
141
牛顿迭代法1概念：
Jacobi 矩阵：又称为雅克比矩阵。如果f(x)是标量函数，那么雅克比矩阵是一个向量，等于 f(x) 的梯度。如果f(x)是向量函数，那么雅克比矩阵是二维矩阵，hession矩阵是三维矩阵。
梯度是 Jacobian 矩阵的特例，梯度的 jacobian 矩阵就是 Hesse 矩阵。
hession矩阵:又称海森矩阵，黑塞矩...
分类：
其他好文 时间：
2015-05-25 22:30:07
阅读次数：
277
动态规划算法和分治法基本思想类似，但又有不同之处。它适用于求解最优化问题。 一. 基本思想 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。...
分类：
其他好文 时间：
2015-05-23 16:43:28
阅读次数：
139
从今天开始准备开始根据之前学习的知乎日报纯净版来实现一个自己的知乎日报客户端。每次写完的代码都会更新在Github上，每次完成一个既定目标，完成之后当天完成目标的检查并根据错误进行最优化重构。项目地址：https://github.com/wylhyz/ZhihuDialyPrue
分类：
移动开发 时间：
2015-05-22 10:57:53
阅读次数：
1824
对于c++中的一个空类
class X
{
};
事实上并不是空的，sizeof(X)并不等于0， 一般的结果是1。每个X的对象都有一个隐晦的1 bytes，是被编译器安插进去的一个char，这样可以使得这个class的两个objects在内存中配置独一无二的地址。
当X作为另一个类的成员时，如：
class A
{
public:
X x;
...
分类：
编程语言 时间：
2015-05-21 12:51:12
阅读次数：
137
随机梯度下降（Stochastic gradient descent）和 批量梯度下降（Batch gradient descent ）的公式对比、实现对比分类：梯度下降最优化2013-05-25 21:2122978人阅读评论(16)收藏举报梯度下降最优化迭代梯度下降（GD）是最小化风险函数、损失...
分类：
其他好文 时间：
2015-05-21 12:07:43
阅读次数：
156
动态规划（ dynamic programming ）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些...
分类：
其他好文 时间：
2015-05-19 10:14:23
阅读次数：
155
窃贼问题是一个典型的最优化问题。窃贼问题的大意如下：有一个窃贼带着一个背包去偷东西，房屋中共有5件物品，其重量和价值如下：物品1：6公斤，48元物品2： 5公斤，40元物品3： 2公斤，12元物品4： 1公斤，8元物品5： 1公斤，7元。窃贼希望能够拿最大价值的东西，而窃贼的背包最多可装重量为8公斤...
分类：
其他好文 时间：
2015-05-18 22:25:38
阅读次数：
112
JavaScript获取星期几是很简单的，关键是怎样以最简单的方式来获取，做到最优化记得一开始学JavaScript时，老师会这样跟我说： 1 var date = new Date(), 2 d = date.getDay(), 3 str = '今天是星期'; 4 5 if(d...
分类：
Web程序 时间：
2015-05-16 16:25:50
阅读次数：
143
