每週一個 Algorithm,Review 一篇英文文章,總結一個工作中的技術 Tip,以及 Share 一個傳遞價值觀的東西!
上週加這周的一起寫出來。
Algorithm: 學習算法
題目:Combination Sum
描述:見百度。變形題還有 列出所有不同數字的組合。
解題過程:一般要求列出所有組合的題目,都是用回溯法來解決。回溯的核心思想是:通過深度優先的方式求解,當目前不符合要求時,回退到上一步繼續探索。
解法:https://leetcode.com/submissions/detail/254198214/
題目:multiply strings (大數相乘)
描述:見百度
解題過程:兩個大數相乘,方法有很多。比較好理解的是小學時候學乘法那樣 多位相乘,錯位相加。注意一些細節:末尾的0要去除。
解法:https://leetcode.com/submissions/detail/258333605/
Review: 學習英文
無
Tips: 知識點
舉個例子,某一麪包房要把早晨製作的麪包分發到全市的所有合作店鋪裏,店鋪需要的麪包數量各異,位置分散,並且一輛車運不完,要用多輛車給所有店鋪配送。麪包房要找出一個辦法,用最少的車,行駛最短路程,送完所有面包。
這個就是運籌學中的車輛路徑規劃問題(VRP), 求解這個問題有很多方法,我介紹一種思路比較清晰,實現比較簡單的方法 C-W 節約算法。
算法的核心思想是通過計算節點間的 節約距離, 根據節約距離來選擇路徑,從而節省最多的路程。
可以通過這個例子來理解: 節約里程法
Share: 價值觀
人生苦難重重,如果你不解決問題,你就會成爲問題。解決部分問題需要部分的自律,解決全部問題需要全部的自律。自律包括四部分:推遲滿足感, 承擔責任,忠於事實,平衡。