greedy

    3熱度

    1回答

    那麼,我們有作業調度的貪婪算法(調度最大作業數量)。我們可以使用不同的技術 最短作業優先 最早開始時間第一 工作與第一種基本衝突 最早結束時間第一 我有前三的反例策略,但我找不到第四個反例。 這裏是前三種方法 最短作業優先的反例: 在這裏,我們可以安排2個職位,而不是一個短。 最早開始時間第一: 在這裏,我們可以安排6個較小作業起步較晚,而不是在一個啓動較早 工作以最小的衝突第一: 在這裏,我們可

    3熱度

    2回答

    我的教授給了我們一個任務,我需要在網格中的某個點上搜索組成一個組的所有其他點(在這個例子中,我需要找到一個「L 「問題內的形狀)。 所以網格是10x10,我的教授給了我們一個開始的地方。我的教授給了我們一個想法,那就是檢查鄰近的景點,並將其添加到一個集合中,如果該集合是新發現的(將集合在該集合中),然後遞歸地調用該方法。我知道我需要一個邊界條件(否則我會得到stackoverflow異常),但我需

    1熱度

    1回答

    這個問題聽起來像這樣,我們給了n個文本,他們將被放置在一些磁帶/樂隊(不知道什麼是英文的等價物,但我認爲你明白我在說什麼)。 爲了讀取位於其中一個帶上的位置k處的文本,我們必須從特定帶上的位置1,2,...,k讀取文本。每個文本都有自己的長度。 現在,我們必須找出一種將文本放在p波段上的方法,這樣我們就可以獲得最小的全局訪問時間。全球接入時間通過將每個頻帶的所有總接入時間相加來計算。 用於計算帶的

    0熱度

    1回答

    我在網站上有相關線索(My lex pattern doesn't work to match my input file, how to correct it?) 我遇到的問題是關於「greedy」lex如何進行模式匹配,我有我的lex文件: $ cat b.l %{ #include<stdio.h> %} %% "12" {printf("head\n");} "34" {pri

    -2熱度

    1回答

    圖爲你需要多少支繪製每個的數字。 給定一個由N位組成的數字。我想移動一些棍子來最大化數量。我不允許更改數字位數。它必須有N位數字always.I不能刪除任何火柴桿。 例子: given 512 answer:977 given 079 answer:997 我的解決辦法就是數數火柴,我們可以使用的數量。然後我們開始放置9直到我們用完。然後,當我們遇到我們遇到問題時,比如一根火柴棒,我們會

    7熱度

    2回答

    給定M * N格子和兩個球員的位置p1和p2上網。網格上有不同位置放置n個球。讓這些球的位置是B(1), B(2), B(3) ..., B(n)。 我們需要計算最小曼哈頓距離需要挑選所有的球。球應按升序挑選,即B(i)在B(j)之前選擇,如果i < j。 考慮下面的示例情形: p1 = (1, 1) p2 = (3, 4) 讓我們考慮球的位置作爲 B(1) = (1, 1), B(2) = (2

    4熱度

    1回答

    例如, k=10 A=[2,1,3] B=[7,8,9] 答案是肯定的,因爲你可以重新arrage元素是 A=[1,2,3] B=[9,8,7] 然後這是真的,A[i]+B[i] >= 10 = k爲i=0,1,2。我的算法是貪婪的,就像 int k = parameters[1]; int[] A = Array.ConvertAll(Console.ReadLine().Spl

    2熱度

    1回答

    給定一個具有不同元素的數組,排序所需的最小交換次數是多少? 例如,數組[4, 2, 1, 3]需要至少2次交換(例如交換4和1,然後交換4和3)。 這是我的方法: B = sort(copy(A)) for i = 0 ... len(A) - 1 if A[i] != B[i] find j such that A[j] == B[i] swap(A[i],

    3熱度

    1回答

    M H Alsuwaiyel寫的「算法設計技術與分析」第3部分被命名爲「First-Cut Techniques」,其中包括貪心法和圖遍歷。 我想知道「先切技術」的含義。我無法通過Google搜索找到它,所以我在此尋求幫助。

    -3熱度

    3回答

    我的貪婪程序的代碼對於目前爲止所有的數字都適用,除了4.2以外。 會很感激,如果任何人都可以指出錯誤 :) greedy.c exists :) greedy.c compiles :) input of 0.41 yields output of 4 :) input of 0.01 yields output of 1 :) input of 0.15 yields output of