![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 96
jennie佳妮
准华为云解决方案架构售前工程师SA(海外)。That which does not kill me,makes me stronger。虽然辛苦,但是我还是会选择那种滚烫的人生。莫问前程,但行好事,天道酬勤。愿你有十足的少年意气,只向自己的梦想俯首,而不必字斟句酌的考量世俗人心。
展开
-
【算法设计与分析】6 最大流应用问题
最大流算法思想。最大流算法求解应用问题。一个医院有n名医生,现有 k个公共假期需要安排医生值班。每一个公共假期由若干天(假日)组成,第 j 个假期包含的假日用 Dj 表示,那么需要排班的总假日集合为 D=∪j=1kDj 。例如,“五一”假期由5月1日至5月7日一共7个假日组成。“元旦”假期由1月1日至1月3日一共3个假日组成。每名医生 i 可以值班的假日集合是 Si ,Si⊆D 。例如,李医生可以值班的假日集合包括“五一”假期中的5月3日、5月4日和“元旦”假期中的1月2日。......原创 2022-06-23 15:33:14 · 2340 阅读 · 0 评论 -
【算法分析与设计】5 桥
图的连通性。并查集的基本原理和应用。由上面的数据可以看出:在基准算法里深度优先DFS比并查集DSU效率高。在小规模数据由于深度不大,所以路径压缩效果不明显。将基准算法改为判断可达后时间可以缩短40%,效果较明显。通过查并集dsu+最近公共祖先lca的方法,可以避免大量的冗余计算,效果明显。通过本次实验,我加深对图的连通性的理解和运用,直到如何利用深度优先DFS算法、广度优先BFS算法、查并集DSU算法生成生成树并确定连通性。...原创 2022-06-18 22:04:36 · 589 阅读 · 0 评论 -
【算法设计与分析】4.动态规划—金罐游戏问题
(1) 动态规划算法设计思想。(2) 金罐游戏问题的动态规划解法。使用蛮力法(简单重复递归)和动态规划解决金罐问题,在该过程中我加深了对于动态规划算法的理解和运用。我认识到动态规划其实是在简单重复递归的逻辑增加状态数组,通过对状态数组的求解而免去重复递归的资源和时间消耗,从而获得解。动态规划算法的关键就是将问题分解为子问题,并找到两者之间的状态方程。分解子问题的方法是找到最后一步。另外通过蛮力法(时间复杂度O(2n))和动态规划(时间复杂度O(n2))的实际运行时间,加深对二者运算效率的理解。...原创 2022-06-18 21:14:54 · 1232 阅读 · 0 评论 -
【算法设计与分析】3.回溯法—地图填色问题
(1) 回溯法算法设计思想。(2) 地图填色问题的回溯法解法。原创 2022-06-18 17:53:59 · 7686 阅读 · 18 评论 -
【算法设计与分析】1.排序算法性能分析
1. 选择排序、冒泡排序、合并排序、快速排序、插入排序算法原理2. 不同排序算法时间效率的经验分析方法,验证理论分析与经验分析的一致性。原创 2022-06-18 15:27:55 · 1627 阅读 · 1 评论