幫忙分析c 試題,演算法方面的。程式有了,不知道具體的程式的意思是什麼沒看懂。求分析

2021-04-02 08:05:55 字數 1124 閱讀 4555

1樓:匿名使用者

**貌似有一點小問題,導致算不出來,

for(int i = 1 ; i < 10 ; i ++)          //  將i的初始值改為0

}}關鍵也就是這個迴圈+遞迴

num[10]陣列用來存1~9個數,利用迴圈遍歷各種組合,是個全排列

visit[10陣列用來對應記錄num陣列元素被賦值狀態,賦值就設定為true,排列玩一個組合就置為false

這個是主邏輯

主函式呼叫dfs第一次迴圈是用來列舉a的數值從1~9變化的,然後第二次遞迴就列舉b從1~9變化而不包含a的值,通過visit[0]是否為true來判斷a的值是否已經取了,依次類推第三,四,五。。。次遞迴分別列舉c,d,e。。等的值從1~9變化而不包含之前的a,b,c。。

等已經取得值,這樣就實現了1~9的全排列。

每次列舉完1~9之後,index經過遞迴就變成了10,然後就呼叫一次計算函式solve,判斷一下結果是否等於所列的等式。

以上就是程式執行的邏輯,遞迴呼叫**簡單,效率也高,但**晦澀難懂,邏輯不清晰,沒有很強的層次感,所以理解比較困難,也很容易造成死迴圈。

朋友,請【採納答案】,您的採納是我答題的動力,如果沒有明白,請追問。謝謝。

c++:請幫忙分析一下一下程式,為什麼輸出的只有一個

2樓:匿名使用者

很簡單, 因為定義了static(靜態)物件.

int fun() // 每次呼叫函式***都會被重新構造, 函式結束後被銷燬.

int fun() // ***只會被構造一次, 下次呼叫時訪問的還是之前的***, 不會是新構造的***.

static 物件從程式開始時被構造, 程式結束時才被銷燬.

比如說你想記錄一個函式一共被呼叫了多少次的話就可以用static物件.

不用static物件的話, 每次呼叫數字都會還原, 自然無法記錄.

3樓:匿名使用者

因為這是靜態物件,static sample obj(i);

因此這個程式期間只初始化一次 obj 物件。

4樓:樂酷科技

static sample obj(i)什麼意思?麻煩解釋下

演算法利弊分析,演算法推薦利弊分析

橫河或fluke採用的 bai平均演算法,算的是兩du相的平均值,不zhi 能作dao為第三相的值。否則,內將得到容錯誤的結論。舉例說,a b c三相,b接單相電的n端,a c一起接l端。此時,應該有 uab ucb uca 0 若採用平均法,就有uca uab ucb。簽名演算法怎麼來的?單向函式...

c 排序演算法,氣泡排序法C 演算法

1.排序演算法在實際中的應用當然也就是排序了。在實際應用當中比如資料統計等方面都會用到。而且對一組資料進行排序也方便了後面對資料查詢的操作。要知道在一個有序陣列中查詢和在一個隨機無序陣列中的查詢的時間複雜度和系統消耗是有天壤之別的。2.演算法複雜度其實是一個估計,也就是那個o n 首先o這個操作的定...

c 演算法問題? 70,c 演算法問題?

c 演算法問題?include using namespace std int main 遍歷陣列,如果當前元素為0,則將其多寫一次。for int i 0 i len i nums i 1 0 在i 1的位置上新增一個0len 陣列長度加1 i 跳過新新增的0,繼續往後遍歷。輸出重新寫完後的陣列。f...