greedy

    0熱度

    1回答

    貪心算法的複雜性

    我做了一個貪心算法，解決最小加權哈密頓迴路問題。算法總是選擇最便宜的邊緣，如果沒有辦法從當前邊緣集合中找到電路，那麼算法會下降最後的邊緣，並挑選下一個cheapest.I'm不能確定該算法的複雜性，可有人向我解釋 這裏是 HC(currentVertex,expandedVertices,path,sum,N) if size(expandedVertices)==N then
    algorithm time-complexity greedy code-complexity 2016-12-19

    0熱度

    1回答

    CS50 pset1貪婪的挑戰

    我在這裏問這個愚蠢的問題有點慚愧，但事實是，我已經嘗試了一切，但仍然看不到錯誤在哪裏。 關於編程，我是101％的noob，並且我參加了CS50。我試圖從中獲得最大收益，所以我總是採取不那麼舒適的挑戰，以嘗試和學習最多。 我已經在CS50的pset1中完成了貪婪挑戰的代碼。爲了讓它像我的卑微的知識一樣好，乾淨和簡單，我已經徹底弄清了自己的想法，但每次檢查我的代碼時，我都會收到提示，只是出現一個錯誤。
    c greedy cs50 2017-02-15

    -2熱度

    4回答

    增加字符串中的數字順序java

    我想要查看我的字符串中的數字是否遞增順序，如果順序遞增，我們需要輸出TRUE，否則，如果它們不是遞增順序，我們需要打印FALSE 。 *重要：有一個在字符串中沒有空間，有一個數字」 絃樂順序是： CASE 1 :1234 (Easy) 1 <2<3<4 TRUE CASE 2 :9101112 (Medium) 9<10<11<12 TRUE CASE 3 :9991000 (Hard)
    java greedy 2017-02-18

    1熱度

    1回答

    ε-貪婪策略隨着探索速度的降低

    我想在Q學習中實施ε-貪婪策略動作選擇策略。這裏很多人都用過，下面的公式進行勘探的下降速度， ɛ= E ^（ - 恩） N =代理人的年齡 E =開採參數 但我不清楚這個「n」是什麼意思？對特定狀態動作對的訪問次數或者是迭代次數？ 非常感謝
    machine-learning greedy reinforcement-learning q-learning 2017-02-20

    1熱度

    1回答

    局部算法和貪婪算法有什麼區別？

    我在python中創建了一個簡單的LPT啓發式算法，以解決時間表問題。 我正在使用的LPT算法是貪婪的。儘管我很努力地理解貪婪算法和本地算法之間的區別。根據我的理解，貪婪算法是本地算法的一個例子。任何人都可以詳細說明本地和貪婪算法的座標嗎？
    algorithm greedy lpt 2017-01-01

    0熱度

    1回答

    滿足所有客戶所需的最少飲料數量

    我在線編碼比較中發現此問題。我無法有效地解決這個問題。 問題： 在酒吧有N個顧客，他們最多可以喜歡M飲料。如果顧客至少喝了一杯他自己選擇的飲料，顧客就會滿意。我們需要找到準備滿足所有客戶的最低飲品數量。下面是一個例子 N = 3 # No of Customer M = 3 (Maximum Drinks available) customer 1 : [ 2,1,3] customer 2
    algorithm hashmap greedy 2017-02-26

    0熱度

    1回答

    錯誤：編譯期間的預期標識符

    這是我爲學習新函數「round」而編寫的代碼。 #include <stdio.h> #include <cs50.h> int main(void); float a = 0; float b = 0; { do { // Here we will ask fo the change. printf("How much change do
    identifier greedy 2017-01-09

    -1熱度

    2回答

    平衡分區貪婪方法

    我在尋找平衡分區問題here和here (problem 7)。 該問題基本上要求將給定的數字數組分割成2個子集（S1和S2），使得數字之和的絕對差值爲S1和S需要最小。有一件事我不明白的是爲什麼沒有人提出貪婪的方法： def balanced_partition(lst): idx = 0 S1 = 0 S2 = 0 result_partition=[N
    algorithm dynamic-programming greedy 2017-03-06

    0熱度

    2回答

    實現騎士的遊覽圖，並將其與不同的搜索算法一起使用

    我想實現騎士遊，並使用不同的搜索算法運行它，如bfs，dfs，a *等。用戶在棋盤上選擇一個位置，然後事情會完成。問題是在選擇之後，我應該創建整個圖，就像從第一個位置到第二個位置等所有可能的移動，或者我應該一步一步地進行，然後根據其算法，在第一級搜索，然後是下一級兒童的孩子？我希望我的問題對我的英語很清楚並且很抱歉。
    algorithm graph depth-first-search breadth-first-search greedy 2017-03-07

    1熱度

    3回答

    我該如何修改此代碼，使其具有o（log n）或o（n）而不是o（n^2）的時間複雜度

    如何在o（n）或o（logn）中解決此問題？ 課後，n組小學生到外面去決定去拜訪波利卡普斯來慶祝他的生日。我們知道第i組由si朋友組成（1≤si≤4），他們想一起去Poly Poly。他們決定乘出租車去那裏。每輛車最多可搭載四名乘客。如果每個小組的所有成員乘坐同一輛出租車（但一輛出租車可以乘坐不止一個小組），那麼孩子最少需要多少輛汽車？ 以下是我的做法，但在O（N^2） import java.u
    java optimization time brute-force greedy 2017-01-18
最新問題