演算法分析與設計學習筆記1

2021-10-03 04:28:57 字數 492 閱讀 6149

下面哪乙個不是演算法的特性?

同乙個數學模型使用不同的資料結構會有不同的演算法,有效性有很大差別

計算此偽**表示的演算法中加法的執行次數

答案:2t+1-1

解析:此類問題適合初學者進行練習,初學者接觸此類問題最好找從頭到尾梳理一遍,將題中所給資料帶入所給偽**中進行計算來梳理思路。

運算過程:n最開始為2twhile迴圈的條件為n≥1,然後進入第乙個for迴圈從1到n這個過程每進行一次for迴圈加法就執行一次,第一輪for迴圈結束一共執行加法2t次,n除以2,變為2t-1進行第二次while迴圈,第二次while迴圈的時候n變為了2t-1所以第二輪for迴圈執行完畢,加法一共執行2t-1次,就這樣一直執行下去,直到n<1,while迴圈停止,加法執行的次數依次為2t,2t-1,2t-2,2t-3,……,20,所以最終的結果無非是乙個等比數列的計算。

ps:演算法分析與設計課程剛入門的大二菜鳥,如果有錯誤,還望各位大佬幫忙指出

一笑不琅然乙個專注於搞事情的大學it男

演算法設計與分析 1

實驗題目 生成兩個隨機的圖,乙個有向圖乙個無向圖。有向圖兩千條邊左右,無向圖一千條邊左右,邊的數量是大概的。100個頂點。要求能算出每個頂點的度。要求每次圖是隨機生成的,並且有良好的結構。今後的實驗都基於這個圖結構。任意語言和環境。建議鍊錶描述。然後基於這個圖實現乙個廣度優先搜尋。參考文獻 c 中的...

演算法設計與分析學習筆記(一)

輸入包含n個整數是陣列a和整數x,求出滿足a i a j x的i和j,如果沒有這樣的元素和,則返回 1,否則返回1 暴力法 思路 設定兩個for迴圈,第乙個設定基準數,然後利用已知數x減去基準數之後,再使用乙個for迴圈來進行匹配減去得到的數,如果存在該數,則返回1.如果不存在,則繼續找下乙個基準數...

演算法分析與設計學習筆記 5

貪心演算法 在求最優解問題的過程中,依據某種貪心標準,從問題的初始狀態出發,直接去求每一步的最優解,通過若干次的貪心選擇,最終得出整個問題的最優解,這種求解方法就是貪心演算法。從貪心演算法的定義可以看出,貪心演算法不是從整體上考慮問題,它所做出的選擇只是在某種意義上的區域性最優解,而由問題自身的特性...