算法簡介：廣度優先搜索 問題 給定一個一幅圖和一個起點s，回答“從s到給定的頂點v是否存在一條路徑？如果有，找出其中最短的那條（所含邊數最少）。“ 思路 邊數最少，很自然想到從從經過1條邊能到 ...

線性規划（Linear Programming，LP）是非常經典的算法之一，而解決該問題的最常用方法是單純形法。本博文致力於用最簡單、最詳細的語言一步步解釋單純形算法的過程並加以詳細的解釋。 中學課 ...

和同學聊天中談到自己編寫一款計算器，甚至是那種可以進行矩陣運算的高端計算器，然而當前的水平還達不到，於是想到先練習編寫一下矩陣的乘法小程序： 先來復習一下矩陣乘法如下： 現在思路有些閉塞，回來先 ...

前言 　　今天遇到求逆序對的問題，經過一番思索之后，特意來總結一下。因為也學習到了很多方法，以前自己一些百思不得其解的問題也有了解答。 正文 先上一個簡單的問題： ...