qq_45759389的博客

Gray码问题问题描述Gray码是一个长度为2n的序列。序列中无相同的元素，每个元素都是长度为n位的串，相邻元素恰好只有一位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。由文件input.txt提供输入数据n。程序运行结束时，将得到的所有编码输出到文件output.txt中。实验设计int arr[1024][1024]; //arr[i][j]表示第i个格雷码的第j位ifstream f(“D://算法分析与设计/input2.txt”); //从文件中读取gray码位数递归算法

分治法解决中位数问题实验问题描述设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。由文件input.txt提供输入数据，文件的第1行中有1个正整数n（n<=200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。。程序运行结束时，将计算出的中位数输出到文件output.txt中实验设计fstream f(“D://算法分析与设