Category: 演算法

科學的盡頭是玄學,而演算法的盡頭,肯定就是 NP 問題了。 寫了幾十年程式的非科班老程序員這陣子回頭讀演算法,花了點時間搞懂(自以為?)演算法中的玄學 - NP 問題。 許多演算法複雜度討論,最後都指向一個終極議題 - NP 問題,甚至還會升級到哲學層次,主張「P=NP 是否成立」將決定我們所處世界...

上回提到我最近在看 Hello 演算法。這陣子進度推進到 AVL 樹,原理不算難,把握「Balance Factor 達到正負 2 就旋轉節點降回正負 1 以內以維持平衡化」的原則,再將旋轉規則簡化成:LL 右旋、LR 左旋再右旋、RR 左旋、RL 右旋再右旋,就算學完了。 圖片來源 話雖如此,但...

最近在看 Hello 演算法,非本科的程式老人回頭練資工資管的基本功,猶如老水電工幹了幾十年回頭才學到壓降公式 V drop = I R = I × ( 2 × L × ρ/A ),後知後覺發現線徑該用多粗可以套公式算,別有另一番趣味。(笑) 講二元樹走訪 (Binary Tree Traversa...