最后一千米极速配送 - 阿里云算法大赛总结

简单回顾

从7月初开始参加了阿里云的算法大赛，第一赛季得到了第14名的成绩 ，第二赛季因为其余事情须要处理，得到了23名的成绩。对于一个没有受过专业算法训练，第一次参加算法比赛的我来讲，成绩仍是比较合理的。

经验总结

1. 穷举部分应该最后加入
   通常来讲,算法题目总归缺乏不了排列组合的尝试，可是若是过早的在算法中引入了排列组合的大规模计算，则每次代码运行时间会很长，很是浪费时间。这里能够有两个方案，第一，能够作一个系统配置项，是否启用排列组合的尝试；第二，能够将排列组合的强度也作成一个配置项。
   所谓的排列组合的强度，就是算法的广度和深度的限制。例如背包问题，若是所有有10个元素，我进行全排列尝试，20个元素，则进行简单的贪婪算法。这里的10就能够认为是一个阈值，超过阈值的时候，考虑到时间成本，使用通常的算法。

2. 保证每次运行结果都是符合题目要求的
   在复杂的场景下，你的算法多是很是优秀的，可是可能在一个很微小的点上，是不符合题目要求的。题目要求是最大的前提，若是违反题目要求，再好的算法都是不能被采纳的。因此务必检查每次的运行结果是否符合题目要求。

3. 保证编码正确
   有时候，一个想法是正确的，可是每每可能出现编码的错误，使得结果变坏。因此，必须保证你的代码和你的想法是一致的。若是出现你的想法使得你的运行结果变差的时候，不要先急着推翻你的想法，而是应该先看一下是否是你的代码有什么错误，没有真正反映出你的实际想法。

4. 逻辑和阈值
   在复杂的算法题目中，有时候咱们喜欢用阈值来运行出不一样结果，而后选择最优的结果。可是，若是可能的话，应该以统计等方式决定阈值。若是可能的话，应该有一个明确的逻辑，而不使用阈值。阈值没有泛用性，而且有时候因为不能测试每个阈值的效果，容易出现局部最优解，而不是全局最优解

5. 版本管理
   不是每个想法都会给结果带来正面的效果，有些改动可能不但没有效果，并且使得结果变坏，咱们须要一个版本管理的概念，将很差的结果及时回滚到原来的状态。有时候，两个想法可能被同事加入到代码中，而且两个想法独立使用和一块儿使用效果也不一样，这个时候更加须要版本管理工具了。建议使用Git作版本管理工具，能够自由的添加或者删减不一样的想法。

6. 自动测试 和 电源管理
   此次没有准备自动测试的代码，正确的作法是，白天进行编码工做，晚上对于阈值，各类想法的排列组合的效果，进行自动测试。
   在自动测试的时候，请注意电源管理的设定，须要看一下是否设定了休眠，若是设定了休眠状态，基本上什么都运行不了了。
   对于每次自动测试的结果，都必须保留下来，做为算法的评价依据。

7. 中间指标 和 数据分析
   在最终目标以外，还须要订立一些其余指标来判断算法的好坏。
   整个最终结果每每是由多种因素决定的，若是将这些因素的量化结果也打印出来，对于这些指标进行分析，每每能够找到优化点。
   有一些题目，在写算法以前，能够将题目中给定的数据集进行一些分析，总结出数据集的特征，而后针对这些特征选择算法，也是一个很重要的步骤。

8. 从答案中找问题
   不少算法的最终结果多是一些调度计划和分配方案。仔细观察这些结果，找到一些明显能够优化的点，这也是提升算法结果的途径。
   从算法执行结果这个答案中寻找你的算法中存在的问题，是一条颇有用的途径

算法和人生

算法比赛和人生有不少相识的地方，有一些算法在肯定的时候，就决定了可以作出什么样的结果。
一个很差的算法，再怎么优化，得出的结果可能都比不上一个未经优化的好算法。固然，一个中庸的算法，虽然没法达到进过优化的好的算法的结果，可是每每能够接近一个未经优化的好的算法的结果。人生也是如此，选择比努力更重要。
引伸开来，算法有时候也不能太转牛角尖，在一些小的局部细节上斤斤计较，而忽视了一些起决定性的因素。固然，这一点提及来容易作起来难。人人每每容易在微观的，局部的领域里面锱铢必究，而忘记从大局上找到问题的关键点。按照中心极限理论，有一些次要的因素，有些使得算法变好，有些使得算法变坏，可是这些因素的综合做用每每是相互抵消的。

编程语言

从算法层面来看，OOP的各类语言都是差很少的。不少人喜欢争论语言的优劣，其实若是真正研究算法和运筹学的，语言的优劣其实根本能够不用去考虑。使用你本身习惯的语言就能够了。我用C#习惯了，因此每每能够用C#的各类特性来简化代码，特别是Lambda和Linq这样的特性，熟练掌握的话，每每能够将负责的功能用简单的代码实现。若是真正静下心来，研究一些算法或者AI大数据的时候，你是根本没有时间和兴趣加入语言优劣的论战的。

C# 平台兼容性

注意：Windows平台的C#程序，在Mac上，用Mono执行出来的结果，多是精度问题，结果会出现差别！有时候这些差别会影响结果。若是坚持要在两种平台上运行程序，请使用Java或者.NET Core

算法大赛网址 最后一千米极速配送

本文已经同步到 阿里云算法大赛总结