文件名称:
Exact Algorithms（英文版）
开发工具:
文件大小: 4mb
下载次数: 0
上传时间: 2018-07-04
详细说明： 作者： Fedor V. Fomin , Dieter Kratsch 简介：很长一段时间，计算机科学家已经将快速和慢速算法区分开来。快速（或好）算法是在多项式时间内运行的算法，这意味着算法解决问题所需的步数受输入长度中的某些多项式的限制。所有其他算法都很慢（或很糟糕）。慢速算法的运行时间通常是指数级的。这本书是关于糟糕的算法。我们对指数时间算法感兴趣的原因有几个。我们大多数人都认为有许多自然问题无法通过多项式时间算法来解决。最着名和最古老的难题系列是NP完全问题的家庭。很可能没有多项式时间算法来解决这些难题，在最坏的情况下，指数运行时间是不可避免的。通过列举所有可能的解决方案，我可以在有限的时间内解决每个组合问题。即通过强力搜索。但蛮力搜索总是不可避免吗？绝对没有。早在20世纪60年代和70年代，人们就已经知道，一些NP完全问题可以比强力搜索更快地解决。三个经典示例是TRAVELING SALESMAN问题，MAXIMUM INDEPENDENT SET和COLORING的以下算法。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
