按相关排序
只看PPT
全部页数
时间不限
只看优质
展开
排序：
相关 最多阅读 最新上传
格式：
全部 doc pdf ppt xls txt 豆单
页数：
全部 1-8页 9-100页 100页以上
时间：
全部 2025年 2024年 2023年及以前
89
第11章 NP完全问题 上海交通大学计算机学院 算法分析课件.ppt
LP-ALGO11NP有一个支点，我就可以撬动地球。阿基米德（公元前287-212）H LP-ALGO阿基米德阿基米德因其伟大的成就而名扬四海，也引来了不少倾慕者。其中有两名女子一直对他纠缠不休，阿基
立即下载
17
NP完全问题.ppt
188NP NP211O(n O(nkk)) nn kk22nnn! n!3NP NPNPC NPC 3000 3000422Yes Yes NoAABBAA BB 11 NoAABB 22 NoAA
立即下载
32
ch11 NP完全问题.ppt
1第十一章NP完全问题2Seriousdamage yourposition within can’tfind efficientalgorithm, justtoo dumb.”3“I can’t
立即下载
48
NP-完全问题(NP.ppt
NP-完全问题(NP
立即下载
42
(精选)np完全问题(纯理论).ppt
（精选）np完全问题(纯理论)
立即下载
99
NP完全问题.ppt
CO-NP类问题NP困难问题 空间复杂性简介 序 对一个已确定是可计算的问题,人们总试图寻求实现它的最优算法.然而对有些问题,这个工作难度很大,目前还不能做到这点....
立即下载
36
np完全问题.ppt
np完全问题
立即下载
53
基本NP完全问题的证明.ppt
基本NP完全问题的证明.ppt基本NP完全问题的证明.ppt基本NP完全问题的证明.ppt
立即下载
40
[]随机算法介绍及NP完全问题.ppt
[]随机算法及计算复杂性

随机算法及np完全问题 第七章 随机算法及 完全问题
7.1 随机算法引言 7.2 随机算法的类型 7.3 随机数发生器 7.4 数值概率算法 7.5 舍伍德(sherwood)算法 7.6 拉斯维加斯（las vegas）算法 7.7 蒙特卡罗（monte carlo）算法 7.8 np完全问题

7.1 随机算法引言
确定性的算法 ：
– –

算法的每一个计算步骤都是确定的， 对于相同的输出，每一次执行过程都会产生相同的 输出。 随机算法为使用随机函数产生器的算法。算法中的 一些判定依赖于随机函数产生器的输出。 随机算法对于相同的输入，在不同的运行过程中会 得到不同的输出。 对于相同的输入，随机算法的执行时间也可能随不 同的运行过程而不同。

随机算法：非形式描述
– – –

8.1 随机算法引言
随机算法的优点：
– –

1、执行时间和空间，小于同一问题的已知最好的确定性算法； 2、实现比较简单，容易理解。

很多确定性的算法，其性能很坏。可用随机选择的方 法来改善算法的性能。 某些方面可能不正确，对特定的输入，算法的每一次 运行不一定得到相同结果。出现这种不正确的可能性 很小，以致可以安全地不予理睬。

7.2 随机算法的类型
数值概率算法 拉斯维加斯（las vegas）算法 蒙特卡罗（monte carlo）算法 舍伍德（sherwood）算法。

7.2 随机算法的类型
1、数值概
立即下载
53
基本NP完全问题的证明课件.ppt
基本NP完全问题的证明课件.ppt基本NP完全问题的证明课件.ppt基本NP完全问题的证明课件.ppt
立即下载

向豆丁求助：有没有两类np完全问题的可解性研究?

相关搜索
如要投诉违规内容，请联系我们按需举报；如要提出意见建议，请到社区论坛发帖反馈。