演算法設計技巧

《資料結構與演算法分析》第十章整理

greedy algorithm

貪婪演算法分階段地工作，在每個階段，可以認為所做決定是好的，而不考慮將來的後果。一般來說，這意味著選擇的是某個區域性的最優。這種 「眼下能拿到的就拿」 的策略即是貪婪演算法。

近似裝箱問題

bin packing problem

哈夫曼演算法

huffman code

divide and conquer

dynamic programming

randomized algorithm

backtracking

演算法 演算法設計技巧

一 演算法設計 1 很多時候，對於資料結構中用到的演算法都是一些具體的實現，一些具體的例項，這裡討論的是演算法設計的一般性方法。二 貪婪演算法 1 在每乙個節點，選擇區域性最優的結果。以區域性最優表示全域性最優解。在通常情況下，這都是適用的，如果區域性最優代替不了全域性最優，得到的就是乙個次最優解。...

JS演算法 演算法的設計和技巧（尚未完善）

分成三部分 分解原問題為多個子問題 解決子問題，用返回解決子問題的方式的遞迴演算法 組合這些子問題的解決方法，得到原問題的解 歸併和排序演算法都是分而治之的演算法 同樣的二分搜尋也可以採用該方法實現，詳細的步驟為 分解 計算mid並搜尋陣列較小或者較大的一半 解決 在較小或者較大的一半中搜尋值 合併...

PCB設計技巧

1.印製線路板上的元器件放置的通常順序 1.放置與結構有緊密配合的固定位置的元器件，如電源插座 指示燈 開關 連線件之類，這些器件放置好後用軟體的lock 功能將其鎖定，使之以後不會被誤移動 2.放置線路上的特殊元件和大的元器件，如發熱元件 變壓器 ic 等 3.放置小器件。2.元器件離板邊緣的距離...