每週學算法/讀英文/知識點心得分享 9.6

 每週一個 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: 價值觀

  人生苦難重重,如果你不解決問題,你就會成爲問題。解決部分問題需要部分的自律,解決全部問題需要全部的自律。自律包括四部分:推遲滿足感, 承擔責任,忠於事實,平衡。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章