研发类
文章平均质量分 79
小美萍
这个作者很懒,什么都没留下…
展开
-
《趣学算法》之贪心算法(下)
本篇文章接上(上)的经典例应用:④一场说走就走的旅行——最短路径当你想要旅行的地点有多个,想要计算最短路线,估算所需时间时,该如何计算?【思考过程】这是一个求单源最短路径的问题。给定有向带权图G=(V,E),其中每条边的权是非负实数。此外,给定V中的一个顶点,成为源点。现在要计算从源到所有其他各顶点的最短路径长度,这里路径长度指路上各边的权之和。如何求源头点到其他各点的最短路径呢?【算...原创 2018-12-13 10:40:32 · 404 阅读 · 0 评论 -
《趣学算法》之贪心算法(上)
一个贪心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择从而得到全局最优的解决方案。 ——《算法导论》贪心算法秘籍贪心策略(即选择当前状态下最优解决方案)局部最优解全局最优解【使用贪心算法的例子:冒泡排序——贪心策略是每一次从剩下的序列中挑一个最大的数,把这些选出来的数放在一起,就得到了从大到小的排序结果。】贪心算法应用①加勒比海盗——最优装载问题有一...原创 2018-11-29 13:44:44 · 594 阅读 · 0 评论 -
《趣学算法》:算法之美
数据结构+算法=程序(瑞典著名科学家N.Wirth教授)算法贯穿于我们生活,做事的步骤,结论的判断,时间的计算······其实都在用算法。算法是指对特定问题求解步骤的一种描述。它不依赖于任何一种语言,既可以用自然语言、程序设计语言(C、C++、Java、Python等)描述,也可以用流程图、框图来表示。算法的特性:(1)有穷性。(2)确定性。(3)可行性(4)输入输出。趣味故...原创 2018-11-27 10:33:02 · 384 阅读 · 0 评论