ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

每周学算法/读英文/知识点心得分享 9.6

2019-09-06 22:52:58  阅读:299  来源: 互联网

标签:知识点 节约 相乘 算法 自律 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: 价值观

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

标签:知识点,节约,相乘,算法,自律,9.6,心得,店铺
来源: https://www.cnblogs.com/andrew-chen/p/11478698.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有