np - VoidCC

np

1熱度

1回答

什麼是NP-中級問題？

假設P！= NP 歐拉圖顯示的部分不是P和NP完整的一部分。我在維基百科上讀到這個集合稱爲NP-Intermediate。 Euler Diagram 我有些懷疑，如何定義NPI問題？

0熱度

1回答

是否可以從P縮小到NP？

如果X可以多次縮減爲Y，那麼即使Y是NP難的，我們也不能說X的任何內容，所以必須存在一些可以解決NP困難問題的多時間可解問題。有人可以提供一些例子嗎？

1熱度

2回答

如何證明「瓷磚封面」是在NP

嗨即時學習理論計算機科學考試。並且即時學習最近幾年的考試，因爲任務設置每年都非常相似。現在我可以解決幾乎所有這些任務，除了一個：總是有一個關於「p與np」問題的問題。拉特年的一個例子：我們給予「瓦蓋」問題巫婆說：我們有的n×m∈N 的頁長度的「大」矩形，我們有K「小「矩形（」瓷磚「）r1，r2，...，rk 問題是如果所有」小「矩形都適合」大「矩形而不留下任何空間。現在療法是該問題的一些

4熱度

3回答

子集與一個2675號碼列表

我正在尋找一個問題的是/否回答是否可以有效解決問題。我相當肯定，目前我們可以使用的計算技術是不可能的。我很高興知道我錯了。所以這裏什麼都不做。我有一個2576數字的列表。我正在嘗試在列表中找到總計爲44576.54的數字組合。數字列表包含從5位數字（兩位數字精度）到8位數字（兩位數字精度）的數字。我會非常感謝您的幫助！

0熱度

2回答

附加一個數據幀熊貓

不能似乎都要做到這一點，所以我有 df.Name.unique() 其吐出名 ['BKH' 'EDE'] ，我有 new = pd.DataFrame(columns=['Name']) 和列表我想添加新的基本上有一個名稱列表放入新（列='名稱）有人知道我在做什麼錯嗎？我想，既然df.Name.unique（）給了我一個名單，我可以用它來追加到另一個數據框僅具有一列..提前傢伙謝

0熱度

1回答

找到給定黑盒子的相等分區，如果在考試準備期間存在一個

，則返回true，但我發現這個問題，我無法解決，也無法在網上找到解決方案。我一直在掙扎幾個小時試圖找出這一個沒有運氣。問題消失如下：給出一個黑盒子，如果存在子集2Ť和S/T一套小號具有相等的總和和假如果沒有，則返回true，在多項式時間。假設你給了一個集合S，並且上面的黑盒子找到了一個子集T，其中T和和（S/T）的和是相等的。在此先感謝。

0熱度

1回答

NP與Decision Pro之間的聯繫

州T/F。如果有人證明P = NP，那麼它就意味着每個決策問題都可以用多項式時間來解決。我認爲這是錯誤的。我對嗎？

0熱度

2回答

解決旅行推銷員一旦你知道最短路線的距離

我想解決TSP (Travelling Salesman Problem)，但不是以傳統的方式。我正在執行這些步驟。 1）首先，我改變TSP到真/假問題。現在這個問題的定義是：「所有城市的總路程是否小於或等於k？假設我有一個算法TSP_tf(k)來解決它。 2）然後我查詢的最小ķ。這是，我搜索「哪個是最短路線的距離」。一個有效的算法來解決它將與二分搜索。我從k=1開始，我打電話TSP_tf(

0熱度

1回答

找到最大頂點不交疊路徑覆蓋

假設我在每個節點上都有一個帶有權重的有向圖。任何兩個節點之間的路徑權重定義如下：路徑中所有節點的總和乘以該路徑中節點的數量。我們想要找到一個頂點不相交的路徑覆蓋，該覆蓋中所有路徑的權重總和最大。我知道這是一個NP問題。有沒有解決這個問題的算法？或者有什麼問題可以減輕這個問題嗎？

1熱度

2回答

在2d中用n個其他對象覆蓋一個形狀的算法

您好我正在尋找一個給定形狀與其他n個對象的算法。我看到了一些裝箱算法，但他們試圖將所有物體完美地放在給定容器內。在我的情況就像如果有人可以幫助我，或引導我，我可以得到有關這個問題的信息將是偉大的。