minimum

    2熱度

    1回答

    如果給定樹是MST,如何檢查線性時間O(n)?

    2熱度

    2回答

    我正在創建一個模擬水庫填充的程序。除了我想要做的最後一件事情之外,這個過程一切正常,這個過程是獲取填滿水庫所需的最大,最小和平均年數。我想這樣做,而不使用數組。我認爲我很接近,但我必須錯過簡單的東西。原諒我,我只是在學習C++。 #include <iostream> #include <cstdlib> #include <cmath> #include <string> #includ

    -2熱度

    1回答

    是否有一種方法可以指定任意類型的變量值T它是最小值還是最大值? template <typename T> void setMax(T& var){ var=MAXIMUM_OF_TYPE_T; //can this be done? } T toBeMaxed; setMax(toBeMaxed); 在情況下T爲int,我可能也做 var=std::numeric_limits<

    -1熱度

    1回答

    我已經搜索了此算法,包括在stackoverflow上,但沒有找到一個。與找到已知3D圖形的最小邊界矩形不同,我試圖爲一個任意的,實心的,連續的3D圖形找到一個軸對齊的圖形...唯一的限制是該圖完全適合3D矩陣給出尺寸,比如說800X800X800。有人可以給我一個有效的算法嗎?

    5熱度

    1回答

    這可能是一個愚蠢的問題,但什麼是規範問題,要求圖的頂點的最小集合,以便從這些頂點,所有其他頂點可以通過「旅行」達到不超過一個邊緣? 現實生活中的應用可能是:我需要知道哪些人才能與這個星球上的其他人相連一度? 謝謝!

    -4熱度

    2回答

    我有一張表,其中每個訂單號和日期存儲最小和最大溫度。我想選擇每天的最低溫度和最高溫度。這應該使用SQL腳本完成。

    2熱度

    2回答

    我得到了一個5 * 5的MATRICE。 我想找到與我的網格的一個固定點的最小距離相對應的(i,j)的最小值。 我用: MATRICE(find(MATRICE(1,:))== min(MATRICE(1,:)),:) 和: [minVal, minInd] = min(MATRICE(:,1)); MATRICE(minInd,1); [~,MATRICE_2] = min(MATRICE(

    0熱度

    1回答

    我有一個矩陣nxn,具有正整數。我必須計算每個元素的成本。 Cost(i, j) = min(val(p, r) + dist(pos(i, j) ,pos(p, r))), p, r = 0:n-1。 dist(pos(i, j) ,pos(p, r)) = |i - p| + |j – r|(距離曼哈頓) 我有這樣的事情解決了這個在爲O(n^4): for(int i = 0 ; i < n

    2熱度

    1回答

    我必須使用定點控制重複來找到最大值和最小值。 「最大」不能正常工作。任何人都可以幫我不好的事在我的代碼中的一些線索? #include<stdio.h> int main() { int number; int min; int max; do { printf("Enter a number (-1 to quit): "); s

    2熱度

    1回答

    我試圖用牛頓法返回k的平方根的最小值。 k=float(input("Number? ")) x = k/2 def newton(x): while abs(x**(1/2)- k) >= 10**(-10): if k >= 0: x = (x+k/x)/(2) return x elif k < 0: rais