《算法之道》精华 难解问题部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括难解问题部分
第十三章 易解与难解
易解指的是多项式问题，难解指的是指数级问题决策问题
需要输出答案是/否若回答为是，通常需要一个证人来证明。对一个潜在证人，证明之后即为真证人优化问题和决策问...
分类：
其他好文 时间：
2014-08-09 11:36:37
阅读次数：
203
Matlab的遗传算法实现，可作为进一步改进的框架...
分类：
其他好文 时间：
2014-08-06 01:55:30
阅读次数：
222
在之前四讲中，我们已经由浅入深的认识了适配器，从最简单的ListView写起，最后完成了自定义适配器的简单例子，这一次咱们就上次留下来的问题 再进行更加深入的学习，主要是getView方法的原理，还有Holder的使用，还有关于ListView性能方面的优化问题。自定义适配器这一部分需要好好的进行理解，只有真正理解的比较透彻，写起来才会比较顺手。这一次就没有例子了，我会配上几张图片，希望能让大家看...
分类：
移动开发 时间：
2014-07-28 16:19:14
阅读次数：
322
ipopt是一个解决非线性规划最优化问题的工具集，当然，它也可以用于解决线性规划问题的求解。它提供了c/c++接口，非常易于使用。...
分类：
其他好文 时间：
2014-07-26 02:28:06
阅读次数：
263
往 Mysql 中，插入10000条简单数据，速度非常缓慢，居然要5分钟左右，
但是打开事务的话，一秒不到就搞定了
代码：
#include
#include
#include
#include "mysql.h"
#pragma comment(lib, "libmysql.lib");
using namespace std;
int main()
{
MYSQL...
分类：
数据库 时间：
2014-07-24 23:19:43
阅读次数：
220
DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“ 重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n, k) = A(n-1, k) + A(n-1, k-1)
例一：求解划分数
有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。
分析：dp[i][j]j的i划分的总数
dp[i][j] = ...
分类：
其他好文 时间：
2014-07-21 15:48:06
阅读次数：
268
###有约束优化概述基本的观点是有约束优化都是类似于盖房子。首先是最基本的砖块，然后才是有各种各样的用砖块建的房子。这个最基本的砖块就是线性约束的二次优化问题。####线性等式约束的二次优化(Equality Constrained Qudratic Programming)需要优化的目标具有如下的...
分类：
其他好文 时间：
2014-07-21 08:09:22
阅读次数：
231
贪心算法的设计思想 贪心算法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择，无论将来有什么结果，这个选择都不会改变。换言之，贪心法并非从总体最优考虑，它所做出的选择仅仅是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得总体最...
分类：
其他好文 时间：
2014-07-19 00:24:13
阅读次数：
211
我们解决一个问题时，如果将该问题表示为一个函数f(x)，最优化问题就是求该函数的极小值。通过高等数学知识可以知道，如果该函数连续可导，就可以通过求导，计算导数＝0的点，来求出其极值。但现实问题中，如果f(x)不是连续可导的，就不能用这种方法了。最优化问题就是讨论这种情况。求最优解的问题可以分为两种：...
分类：
其他好文 时间：
2014-07-18 16:05:28
阅读次数：
183
###无约束最优化概述无约束最优化的基本问题是要解决如下的问题：$$ argmin_x \; f(x) $$在这里要求$ f(x) $是连续且可导的。####优化的基本策略如果优化问题不能够直接求解，那么解决问题的方法只有通过不停的迭代。迭代的基本方式如下：1. 设置初始点 $ x_0 $，同时设置...
分类：
其他好文 时间：
2014-07-16 18:08:30
阅读次数：
263
