Ta上传的资源 (0)

掌握静态查找表和动态查找表的抽象数据类型特征。 掌握将台查找表和动态查找表的实现方法。 学会在顺序表、二叉排序树上设计查找算法,学会根据关键字特征设计哈希函数,设计哈希表,并实现哈希表查找过程。 描述你在进行实现时,主要的函数或操作内部的主要算法,分析这个算法的时、空复杂度,并说明你设计的巧妙之处。

(1) 掌握树、图的抽象数据类型的特征。 (2) 掌握树和图的抽象数据类型在计算机中的实现方法。 (3) 学会使用树和图结构解决一些设计问题。 描述你在进行实现时,主要的函数或操作内部的主要算法,分析这个算法的时、空复杂度,并说明你设计的巧妙之处。 主要函数及算法: void CreatGraph(

密钥的输入和排序; 加密过程,需要按照密钥排出的顺序,将密文按列输出,从而将其进行加密; 解密过程,使用已有的密钥,将密文进行解密,按照密钥的顺序,反加密过程,应用置换原理将明文恢复。 for(p=0;p='a'&&pla;_text[p]='A'&&pla;_tex

某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人10名,可获利10万元;每百箱乙饮料需用原料5千克,工人20名,可获利9万元.今工厂共有原料60千克,工人150名,又由于其他条件所限甲饮料产量不超过8百箱.问如何安排生产计划,即两种饮料各生产多少使获利最大.进一步讨论:1)若投资0.8万

某酒厂有批新酿的好酒,如果现在就出售,可得总收入=50万元(人民币),如果窖藏起来待来日(第年)按陈酒价格出售,第年末可得总收入(万元),而银行利率为=0.05,试分析这批好酒窖藏多少年后出售可使总收入的现值最大.(假设现有资金万元,将其存入银行,到第年时增值为万元,则称为的现值.)并填下表.第一种

工厂为用户提供引擎。合同规定,一、二、三季度末分别交付 40 台、 60 台、 80 台。季度生产成本为 (元),其中 x 为当季生产单位数。交货后如有剩余,可用于下季度交货,但需收取仓储费,每季度每单位 c 元。据了解,该厂每季度最大生产能力为 100 台,一季度初无库存。设 a = 50,B =