![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析实验
jinming@H
guet
展开
-
算法设计与分析
实验一寻找序列中第K小元素1. 实验内容实现一个从数组中寻找第K小元素算法。2. 实验目的掌握分治法的基本思想3. 实验题目本实验要求实现以下功能:输入一个乱序的数组和k值。 从数组中寻找第k小元素。 #include <iostream>using namespace std;int findk(int a[], int s, int t, int k) { int i = s, j = t, tmp = 0; if (i >=原创 2022-03-25 22:50:10 · 314 阅读 · 0 评论 -
算法设计与分析实验二
实验二求解大整数乘法问题1. 实验内容计算两个大整数的乘积2. 实验目的学会用分治法求解计算问题3. 实验题目本实验要求实现以下功能:(1) 从键盘中输入两个大整数,两个大整数必须要用字符串数组存储。(2) 给出这两个大整数的乘积。vs2022,c++#include<iostream>#include<string>#include<sstream>using namespace std;/*X*Y = a00 0...原创 2022-03-27 00:23:20 · 204 阅读 · 0 评论