- 博客(3)
- 收藏
- 关注
RSS订阅原创 最短路问题
第一章、问题描述 第二章、直接求解 import time import numpy as np start=time.perf_counter() first=np.array([2,5,1]) second=np.array([[12,14,10],[6,10,4],[13,12,11]]) third=np.array([[3,9],[6,5],[8,10]]) forth=np.array([5,2]) distance_ijk={} #字典类型 for i in range(3):
2020-12-26 12:39:42
324
2
原创 贪心算法的应用
第一章、贪心算法（Greedy Algorithm) 简介 贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字，贪心，贪婪这两字的内在含义最为关键。这就好像一个贪婪的人，他事事都想要眼前看到最好的那个，看不到长远的东西，也不为最终的结果和将来着想，贪图眼前局部的利益最大化，有点走一步看一步的感觉。} 贪婪法的基本步骤： 步骤1：从
2020-12-22 16:40:28
2244
原创 贪婪算法的应用
贪婪算法的应用 第一章、什么是贪婪算法？ 贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字，贪心，贪婪这两字的内在含义最为关键。这就好像一个贪婪的人，他事事都想要眼前看到最好的那个，看不到长远的东西，也不为最终的结果和将来着想，贪图眼前局部的利益最大化，有点走一步看一步的感觉。} 贪婪法的基本步骤： 步骤1：从某个初始解出发；
2020-12-20 18:04:20
683
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人