变长安排问题

来源 :云南民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:loveqin11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
假设有p台计算机,n张载有信息的网页,其各网页的长度都与计算机和时间有关,现在的问题是,求一个安排.使这p台计算机能在最短的时间内下载完这n张网页.对于任意的一个非负整数k,该问题没有n^k-近似算法,除非NP=P.当任务t在时刻i在处理机j上被开始执行时的加工时间l(t,tj)∈{k1,k2},我们给出了该问题的一个近似算法.
其他文献
天津天士力集团日前紧急调运300箱目前市场上短缺热销且灾区急需的现代中药复方丹参滴丸,第一时间运往灾区。针对灾区雨雪天气频繁的情况,天士力还紧急调运了200箱治疗胃肠型感
机动车驾驶员在路上行驶,由于各种因素,往往易造成违章行驶.有时是无意的,如当行驶过程中误入禁区;有时则是有意的,如驾驶室超员、客货混装、违章载客、黑车非驾等.无论是有
小儿头皮静脉穿刺是儿科护士技术操作的基本功,也是儿科护理工作的重点和难点,如不能及时有效的静脉穿刺,将直接影响对患儿的治疗和抢救。提高小儿头皮静脉穿刺一针见血的成
结肠镜检查是目前诊断结肠疾病最为直接有效的手段,普通结肠镜检查会出现腹胀、腹痛等不适,有时甚至因疼痛难以忍受不能完成检查。无痛结肠镜检查是在常规结肠镜检查时应用一定
枣庄市山亭区王庙村是枣庄地区最大的红椒生产基地,种植大棚红椒5000多亩,近日,该村利用远程教育网络开通了自己的红椒网站,利用网络做好红椒新品种的引进、推广和销售,收到明显效
LDPC(Lower Density Parity Check)码是一类可以用非常稀疏的校验矩阵定义的线性分组纠错码.由于LDPC码校验矩阵的规律性,可以用Tanner图表现出来, Tanner图中的环路也会影响
用不同浓度的NH4NO3盐胁迫处理血细胞,发现一定浓度的盐能诱导细胞凋亡.不同浓度同时间处理细胞,高浓度盐处理细胞凋亡更明显,而低浓度要更长时间处理.通过姬姆萨染色法(Giemsa法)测
为减轻纺织产品开发人员数据处理环节的工作量,通过产品试织对Peirce模型与Love织物紧密结构方程进行了修正,并应用Visual Basic程序开发了织物的织造预测系统。利用该系统可
为优化经向波形织物的设计制作工艺,提高织物经向波形曲线的波形设计的准确性,通过织机的关键部件包括钢筘、打纬机构等改进设计,设计正交试验方案,研制系列波形织物,并测试
[本刊讯]日前,河南省南阳医专附属中医院在治疗股骨头坏死方面获得新突破,已成功为50余例患者进行自体骨髓干细胞移植治疗,效果显著。