算法
文章平均质量分 87
Shining0596
星空浩瀚无比,探索永无止境
展开
-
算法设计与分析:迭代法
第1关:求最大公约数。本关任务:用辗转相除法求两个整数的最大公约数。第2关:求猴子摘了多少个桃子。本关任务:求第一天共摘了多少个桃子。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个;以此往后,到第十天早上想再吃时,就只剩一个桃子了。第3关:杨辉三角。本关任务:用倒推法求杨辉三角并输出。原创 2023-05-18 22:03:21 · 678 阅读 · 0 评论 -
算法设计与分析:分治法
第1关:分治法介绍,任务描述,本关任务:掌握分治法的基本原理,解决最大连续序列和问题。相关知识,为了完成本关任务,你需要掌握:分治法的基本原理。第2关:归并排序。理解 归并排序的算法原理 ;自己手动实现 归并排序。为了完成本关任务,你需要掌握:为了完成本关任务,你需要掌握:分治法。第3关:快速排序。理解 快速排序的算法原理 ;自己手动实现 快速排序。第4关:中值问题。本关任务: 独立完成中值问题。为了完成本关任务,你需要掌握:分治法。原创 2023-05-18 21:48:36 · 3056 阅读 · 2 评论 -
算法设计与分析:分支限界法
第1关:0/1背包问题。任务描述:本关任务:分支限界法;相关知识:为了完成本关任务,你需要掌握:0/1背包问题。第2关:旅行商问题。任务描述:本关任务:旅行商问题。相关知识:为了完成本关任务,你需要掌握:分支限界法。原创 2023-05-17 22:58:57 · 1723 阅读 · 0 评论 -
算法设计与分析:贪心法
第一关:贪心法任务描述:本关任务:完成 乘船问题 ;相关知识:为了完成本关任务,你需要掌握:贪心法。第二关:最小生成树任务描述:本关任务:理解并实现无向图的最小生成树相关知识:为了完成本关任务,你需要掌握:贪心算法。原创 2023-05-17 22:27:09 · 2797 阅读 · 0 评论 -
算法设计与分析:大整数的加减乘除运算
为了完成本关任务,你需要掌握:1.大整数的思想,2.大整数加法,3.大整数减法,4.大整数与整数的乘法,5.大整数乘法,6.大整数与整数的除法,7.n的阶乘求解思路。转载 2023-05-11 19:47:46 · 3048 阅读 · 0 评论 -
算法设计与分析:枚举和递推的运用
为了完成本关任务,你需要掌握:1.枚举算法的两种框架,2.递推算法的实施步骤,3.问题求解思路。原创 2023-05-11 19:20:32 · 1053 阅读 · 0 评论