greedy

3熱度

1回答

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

3熱度

2回答

貪婪遞歸搜索

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

1熱度

1回答

算法 - 如何在p波段上放置n個文本，以使全局訪問時間最短。每個文本都有自己的長度

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

0熱度

1回答

我可以在lex代碼中指定模式匹配優先級嗎？

我在網站上有相關線索（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位組成的數字。我想移動一些棍子來最大化數量。我不允許更改數字位數。它必須有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回答

哪裏是在我的算法中的缺陷，以查找是否存在兩個陣列A的置換，B，使得它們具有（A [I] + B [1]）> = K

例如， 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回答

cs50 pset1貪婪異常錯誤

我的貪婪程序的代碼對於目前爲止所有的數字都適用，除了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