“2023年06月” 的搜索结果,共24

《数据结构与算法分析》第10章 算法设计技巧(续4)
《数据结构与算法分析》第10章 算法设计技巧(续4)

10.3 动态规划在前一节,我们看到可以被数学上递归表示的问题也可以表示成一种递归算法,在许多情形下对朴素的穷举搜索得到显著的性能改进...

《数据结构与算法分析》第10章 算法设计技巧(续3)
《数据结构与算法分析》第10章 算法设计技巧(续3)

10.2.3 选择问题选择问题( selection problem)要求我们找出N个元素的集合S中的第k个最小的元素。我们对找出中间元素的特殊情况有着特别...

《数据结构与算法分析》第10章 算法设计技巧(续2)
《数据结构与算法分析》第10章 算法设计技巧(续2)

10.2 分治算法用于设计算法的另一种常用技巧为分治算法( divide and conquer)。分治算法由两部分组成:分( divide):递归解决较小的问题...

《数据结构与算法分析》第10章 算法设计技巧(续1)
《数据结构与算法分析》第10章 算法设计技巧(续1)

10.1.3 近似装箱问题在这一节,我们将考虑某些解决装箱问题(bin packing problem)的算法。这些算法将运行得很快,但未必产生最优解。然...

《数据结构与算法分析》第10章 算法设计技巧
《数据结构与算法分析》第10章 算法设计技巧

第10章 算法设计技巧迄今我们已经涉及一些算法的有效实现。我们看到,当一个算法给定时,具体的数据结构无需指定。为使运行时间尽可能地少...

《数据结构与算法分析》第9章 图论算法(续6)
《数据结构与算法分析》第9章 图论算法(续6)

9.7 NP-完全性介绍在这一章,我们已经看到各种各样图论问题的解法。所有这些问题都有一个多项式运行时间,除网络流问题外,运行时间或者是...

《数据结构与算法分析》第9章 图论算法(续5)
《数据结构与算法分析》第9章 图论算法(续5)

9.6 深度优先搜索的应用深度优先搜索( depth-first search)是对先序遍历( preorder traversal)的推广。我们从某个顶点v开始处理v,然...

《数据结构与算法分析》第9章 图论算法(续4)
《数据结构与算法分析》第9章 图论算法(续4)

9.5 最小生成树我们将要考虑的下一个问题是在一个无向图中找出一棵最小生成树( minimum spanning tree)的问题。这个问题对有向图也是有...

《数据结构与算法分析》第9章 图论算法(续3)
《数据结构与算法分析》第9章 图论算法(续3)

9.4 网络流问题设给定有向图G=(V,E),其边容量为cv.,w。这些容量可以代表通过-个管道的水的流量或在两个交叉路口之间马路上的交通流量。有...

324条记录首页上页123下页尾页