算法分析
文章平均质量分 62
今天吃什么x
这个作者很懒,什么都没留下…
展开
-
分支限界法解旅行售货员问题
(1)理解回溯法和分支限界法的区别(2)掌握分支限界法的算法设计方法(3)掌握分支限界的的队列式(FIFO)和优先队列式方法(4)掌握优先队列式分支限界法解旅行售货员问题原创 2023-01-07 23:00:06 · 1632 阅读 · 0 评论 -
回溯法实现N皇后问题
(1)掌握回溯法求解问题的思想,学会利用其原理求解相关问题;(2)熟悉回溯法的三步的解题步骤;(3)掌握回溯法实现N皇后问题。原创 2023-01-06 14:42:04 · 450 阅读 · 0 评论 -
贪心算法解决单源最短路径
(1)了解最短路径问题的概念;(2)掌握最优子结构性质的证明方法;(3)掌握贪心法的设计思想并能熟练运用(4)设计出解决单源最短路径问题的方案;(5)设计测试数据,写出程序文档。原创 2023-01-05 20:01:25 · 1005 阅读 · 0 评论 -
贪心算法解决活动安排问题和背包问题
(1)掌握贪心算法的基本要素;(2)理解贪心算法与动态规划算法的差异;(3)掌握用贪心算法解决活动安排问题。原创 2023-01-04 18:56:37 · 720 阅读 · 0 评论 -
最长公共子序列
1、分析并掌握“最长公共子序列” 问题的动态规划算法求解方法; 2、运用动态规划算法解决实际问题加深对动态规划算法的理解和运用;原创 2023-01-03 18:43:51 · 226 阅读 · 0 评论 -
矩阵连乘问题
1、掌握动态规划算法的基本思想。 2、掌握设计动态规划算法的基本步骤。 3、掌握用动态规划算法求矩阵连乘问题。原创 2023-01-03 18:37:47 · 2772 阅读 · 1 评论 -
暴力法-蓝桥杯真题
1、掌握蛮力法的算法思想。 2、掌握蛮力法设计的两个要素。 3、掌握蛮力法算法的基本格式。 4、掌握使用蛮力求解完全数问题,门牌制作问题和既约分数问题。原创 2023-01-03 18:20:22 · 223 阅读 · 0 评论 -
分治法解决赛程问题
1、熟悉快速排序算法; 2、掌握分治法解决赛程问题。原创 2022-12-31 17:44:00 · 247 阅读 · 1 评论 -
算法的时间复杂性分析
1.掌握算法的计算复杂性概念。2.掌握算法渐近复杂性的数学表述。3.掌握用C++语言描述算法的方法。4.实现具体的编程与上机实验,验证算法的时间复杂性函数。原创 2022-12-31 17:26:08 · 218 阅读 · 1 评论 -
递归与分治算法求集合划分问题
1.掌握分治算法的基本思想(分-治-合)、技巧和效率分析方法;2.分析并掌握“二分搜索问题”的递归与分治算法;3.使用递归与分治算法求解集合划分问题;4.学会利用分治算法解决实际问题。原创 2022-12-31 17:35:04 · 300 阅读 · 1 评论