作用：1、求方程的根，2、最优化。首先，选择一个接近函数零点的，计算相应的和切线斜率（这里表示函数的导数）。然后我们计算穿过点并且斜率为的直线和轴的交点的坐标，也就是求如下方程的解： x就是新求得的点， x=x0-f(x0)/f’(x0) 我们不妨将新求得的点x记为x1,则 ...
分类：
其他好文 时间：
2014-07-16 23:00:23
阅读次数：
184
背景 我要说的优化不是软件开发中的优化（降低空间和时间复杂度），而是一种意义更普遍的优化算法，是已知问题模型，如何寻找最优解的方法，已知能量函数（也叫代价函数）求全局最小值，恰如图中所示。优化算法是如此的普遍，机器学习中的线性回归，计算机视觉中的特征匹配，立体视觉和三维重建。又是如此的种类繁多，局部...
分类：
其他好文 时间：
2014-07-16 23:00:09
阅读次数：
295
我用centos 6.5下的samba作为系统文件共享服务器，windows xp下读取centos的共享目录。但很多时候，samba很不稳定，虽然调节了samba.conf设置，缓存与读取时间已经最优，但每隔几分钟还是会突然断开。 网上搜索了下，有人说windows xp与centos两部电脑的网...
分类：
其他好文 时间：
2014-07-14 00:25:12
阅读次数：
395
Add All题意:最优二叉树(priority_queue实现)#include #include #include using namespace std;int main(int argc, char *argv[]){ int n, i, j, a, sum[6000]; pri...
分类：
其他好文 时间：
2014-07-13 20:03:13
阅读次数：
218
之前我们介绍了用动态规划的方法来解决一些最优化的问题。但对于有些最优化问题来说，用动态规划就是“高射炮打蚊子”，采用一些更加简单有效的方法就可以解决。贪心算法就是其中之一。贪心算法是使所做的选择看起来是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。...
分类：
其他好文 时间：
2014-07-13 18:06:01
阅读次数：
377
线性规划：目标函数与约束条件都是线性的。线性的函数也是凸函数（非严格凸）。
那么，线性规划也是在凸集上的凸规划。
线性约束的线性就是一个线性方程组，我们解这个方程组得到的解也就是这个规划的可行解。一般来说，约束的秩小于变量个数，即线性方程组有无数个解。
假设约束矩阵秩为m，我们取其中的m个线性无关向量为其基向量，设其他的非基向量系数 为0，就得到了约束方程A的一个解，称为基解。
定理：如线性规划存在可行解，则它必定存在基可行解是最优解。也就是，我们在这些基解中就可以得到最终的最优解。...
分类：
其他好文 时间：
2014-07-12 21:50:54
阅读次数：
202
哈夫曼树
给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。节点的带权长度是这样定义的：节点的权值*根节点到该节点的路径长度。树的带权路径长度(Weighted Path Length of Tree，简记为WPL)则是指所有节点的带权长度和。哈夫曼树就是使WPL最小的一种树，并且哈夫曼树是满二叉树。它的构造方法是哈夫曼方法。哈夫曼树是这样构造的：...
分类：
其他好文 时间：
2014-07-12 19:49:04
阅读次数：
252
今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不...
分类：
其他好文 时间：
2014-07-11 10:34:18
阅读次数：
163
/* 先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
现在是汉若塔II，改为四个塔，开始方程想简单了，不是最优的。
网上的一种最优解法如下：
（1）...
分类：
其他好文 时间：
2014-07-11 08:02:16
阅读次数：
365
典型的求最优比例环问题
参考资料：
http://blog.csdn.net/hhaile/article/details/8883652
此题中，给出每个点和每条边的权值，求一个环使 ans=∑点权/∑边权 最大。
因为题目要求一个环，而且必然是首尾相接的一个我们理解的纯粹的环，不可能是其他样子的环，
所以我们可以把一条边和指向的点看做整体处理。
上面方程可以化为：ans...
分类：
其他好文 时间：
2014-07-11 00:06:52
阅读次数：
321
