algorithm

    0熱度

    1回答

    目標:我有一個令牌列表。每當有一段由括號包圍的令牌時,例如{t1,t2等},我需要將它變成一個新的子列表。下面提供了一個我期望的結果的例子。 解析:[ '(事實上)', 'DUP', '長度', '/ N', 'EXCH', 'DEF', '/事實', '{', '0', '''','','','','','','''''',' n','1','sub','fact','n','mul','}',

    1熱度

    1回答

    我有一個未排序的圖G =(V,E)和權重函數w:E→R +。我也有G的MST T. 我必須建立一個如下算法: 如果我們添加一個具有權重w(e')的新邊e'給E.建議一個算法它以新圖G'=(V,EUe')的MST的方式更新T. 複雜度:O(V)。 什麼我建議是: 1)添加E「到T.我們得到了一個新的圖形稱之爲T」,其中包括一個週期。 2)在T'上運行DFS並標記您訪問的每個頂點。並且另外保存堆棧中的

    2熱度

    2回答

    給定問題: 0/1-揹包問題,每個項目有n個權重w_i和值v_i。查找其權重之和高達體重W. 但有兩個constraits的最大總價值: 總重量所有項目在揹包的需要是準確W¯¯。 總計數量項目必須是甚至。 我想找到一個關注兩個約束的算法。我已經發現我一次可以關注其中的一個。 這是我實現它注重constrait 1(準確重量W): public class KnapSackExactWeight {

    -1熱度

    1回答

    我想實現一個叫做Pah Tum的遊戲。 (它是如何工作的我的問題,這是不相關的。)我想在這樣一個控制檯創建一個字段: A B C D 1 [] [] [] [] 2 [] [] [] [] 3 [] [] [] [] 4 [] [] [] [] 我已經想通了如何打印但是: 我要定義一個函數中我可以解決特定領域和阻止他們,就像這樣:B3 A B C D 1 [] [] [] [] 2

    0熱度

    1回答

    假設我們有兩個孩子想要相同的數字或硬幣(硬幣名義1,2,6,12)。孩子們不在乎價值。 我想要兩個孩子的之間共享排列的例子容器: {1, 1, 1, 1, 1, 1}, {1, 1, 2, 2}, {1, 2, 1, 2}, {1, 2, 2, 1}, {2, 1, 1, 2}, {2, 1, 2, 1}, {2, 2, 1, 1} 現在我想要一份有集合沒有重複: child A

    -1熱度

    3回答

    我不知道如何通過輸入書的標題來打印書的作者。本書及其作者通過文本文件中的管道字符(「|」)相互分隔。我只知道如何打印第一本書的作者。 def load_library(a): s = open(a,'r') while True: theline = s.readline() razdel = theline.split('|') if le

    1熱度

    2回答

    在木筏,領導 回執請求, 逃生日誌條目, RPC發送, 適用於狀態機 最後響應客戶端。 這個過程需要一定的時間,因此,如何應對未來的要求?拒絕他們?

    -2熱度

    1回答

    我想用動態規劃解決以下問題。 給出一個原始計算器,它可以用當前數字x執行以下三個操作:乘以x乘以2,乘以x乘以3或給x加1。你的目標是給出一個正整數n,找到從數字1開始獲得數字n所需的最小操作次數。 輸出應該包含兩部分 - 最小操作的數量和從1到n的序列。 我從這篇文章中發現了以下解決方案:Dynamic Programming - Primitive Calculator Python。 我有問

    1熱度

    1回答

    任務:給出一些RDD[Int]的巨大未排序輸入數據集,返回前10%作爲另一個RDD[Int]。 爲什麼輸出類型RDD[Int]在第一位?這是因爲輸入的是如此之大以至於連前10%的不適合到內存中,這就是原因,我不能叫 sc.makeRDD(input.top(0.1 * input.count())) 作爲輸出將被「收集」到排氣駕駛員記憶。 此問題通常通過整理整個輸入,然後調用某種類型的limi

    3熱度

    5回答

    我想根據以前的值對python列表進行二進制化,如果前一個值較低,則輸出應爲1,如果較高,則輸出爲0。例如: [18985.0, 20491.0, 18554.0, 14241.0, 13390.0, 14965.0,] 應該變成: [0, 1, 0, 0, 0, 1] 是否有任何優雅的方式來做到這一點? 在此先感謝!