数据结构中常用的三类算法

本文讨论了《数据结构》中常用的三类典型的算法设计技术。回溯法、分治法、贪心法,并归纳指出了数据结构中可使用这几类算法的问题。     

贪心算法与动态规划的比较

介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。     

网络最小生成树问题的贪心解法

讨论了最小生成树问题的两种贪心算法：Prim算法和Kruskal算法,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法及时间效率比较。     

基于贪心策略优化欺负算法

在分布式操作系统中,存在一个“协调者”的进程。当该进程发生停止工作后需要产生一个新的“协调者”,新的协调者的产生过程称之为选举过程,该过程的一个基本算法就是欺负算法,但是利用基本的欺负算法做选举过程时需要进行大量的消息传递,这就可能会导致系统整体性能降低。这里对基本欺负算法进行仔细分析,并在分析参考了其他的一些相关优化措施的基础上,我们提出了一种新的优化算法,它利用了贪心算法的策略对基本的欺负算法做了一定的优化,改善了系统的性能。     

最小费用有向树问题的一种贪心算法实现

文章在相关文献研究的基础上抽象出一个求最小费用有向树问题的贪心算法,并基于图的逆邻接表存储结构用c语言实现了该算法。在实现该算法的过程中,采用了基于文件的输入方式来输入一个图,这使得图的输入非常方便,将充分弥补现今大多数书籍和文献中只注重算法设计却忽视算法实现的缺点。     

用贪心选择策略解决多机调度问题

给定n个独立的作业和m台相同的机器,找到一个比较合理的分配策略使n个作业在m台机器上完成的时间最短。     

0/1背包问题的贪心算法

0／1背包问题属于动态规划问题，部分背包问题属于贪心算法的范畴，通过比较两种算法的联系和区别，来寻求0／1背包问题的贪心算法的条件，用贪心算法来解决部分0／1背包问题的求解。     

裁剪与装填问题

裁剪与装填问题广泛存在各行业的材料剪裁、平面布局设计及三信布局设计等方面。这些实际应用需要给出问题的最优解。然而，裁剪与装填问题是NP－完全问题，很难在有限的合理时间内取得最优解。这种广泛的实用性和解的复杂性使得这类问题成为国际上近年来的一个研究焦点。现简要介绍裁剪与装填问题的基本知识、基本分类以及裁剪问题与装填问题之间的内在联系，并重点介绍了此类问题的优化算法。     

云计算中的网络拓扑设计

根据云计算的网络需求,分析了云计算的网络拓扑结构特点,提出了云计算网络拓扑结构应该由中心的主干交换部分和外围的树状子网组成的基本构想;利用图论和最优化理论,基于贪心算法思想,针对其主干交换网络的拓扑设计,提出了自动拓扑设计算法RGA并仿真实现。实验结果表明,与已有算法比较,此算法更为有效。     

贪心的狐狸

1．河对岸的桃树上结满了桃子，2.狐狸对小熊说：“我们合伙搭块木板，过河去吃桃子吧!”