最优堆排序算法

本文讨论了堆的若干性质,提出对堆排序算法的改进,改进后的堆排序算法是一个最优排序算法,在最坏情况下需要ｎｌｏｇｎ＋ｎａ３（ｎ）＋Ｏ（ｎ）次元素比较和ｎｌｏｎ＋Ｏ（ｎ）次元素移动。     

任意分布数据的基数分配链接排序算法

文中将映射链接思想引入了基数排序,提出了一种谓之基数分配链接的新排序方法（以下简称为“基数分配链接排序”）,给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明：基数分配链接排序方法和待排序数据分布无关,其时间复杂度为Ｏ（Ｎ）,并且排序速度明显优于Ｑｕｉｃｋ Ｓｏｒｔ＾［１］,Ｆｌａｓｈ Ｓｏｒｔ＾［１］,Ｐｒｏｐｏｒｔｉｏｎ Ｓｐｌｉｔ Ｓｏｒ     

具有多种工件类型的最小订单延期数问题

1　引　言订单问题可描述如下 :n个工件来自 m份订单 ,这 n个工件又分属 B个不同的类 ,sf为不同类工件进行加工转换时所需的机器调整时间 ,来自第 i份订单又属于第 j类的工件在序中本身的完工时刻记为 Cij,第 i份订单的完工日期为 OCi=max1≤ j≤ BCij,对于每一订单用户均有其要求的提货时刻 di,要求适当排列 n个工件的加工顺序 ,使同订单 Oi( i=1 ,… ,m)有关的某目标函数值 g达到最小 .定义 Ui=1 ,如果 OCi-di>0 ( i=1 ,… ,m) ,即订单 i延期 ;否则 Ui=0 ,则延期订单数NT=∑mi=1 Ui.假设不同类工件间的调整时间均为独立调整时间 s.…     

基于遗传算法的单机提前/拖期调度方法研究

针对对工件有不同交货期要求 ,并对提前 /拖期工件进行惩罚的一类单机调度问题 ,提出了基于遗传算法的优化方法 .提出一种基于“非”一致次序交叉算子的遗传算法 ,用于排序优化 ;在分析了惩罚函数性质的基础上 ,给出了最优开工时间算法 .对不同规模的调度问题 ,应用本文提出的算法与其它算法进行了比较 ,结果表明该方法具有优良的性能 .     

从新涛并购看我国风险投资的退出路径

纵观20世纪三个重要的科学发现——可编程计算机、晶体管和DNA．可以发现．由风险资本组成的创业基金对它们的最终产品化、市场化起到了至关重要的作用,在此过程中吸引投资者从事风险投资的最重要原因是其带来的高回报。为了实现这种远远超出一般投资活动所带来的高收益．创业基金需要一个可靠的投资退出路径为之提供安全“屏障”。     

关于网络审计的思考

从计算机网络经济的特点出发,对网络审计的种种问题进行了深刻思考。根据独立审计准则20号《计算机信息系统环境下的审计》的精神,探讨了网络审计的特点、要点以及网络审计的风险,并提出低御风险的基本对策。     

风险投资在行动

全世界到底有多少风险投资基金?又有多少资金被用来作风险投资?据Gerken Capital Associates(GCA)的总裁Louis C.Gerken先生介绍(GCA是1989年成立的一家私有投资银行,目前已成为美国境内外100多家授权咨询机构的合伙人,融资已超过70亿美元),目前全世界用来投资未上市公司的基金大约有2000个亿左右,在过去30年里,这方面的投资总额已达3000亿美元,这部分资金60%是投资在硅谷,40%是投资在世界各地。但是,这个额度只占基金总额的1%! 风险投资并不象有些人想象的那样具