精华内容
下载资源
问答
  • 解决 PLSQL 12 汉化不完全 汉化不完整 汉化后还显示英文 问题
  • 新概念英语教程完全手册,比较好的英语学习资料 值得一看啊
  • 高考英语听说失去爆破和不完全爆破PPT课件.pptx
  • All Of Statistics 统计学完全教程 中英文高清版
  • 新东方英语词根词缀记忆pdf完全版,背英语单词更容易,词根记忆,再也不用担心记不住单词了,记单词必备良品。
  • HP Vertica 8.0 完全管理员手册 英文
  • Python GUI编程的最佳教程。用的是pyqt模块编程,学习起来比较轻松简单,涵盖了界面编程的基本知识,值的推荐和学习的好资料。
  • 数据仓库工具箱--维度建模的完全指南(第二版)英文
  • 史上最全英语词根词缀记忆完全版【打印版】
  • 全新版大学英语综合教程3课后答案,部分截图如下 太多了,就不在一一复制,可以扫描下方二维码,关注微信公众“数据结构和算法”,回复新版大学英语的拼音简称sbdxyy即可获得下载地址 ...

    全新版大学英语综合教程3课后答案,部分截图如下
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    太多了,就不在一一复制,可以扫描下方二维码,关注微信公众“数据结构和算法”,回复新版大学英语的拼音简称xbdxyy即可获得下载地址

    在这里插入图片描述

    展开全文
  • CCNA学习指南中英文双语版(电子工业第5版)完全版.rar
  • 英语四级完全手册英语四级完全手册英语四级完全手册英语四级完全手册英语四级完全手册
  • iPhone应用开发指南 英文高清带书签完全
  • 2、找到自己电脑安装的PL/SQL版本、点[Language pack] 3、在弹出的新窗口中选择[Chinese]、下载[chinese.exe] 4、下载完成后、双击打开[chinese.exe],安装位置选择自己电脑PL/SQL安装的目录 ...

    1、打开“https://www.allroundautomations.com/bodyplsqldevreg.html”

    2、找到自己电脑安装的PL/SQL版本、点[Language pack]

    3、在弹出的新窗口中选择[Chinese]、下载[chinese.exe]

    4、下载完成后、双击打开[chinese.exe],安装位置选择自己电脑PL/SQL安装的目录

    5、安装完成后再重新打开PL/SQL即可

    展开全文
  • BIOS练习工具+BIOS完全手册+BIOS中英文对照
  • 手机变为电脑摄像头MotvikWWIGOv1.04英文完全版。超级好用,诺基亚可以用,别的手机不要下载。。。
  • 新概念英语大全 完全手册 verygood
  • P.11 电话必备英文短语 English Telephone Phrases You Have to Know P.13 英语商务邮件: 五点实用技巧 Business Emails in English: 5 Practical Pointers P.15 讨老板欢心的英语 English a Boss Likes to Hear
  • 2000英语基础词汇-音标释义完全版2000英语基础词汇-音标释义完全
  • mpc8548完全英文手册

    2012-02-05 19:52:15
    mpc8548的完全英文手册,手册包括了mpc8548的各方面的内容,
  • [Packt Publishing] bbPress 完全参考手册 英文版 [Packt Publishing] bbPress Complete E Book ☆ 图书概要:☆ A comprehensive guide to bbPress with clear and concise instructions on expanding your ...
  • gdb完全手册(612页)

    2012-01-30 22:45:12
    gdb完全手册,发现网上的中文版都不完整,这个是真正的完整版本,612页的英文,通俗易懂。
  • CSS禅意花园(英文完全版)chm格式 很不错的一本书,这是英文版的。
  • 上接01 CSS禅意花园(英文完全版)chm格式 (02)
  • 【第二次修订完全版】新概念英语第二册笔记pdf(96课全)
  • 算法基础:NP完全问题

    万次阅读 多人点赞 2019-03-05 16:57:37
    本博客所有内容均整理自《算法图解》,欢迎讨论交流~ 相信稍微做过一点学术研究的... NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号...

    本博客所有内容均整理自《算法图解》,欢迎讨论交流~

    相信稍微做过一点学术研究的都不会对“NP完全问题”这个概念感到陌生。它是千禧难题之首。

    对于NP完全问题的定义,百度百科是这样给出的:NP完全问题(NP-C问题),是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。

    通俗地来说,有些计算问题是确定性的,比如加减乘除之类,你只要按照公式推导,按部就班一步步来,就可以得到结果。但是,有些问题是无法按部就班直接地计算出来的。一般这种无法按部就班计算出来的问题,只能通过穷举法等暴力的方法来解决。


    1、旅行商问题

    对于NP完全问题,有一个经典的例子,就是旅行商问题。

    假如你是一个旅行商,需要前往5个不同的城市,当然,你希望找出前往这5个城市的最短路径。为此,你必须计算每条可能的路径,然后一一对比。

    那么这里就不得不考虑一个问题了,前往5个城市,可能的路径有多少条呢?

    为了解决这个问题,我们先来考虑只有两个城市的情形,然后依次增加城市数量。

    2个城市:

    对于两个城市,可供选择的路径有两条,如下图所示:

     

    这里可能会有一点争议,那就是理论上来说,从A到B和从B到A应该是相同的,但是实际生活中经常会遇到单行道,所以我们在这里认为从A到B和从B到A不同。

    于是,涉及两个城市时,可能的路线有两条。

    3个城市:

    现在增加一个城市,我们考虑有3个城市的情况。

    此时,我们需要首先考虑从哪一个城市出发,有3种情况,而从每个城市出发时,都有两条不同的路线,所以总共有6条路线:

     

    4个城市:

    接下来是4个城市的情况。

    我们依然是首先考虑从哪个城市出发,于是有4种情况,而选定了出发城市之后,便剩下3个城市,这3个城市的可能路径为6条,所以在选定出发城市的情况下,又分别有6条不同的路径,所以总路径数为4*6=24条。

    这里就不详细画出来了。

    其实这个问题不难看出来是一个数字阶乘的问题,即涉及n个城市时,可能的路径条数为n!条

    所以前面我们提出的问题就可以有解了,即5个城市时,可能的路线有5!=1*2*3*4*5=120条!

    于是,为了寻找这5个城市的最优路线,我们需要遍历120种可能路线,然后一一对比来获取最优路线!

    如果你认为这并不是一个多么困难的事情,那么试想一下如果是10个城市呢?10!=3628800。也就是说,你需要计算的可能路线超过300万条。很明显,这很难。

    旅行商问题总结一下就是:你需要计算所有的解,并从中选出最小/最短的那一个。为此你必须遍历所有可能,然后一一比对。

    旅行商问题就是一个很经典的NP完全问题。


    2、集合覆盖问题

    还有一种很典型的NP完全问题称为集合覆盖问题。

    假设你正在为一个虚构的橄榄球队挑选队员,报名的球员名单如下图所示:

     

    该名单无非就是各个报名选手具备的各种橄榄球技巧。

    当然,为了组成一支有实力的球队,我们不可能光挑选一个方面的球员,自然是要挑选各个方面的优秀球员,而且由于名额有限,我们必须在已有的资源中选择一个最优的球员组合。

    于是,我们需要列出一个需要的橄榄球技巧清单:优秀的四分卫,优秀的跑卫,擅长雨中作战,能承受压力,等等等等。

    在现有的报名选手中,我们根据上面列出的技巧清单来寻找一个最优的球员组合。

    面对这个问题,我们可以使用贪婪算法来解决:

    1. 找出符合最多要求的报名选手。
    2. 不断重复这个过程,直到球队满足要求或者球队名额已满。

    很明显,这是一个集合覆盖问题,根据上面的报名清单我们可以获得以下的集合:

     

    这是只有几个人的情况,如果报名人数多了,这个集合覆盖问题会非常复杂。我们必须一次次找出覆盖面积(或覆盖关键词)最多的集合,直到满足条件。

    集合覆盖问题也是一个很典型的NP完全问题。


    3、如何识别NP完全问题

    既然NP完全问题是多项式复杂程度的非确定性问题,简言之就是难解决的问题,自然也是难判别的。

    其实,根本没有一个定理来判断一个问题是否是NP完全问题。只是,还是有很多线索可以帮助我们来做识别的。这些线索罗列如下:

    • 元素较少时算法的运行速度非常快,但随着元素数目的增加,速度会变得非常慢。
    • 涉及“所有组合”的问题通常是NP完全问题。
    • 不能采用分治法的思想将大问题分解成小问题,必须考虑各种可能情况,这很可能是NP完全问题。
    • 如果问题涉及“序列”或“集合”,并难以解决,很可能就是NP完全问题。
    • 如果问题可转换为旅行商问题或集合覆盖问题,那就肯定是NP完全问题。
    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 430,668
精华内容 172,267
关键字:

十分地完全地英文