Leo_zehualuo的博客

条件极值下面给出关于条件极值的定义无条件极值：如果对于自变量的限制，只有区域D，而没有其它限制，那么这种类型的极值问题就称为无条件极值问题。有条件极值：有除了区域D以为的约束条件调制自变量，则称为有条件极值问题。拉格朗日乘数法拉格朗日乘数法是一个不需要将隐函数显化而直接求条件极值的方法。推导如下：我们假设函数z=f(x,y),对于该函数的限制条件为φ(x,y)=0；假设函数z在(x...

题目描述18118 勇者斗恶龙Description有n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有ｍ个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）输入格式多组数据，每组数据的第一行为正整数n和m(1<=n,m<...

题目描述如下Description多CASE的问题在般有3种情形：（1）有一个数字开始表明CASE数目；（2）以特殊标志表示结束；（3）要求处理到最后一行。现要求你在程序一次运行中，依次处理上述3种情况。有三批测试数据，第1批测试数据，开头会以一个数字告之该批CASE数量，每一个CASE是两个正整数；第1批测试数据结束后，紧接着是第2批数据，每一个CASE同样是两个正整数，第2批测试数据...

讲并查集之前，先给大家一个并查集模板的题目；题目链接最简单版的并查集之前看别的blog的时候，看到过一个有趣的比喻，假设开始的每个人都自立帮派，每个人就是一个帮派，他就是这个帮派的代表，假设下图每个元素都代表一个个人，即帮派代表和帮派（相当于初始化每个元素的父节点就是自己）。然后元素1和元素3两个帮派进行决斗，每个帮派派出自己的代表作战，即1和3，比试结果是1赢了，3输了，所以1帮派和...

Floyd算法的理解Floyd算法是用来求两点之间的最短路径的，它的一大特点就是三循环，时间复杂度是n^3。对于Floyd算法，相信初学者大多都会有一个疑问，就是这三个循环能否交换位置，答案当然是可以的（某些循环位置倒序即可)，为了不误导大家，大家就当作不可以就好了，因为没必要。如果是单纯想问为什么不可以，那么我举个例子，你来回答我一下,假如第一循环和第三循环交换，d[i][j]是不是只可以更...

一.个人的一些小感受唔，这是我第一次发blog，有些小激动，哈哈！（这是应SCAU大数据2班的标哥才开始写的，而且写这个blog有很多好处，我就不一一列举啦）先说一下我对DFS初学的印象，记得我刚开始学DFS的时候，我以为DFS一定是要和树关联起来的，但是我发现并非如此，很多算法都是独立的，可以用在很多地方的，DFS我个人感觉不是很难理解，下面我来说说我个人对DFS的理解。二. DFS理解...