每周学算法/读英文/知识点心得分享 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: 价值观

  人生苦难重重,如果你不解决问题,你就会成为问题。解决部分问题需要部分的自律,解决全部问题需要全部的自律。自律包括四部分:推迟满足感, 承担责任,忠于事实,平衡。

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