这里的主题是约束优化方法，在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值；如果含有不等式约束，可以应用KKT条件去求取。当然，这两个方法求得的结果只是必要条件，只... ...
分类：
其他好文 时间：
2016-07-30 16:48:17
阅读次数：
211
bzoj2463[中山市选2009]谁能赢呢？ 题意： 给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后 ...
分类：
其他好文 时间：
2016-07-30 14:50:47
阅读次数：
172
POJ 2336 Ferry Loading II 贪心 || 伪dp Description：NULL ( 233333因为我懒 ) 哦。。这个解题报告是我从lzy自带解题报告的代码里摘来的233 最早到达对岸的时间，取决于最后一辆车的被运送时间最优解是最后一辆车能够被尽早的运走if(a > dp ...
分类：
其他好文 时间：
2016-07-30 13:28:56
阅读次数：
115
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3366
思路：如果已知行走顺序，则可通过DP求解。要使得选择最优，则应按p/q从大到小的顺序选择（遇到士兵的几率越小，出去几率越大的路应首先考虑）。
d[i][j]表示在第i条路，还有j的钱能够出去的概率，则若能直接出去ans+=[i][j]*p[i]，若遇到士兵d[i+1][j-1]+=d[i][...
分类：
其他好文 时间：
2016-07-30 12:12:06
阅读次数：
372
显然在最优解中，添加的边都是从$1$出发的。 这个图是一个环套树的结构，对于树的部分，显然叶子节点必须加边。 因此可以自底向上确定树中哪些节点需要加边，同时得到$1$到环上每个点的距离。 对于每个环，首先求出哪些点距离超过了$k$，并预处理出每个点之后最近的未满足的点的位置。 然后枚举起点，显然起点 ...
分类：
其他好文 时间：
2016-07-30 06:55:34
阅读次数：
138
数学上曲面的连续光滑形变可以通过最小化能量函数来建模得到，其中能量函数用来调节曲面的拉伸或弯曲程度，那么能量函数最小化同时满足所有边界条件的最优解就是待求曲面。 能量函数通常是二次函数形式： 其中S*代表关于曲面参数u和v的k阶偏导。 对于上述优化问题的求解方法，通常利用变分法得到对应的Euler- ...
分类：
编程语言 时间：
2016-07-29 18:52:47
阅读次数：
218
bzoj2563阿狸和桃子的游戏 题意： 一个n（偶数）点图，节点权值为w(v)，边权为c(e)。两人轮流将图中的顶点染色，已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。染完后每个人的分数为染过的点权和以及两个端点都被染的边权和。如果两人都是采用最优策略的，求最终第一个人的分数 ...
分类：
其他好文 时间：
2016-07-24 17:55:00
阅读次数：
131
今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。 思想 快速排序采用的思想是分治思想。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 ...
分类：
编程语言 时间：
2016-07-24 16:15:53
阅读次数：
158
菱形组网之BGPMED、负载分担及GR篇BGP选路规则1.MED、RouterID（<）和负载分担到达同一目的地的多条路由，选择最优路由，下发到IP路由表在PE1查看路由表[PE1]disiprouting-tableRouteFlags:R-relay,D-downloadtofib-------------------------------------------------------..
分类：
其他好文 时间：
2016-07-23 21:31:51
阅读次数：
278
1.分枝—限界法的基本原理 分枝—限界算法类似于回溯法，也是一种在问题的解空间树上搜索问题解的算法。但两者求解方法有两点不同：第一，回溯法只通过约束条件剪去非可行解，而分枝—限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解；第二，在解空间树上，回溯法... ...
分类：
编程语言 时间：
2016-07-23 15:14:39
阅读次数：
215
