加载中...
avatar
文章
38
标签
5
分类
5
首页
文章
  • 归档
  • 标签
  • 分类
休闲
  • 影院
  • 游戏
工具箱
  • 画廊
  • 工具
留言版
友链
  • 良师益友
个人
  • 关于
水货不水
首页
文章
  • 归档
  • 标签
  • 分类
休闲
  • 影院
  • 游戏
工具箱
  • 画廊
  • 工具
留言版
友链
  • 良师益友
个人
  • 关于

w16 P NP NPC

发表于2024-12-18|更新于2025-01-02|Algorithm
|阅读量:
文章作者: Fat1ger
文章链接: http://seafoodfat1ger.github.io/2024/12/18/Algorithm/w16/
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 水货不水！
Algorithm
cover of previous post
上一篇
cover of next post
下一篇
w12-15图论
相关推荐
cover
2024-12-22
w1-w3 预备知识
cover
2024-12-24
w11 贪心
cover
2024-12-18
w12-15图论
cover
2024-12-22
w4-w5 分而治之
cover
2024-12-23
w7-w10 动态规划
avatar
Fat1ger
燕子不归春事晚,一汀烟雨杏花寒
文章
38
标签
5
分类
5
github地址
公告
This is my Blog
目录
  1. 1. P，NP，NPC
    1. 1.1. Decision Problems
    2. 1.2. Optimization Problems
    3. 1.3. Polynomial-Time Algorithms
    4. 1.4. Nonpolynomial-Time Algorithms
    5. 1.5. Polynomial-Time Solvable Problems
    6. 1.6. Class P
    7. 1.7. Certificates and Verifying Certificates
      1. 1.7.1. Certificates
      2. 1.7.2. Verifying a certificate
    8. 1.8. Class NP
    9. 1.9. P=NP
    10. 1.10. 规约
    11. 1.11. 多项式时间内规约(*)
    12. 1.12. NPC
    13. 1.13. 证明NPC
    14. 1.14. NP-Hard
    15. 1.15. Performance Ratios
    16. 1.16. Vertex-Cover Problem
    17. 1.17. Set-Cover Problem
  2. 2. 往年题
    1. 2.1. P举例
    2. 2.2. NP举例
    3. 2.3. NPC举例
    4. 2.4. NPHard举例
最新文章
Chapter8 WLAN
Chapter8 WLAN2025-06-01
Chapter7 IPv6
Chapter7 IPv62025-06-01
Chapter6 应用层
Chapter6 应用层2025-05-31
Chapter5 传输层
Chapter5 传输层2025-05-30
Chapter4 网络层
Chapter4 网络层2025-05-27
©2024 - 2025 By Fat1ger
框架 Hexo|主题 Butterfly
I wish you to become your own sun, no need to rely on who's light.