美文网首页自然语言处理
算法基础-02.NP问题简介

算法基础-02.NP问题简介

作者: logi | 来源:发表于2020-03-28 10:08 被阅读0次

上一节学习了时间复杂度的计算,问题按照时间复杂度可以分为以下问题:

  1. O(p^n):不可以解决,复杂度太高,那么怎么解决这类问题?
    1.1 对于小型的问题仍然采用此复杂度的算法;
    1.2 提出一个近似算法进行优化,变为简单问题。
  2. O(n^p): 这个问题用计算机可以解决。

典型的O(p^n) 问题有哪些?

Multi-objective shortest path problem
“你有一个交际网,每个人是一个节点,认识的人之间相连。你要通过一个最快、最省钱、最能提升你个人形象、最没有威胁、最不影响你日常生活的方式认识一个萌妹,NP-hard”

相关文章

  • 算法基础-02.NP问题简介

    上一节学习了时间复杂度的计算,问题按照时间复杂度可以分为以下问题: :不可以解决,复杂度太高,那么怎么解决这类问题...

  • 人工智能技术文章list

    理论基础部分: 人工智能基数算法简介 人工智能基础算法简介2 人工智能基础算法总结 TensorFlow 入门 T...

  • 优化算法中梯度下降算法的编程实现

    优化算法中梯度下降算法的编程实现 简介 梯度下降算法是运筹学的基础数学方法,用来求解运筹学所构造的数学问题。 本文...

  • 排序算法

    算法与数据结构基础 查找算法: 二分查找法: 简介:二分查找法又被称为折半查找法,用于预排序的查找问题 过程: 如...

  • 青蛙跳台阶问题算法分析与设计Readme

    学号:1753910 姓名:马思腾 简介 青蛙跳台阶问题是算法设计中较基础但十分重要的问题之一 问题题干如下: 青...

  • 垃圾回收算法

    标记-清除算法 是最基础的GC算法,其他算法都是基于此算法,并且改进其缺点。 缺点: 效率问题 空间问题:标记清除...

  • 2020-08-13--线性回归01

    线性回归算法简介 解决回归问题 思想简单,容易实现 许多强大的非线性模型的基础 结果具有很好的 线性回归分为一元线...

  • 机器学习系列(十)——更多关于knn的思考

    knn算法解决回归问题简介 在前面的系列中,knn算法主要用于解决分类问题,不只是二分类问题,knn算法可以天然地...

  • 字节跳动 2020届暑期实习 前端 Node.js 面经

    简介 整体来说字节跳动的面试的考核很全面,包括项目,算法,基础,问的问题也很细致,有些题目也没怎么答出来,投的是 ...

  • DSA - 算法简介

    算法简介 算法就是解决问题的具体方法和步骤。算法不是计算机代码。 算法只是指令,让您更加清楚地去编写解决问题的计算...

网友评论

    本文标题:算法基础-02.NP问题简介

    本文链接:https://www.haomeiwen.com/subject/jikjuhtx.html