神刀安全网

阿里云算法大赛总结

简单回顾

从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

算法大赛网址 最后一公里极速配送

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

转载本站任何文章请注明:转载至神刀安全网,谢谢神刀安全网 » 阿里云算法大赛总结

分享到:更多 ()

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址