標簽[dynamic-programming] - 堆棧內存溢出

[英]Count Min Binary Operations in Python

問題：給定一個正數 integer n ，在一次操作中，選擇任何i >= 0並將n轉換為n + 2^i或n - 2^i 。找出將n轉換為 0 所需的最少操作次數。例如， n = 5 。 n可以通過兩個操作減少為 0：5 - 2^0 - 2^2 = 0。我的解決方案適用於我手動測試過的每個 ...

回文子串數-動態規划錯誤

[英]Number of Palindromic Substrings- error in dynamic programming

我正在嘗試使用 DP 解決回文子串的數量問題。該題要求我們找出一個字符串中回文子串的個數。我目前的代碼如下：def palindromic_substrings(s): result = 0 dp = [[False] * len(s) for i in range(len(s ...

如何制作動態字符串？`我想動態獲取一個字符串，但我不知道如何使用它：string = (char*)malloc(100 * sizeof(char));

[英]How to make a dynamic string?`I want to get a string dynamically but i don;t what to use it like this: string = (char*)malloc(100 * sizeof(char));

或者我們也可以這樣做： ...

使用與任何其他點的距離以最少的步長查找點

[英]Find point using distance from any other point with minimum steps

我需要在 3d 空間中找到一個帶有 function 的點，它返回該點與我選擇的任何其他點之間的距離。所有坐標都可以在 0 到 100 之間變化，並且只能是整數。當然，我可以使用蠻力，但復雜度將是 n^3，這與最小步驟相去甚遠我試圖使用二進制搜索來找到解決方案，因為我們可以想象，我有一個從 0 ...

動態規划問題 - 基本情況是什么？

[英]Dynamic Programming Question - What is the base case?

一直在准備編碼面試。我一直在努力提高我的動態編程技能，並看到了 Alvin 的精彩頻道和這個關於一些方法的精彩視頻。在其中一個編程部分——問題陳述是“你能用數組中的內容構造目標字符串嗎”——他繼續正確地使用遞歸作為一種方法。但我陷入了他的基本案例。例如，他表示這應該返回 true：他繼續 ...

計算圖中的橫向路徑

[英]Counting transversal paths in a graph

給定一棵有 n 個頂點的樹，每個頂點都有一個特殊的值 C_v。長度 k >= 1 的直線路徑被定義為頂點序列 v_1, v_2, ..., v_k 使得序列的每兩個連續元素由一條邊連接並且所有頂點 v_i 都不同。直線路徑可能不包含任何邊緣。換句話說，對於 k = 1，包含單個頂點的序列 ...

我可以使用動態 LINQ 解析器在列表中搜索嗎

[英]can i search in list with Dynamic LINQ parser

在代碼頁https://www.codeproject.com/Articles/355513/Invent-your-own-Dynamic-LINQ-parser首先閱讀上面的頁面我想在列表中搜索var item2 = new List<List<object>>() ...

Python 動態規划問題 - （二維遞歸陷入無限循環）

[英]Python Dynamic Programming Problem - ( 2 dimension recursion stuck in infinite loop )

在《量化金融面試實戰指南》一書中，有一題叫動態卡牌游戲，5.3動態規划）按照書上的解決方案基本上是這樣的： E[f(b,r)] = max(b−r,(b/(b+r))∗E[f(b−1,r)]+(r/(b+r))∗E[f(b,r−1)]) 具有以下邊界條件。 f(0,r)=0, f(b,0)=b ...

Z3 按索引而不是值優化

[英]Z3 optimize by index not a value

非常尊重@alias 的答案：（查找最小總和）我想解決類似的難題。擁有4個代理人和4種作品。每個代理確實以某種價格工作（請參閱代碼中的initial矩陣）。我需要為特定工作找到代理的最佳分配。以下代碼幾乎是從上述答案中復制粘貼的：數學上正確的答案： [a_2 = 4, a_1 = 5, a ...

對包裝類使用 __getattr__() 方法的替代方法是什么？

[英]What is an alternative to using `__getattr__()` method for wrapper classes?

假設我有兩個類：名為Swimmer的 class 一個名為 class 的Person 對於我的特定應用程序，我們不能讓Swimmer從Person繼承，盡管我們想要類似 inheritance 的東西。而不是 class inheritance 每個Swimmer將有一個Person cla ...

HackerRank 編碼問題：使用最多 K 的自然數求和為 N 的方法，允許重復

[英]HackerRank Coding Problem : Ways to sum to N using Natural Numbers up to K with repetitions allowed

我已經為這個問題編寫了遞歸解決方案 N=8，K=5的答案是120，完全錯誤。應該是18歲。但是，跟隨一段帶有全局計數器的代碼，我很難理解其中的區別。我確信答案在於遞歸樹的不同。但我很難想象其中的區別。請幫忙！！ ...

VBA 動態 select 對一組多行的 static 的單列引用？

[英]VBA Dynamically select a single column reference on a static set of multiple rows?

我正在為我組織中的某個人創建報告。該報告有多個場景，他們想通過復制一個場景並將其粘貼到一個列中進行測試，然后進行計算。他們復制的部分不是固定的順序，即它是多項選擇（E30：E34，E37：E39等）但它們都在同一列（例如E）和多項選擇的行號引用每種情況都將始終相同。我只需要將列引用從 E 一 ...

如何有效地計算向量的幾個切片的總和？

[英]How to efficiently calculate the sum of several slices of a vector?

如果我有，比如說一個包含數百萬個元素的向量，我一直被問到這個向量的一個切片的所有元素的總和是多少，什么數據結構適合這個任務？我可以只遍歷切片，但如果我一直這樣做的話，我似乎在浪費之前的一些計算。如果我計算v[500_000..750_000]的總和，他們計算v[400_000..600_000 ...

Leetcode 聲稱我處理的異常未處理

[英]Leetcode claims that exception is not handled which I handled

我正在嘗試解決 leetcode 中的動態編程問題。從最簡單的開始。斐波那契。我處理了IndexOutOfRangeException並在我的計算機上用不同的值嘗試了我的代碼。但是當我提交它時，leetcode 說：這是代碼： ...

計算二維數組給定索引值的優化解決方案

[英]optimizing solution for calculating value at given index for a 2d array

這基本上是我需要解決的面試題，但我只能找到 O(m*n) 的解決方案。有什么辦法可以進一步優化嗎？編寫一個 function，它采用二維數組的一對索引，並在提供的索引處打印出數字，其中每個數字都是其左側和上方值的總和。第一行第一列用1填充。所以 (row, col) 處的值是 (row-1, ...

高級算法問題（“尼斯三角”）：質數金字塔，其中每個數字都取決於它上面的數字

[英]Advanced Algorithms Problems ("Nice Triangle"): Prime number Pyramid where every number depends on numbers above it

我目前正在學習高級算法和數據結構考試，但我似乎無法解決以下練習題之一： 1.14) “尼斯三角” 一個“漂亮”的三角形定義如下：三角形由三個不同的數字組成，即前三個素數（2、3和5）。每個數字都以下列方式依賴於它下面的兩個數字。數字相同，結果數也相同。 (2, 2 => 2) 數字不 ...

LeetCode 爬樓梯

[英]LeetCode Climbing Stairs

我試圖將攀登場景分為可以采取多少 2 步的場景，並根據在這些場景中可以采取 2 步的時刻的組合之和來解決問題。約束：它只對 n=43 和 n=45 說錯誤答案。輸入的 rest 是正確的。我不明白為什么 43 和 45 是錯誤的。有人可以解釋一下嗎？ n=43的結果 n=45 的結果 ...

動態結構數組

[英]Dynamic array of structures

我是初學者，使用 DMA 和 arrays 概念編碼的結構來獲取員工的詳細信息，例如姓名、地址、員工 ID 和他們在結構中的年齡，使用數組並按升序排列接收到的詳細信息。在這里我無法弄清楚將掃描名稱存儲在結構中的問題。當我給出超過兩個作為員工計數的值時，名稱的 output 是一些垃圾值。請幫我 ...

在這個遞歸中我遺漏了什么邊緣情況嗎？

[英]Is there any edge case I am missing out in this recursion?

一只青蛙正在過河。這條河被分成一些單元，在每個單元中，可能有也可能沒有石頭。青蛙可以在石頭上跳，但不能跳入水中。給定一個按升序排列的石頭位置列表（以單位為單位），確定青蛙是否可以通過落在最后一塊石頭上來過河。最初，青蛙在第一塊石頭上，並假設第一次跳躍必須是 1 個單位。如果青蛙的上一次跳 ...

如何創建一個包含“n”個正整數的數組，其中數組的所有子序列都不具有相等的總和？

[英]How can I create an array of 'n' positive integers where none of the subsequences of the array have equal sum?

我在看關於“子序列和等於 k”這個問題的講座，其中給定了一個包含 n 個正整數的數組和一個目標和 = k。您的任務是檢查數組的任何子序列的總和是否等於目標總和。遞歸解決方案適用於 O(2^N)。講師說如果我們把遞歸的解法記憶下來，時間復雜度會下降到O(N*K)。但據我所知，記憶只是消除了重 ...