Program_0101的博客

《算法设计与分析》复习课后练习题练习题1课后练习题练习题1简述数据结构和算法的关系答：数据结构是算法的基础，算法的操作对象是数据结构， 在设计算法时需要构造适合该算法的数据结构。数据结构关注的是数据的逻辑结构，存储结构以及基本操作。而算法关注的是如何在数据结构基础上解决实际问题。什么是算法？算法的特征有哪些？答：算法是求解问题的一系列计算步骤，用来将输入数据转换成输出结果。算法...

分治法求最大值与次大值程序要求函数设计完整代码运行示例程序要求采用分治法求含n个实数的序列中的最大元素和次大元素函数设计1、 void Comp(double arr[],int low,int high,double &max1,double &max2) //求求最大值与次大值2、 void main()完整代码#include<stdio.h>...

求大于所输入正整数的最小Smith数相关知识补充程序要求函数设计完整代码运行示例相关知识补充若一个合数的质因数分解式逐位相加之和等于其本身逐位相加之和，则称这个数为Smith数。如 ：4937775 = 3 × 5 × 5 × 65837，而 3 + 5 + 5 + 6 + 5 + 8 + 3 + 7 = 42，并且 4 + 9 + 3 + 7 + 7 + 7 + 5 = 42，所以说...

采用递归删除值为x的结点及其子树程序要求函数设计二叉树的类型定义完整代码测试数据运行示例程序要求假设二叉树中的结点为单个字符，且均不相等，采用二叉链存储，设计递归算法删除值为x的结点并删除该子树。函数设计(1) void CreatBiTNode(BiTNode * &b,char * str) //从字符串创建二叉树(2) void PrintBiTNode(BiTNode ...

采用二路归并思想的的排序算法算法思想执行方法代码算法思想二路归并排序算法，其主要思想是采用递归的方法将一个“大问题”分解为若干个相似的“小问题”，进而求解。执行方法用户根据需要输入长度，程序动态创建数组，然后根据提示用户输入待排序列，程序进行排序并输出结果。代码#include<stdio.h>#include<stdlib.h>void merge(in...