课程名称： 算法分析与设计 学 号： 08220429 姓 名： 王 洪 朋 专业班级： （非师范）计算机科学与技术 081 学 院： 数理与信息工程学院 指导老师： 宋 炯 数理与信息工程学院 实验一 递归与分治策略 一、实验目的 1、熟练掌握递归与分治策略的思想并应用其解决实际问题。 2、利用递归与分治策略的思想解决 Gray 码问题。 二、实验要求 Gray 码是一个长度为 2n 的序列。序列中无相同元素，每个元素都是长度为 n 位的串，相邻元素恰好只有 1 位相同。用分治策略设计一个算法对任意的 n 构造相应的 Gray 码。 三、算法实现 #include
using namespace std; void print(int a[], int length); void gray(int n, int a[], int length); int main(void) {int n; cout<<"Please input n:"; cin>>n; int a[n]; for (int i = 0; i < n; i ++) { a[i] = 0; } print(a, n); gray(n - 1, a, n); return 0; } void print(int a[], int length) { for(int i = length - 1; i >= 0; i--) { cout< #include #define N 500 #define oo 2000000000 #define MIN(a, b) (a)<(b)?(a):(b) #define MAX(a, b) (a)>(b)?(a):(b) using namespace std; typed...
