non-recursive

    -2熱度

    1回答

    如何將此遞歸函數轉換爲迭代版本？

    該代碼基本上計算nCr打印帕斯卡的三角形。 #include <stdio.h> int nCr(int n,int r){ if (r == 0 || r == n || n == 1 || n == 0){ return 1; } else{ return nCr(n-1,r) + nCr(n-1,r-1); } } 這個函數如何變成迭代版本？
    c recursion pascals-triangle binomial-coefficients non-recursive 2017-11-18

    1熱度

    1回答

    AVL樹非遞歸

    我正在學習AVL樹並得到了遞歸代碼中的TLE。我的導師建議迭代解決方案。我搜索並找到了一個將父節點保存在子節點中的解決方案。 我想知道這個可能會在內存中遇到問題，不是嗎？ 是否有另一種方式插入，在AVL樹中刪除什麼不需要保存父項在孩子？請給我一個提示。
    avl-tree non-recursive 2017-07-10

    1熱度

    1回答

    使用一個變量來定義一個遞歸擴展變量，其名稱是從一個簡單的擴展變量中計算出來的

    我遇到了難以定義非遞歸製造系統的通用規則。 背景 對於進一步的閱讀，而不是我複製了太多的現有材料，見this earlier question，覆蓋地面相當不錯，和之前構建這個系統的時候幫助了我。我想要定義系統組件之間的依賴關係 - 例如，組件A依賴於組件B--然後離開make系統以確保B構建過程的任何產品在構建過程需要構建之前就已經被構建，因爲它的粒度有點浪費（可能會構建一些不需要的中間件），但
    gnu-make non-recursive 2017-01-01

    1熱度

    2回答

    遞歸版本的「find」與不遞歸版本之間有什麼區別？

    在書中加速C++編程，205頁上，有以下兩個實施find template <class In, class X> In find(In begin, In end, const X& x) 我想知道是什麼在性能方面有什麼區別（不管實際上是相同的後編譯？）以下兩種實現。 非遞歸 template <class In, class X> In find(In begin, In end, con
    c++ recursion iterator non-recursive accelerated-c++ 2017-01-08

    0熱度

    1回答

    非遞歸製作

    我有一個項目，我想從遞歸轉換爲非遞歸製作。結構如下所示 +--app | +-- Makefile +--lib1 | +-- Makefile | +-- x.c | +-- y.c | +--lib2 | +-- Makefile | +-- x.c 我所試圖做的是後一個版本是有這樣 +--app | +-- build/ | | +-- debug(or relea
    makefile build non-recursive 2017-01-11

    -2熱度

    1回答

    優化整數序列

    在招募測試平臺的非遞歸算法，我有我解決這個問題沒有一個遞歸函數來避免堆棧溢出以下的整數序列問題： 這裏有一個問題的簡短描述： 我們有一個標誌，在每個階段我們會前進或後退。 在階段0中，我們處於位置0（無步驟） 在階段1中，我們向前邁進一步（+1步驟）=>位置1 對於階段2，我們向後兩步（-2步）=>位置-1 對於階段n：我們在前一階段採取的步驟數量減去了我們在第二階段採取的步驟數量，所以在階段3中
    c++ algorithm recursion compiler-optimization non-recursive 2017-03-03

    0熱度

    1回答

    適合度指數「NA」

    我正在Lavaan運行一個非遞歸模型。但是，發生了兩件事，我不太明白。首先，適合度指數和一些標準誤差是「不適用」。其次，不同方向兩個變量之間的兩個係數不一致（非遞歸部分：ResidentialMobility - Author）：一個是正數，另一個是負數（至少它們應該是相同的方向;否則，如何說明？）。有人可以幫我嗎？請讓我知道你是否想讓我更多地澄清它。謝謝！ model01<-'Residenti
    path na non-recursive r-lavaan goodness-of-fit 2017-04-23

    1熱度

    1回答

    如何實現堆棧<E> with <T extends Comparable <T>>？

    我寫的程序是提供一個非遞歸實現，用於使用堆棧實現在QuickSort類中進行快速排序。我覺得我的代碼在sort（）方法中是正確的。由於實現了Comparable接口，我遇到的問題是初始化Stack。當我的方法有一個「extends Comparable」時，我的Stack應該被參數化爲什麼，因爲在這種情況下，E是Stack的錯誤參數。 package edu.csus.csc130.spring2
    java stack quicksort comparable non-recursive 2017-03-10

    0熱度

    1回答

    非遞歸O（N）空間合併排序

    我正在編碼Java中的非遞歸合併排序算法0​​我必須確定此方法是否作爲非遞歸以及空間複雜度應該是O（N ） 指令我得到了：您可以使用O（N）空間（除了輸入數組），並且您的算法應該具有與遞歸合併排序相同的運行時間。 這是我的代碼。 我想確保遞歸以及O（N）空間 如果有更好的方法，請讓我知道。 private static void merge(Integer[] a, Integer[] tmpAr
    java algorithm data-structures mergesort non-recursive 2016-12-06

    0熱度

    2回答

    遍歷嵌套列表併爲無遞歸的每個元素（Python）分配一個相互依賴的值

    我想解散下列函數的遞歸，因爲某些輸入數據導致超出遞歸深度錯誤。 Increasing the recursion depth從長遠來看不是一個解決方案。 def foo(x): for element in x.elements: element.depth = x.depth + 1 self.foo(element) List flattening不適用，
    python algorithm list nested non-recursive 2017-03-23
最新問題