题目地址：POJ 2728
01分数规划的应用之一—最优比率生成树。
跟普通的01分数规划类似，只是这题的验证函数改成了最小生成树来验证。弱用的迭代法。
代码如下：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-04-24 19:14:57
阅读次数：
134
http://www.matlabsky.com/thread-9471-1-1.htmlSVM算法最初是为二值分类问题设计的，当处理多类问题时，就需要构造合适的多类分类器。目前，构造SVM多类分类器的方法主要有两类：一类是直接法，直接在目标函数上进行修改，将多个分类面的参数求解合并到一个最优化问题...
分类：
其他好文 时间：
2015-04-22 21:54:38
阅读次数：
149
动态规划问题一般具有两个要素：最优子结构与子问题重叠。通常在求解LCS问题时，我们都会用到两种方法：1.momo-ization（备忘录方法）利用了该问题的重叠子问题特性，而重叠子问题可以使用递归直接解决0ABCBDAB000000000B00111111D00111222C00122222A01122232B01223334A0122334..
分类：
其他好文 时间：
2015-04-22 18:45:50
阅读次数：
159
有人看到这个标题的时候，心里一定在嘀咕“linux需要优化吗?”。在回答这个问题之前，我先问个问题“何谓优化？”，我的理念是，没有最优的，合适自己的才是更优的，把桌面背景调成自己喜欢的颜色，算不算优化呢?...
分类：
系统相关 时间：
2015-04-22 14:07:31
阅读次数：
157
// uva 11400
// 首先得先明白，灯泡要么不换，要么全换，因为部分换的话
// 则还要额外花费电源的钱
// dp[i]表示前i种灯泡用最优策略所花费的最小开销
// 因为灯泡的电压只能高不能低，先按灯泡的电压升序排列
// 状态转移方程：
// dp[i] = min(dp[i],dp[j]+(s[i]-s[j])*c[i]+k[i]);
// s[i]表示前i种灯泡的总的数量
//...
分类：
其他好文 时间：
2015-04-22 09:44:27
阅读次数：
149
修改帧大小和socket缓冲区大小MTU(最大传输单元)的缺省值为1500.通过下面命令将其改为9000（jumboframe）%ifconfigeth0mtu9000socketbuffersize缺省为64kB.理论上，最优的buffer大小为*可以通过下列命令改变其大小（如256KB）%sys...
分类：
其他好文 时间：
2015-04-21 22:05:13
阅读次数：
160
【数据结构】——排序算法——3.1、选择排序
一、先上维基的图：
分类
排序算法
数据结构
数组
最差时间复杂度
О(n²)
最优时间复杂度
О(n²)
平均时间复杂度
О(n²)
最差空间复杂度
О(n) total, O(1)auxiliary
二、描述：
选择算法算是最直观的一...
分类：
编程语言 时间：
2015-04-21 11:13:40
阅读次数：
152
题目传送： UVA - 116
思路：可以定义状态为dp[i][j] 为从第i行第j列开始往后走到第n列（总共n列）的最小值（赋初始值为无穷），且状态方程很好推出来：dp[i][j] = a[i][j] + max(dp[i-1][j+1], dp[i][j+1], dp[i+1][j+1]); 最后最优解 ans = max(dp[i][1])(1
不过这题难点不在这...
分类：
其他好文 时间：
2015-04-21 09:53:14
阅读次数：
198
? 我们最优先要做的是通过尽早的、持续的交付有价值的软件来使客户满意。? 即使到了开发的后期，也欢迎改变需求。? 经常性地交付可以工作的软件，交付的间隔可以从几周到几个月，交付的时间间隔越短越好 。? 在整个项目开发期间，业务人员和开发人员必须天天都在一起工作。? 围绕被激励起来的个人来构建项目。?...
分类：
其他好文 时间：
2015-04-21 09:25:26
阅读次数：
161
一、题目要求石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。问电梯停在那一楼层，能够保证这...
分类：
其他好文 时间：
2015-04-21 00:09:56
阅读次数：
178
