设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。
标签： 树
上传时间： 2015-05-31
上传用户：我们的船长
最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。
上传时间： 2014-12-07
上传用户：Amygdala
Expert Choice represents a significant contribution to the decision making process 工t assists a decision maker in solving complex problems involving many criteria and several courses of action . An Expert Choice solution to a problem reflects the expertise of the decision maker , not the computer . Behavioral scientists have spent many years studying the human mind and how it makes decisions . They have found that humans are influenced by their previous experiences and this causes them to have biases . Basic instincts , preferences and environmental factors also play key roles in how we analyze data and make decisions . There 15 way to remove these factors from human decision making , nor would we necessarily want to , but as the problems of our world become more and more complex , it 15 necessary for us to employ a framework to help make more logical and less biased decisions while still taking our feelings and intuition into consideration .
标签： contribution significant represents decision
上传时间： 2015-06-02
上传用户：gmh1314
ITU-T Recommendation T.30(2005 09) SERIES T: TERMINALS FOR TELEMATIC SERVICES Procedures for document facsimile transmission in the general switched telephone network
标签： Recommendation Procedures TERMINALS TELEMATIC
上传时间： 2015-06-04
上传用户：shizhanincc
真的非常好的经验集 推荐大家一起去看下 is"t very nice
上传时间： 2014-11-22
上传用户：jhksyghr
用四阶古典RK方法解初值问题： 取h=1/8。每隔8步打印出数值解与真解的值（u(t)=(t^2)/2-t），画出它们的大致图像，并对产生的结果做出解释。
上传时间： 2015-06-09
上传用户：lo25643
传真通信的国家标准。相当于ITU T.4， 文件传真三类机在电话网中的互通技术条件 第1部分：用于文件传输的三类传真终端的标准化
上传时间： 2013-12-15
上传用户：sssl
实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn 3．提示： 可利用递归方法：若选中w1 则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T- w1 ，若不选中w1，则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T 。依次类推。 也可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i 件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，，直至求得满足条件的解，或者无解。 注：没压缩密码
上传时间： 2014-01-18
上传用户：yxgi5
系统移植 AEDK EMB33实验系统，GWB33软件或者Eclipse软件环境
上传时间： 2014-01-08
上传用户：stampede
H.264ITU-T 标准源码JM98 ITU推荐的免费解码器
上传时间： 2014-01-24
上传用户：lhc9102
