技術 [Day16] 遞迴與分而自治

利用function寫一個計算正方形面積和正三角形面積，並且計算當邊長為5和10的正方形面積相差多少？又邊長為5的正方形面積和邊長為10的正三角形面積相差多少...

技術 Day12：合併排序(Merge Sort)

Divide and conquer（分而治之法） Divide and conquer 顧名思義是一種將問題分解為小問題再依次解決，最後再將解決問題合併的方法...

技術 Day 4: 隨機存取模型（三） Word RAM Model, Part 3

讓我們今天繼續跟向量奮戰吧！ 向量的內積 在可以使用乘法而且不會溢位的情況下，我們可以用一次乘法 (摺積，Convolution、又稱捲積) 就把內積的值算出來...

技術 Day21 - 分治（divide & conquer）

前言 今天的主題是一個演算法的設計方式和思維，因此不會提供具體的例題或實作細節，只會探討以這種設計方式所開發的演算法，以幫助大家理解 概念 分治又稱為「各個擊破...