基于贪心修正策略的遗传算法求解0-1背包问题

介绍了0-1背包问题的基本贪心算法,借助于启发式算法在求解NP问题中的良好表现,设计了一种基于贪心修正策略的遗传算法。该算法结合了贪心算法和遗传算法各自的优点,利用贪心算法强化了初始最优解,通过对遗传算法的改进,使其在寻求最优的过程中更具有优越性。实际数值计算和结果比较表明,该算法能有效解决0-1背包问题。     

线性表存储空间的动态回收

在各类线性表的顺序存储结构中,都有存储空间容量的事先定义或动态开辟。在数据结构与算法中没有研究过顺序存储结构里闲置存储空间的回收,文献中未讨论过这部分内容。本论述分别以顺序表和顺序栈为例,研究并实现了线性表闲置存储空间的动态回收,成功避免了线性表顺序存储结构下存储空间的浪费。     

循环多队列的顺序存储和算法实现

队列是一种重要的数据结构,队列在各种类型的系统中应用广泛,队列技术被广泛应用于编译软件和程序设计中.讨论队列的结构特征与操作实现特点,有着重要的意义.经常讨论的是循环队列或单队列等传统的队列.但在实际应用中经常会遇到循环多队列存储结构,在数据结构与算法中没有研究该内容,研究并实现了循环多队列的存储结构.并用这种结构解决了一些实际的问题.