给出物品数量N和总钱数M
对于N个物品，每个物品有其花费p[i], 特殊值q[i]，价值v[i]
q[i] 表示当手中剩余的钱数大于q[i]时，才可以买这个物品
首先对N个物品进行 q-p的排序，表示差额最小的为最优，优先考虑放入这个物品
然后01背包计算
#include "stdio.h"
#include "string.h"
#include "algorithm...
分类：
其他好文 时间：
2014-11-19 12:44:37
阅读次数：
170
http://blog.csdn.net/xianlingmao/article/details/7919597
在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值；...
分类：
其他好文 时间：
2014-11-19 10:31:14
阅读次数：
1092
不懂优化的人希望能有通用的方法来解决他手头的问题，但不幸的事没有这种方法存在，快速的方法都需要某些条件，比如常见的有强凸，线性，可分解啥的。目前研究的比较成熟的就是强凸光源可分解
非凸没有特别有效的方法来解，如果是强凸的，何必用那么复杂的方法求最优解？正是因为不是强凸的，才用到优化方法。就算是凸的，也分好几种不同的情况，只用一阶梯度，达到牛顿梯度法的收敛速度，在convex问题中，还有no...
分类：
编程语言 时间：
2014-11-18 14:50:00
阅读次数：
755
??
改编自下面是证明链接（英文）
http://algoviz.org/OpenDSA/Books/OpenDSA/html/HuffProof.html
====================
设buildHuff是创建哈夫曼树的函数。
引理1：给定W = {w1, w2, w3...,
wn} (n >= 2), 以此集合构建相应的哈夫曼树。令wi, wj 是W中权重最...
分类：
其他好文 时间：
2014-11-18 13:35:03
阅读次数：
350
1、算法基本思想
分枝限界方法采用宽度优先的方式搜索解空间树， 将活结点存放在一个特殊的表中。在扩展结点处，先生成所有儿子结点,将那些导致不可行解或非最优解的儿子舍弃，其余儿子加入活结点表中。 此后， 从活结点表中按照某种规则取出一个结点作为当前扩展结点，继续搜索。
2、分类
从活结点表中选择下一扩展结点的不同方式导致不同的分枝限界方法。最常见的有以下两种方式：
（1）队列...
分类：
编程语言 时间：
2014-11-18 11:52:32
阅读次数：
253
题目大意：一个n*m的地图，上面有一些人man（m）和数量相等的house(H) 图上的距离为曼哈顿距离 问所有人住进一所房子（当然一个人住一间咯）距离之和最短是多少？思路：一个人一间房，明显是二分图的模型，边权为人和房子的曼哈顿距离，然后算一下最小距离即可 懒得学KM了 最小费用流的经典建图#in...
分类：
其他好文 时间：
2014-11-17 22:33:55
阅读次数：
345
696 - How Many Knights(数论)
题目链接
题目大意：要求在一个棋盘上放上最多的骑士，但他们之间不能互相攻击。骑士的攻击范围题目中有图给出。
思路：画到后面会发现上下两行骑士交错的放是最优的策略
(N N N)
( N N )
(N N N)
但是这个只适用与3*3矩阵和更大的矩阵，小点的就要另外讨论了。
一行或者一列的时後每个位置都是可以放的，不会...
分类：
其他好文 时间：
2014-11-17 21:22:08
阅读次数：
169
下面是最近学习档案权限与目录配置的一些知识点总结***博客园-邦邦酱好*** Linux最优秀的地方之一，就在于他的多人多任务环境。而为了让各个使用者具有较保密的档案数据，因此档案的权限管理就变的很重要了。Linux一般将档案可存取的身份分为三个类别，分别是owner/group/others，且三...
分类：
系统相关 时间：
2014-11-15 23:11:36
阅读次数：
403
1.统计学习 统计学习是关于计算机基于数据构建概率统计模型并运用模型对数据进行预测与分析的一门学科，也称统计机器学习。统计学习是数据驱动的学科。统计学习是一门概率论、统计学、信息论、计算理论、最优化理论及计算机科学等多个领域的交叉学科。 统计学习的对象是数据，它从数据出发，提取数据的特征，...
分类：
其他好文 时间：
2014-11-15 20:13:40
阅读次数：
223
背景欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。为了简化问题，而且保证能在多项式时间内求出最优解，J.L...
分类：
其他好文 时间：
2014-11-15 18:51:12
阅读次数：
203
