华中科技大学算法实验

华中科技大学算法实验，包含大数相乘，二分查找树，最近点对和floyd算法

 #include 
 
using namespace std;
 
const int MaxVal = 9999;
 
int n;
FILE *fr*fw;
int root[9999][9999];

//打印最优二叉查找树的结构
//打印出[ij]子树，它是根r的左子树和右子树
void printOptimalBST（int iint jint r）
{
	int rootChild = root[i][j];//子树根节点
	if （rootChild == root[1][n]）
	{
		//输出整棵树的根
		//cout << “k“ <		fprintf（fw“k%d是根\n“rootChild）;
		printOptimalBST（irootChild - 1rootChild）;
		printOptimalBST（rootChild + 1jrootChild）;
		return;
	}
 
	if （j < i - 1）
	{
		return;
	}
	else if （j == i - 1）//遇到虚拟键
	{
		if （j < r）
		{
		//	cout << “d“ << j << “是“ << “k“ << r << “的左孩子“ << endl;
			fprintf（fw“d%d是k%d的左孩子\n“jr）;
		}
		else{
		//	cout << “d“ << j << “是“ << “k“ << r << “的右孩子“ << endl;
			fprintf（fw“d%d是k%d的右孩子\n“jr）;
		}	
		return;
	}
	else//内部结点
	{
		if （rootChild < r）
		{
		//	cout << “k“ << rootChild << “是“ << “k“ << r << “的左孩子“ << endl;
			fprintf（fw“k%d是k%d的左孩子\n“rootChildr）;
		}
		else{
		//	cout << “k“ << rootChild << “是“ << “k“ << r << “的右孩子“ << endl;
			fprintf（fw“k%d是k%d的右孩子\n“rootChildr）;
		}	
	}
 
	printOptimalBST（irootChild - 1rootChild）;
	printOptimalBST（rootChild + 1jrootChild）;
}

int main（）
{
	int ij;
	int num; 
	fr=fopen（“in.dat““r“）;
	if（fr==NULL）{
		return 0;
	}
	fw=fopen（“out.dat““w“）;
	if（fw==NULL）{
		return 0;
	}
	fscanf（fr“%d“&num）;
	while（num--）{
		fscanf（fr“%d“&n）;
		for（i=0;i			for（j=0;j				fscanf（fr“%d“&root[i+1][j+1]）;
			}
		}
		printOptimalBST（1n-1）;
	}	
	fclose（fr）;
	fclose（fw）;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       7574  2018-11-26 21:15  大数相乘\big_numbers.c

     文件     136467  2018-11-26 21:15  大数相乘\big_numbers.exe

     文件        391  2018-11-26 15:30  大数相乘\in.dat

     文件        240  2018-11-26 21:15  大数相乘\out.dat

     文件        117  2018-11-26 21:30  二分查找树\in.dat

     文件        336  2018-11-26 21:30  二分查找树\out.dat

     文件       1694  2018-11-26 21:30  二分查找树\最优二分查找树.cpp

     文件    1926967  2018-11-26 21:30  二分查找树\最优二分查找树.exe

     文件       2384  2018-11-26 21:27  新建文件夹\floyd.c

     文件     130522  2018-11-26 21:27  新建文件夹\floyd.exe

     文件         85  2018-11-26 21:09  新建文件夹\in.dat

     文件          0  2018-11-26 21:27  新建文件夹\out.dat

     文件         58  2018-11-26 20:18  最近点对\in.dat

     文件         54  2018-11-26 20:18  最近点对\out.dat

     文件       2752  2018-11-18 22:11  最近点对\最近点对.cpp

     文件    2068963  2018-11-18 22:13  最近点对\最近点对.exe

     目录          0  2019-01-23 23:18  大数相乘

     目录          0  2019-01-23 23:18  二分查找树

     目录          0  2019-01-23 23:18  新建文件夹

     目录          0  2019-01-23 23:18  最近点对

----------- ---------  ---------- -----  ----

              4278604                    20