题目大意:
怎么分配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
制定质量计划方法:实验设计
实验设计是一种统计方法,它帮助确定影响特定变量的因素。此项技术最常用于项目产品的分析.例如,计算机芯片设计者可能想确定材料与设备如何组合,才能以合理的成本生产最可靠的芯片。然而,实验设计也能用于诸如成本与进度权衡的项目管理问题。例如,高级程序员的成本要比初级程序员高得多,...
分类:
其他好文 时间:
2014-07-22 23:01:14
阅读次数:
340
ConcurrentHashMap关键方法分析...
分类:
其他好文 时间:
2014-05-01 22:11:33
阅读次数:
402
松江的易达服装学校谁知道 - 已解决 - 搜狗问问 松江的易达服装学校谁知道 满意答案
丧失11级2009-10-18 学校名称:上海易达服装学校 学校地址:上海市 松江区 叶榭镇 (张泽镇 大-叶公路旁)镇南路 30号 农工商超市隔壁 电
话:021—57885037 手 机:1391780096...
分类:
其他好文 时间:
2014-05-01 20:52:18
阅读次数:
388
C#冒泡排序,转载自:http://bbs.it-home.org/forum-net-2.html不多解析自己看去吧using
System;using System.Collections.Generic;using System.Linq;using
System.Text;namespace...
分类:
其他好文 时间:
2014-05-01 20:17:35
阅读次数:
348
9大管理总复习5大过程组 范围管理 1) 范围管理的过程和各自的工具是什么?2)
产品范围包含(产品规格),( 性能技术指标)的描述。3)
项目范围是否完成以什么为衡量标准。以项目管理计划,项目范围说明书,WBS,以及WBS字典作为衡量标准。要基于项目管理计划来度量4)
WBS的表示形式是什么?各....
分类:
其他好文 时间:
2014-05-01 19:07:24
阅读次数:
488
从昨天上午到现在,大部分时间都是在将i9100g更新到4.4。虽然中途也做了一些别的事情,但是更新过程还是走了一点弯路,比开始预想的稍微慢了一点,现在将完整的更新步骤分享给大家,以帮助后来的同学。升级前首先备份好现有文件。从这里下载相关文件一、线刷至4.1.21)如果满足如下条件,可以直接跳过一(....
分类:
其他好文 时间:
2014-05-01 18:58:22
阅读次数:
413
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是
不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:
其他好文 时间:
2014-05-01 18:50:36
阅读次数:
405
图跟树一样,也是非线性结构,咋看起来有点复杂,其实它很简单。树具有层次关系,上层元素可以与下一个多个元素连接,但是只能和上层的一个元素连接。在图结构中,节点间的连接是任意的,任何一个元素都可以与其他元素连接。
图相对而言很简单,我们只介绍的图的遍历和最小生成树,现在我们开始。
遍历
1.概念
从图中某一个顶点出发,访问图中的每一个结点,并要求只能访问一次,不能重复访问...
分类:
其他好文 时间:
2014-05-01 17:34:30
阅读次数:
321
我们考虑每一种x坐标,显然只有 sqrt{N}次,我们称这些为大的,其他为小的。
我们先考虑大的x和其他x之间的答案,先O(sqrt{N})枚举一个大的坐标,然后for其他的每个点,这样可以根据x坐标的差算出正方形的边长,hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案,注意到我们可以对每个横坐标直接平方for,这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量,之后也可...
分类:
其他好文 时间:
2014-04-30 22:34:38
阅读次数:
326