注:参考链接:http://www.cnblogs.com/springcsc/archive/2009/12/03/1616187.html 1、在java中stream代表一种数据流(源),javaio的底层数据元,---(想像成水龙头) 2、任何有能力产生数据流(源)的javaio对象就可以看 ...
分类:
编程语言 时间:
2017-10-05 15:06:31
阅读次数:
178
描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学 ...
分类:
其他好文 时间:
2017-10-02 21:32:58
阅读次数:
139
1、漏桶原理
漏桶原理是什么呢?我们可以从字面上简单的理解,就是有一个桶,它的体积是固定的,桶底下有一个小洞会不停的漏水出去,而桶的上方有个水龙头,也不停的往桶里灌水。
假设我们这个桶的体积是1L,小洞的口能漏水的最大速率为100ml/s,对以下情况进行实验:
(1..
分类:
其他好文 时间:
2017-09-11 18:11:45
阅读次数:
187
题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入输出格式 输入格式: 输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。 输出格式: 输出 ...
分类:
其他好文 时间:
2017-09-09 12:56:00
阅读次数:
118
题目描述 有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少? 只有一组输入数据哦。 输入 4 2 ( n m ) 2 6 4 5 (t1 t2 …… tn) 4 2 ( n m ) 2 6 4 5 ( ...
分类:
其他好文 时间:
2017-08-01 11:06:37
阅读次数:
156
贪心1--排队打水问题 一、心得 二、题目及分析 题目意思:有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。分析:看题目意思,要使每个人平均等待时间最小,当然是接水时间小的排在前面了,因此解法如下。 1、读入n个人接水时间。 ...
分类:
其他好文 时间:
2017-07-07 10:04:41
阅读次数:
162
P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入输出格式 输入格式: 输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空 ...
分类:
其他好文 时间:
2017-06-24 19:49:21
阅读次数:
130
P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入输出格式 输入格式: 输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空 ...
分类:
其他好文 时间:
2017-06-24 15:31:15
阅读次数:
128
几个概念 Topology(拓扑):Spout、Bolt组成的一个完整的流程结构; Stream Grouping:流分组、数据的分发方式; Spout:直译 水龙头,也就是 消息源 的意思; Bolt:螺栓、处理器。很形象,水从上面的那个“水龙头”流出来,经过第一个螺栓,经过第二个螺栓,经过第三第 ...
分类:
其他好文 时间:
2017-05-20 20:02:17
阅读次数:
258
计数器 从一个生活中的例程看起:一个水盆在水龙头下,水龙没关紧,水一滴滴地滴入盆中。水滴持续落下,盆的容量是有限的,过一段时间之后,水就会逐渐变满。那么单片机中的计数器有多大的容量呢?8031单片机中有两个计数器,分别称之为T0和T1,这两个计数器分别是由两个8位的RAM单元组成的,即每个计数器都是 ...
分类:
其他好文 时间:
2017-05-06 19:54:04
阅读次数:
155