天天看點

僞代碼和算法了解       個人覺得,僞代碼不應該是起讓人了解的作用,而是起這樣一種作用:讓一個即使不懂該算法如何實作的人,看到這個僞代碼看着打了以後都能實作這個算法。

       個人覺得,僞代碼不應該是起讓人了解的作用,而是起這樣一種作用:讓一個即使不懂該算法如何實作的人,看到這個僞代碼看着打了以後都能實作這個算法。

       至于要讓人了解這個算法的實作應該具有以下幾點說明:               1.   總體步驟。第一步做什麼,第二步做什麼,怎麼做,用中文做個簡述。前面用數字注明第幾步驟。               2.   整個算法下來,簡述變量的變化情況。沒有變化的變量的數字用灰色表示,有變化的變量的數字用紅色表示。這個可以做成PPT,一張張示範出來。最好能弄得易懂一些。               3.   算法僞代碼。如果前面還是讓人無法了解的話,那就給算法僞代碼,先實踐再理論。算法僞代碼最好在前面用數字編号,然後做個描述,如第1~2行做什麼,第3~5行做什麼,第6行做什麼,用中文表示,用英文寫也行,這也是個極好的學習英語的機會。               4.   最後僞代碼都打不出來的話,直接給源代碼。用筆把整篇代碼周遊一遍,寫下變量的改動。花費時間很多,但是對于了解算法非常有效。一般選擇在一些無聊的場合下執行這一方法。

如背包問題的回溯解:

僞代碼和算法了解       個人覺得,僞代碼不應該是起讓人了解的作用,而是起這樣一種作用:讓一個即使不懂該算法如何實作的人,看到這個僞代碼看着打了以後都能實作這個算法。
僞代碼和算法了解       個人覺得,僞代碼不應該是起讓人了解的作用,而是起這樣一種作用:讓一個即使不懂該算法如何實作的人,看到這個僞代碼看着打了以後都能實作這個算法。
僞代碼和算法了解       個人覺得,僞代碼不應該是起讓人了解的作用,而是起這樣一種作用:讓一個即使不懂該算法如何實作的人,看到這個僞代碼看着打了以後都能實作這個算法。
僞代碼和算法了解       個人覺得,僞代碼不應該是起讓人了解的作用,而是起這樣一種作用:讓一個即使不懂該算法如何實作的人,看到這個僞代碼看着打了以後都能實作這個算法。
僞代碼和算法了解       個人覺得,僞代碼不應該是起讓人了解的作用,而是起這樣一種作用:讓一個即使不懂該算法如何實作的人,看到這個僞代碼看着打了以後都能實作這個算法。

繼續閱讀