根据这题可以总结出处理网络流问题中需要“跳过”某一节点的办法（跳过是指需要占用经过某一节点但又不占用其流量）：1.floyd求全局最优路径建图前直接跳过。2.拆点成A-A1,A-A1是经过该点的实际流量，并由A1流出相同的流量。+oo流进A,A->B1走需要跳过的流量。
代码：
//poj 2112
//sep9
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-04-18 16:13:33
阅读次数：
158
引言：尝试用最简单易懂的描述解释清楚机器学习中会用到的拉格朗日对偶性知识，非科班出身，如有数学专业博友，望多提意见！1.原始问题假设是定义在上的连续可微函数（为什么要求连续可微呢，后面再说，这里不用多想），考虑约束最优化问题：称为约束最优化问题的原始问题。现在如果不考虑约束条件，原始问题就是：因为假...
分类：
其他好文 时间：
2015-04-18 10:03:30
阅读次数：
158
一：起因
（0）优化算法（Optimization Algorithm）,即求目标函数的最优值问题；如何评价你的当前解的值是最优的？这就需要构造评价函数；如何从当前的位置（解）更新到新的搜索空间？这就需要变换的形式的定义。
（1）优化算法无处不在 —— 实际生活中的 物资调配，一定的生产资料如何得到最大的产出，一定的投资如何得到最佳的收益等等，都可以转化为最优化问题的求解；就连我们平常生活中的...
分类：
编程语言 时间：
2015-04-17 18:24:28
阅读次数：
131
//---------------------------15/04/17----------------------------
//#30 透彻了解inlineing的里里外外
{
/*
1:inline函数通常可以免除函数调用的成本，而且编译器会对它执行语境相关最优化。
2:使用inline函数很有可能增加你的目标码的大小。因为对每个函数的调...
分类：
编程语言 时间：
2015-04-17 15:43:55
阅读次数：
163
前面我们在是实现K-means算法的时候，提到了它本身存在的缺陷：
1.可能收敛到局部最小值
2.在大规模数据集上收敛较慢
对于上一篇博文最后说的，当陷入局部最小值的时候，处理方法就是多运行几次K-means算法，然后选择畸变函数J较小的作为最佳聚类结果。这样的说法显然不能让我们接受，我们追求的应该是一次就能给出接近最优的聚类结果。其实K-means的缺点的根本原因就是：对K个质心的初始选...
分类：
编程语言 时间：
2015-04-17 13:52:12
阅读次数：
357
题意：
图中每条边有两个权值(cost,len)，求其一棵生成树，使sum(cost)/sum(len)最小。
分析：
转化为求边权为s0*len-cost的最大生成树+牛顿迭代。s0为具有单调性迭代系数。
代码：
//poj 2728
//sep9
#include
#include
#include
using namespace std;
const int maxN=102...
分类：
其他好文 时间：
2015-04-17 11:36:48
阅读次数：
134
业务需求：公司有个CRM经纪人管理系统，前天遇到的比较棘手的问题是，要查询一张表中不在另一张表中的所有用户并分页显示，但问题是外表的数据量很大，如果用not in(select ..)，not exists(select ...)之类的子查询 的话需要对子查询表进行所有信息的调用过滤才行，一单子查询数据量过大效率问题就来了，于是就私下里查了一点资料，并根据资料中提供的例子建立了对应的测试表做了一些...
分类：
其他好文 时间：
2015-04-17 11:27:18
阅读次数：
217
Neil是被美国总统奥巴马认为30岁以下最优秀的100个企业家之一，其非常引以为荣的一点是曾经帮助国外非常优秀的互联网媒体网站TechCrunch在60天时间内提升了30%的访问量！Neil通过结合自己多年的实战经验和自己的聪明才智，用信息图的形式将我们的大脑进行深入的解剖，从解剖学层面为我们解密初创企业应该如何才能说出一个出类拔萃的故事。...
分类：
其他好文 时间：
2015-04-17 11:24:44
阅读次数：
168
错过了15号国防科大一个教授的报告。15号去了趟南大计算机，然后去了天大精密仪器和理学院；16号先是硕博连读英语，然后是加拿大一个海洋专业的教授的学术报告；下午是史密斯的笔试，晚上先去了优步，然后是化学楼的报告。17号上午是南开的数学系的，中午是青椒学术，下午是会议楼的报告。下周一去听最优化理论，以...
分类：
其他好文 时间：
2015-04-17 07:05:37
阅读次数：
138
