覆蓋一條線上的點所需的最少瓷磚數量

[英]Minimum amount of tiles needed to cover points on a line

覆蓋一條線上的點所需的最少瓷磚數量假設我們有 n 個點均勻分布在一條直線上，比如相隔 1 個長度單位。 每個點都有一個與其相關聯的瓦片，它的左邊有一個長度，右邊有一個長度，換句話說，它可以覆蓋左邊的一些點和右邊的另一個點。 確定覆蓋所有點所需的最小圖塊數（允許圖塊重疊）的算法是什么？ 我認為有一種貪 ...

“作為小偷偷走最少數量的物品”問題

[英]'Steal minimum number of items as a thief' problem

我的一位教授問過這個問題； 他希望我們： Show that the greedy choice of taking the largest weight items into the bag first fails to lead to an optimal solution 。 但我聲稱貪婪並不 ...

該算法屬於哪種技術？ 蠻力還是貪婪？

[英]Into which technique would this algorithm fall into? Brute Force or Greedy?

我有一個算法，我不確定是將其歸類為貪婪算法還是蠻力算法。 我覺得這很可能是貪婪的，而不是完全確定的。 ...

貪婪遞歸算法，用於為具有節點和邊權重的完全二叉樹中的所有節點尋找最短路徑

[英]greedy and recursive algorithm for finding shortest path for all nodes in a complete binary tree with node and edge weights

我有這樣的設置問題的第一部分是實現一個函數，該函數生成具有給定大小的完整二叉樹（即兩個數組）作為輸入，其中節點和邊權重隨機設置在 1 到 20 之間（含 1 和 20）。 我為第一部分編寫了下面的代碼，我需要開發一個貪婪算法和一個遞歸算法來尋找樹中所有節點的最短路徑。 我如何開發貪婪和遞歸算法？ 第 ...

我如何使用貪心算法將產品分配給商店

[英]How can i use greedy algorithm to allocate products to stores

我被指派解決這個問題：給定特定商店銷售的產品數量，有沒有辦法找到從哪些商店購買所有產品，條件是從每個商店只購買一種產品。 例如，如果您有商店 A、B、C 和產品 a、b、c，每個商店都銷售： 答：a,c 乙：甲乙丙丙：丙答案：您將從商店 A 購買產品 a，從商店 B 購買產品 b，從商店 C 購買產 ...

貪心 Makespan 算法

[英]Greedy Makespan algorithm

我需要在 python 中實現這個貪心算法，但我無法理解如何找到 M[j] 最少的“處理器”。 下面提供的算法... 修復：當我嘗試將 A[i] 分配給 j 時，我現在遇到的錯誤是“列表分配索引超出范圍”。 公用事業 function： 我有的測試用例... 現在我沒有通過測試用例。 我返回的作業與 ...

為圖中的節點分配顏色，使其沒有兩個相鄰節點具有相同的顏色

[英]Assigning color to nodes in a graph such that no two neighbor nodes to it has same color

如果您看到上圖，彼此相鄰的節點沒有相同的顏色。 我使用 .networkx python 創建了一個具有跨節點對角線邊緣的網格圖，並對其應用了貪婪顏色。 這給出了 output 排序后 但我希望它的方式是一個節點的兩個相鄰/相鄰節點不應該具有相同的顏色 在上圖中，(1,4) [green] 有它的 ...

最大周長三角形 Leetcode 問題 Python

[英]Largest Perimeter Triangle Leetcode Problem Python

我已經對提到的問題進行了深思熟慮，但無法自行提出可行的解決方案。 所以我找到了以下解決方案，但我想了解它為什么有效。 這里是： 現在我將寫下我如何理解這段代碼的工作原理以及我不理解的地方。 所以。 該列表使用 nums.sort(reverse=True) 以降序方式排序。 然后 a、b、c 分別 ...

無環無向圖分配問題

[英]Acyclic undirected graph allocation problem

我們有一個分配問題：每個節點都是一個燃料源，每條邊包含許多均勻間隔的燈（將它們視為彼此相距 1 m）。 每個燃料源都可以為緊靠其周圍邊緣的燈供電（它不能通過其他節點為燈供電）。 燃料源也有一個半徑，它可以為周圍的燈提供燃料——根據半徑（以米為單位），我們可以計算給定燃料源提供的燃料量——例如：半徑為 ...

數組的 k 大小非連續子序列的最大值中的最小值

[英]Minimum of maximums for k-size nonconsecutive subsequence of array

假設我有一個數組，arr = [2, 3, 5, 9] 和 k = 2。我應該找到長度為 k 的子序列，使得每個子序列中沒有兩個元素相鄰。 然后找到這些序列的最大值。 最后，找到最大值中的最小值。 例如，對於 arr，有效子序列為 [2,5]、[3,9]、[2,9]，最大值分別為 5、9 和 9。 ...

Python Welsh-Powell 圖着色

[英]Python Welsh-Powell graph coloring

我已經實現了 Welsh-Powell 圖着色算法。 任務是你有一個包含 2 個數字行的 txt 文檔，其中第一個代表頂點，第二個代表它的鄰居。 看起來像這樣： Output 也應該是包含兩個數字的 txt 文檔，其中第一個是頂點，第二個是顏色數，如下所示： 使用的 colors 的數量並不重要， ...

調度貪心算法的最優性證明

[英]Proof of optimality of greedy algorithm for scheduling

無法針對給定問題提出算法 A 最優性的正式證明。 已經說服自己可以按照事件截止日期的遞增順序執行一些最佳計划O。 但不知道如何正式證明 extract_max 操作收斂到最優解。 問題 ：給定截止日期為“d”和持續時間為“l”天的事件列表，為 select 事件提供算法，以便可以選擇最大數量的事件。 ...

安排中涉及斐波那契的問題

[英]problem involving Fibonacci in arrangement

問題陳述如下：有N個人站成一排。 第 i 個人站在第 i 個 position 中。 我們可以通過多少種方式安排人員，使每個人要么在他們自己的 position 中，要么在他們相鄰的 position 中？ 我認為答案遵循 Finonacci 模式。 我的嘗試： ...

Python“間隔調度算法”出錯

[英]Python "Interval Scheduling algorithm" went wrong

使用 python 來實現這個算法，輸入應該是一個嵌套的 lsit。 例如：job = [[0,1],[1,5],[2,3],[2,5],[5,7]] 預期結果是：[[[0, 1], [1, 5], [5, 7]], [[2, 3], [3, 4]], [[2, 5]]] 我們得到了這個： ...

需要幫助查找邏輯缺陷以查找以非遞減順序對數組進行排序所需的最小操作數

[英]need help finding the flaw in logic to Find the minimum number of operations required to sort the array in non-decreasing order

這是我要解決的問題， https://codeforces.com/contest/1712/problem/C 給定一個正整數數組 1,2,...,。 在一項操作中，您可以執行以下操作： 選擇任何 integer。 對於所有這樣的 =，do:=0（將 0 分配給 ）。 找到以非遞減順序對數組進行排 ...

如何在這個問題中證明這種貪婪的方法

[英]How to prove this greedy approach in this problem

根據https://cses.fi/problemset/task/1085 最簡單的數組分區方法是從左到右開始，只要你可以將當前數字添加到子集中並且它不超過最大值（通過二進制搜索找到這個值）然后將它添加到當前子集。 否則只需開始一個新的子集並重新做同樣的事情 前任。 2 , 4 , 7 , 3 ...

多次在數組中找到最小的 Positive Missing 整數

[英]finding the smallest Positive Missing intger in an array several times

我有這個算法。 我怎樣才能比O(n^2)更快地做到這一點？ 這是算法： 我們在一次操作中得到一個大小為k的數組，我們從數組的最后k個元素中選擇最小的正缺失整數，並將其添加到數組的末尾。 例如，如果k = 4並且數組是4 7 2 2 一次操作后，數組變為4 7 2 2 1 在 2 次操作之后 ...

構造霍夫曼代碼的貪婪解決：關於貪婪選擇屬性證明的問題

[英]Greedy resolution to constructing Huffman codes: question on greedy-choice property proof

我正在閱讀 Thomas 和 Charles 的 The Introduction of Algorithm，第 3 版。 當來到霍夫曼代碼的貪心算法部分時 - 正確性 - 貪心選擇屬性 - 引理 16.2： 令 C 是一個字母表，其中屬於 C 的每個字符 c 的頻率為 c.freq。 設 ...

最大化Task的數量，使第一個Task的開始時間總是最早的

[英]Maximizing the number of Tasks so that starting time of the first Task is always the Earliest

我的代碼受到以下文章的啟發，其中包含確定使用貪心算法可以執行的最大活動數的代碼示例。 關於貪婪的想法，我正在以不同的方式處理這個問題。 我想從最早的開始時間開始，然后才讓貪心算法來確定最佳解決方案（即從最早的開始時間開始的非重疊對）。 我使用PriorityQueue是因為我將輸入視為未排序。 我很 ...

使用這種方法沒有得到預期的答案？

[英]Not getting expected answer using this approach?

我正在解決關於 LeetCode 的問題， 這是鏈接我得到了解決方案，但我想知道我在這里做錯了什么，下面有一些測試用例，或者您可以訪問鏈接。 從我的角度來看，幫助嘗試總是很受歡迎。 測試用例： 預期的： OutPut： ...