东北大学算法分析与设计实验代码及报告

算法设计与分析的中位数、Gray码、归并排序、找零钱问题、租用游艇问题、装在问题、0-1背包问题

//Create by 刘斌 on 17/10/17

#include  
#include  
using namespace std;
template 
T mid（T *a T *b int len）
{
	if （len == 1）
		return *a<*b ? *a : *b;
	if （len == 2）
	{
		int temp = *a >= *b ? *a : *b;
		if （temp == *a）
			return temp<*（b + 1） ? temp : *（b + 1）;
		else
			return temp<*（a + 1） ? temp : *（a + 1）;
	}
	int n;
	if （len % 2 == 0）
		n = len / 2;
	else
		n = len / 2 + 1;
	if （*（a + n - 1） == *（b + n - 1））
		return *（a + n - 1）;
	else if （*（a + n - 1）<*（b + n - 1））
		return mid（a + n - 1 b n）;
	else if （*（a + n - 1）>*（b + n - 1））
		return mid（a b + n - 1 n）;
}
int main（）
{
	int a[5];
	int b[5];
	ifstream f1（“input.txt“）;
	ofstream f2（“output.txt“）;
	int len;
	f1 >> len;
	for （int i = 0; i		f1 >> a[i];
	for （int i = 0; i		f1 >> b[i];
	int *pa = a;
	int *pb = b;
	int m = mid（pa pb len）;
	cout << m << endl;
	f2 << m;
	f1.close（）;
	f2.close（）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-12-22 17:14  算法-刘斌-20154943\
     目录           0  2017-10-27 17:48  算法-刘斌-20154943\代码\
     目录           0  2017-10-27 17:48  算法-刘斌-20154943\代码\1.1-中位数\
     文件          21  2017-10-20 15:41  算法-刘斌-20154943\代码\1.1-中位数\input.txt
     文件           2  2017-10-20 15:42  算法-刘斌-20154943\代码\1.1-中位数\output.txt
     文件         968  2017-10-24 12:24  算法-刘斌-20154943\代码\1.1-中位数\中位数.cpp
     目录           0  2017-10-27 17:48  算法-刘斌-20154943\代码\1.2-Gray码\
     文件           1  2017-10-22 21:34  算法-刘斌-20154943\代码\1.2-Gray码\input.txt
     文件        1363  2017-10-24 12:33  算法-刘斌-20154943\代码\1.2-Gray码\main.cpp
     文件          64  2017-10-22 21:34  算法-刘斌-20154943\代码\1.2-Gray码\output.txt
     目录           0  2017-10-27 17:48  算法-刘斌-20154943\代码\1.3 - 归并排序\
     文件          82  2017-10-22 21:34  算法-刘斌-20154943\代码\1.3 - 归并排序\input.txt
     文件        4021  2017-10-24 12:32  算法-刘斌-20154943\代码\1.3 - 归并排序\main.cpp
     文件          84  2017-10-22 21:34  算法-刘斌-20154943\代码\1.3 - 归并排序\output.txt
     目录           0  2017-10-27 17:48  算法-刘斌-20154943\代码\2.1 - 找零钱问题\
     文件          11  2017-10-22 21:34  算法-刘斌-20154943\代码\2.1 - 找零钱问题\input.txt
     文件        1299  2017-10-24 12:24  算法-刘斌-20154943\代码\2.1 - 找零钱问题\main.cpp
     文件           1  2017-10-22 21:34  算法-刘斌-20154943\代码\2.1 - 找零钱问题\output.txt
     目录           0  2017-10-27 17:48  算法-刘斌-20154943\代码\2.2 - 租用游艇问题\
     文件          10  2017-10-22 21:34  算法-刘斌-20154943\代码\2.2 - 租用游艇问题\input.txt
     文件         924  2017-10-24 12:27  算法-刘斌-20154943\代码\2.2 - 租用游艇问题\main.cpp
     文件           2  2017-10-22 21:34  算法-刘斌-20154943\代码\2.2 - 租用游艇问题\output.txt
     目录           0  2017-10-27 17:48  算法-刘斌-20154943\代码\3.1 - 装载问题\
     文件          14  2017-10-22 21:34  算法-刘斌-20154943\代码\3.1 - 装载问题\input.txt
     文件        2041  2017-10-24 12:29  算法-刘斌-20154943\代码\3.1 - 装载问题\main.cpp
     文件           0  2017-10-22 21:34  算法-刘斌-20154943\代码\3.1 - 装载问题\output.txt
     目录           0  2017-10-27 17:48  算法-刘斌-20154943\代码\3.2 - 0-1背包问题\
     文件          26  2017-10-22 21:34  算法-刘斌-20154943\代码\3.2 - 0-1背包问题\input.txt
     文件        3341  2017-10-24 12:34  算法-刘斌-20154943\代码\3.2 - 0-1背包问题\main.cpp
     文件           4  2017-10-22 21:34  算法-刘斌-20154943\代码\3.2 - 0-1背包问题\output.txt
     文件      553984  2017-10-24 12:10  算法-刘斌-20154943\软件1504刘斌20154934.doc
............此处省略0个文件信息