algorithm

    -1熱度

    1回答

    我想編寫一個算法來查找由兩個字母「n」和「o」的組合形成的維度k的每個可能的數組,但在任何組合中我都不會兩個「n」彼此相鄰。 在例如,如果k = 4: NOOO 中午 諾諾 ONOO 鄂嫩 大野 Ooon 我的嘗試是一個函數,使數組[n,o,o,o,... o]列出另一個數組,每2個記錄帶一個「n」,然後再次調用數組[ n,o,n,o,...,o]遞歸地 但我錯過了像[n,o,o,o,n,o,o,

    3熱度

    1回答

    我有事件的列表,開始和結束時間,有些東西像下面這樣: Id Start End 1 1 10 2 4 9 3 5 8 4 6 11 5 12 20 6 18 25 在以上列表中,開始給出有序上升。我需要: 個2 & 3應被消除,因爲它是完全的子集項目的1 項1 & 4和5 & 6應當未電離爲兩個項1被啓動並結束於11日,在12日開始,並在25

    0熱度

    2回答

    的相鄰位置內最小值我是新來的編碼,並沒有被編碼兩個多月。 對於我的任務,我正在逃避迷宮算法。 的用戶定義的2D陣列和起點,則程序必須採取損害最小路線出尋路。 「AI」只能向北,東,南或西移動。它可以從陣列的任何邊緣轉移。 Enter the starting x coordinate: 2 Enter the starting y coordinate: 4 0 1 4 2 6 0 1 1

    2熱度

    1回答

    我正在處理一個遍歷決策樹的項目。決策樹中的每個節點都有一個可以包含多個變量並且相當複雜的公式。應用程序要求用戶逐個輸入變量的值。應用程序的 兩個條件: 應用程序必須要求用戶回答變量,它們出現在表達式中的順序。 應用程序必須跳過任何不需要的變量來確定答案。 If語句的格式爲: if(expression;pass;fail) 例如,考慮以下表達式: if((a=1&b=1)|(c=1&d=1&e

    2熱度

    3回答

    我正在做一個實驗來計算信號的近似熵。細節(和實際代碼)可以在其Wikipedia page上找到。不幸的是,雖然算法本身起作用,但對於大數據集來說非常慢(例如,在2000長信號上大約需要25秒)。因爲我在很多更長的信號上進行這種計算,所以我希望我的實驗至少持續1個月。我想知道是否有任何方法來加速算法。 import numpy as np def ApEn(U, m, r): de

    0熱度

    2回答

    所以這是一個相當有名的實施DP的例子,但由於某些原因,我不能完全理解算法,並且我一直堅持它很長一段時間(準備計算奧林匹克)。問題如下 想象一下,你有N個葡萄酒在 架子上相鄰放置。爲了簡單起見,我們將葡萄酒從左至右編號爲 ,它們分別站在貨架上,整數分別爲1至N, 。第i種葡萄酒的價格是pi(不同 葡萄酒的價格可能不同)。 因爲葡萄酒每年都變得更好,假設今天是一年 1,在年份y的第i個葡萄酒的價格將Y

    0熱度

    1回答

    可以說我們有一個非常大的數組,並且我們需要找到唯一不同的數字數組中,所有其他數字在數組中都是相同的,我們可以使用divide和conquer在O(log n)中找到它,就像mergeSort一樣,請提供一個實現。

    0熱度

    1回答

    給定30 x 30像素的紅色和綠色像素,存儲爲0和1的數組,其中1爲紅色,0爲綠色。 圖像從綠色和隨機的紅色圖案開始繪製。 圖像的所有最外面的像素也被塗成紅色。 現在的問題是如何填充綠色的每一個口袋,沒有連接到紅色的最大口袋綠色?

    1熱度

    1回答

    我想知道如何確定下面的代碼的時間複雜度,使用自上而下的動態編程方法與memoization(請注意,我可以是任何整數值) : solve(i, k, d) { if (k >= d) { A[i][k] = 0; return 0; } if (i == 0) { A[i][k] = 0; return 0;

    -1熱度

    1回答

    好的,這裏是傢伙。在你之前,我有一個執行這個算法的程序: 「IF X> 12 THEN X = 2 * X + 4 ELSE X = X + Y,OUTPUT X.」 問題是,我需要它來執行這個代替: 「IF X> 12 THEN X = 2 * X + 4 ELSE X = X - 13,OUTPUT X.」 我該如何減去而不是添加? ORG $1000 START: LEA PROMPT,