算法设计与分析实验报告
关注
分享
扫一扫
文章平均质量分 73
一吨土豆
一个人在路上遇见了奥特曼，却不料她跑向计算机的怀抱…
展开
-
利用穷举算法求一个整数数组A中的逆序对的个数（C语言）
给定一个整数数组A=（a0,a1,…,an-1），若iaj，则就为一个逆序对，例如数组（3,1,4,5,2）的逆序对有,,,。设计一个穷举算法求A中的逆序对的个数。（分别用基本蛮力算法和递归蛮力算法实现）原创 2024-04-14 15:58:52 · 481 阅读 · 1 评论 -
求Smith数：若一个合数的质因数分解式逐位相加之和等于其本身逐位相加之和，则称这个数为Smith数。给定一个正整数N，求大于N的最小Smith数。（C语言）
求Smith数:若一个合数的质因数分解式逐位相加之和等于其本身逐位相加之和，则称这个数为Smith数。给定一个正整数N，求大于N的最小Smith数。原创 2024-04-14 15:52:44 · 496 阅读 · 1 评论 -
采用分治法求含n个实数序列中的最大元素和次大元素（C语言）
设计一个程序，采用分治法求含n个实数序列中的最大元素和次大元素，并分析算法的时间复杂度原创 2024-04-15 20:29:51 · 703 阅读 · 0 评论 -
删除二叉树的子树:假设二叉树中的结点均不相等，采用二叉链存储，设计递归算法删除根结点值为x的子树。（C语言）
删除二叉树的子树:假设二叉树中的结点均不相等，采用二叉链存储，设计递归算法删除根结点值为x的子树。原创 2024-04-15 20:16:43 · 911 阅读 · 1 评论 -
二路归并排序的算法设计和复杂度分析（C语言）
二路归并排序的算法设计和复杂度分析。原创 2024-04-15 19:40:30 · 482 阅读 · 1 评论