码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
poj1258 最小生成树 普林姆
Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 36780   Accepted: 14825 Description Farmer John has been elected mayor of his town! One of his campa...
分类:其他好文   时间:2014-07-22 23:04:15    阅读次数:229
hdu 2850 Load Balancing (优先队列 + 贪心)
题目大意: 怎么分配n个任务到m个服务器上使得负载尽量平衡。 思路: 将任务从大到小排序,依次放入负载最小的那个服务器中。 因为是spj 的缘故,所以可以使用这个贪心。 比如数据 6 2 7 5 3 3 3 3 就会得到错误答案。 #include #include #include #include #include using nam...
分类:其他好文   时间:2014-07-22 23:03:34    阅读次数:300
codeforces Arrival of the General 题解
相当于一个简单的冒泡排序了,不过不用直接排序,只是计算一下而已。 注意 1 最大值和最小值交换的时候可以减少一次交换的。 2 元素是会重复的。...
分类:其他好文   时间:2014-07-22 23:03:32    阅读次数:343
poj2421 最小生成树 克鲁斯
Constructing Roads Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 18744   Accepted: 7755 Description There are N villages, which are numbered from 1 to N, and...
分类:其他好文   时间:2014-07-22 23:02:33    阅读次数:221
POJ 1463 Strategic game 最小点覆盖集(树形dp)
点击打开链接 Strategic game Time Limit: 2000MS   Memory Limit: 10000K Total Submissions: 6105   Accepted: 2808 Description Bob enjoys playing computer games, especially st...
分类:其他好文   时间:2014-07-22 23:01:55    阅读次数:304
sdut 2846 Remove Trees (二分 + 贪心)
题目和poj 上的一道题几乎一样。题意:已知n棵树距第一棵树的距离,求删掉m棵树后的 树之间 的最小距离 的最大值。思路:二分枚举最小的距离,注意二分的写法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类:其他好文   时间:2014-07-22 22:59:15    阅读次数:249
qt5.2.1在linux下去除最大化和最小化按钮
#include #include #include #include "qtquick2applicationviewer.h"int main(int argc, char *argv[]){ QGuiApplication app(argc, argv); QScreen *scr...
分类:系统相关   时间:2014-05-01 19:24:46    阅读次数:693
hdu 1885 Key Task (三维bfs)
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候 有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是 不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:其他好文   时间:2014-05-01 18:50:36    阅读次数:405
【CareerCup】Trees and Graphs—Q4.3
题目: Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height. 翻译: 给定一个有序数组(递增),写程序构建一棵具有最小高度的二叉树。 思路: 要使二叉树的高度最小,则要尽量使其左右子树的节点数目相当,自然就考虑到将其构造成为二叉排序树,且将有序数组的中间大的数作为根节点,这样得到的二叉树的高度便是最小的。...
分类:其他好文   时间:2014-05-01 17:48:45    阅读次数:321
我的软考之路(五)——数据结构与算法(3)之图
图跟树一样,也是非线性结构,咋看起来有点复杂,其实它很简单。树具有层次关系,上层元素可以与下一个多个元素连接,但是只能和上层的一个元素连接。在图结构中,节点间的连接是任意的,任何一个元素都可以与其他元素连接。        图相对而言很简单,我们只介绍的图的遍历和最小生成树,现在我们开始。 遍历 1.概念 从图中某一个顶点出发,访问图中的每一个结点,并要求只能访问一次,不能重复访问...
分类:其他好文   时间:2014-05-01 17:34:30    阅读次数:321
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!