- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 B站网友关于P与NP的解释，很有意思
原视频链接：https://www.bilibili.com/video/BV11W411H7YU?from=search&seid=14277112858395393236评论：简单说p类问题表示，提供一种算法，不管问题里数据多么庞大，用这个算法消耗的时间不会巨量增加比如你参加非诚勿扰，有100个女嘉宾和10000个女嘉宾给你选，如果规则是，选一个你最喜欢的带走，那你的算法只需要从第一个开始，一个一个比较，让你认为最漂亮的继续和下一个比较直到最后一个，这样比较的算法不会因为女嘉宾数量多
2020-12-02 21:09:17
1480
转载 P、NP、NPC和NP-Hard相关概念的图形和解释
P、NP、NPC和NP-Hard相关概念的图形和解释一、相关概念 P:能在多项式时间内解决的问题 NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题 NPC: NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决。 NP hard:NP难问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的问题(不一定是NP问题)。二、四...
2020-12-02 20:40:03
326
空空如也
编程基础差只做过测试的女程序媛未来职业规划是什么呢？
2021-03-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人