首先，考虑标准形式的凸最优化问题： 则其拉格朗日函数为： 其中$\lambda_i$被称为与$f_i(x) <= 0$相关的拉格朗日乘子，$v_i$被称为与$h_i(x) = 0$相关的拉格朗日乘子。 拉格朗日对偶函数： 下面介绍拉格朗日对偶函数的一个重要性质： 拉格朗日对偶函数构成了原凸最优化问题 ...
分类：
其他好文 时间：
2017-08-14 19:58:34
阅读次数：
144
题意：AB两人分别拿一列n个数字，只能从左端或右端拿，不能同时从两端拿，可拿一个或多个，问在两人尽可能多拿的情况下，A最多比B多拿多少。 分析： 1、枚举先手拿的分界线，要么从左端拿，要么从右端拿，比较得最优解。 2、dp(i, j) 在区间(i, j)中A最多比B多拿多少。 ...
分类：
其他好文 时间：
2017-08-14 17:23:06
阅读次数：
116
[国家集训队2012]tree(陈立杰) 题目 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 INPUT 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权， ...
分类：
其他好文 时间：
2017-08-14 14:16:56
阅读次数：
196
1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 ...
分类：
其他好文 时间：
2017-08-14 11:34:24
阅读次数：
175
概念：One/Zero-shot learning 训练集中没有样本的学习；和transfer learning/domain adoption有关 NN很成功，但是每个领域都有自己的model；本文尝试搞一个统一的模型 之前也有人尝试过NLP/语音识别/人脸检测的多任务学习，但是不是跨域地 目前的 ...
分类：
其他好文 时间：
2017-08-14 10:20:39
阅读次数：
299
最近稍微有点懈怠了 刷题不勤了 勉励下自己 这道题目挺有意思的 We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I pi ...
分类：
其他好文 时间：
2017-08-14 00:34:55
阅读次数：
168
主题一、原型 一、基于原型的语言的特点 1 只有对象,没有类;对象继承对象,而不是类继承类。 2 “原型对象”是基于原型语言的核心概念。原型对象是新对象的模板，它将自身的属性共享给新对象。一个对象不但可以享有自己创建时和运行时定义的属性，而且可以享有原型对象的属性。 3 除了语言原生的顶级对象，每一 ...
分类：
编程语言 时间：
2017-08-14 00:34:47
阅读次数：
191
一、贪心算法的基本概念 1.贪心算法，即期望通过一系列相对孤立却满足局部最优性的决策，得到整体意义上的全局最优解。2.贪心算法仅取决于当前决策的最优性，而不考虑对整体利益的影响。3.贪心算法通常以迭代的方式进行，决策之间不宜相互制约。 二、从局部最优到全局最优 例1：noip2004合并果子：传送门 ...
分类：
其他好文 时间：
2017-08-14 00:30:59
阅读次数：
277
1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 ...
分类：
其他好文 时间：
2017-08-13 22:18:52
阅读次数：
165
交换排序 所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。 排序入门之冒泡排序 冒泡排序是典型的交换排序算法。冒泡排序的时间复杂度为O(n2)，可以说效率比较低，但是，冒泡排序体现的思想 ...
分类：
编程语言 时间：
2017-08-13 22:18:07
阅读次数：
192
