algorithm

0熱度

2回答

我努力學習回溯，併爲此我挑的TopCoder的問題之一 - 其所謂BridgeCrossing。晚上我們有1-6個人試圖過橋，他們之間有一個手電筒。最多2人可以過橋一次，當他們正在做的是，其中至少有一個必須有一個手電筒，否則就什麼也看不見...... 答案是給定函數vector <int> times其中times[i-1]表示需要第i人過橋（當2人過橋他們的時間是一個來自較慢人未來）的時間。另外

1熱度

2回答

對目標數組數的親密度分數

很難知道在此問題的計算器上搜索什麼條件。假設你有一個數字像[100, 250, 400, 60] 目標陣列我希望能夠將比分接近其他陣列具有基於閾值/誤差線這個目標說10.因此，例如，數組： [90, 240, 390, 50]會由於錯誤條而獲得高分（或正匹配結果）。順序的事情，因此 [60, 400, 250, 100]將得到零評分（或否定匹配結果）的陣列可以具有不同的尺寸，以便 [33，77

0熱度

3回答

給我一個nullpointerexception錯誤的基本java算法？

public class chocolatecake { int rows,cols; public chocolatecake(int r, int c) { rows = r; cols = c; } private String letterBlock[][]; public void fillBlock

1熱度

1回答

在整數

的2D陣列在整數的固定大小地圖 1,1,1,0,0,0,0,0,0,0,0,0,0 0,1,1,0,0,1,0,0,0,0,0,0,0 0,0,1,0,1,2,1,0,0,1,2,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0 查找其中的任意未旋轉的形狀位於定位的形狀： 0,0,0,1,0 1,0,1,1,1 輸出：[2,1]（形狀的左上角）解決方案是一個區域，可以根

0熱度

4回答

查找一個ArrayList

最大不重複數字，我需要的是發現僅在ArrayList一旦出現數量最多的算法。例如，假設我有元件 [3, 3, 3, 6, 7, 8, 8, 9, 9, 9]一個ArrayList<Integer>。在這裏，我的算法需要會產生數量7，因爲它是在列表中的最大不重複號碼。前提條件：輸入列表不保證進行排序。輸入列表將始終包含至少一個非重複號碼。

2熱度

2回答

Java產生隨機玩家對

我的問題是產生隨機玩家對數量相同的遊戲，但限制遊戲的數量，以便所有玩家不必互相玩耍。把它想象成一個象棋遊戲，其中隨機玩家被設置爲遊戲，但每個玩家都不必與所有玩家一起玩（這將花費太多時間），但它們都必須具有相同的數字的遊戲競爭是公平的。到目前爲止，我爲遊戲生成了一對獨特的對，但所有玩家都必須扮演每個人，這需要太多時間。我知道，代碼是不漂亮，但它必須運行每月一次，以產生對： @RequestMa

1熱度

1回答

GLPK：沒有原始可行解決方案

我試圖解決GLPK中的問題，但它給了我這個味精「問題沒有原始可行解決方案」。下面你會找到該程序。給我錯誤的約束是「約束6」，但我不知道如何解決它。 TNX爲你們的幫助球員 param n, integer ; # nbr noeuds param l, integer ; # Number of periods param m, integer ; # nbr vehicle set N :

0熱度

1回答

耐心分類和查找時間最長的子序列

我能夠理解該算法以找到描述最長的子序列HERE。但它也涉及耐心sort.As作者說獎金：你已經學會耐心排序技術部分:)。我已經嘗試從其他地方讀耐心排序，但不能看到它是如何與最長的子序列解決方案相關。我試圖扭轉工程，並看到如何排序從最長的增加子序列離開我們。有人可以請建議任何指針嗎？此外，耐心分類的目的和優勢究竟是什麼？ Here是堆棧溢出相關的問題，它共享信息，但其他方式是 - 如何使用耐

0熱度

2回答

2-3個搜索樹的文字表示

所以我是盲人，並使用屏幕閱讀器。我設法通過this瞭解二叉樹的結構。在答案中使用二叉樹的結構，我設法理解二叉搜索樹和二叉堆，以及如何對它們進行插入，搜索和其他操作。然而，當我開始研究2-3個搜索樹時，我完全對它的外觀感到困惑。說一個二進制樹的結構是這樣的： //slashes are links root /\ 左，右使用這種表示，我理解插入，刪除，並在此樹進行遞歸搜索。但是，當涉及到

3熱度

1回答

如何從電阻網絡中刪除週期

我有一個由無向圖表示的電阻網絡，其邊緣表示電阻值。一些節點稱爲驅動程序，一些節點稱爲接收器，其他節點是內部節點。目標是計算每個駕駛員對每個水槽的有效阻力。該圖可以有周期，星型三角網。所以下面的公式可以用來計算有效阻力。 Wiki article 注意，如果圖不具有任何循環然後簡單DFS遍歷會給駕駛員到每個沉入有效電阻。但如果它有周期，那麼週期必須被移除。一種方法是將圖形複製到臨時圖形中，然後使用上