Desert KingTime Limit:3000MSMemory Limit:65536KTotal Submissions:20586Accepted:5777DescriptionDavid the Great has just become the king of a desert cou...
分类：
其他好文 时间：
2014-08-17 18:18:43
阅读次数：
284
分支界定法是求解整数线性规划最优解的经典方法。定义： 对有约束条件的最优化问题（其可行解为有限数）的所有可行解空间恰当地进行系统搜索，这就是分支与界定的内容。通常把全部解空间反复地分割为越来越小的子集，称为分枝；并对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，若某....
分类：
其他好文 时间：
2014-08-17 16:46:32
阅读次数：
433
题意 老鼠在一个小镇吃奶酪 城镇可以看成一个n*n的矩阵 其中每个格子都有一定数量的奶酪mat[i][j] 老鼠从(0,0) 开始吃 而且下个吃的格子里的奶酪必须比上个格子多 老鼠只能水平方向或者垂直方向走 而且每次走的距离不能超过k 求老鼠最多能吃多少奶酪
起点是固定的 比较容易 直接记忆化搜索
令d[i][j]表示以(i,j)为终点的最优解 那么对于所有(i...
分类：
其他好文 时间：
2014-08-17 15:38:12
阅读次数：
221
typedef int elemtype;
typedef struct
{
elemtype weight;
int parent,l_child,r_child;
} binarytree;
//2、构建最优二叉树
void CreateHuffman(int leafnum, binarytree *huffmantree)
{
//leafnum个叶子，决定nodenu...
分类：
其他好文 时间：
2014-08-17 14:22:32
阅读次数：
280
.....代码没什么可说的,主要是学习各路大神姿势A题 化简化简水题,都告诉平行坐标轴了,数据还出了对角线,后面两个点坐标给的范围也不错........和最优代码相比姿势有点混乱#include int x[4],y[4];int abs(int n){ return n#include us...
分类：
其他好文 时间：
2014-08-17 03:45:11
阅读次数：
332
原本打算用 Cpp，Ada，Python 各重写一份，觉得这种行为比较2.
因为还是 Scheme 的表达最优雅.
#lang scheme
( define nil '() )
( define ( root tree )( car tree ) )
( define ( left-tree tree )( cadr tree ) )
( define ( right...
分类：
其他好文 时间：
2014-08-17 01:06:41
阅读次数：
266
UVA 10869 - Brownie Points II
题目链接
题意：平面上n个点，两个人，第一个人先选一条经过点的垂直x轴的线，然后另一个人在这条线上穿过的点选一点作垂直该直线的线，然后划分出4个象限，第一个人得到分数为1，3象限，第二个人为二四象限，问第一个个人按最优取法，能得到最小分数的最大值，和这个值下另一个人的得分可能情况
思路：树状数组，可以枚举一点，如果能求出...
分类：
其他好文 时间：
2014-08-16 23:51:11
阅读次数：
531
CSDN的博主poson在他的博文《机器学习的最优化问题》中指出“机器学习中的大多数问题可以归结为最优化问题”。我对机器学习的各种方法了解得不够全面，本文试图从凸优化的角度说起，简单介绍其基本理论和在机器学习算法中的应用。 1.动机和目的 人在面临选择的时候重视希望自己能够做出“最好”的选择，如果把...
分类：
其他好文 时间：
2014-08-16 21:03:31
阅读次数：
192
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace...
分类：
其他好文 时间：
2014-08-16 00:56:39
阅读次数：
186
本来想用单应性求解小规模运动的物体的位移，但是后来发现即使是很微小的位移也会带来超级大的误差甚至错误求解，看起来这个方法各种行不通，还是要匹配知道深度了以后才能从三维仿射变换来入手了，纠结~estimateRigidTransform()：计算多个二维点对或者图像之间的最优仿射变换矩阵（2行x3列）...
分类：
其他好文 时间：
2014-08-16 00:55:49
阅读次数：
512
