- 博客(10)
- 收藏
- 关注
原创 分支限界法解旅行售货员问题
(1)理解回溯法和分支限界法的区别 (2)掌握分支限界法的算法设计方法 (3)掌握分支限界的的队列式(FIFO)和优先队列式方法 (4)掌握优先队列式分支限界法解旅行售货员问题
2023-01-07 23:00:06
1949
原创 回溯法实现N皇后问题
(1)掌握回溯法求解问题的思想,学会利用其原理求解相关问题; (2)熟悉回溯法的三步的解题步骤; (3)掌握回溯法实现N皇后问题。
2023-01-06 14:42:04
583
原创 贪心算法解决单源最短路径
(1)了解最短路径问题的概念; (2)掌握最优子结构性质的证明方法; (3)掌握贪心法的设计思想并能熟练运用 (4)设计出解决单源最短路径问题的方案; (5)设计测试数据,写出程序文档。
2023-01-05 20:01:25
1161
原创 贪心算法解决活动安排问题和背包问题
(1)掌握贪心算法的基本要素; (2)理解贪心算法与动态规划算法的差异; (3)掌握用贪心算法解决活动安排问题。
2023-01-04 18:56:37
904
原创 暴力法-蓝桥杯真题
1、掌握蛮力法的算法思想。 2、掌握蛮力法设计的两个要素。 3、掌握蛮力法算法的基本格式。 4、掌握使用蛮力求解完全数问题,门牌制作问题和既约分数问题。
2023-01-03 18:20:22
341
原创 递归与分治算法求集合划分问题
1.掌握分治算法的基本思想(分-治-合)、技巧和效率分析方法; 2.分析并掌握“二分搜索问题”的递归与分治算法; 3.使用递归与分治算法求解集合划分问题; 4.学会利用分治算法解决实际问题。
2022-12-31 17:35:04
530
1
原创 算法的时间复杂性分析
1.掌握算法的计算复杂性概念。 2.掌握算法渐近复杂性的数学表述。 3.掌握用C++语言描述算法的方法。 4.实现具体的编程与上机实验,验证算法的时间复杂性函数。
2022-12-31 17:26:08
337
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅