问题描述：世界名画陈列馆由m*n个排列成矩形阵列的陈列室组成。为了防止名画被盗，需要在陈列室中设置警卫机器人哨位。除了监视所在的陈列室，每个警卫机器人还可以监视与它所在的陈列室相邻的上、下、左、右4个陈列室。试设计一个安排警卫机器人哨位的算法，使名画陈列馆中每个陈列室都在警卫机器人的监视下，并且要求每个陈列室仅受一个警卫机器人监视，且所用的警卫机器人数最少。算法设计：设计一个算法，计算警卫机器人的

问题描述：机器人Rob在一个有n*n个方格的方形区域F中收集样本。（i,j）方格中样本的价值为v(i,j)，如图所示。Rob从方形区域F的左上角A点出发，向下或向右行走，直到右下角的B点，在走过的路上，收集方格中的样本。Rob从A点到B点共走两次，试找出Rob的2条行走路径，使其取得的样本总价值最大。算法设计：给定方形区域F中的样本分布，计算Rob的2条行走路径，使其取得的样本总价值最大。数据输入

问题描述：给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。算法设计：对于给定的k个待合并序列，计算最多比较次数和最少比较次数合并方案。数据输入：

网球循环赛日程表问题描述：设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次。（2）每个选手一天只能赛一次（3）当n是偶数时循环赛进行n-1天，当n是奇数时循环赛进行n天。*设计思路：①边界情况n=2②划分成2个偶数，递归+连线③划分成1个奇数和1个偶数，补充成2个偶数或者2个奇数的情况，处理完后移除补充的人员④划分成2个奇数，递归+轮空

集合划分问题问题描述：n个元素的集合{1,2,3,…,n}可以划分为若干个非空子集。例如，当n=4时，集合{1,2,3,4}可以划分为如下15个不同的非空子集：{{1},{2},{3},{4}}{{1,2},{3},{4}}{{1,3},{2},{4}}{{1,4},{2},{3}}{{2,3},{1},{4}}{{2,4},{1},{3}}{{3,4},{1},{2}}{{1,2},{3,4}}

问题描述：设n是一个正整数。现在要求将n分解为若干不相同的自然数的和，且使这些自然数的乘积最大。算法设计：对于给定的正整数n，计算最优分解方案数据输入：由文件input.txt提供输入数据。文件的第1行是正整数n。结果输出：将计算的最大乘积输出到文件output.txt。输入文件示例 输出文件示例Input.txtoutput.txt1030设计思路：根据学过的数学知识，我们知道要分解后的乘积最大