np - VoidCC

np

0熱度

3回答

我很確定這個問題是P而不是NP，但我很難找出一個多項式約束算法來解決它。

1熱度

2回答

我已經解決其中說的問題，我有50個元素 n1, n2, n3, ... , n50。現在我有有限數量的桶，比如說5桶，桶可以容納的範圍只有100到150（這只不過是該桶中元素的總和），但不能小於100，也不超過150個。哪種算法最適合解決這個問題，使得所有5個桶都被使用，並且所有元素(n1, n2, n3, ...)也被用完。如果沒有使用存儲桶或者任何元素被遺漏，則該算法僅返回「Invali

0熱度

1回答

P NP和NP完全分類？「

這是我在堆棧溢出中找到的答案」NP是一個複雜類，它表示所有決策問題的集合，其答案爲「是」的實例具有可在多項式時間內驗證的證明。這意味着如果有人給我們提供了一個問題的實例和一個證書（有時稱爲見證），答案是肯定的，我們可以檢查它在多項式時間內是否正確。「 -jason 我的問題是誰是「我們」，檢查在多項式時間solution是否正確？這是一個程序，還是它真的意味着一個人坐下來在紙上工作？這可能是

2熱度

1回答

非重疊的非凸多邊形

假設一組n個隨機分佈的非凸多邊形P = {Pi}，n = | P |，在平面中，它們中的一些重疊（約50％重疊））。 1]移動多邊形，使其不發生重疊。 2]只允許「小」換檔（儘可能保留對象Pi的相對位置）。在我看來，問題是NP難。我嘗試了幾種方法（使隨機優化最小化重疊區域+偏移），將所有內容都移動到一起（隨機晃動），在凸包外部添加（適用於凸多邊形，但對於非凸包而言，則會出現較大的移位），.

0熱度

1回答

任何NP到SAT。如何做到這一點，並證明這是可能的？

讓我們從這裏開始：據說所有NP問題可以減少到SAT（布爾可滿足性問題）。爲了更準確地到電路SAT，因爲像NP這樣的所有決策問題應該以回答是或否。但是現在，如果我有一個隨機的NP問題，如何建立一個布爾電路來測試，如何分組我的輸入，什麼樣的門（AND，NOT或OR等）應該連接這些輸入。所以基本上，我的問題如何設計布爾電路它給出了一個答案TRUE或FALSE。最後，那個答案意味着什麼。我明白TRU

0熱度

1回答

如果算法在P中，提取解決方案的有效方式？

也許這是非常明顯的，但是如果我們在P中有一個算法（所以這個算法在多項式時間中給出了是/否的答案），是否有更有效的方法來找到解決方案，而不僅僅是猜測和檢查？因此，假設SAT是在P（我知道這是一個NP完全問題，但這似乎是我想要問的最好例子）。這意味着存在一個多項式時間算法，根據給定的輸入是否可滿足會告訴您是或否。似乎應該有一種有效的方式來找到/提取這個令人滿意的任務（而不是僅僅知道它存在，如果有的話

1熱度

2回答

SQL查詢查找具有最匹配關鍵字的行

我對SQL非常不滿，我想知道我可以運行哪些SQL來解決下面我懷疑是NP-Complete問題的問題，但我是確定查詢需要很長時間才能運行大型數據集，因爲這將作爲後臺任務完成。一個標準的sql語句是首選，但如果需要存儲過程，那就這樣吧。 SQL需要在Postgres 9.3上運行。問題：給定一組包含一組關鍵字的文章，找到包含最多匹配關鍵字的每篇文章的前n篇文章。一個下調的文章表的版本是這樣的： C

2熱度

1回答

有沒有辦法可以在代碼中使用np.array

我想知道是否有辦法將此代碼轉換爲np.array代碼。然後將其添加到link。我想添加一個球從哪裏發射的角度。 import numpy as np import scipy as sp from scipy.integrate import ode import matplotlib.pylab as pl import matplotlib.pyplot as plt import

0熱度

2回答

用GA（遺傳算法）實現解決TSP是否正常需要很長時間？

我正在爲一個項目的GA工作。我正在嘗試使用GA來解決旅行商問題。我用array[]來存儲數據，我認爲Array s比List快得多。但由於任何原因，它需要太多時間。例如用MaxPopulation = 100000,StartPopulation=1000該程序持續約1分鐘完成。我想知道這是否是一個問題。如果是這樣，我該如何解決這個問題？守則的一部分，從我的實現： public void St

7熱度

1回答

如何在布爾數組中找到模式組？

給定一個布爾值的二維數組我想查找所有由至少2列和至少2行組成的模式。這個問題有點接近於找到cliques in a graph。在下面的例子中，綠色單元表示「真」位，灰色是「假」。模式1包含列1,3,4和5以及行1和2.模式2僅包含列2和列4以及行2,3,4。這背後經營思路是尋找社交網絡用戶的不同羣體之間的類似圖形。在現實世界中，行數可以達到3E7，並且列數可以達到300. 無法真正找出除蠻力