算分设计与实现 - 递归分治实验

《算法设计与分析》作业

作业一 递归与分治策略

作业 姓名 学号 班级 指导教师 日 期 作业内容 1) 完成一个整数排序的程序；给出测试数据和测试结果（>20组，参考OJ，下同）。 2) 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色： （1）要求任何相邻的方格不能同色；（2）且首尾两格也不同色。求全部的满足要求的涂法。给出测试数据和测试结果。 3) 给出一个基于递推关系求解的算法实例，编写代码并给出测试数据和测试结果。 作业解答 ? 第一题 代码： ? ? ? ? ? ? ? ? ? ? ? ? #include #include using namespace std; #define inf 50 int e[inf],iNum; void Init()//初始化数组 { iNum=rand()P; for(int i=0;i