1樓：好地方bug
瀉藥，維基上有個List，裡面記錄了大量經典的NP-complete問題
List of NP-complete problems
2樓：躺糖
Multi-objective shortest path problem
你有乙個交際網，每個人是乙個節點，認識的人之間相連。你要通過乙個最快、最省錢、最能提公升你個人形象、最沒有威脅、最不影響你日常生活的方式認識乙個萌妹，NP-hard
3樓：
TSPmetric TSP（圖的邊滿足三角形不等式），該問題APX難。
Euclidean TSP，（圖滿足歐幾里得距離），該問題是PTAS。
Max-Cut，該問題APX難
minimum vertex cover，APX完全的Longest path problem，等價於TSP，該問題是FPT的。
Clique problem，一系列問題，FPT的。
maximum independent set，它是Poly-APX完全的。
物物交易是乙個 NP 完全問題嗎？
首先 陳碩 的回答是錯誤的，他基於乙個假設 如果答案存在，則存在乙個滿足條件的答案只需要交換兩件物品和。然而這個假設並不成立，反例如下 A對自己兩件物品估價是,B對A兩件物品估價.B對自己一件物品估價是6，A對B的一件物品估價是4。易得雙方必須交換各自手裡全部商品才能滿意。結論 該問題是NP完全問題...
數學中有哪些著名或有趣的數列？
luosw Look and say 數列 它的構造方式如下 對於 由於 是 個 因此記作 對於 由於 是 個 因此記作 關鍵是這個數列 有極限，這個極限記作 為大名鼎鼎的 Conway 常數，同時它還是 次整係數方程的乙個根。 東城居士 下面這個跟大數學家Gauss有關的數列就很著名且有趣！設 0...
奧特曼系列中有哪些著名的廢案或者一些著名的謠言？
虛空卡比獸 雷歐的mac隊隊長本來是叫什麼鐵太郎來著，後來因為找森田晃次出演，老爺子就說那乾脆讓我演諸星團得了，然後圓古就把鐵太郎給換成諸星團了 Axe.12138 廢案之奈克瑟斯還有第三個篇章 第一篇 準哥，紅色成年型。第二篇 千樹憐，藍色成年型。第三篇 副隊，橙色成年型 這個其實屬於非官方YY，...