![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HFUT-算法导论
winkyGe
这个作者很懒,什么都没留下…
展开
-
HFUT-算法导论2020-作业1-十大排序
冒泡排序冒泡排序算法冒泡排序重复地遍历待排序的数列,每次比较两个相邻元素,如果它们的顺序错误就把它们交换。重复地进行遍历直到没有再需要交换时表示数列已经排序完成。算法步骤:比较相邻的元素:若第一个比第二个大,则交换;遍历开始第一对到结尾最后一对,执行步骤 1重复步骤 1~2,直到排序完成可改进的冒泡排序:第一趟排序之后最后一个元素是最大的,因此下一趟遍历只需执行到倒数第二对。代码实现sort.h#ifndef sort__h#define sort_原创 2020-12-02 20:38:55 · 4948 阅读 · 0 评论 -
HFUT - 算法导论 2020 - 作业 2,3 - 分治法,动态规划法
求一组数据中最大的两个数要求 : 利用分治法求一组数据中最大的两个数和最小的两个数。代码实现话说这也有必要分治吗...#include <stdio.h>void main(){ int num,i; scanf("%d",&num); int a[num]; for(i=0;i<num;i++) scanf("%d",&a[i]); /********** Begin **********/原创 2020-12-07 19:46:30 · 795 阅读 · 0 评论 -
HFUT - 算法导论 2020 - 作业 4,5 - 贪心算法,回溯法
4 - 贪心算法思想的应用删除数字问题任务描述给定 n 个纯数字组成的数字串,删除其中 k(k<n) 个数字后,剩下的数字按原来的秩序组成一个新的正整数,确定删除方案,使得剩下的数字组成的新的正整数最大。贪心算法的基本概念贪心算法又称之为贪婪算法,指的是在求解问题时,总是选择当前最好结果的方案,而不从整体考虑最优解法。贪心算法的两个基本要素分别是贪心选择和最优子结构。贪心选择:求解问题的整体最优解可以通过一系列的局部最优的选择来实现,即贪心选择。最优子结构:一个问题的最优解包含其子问题的原创 2020-12-27 20:43:05 · 1045 阅读 · 0 评论