算法实验设计题.docVIP

在一个按照东西和南北方向划分成规整街区的城市里，n 个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y 坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x 1,y 1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y 1-y2|度量居民们希望在城市中选择建立邮局的最佳位置，使n 个居民点到邮局的距离总和最小。 编程任务： 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。 ′数据输入： 第 1 行是居民点数n，1n=10000。接下来n 行 是居民点的位置，每行2 个整数x 和y，- 10000=x ，y =10000。 结果输出: n 个居民点到邮局的距离总和的最小值。 例如 输入 输出 5 10 1 2 2 2 1 3 3 -2 3 3 设计递归算法求解如下多项式： 均分纸牌（NOIP2002tg） [问题描述] 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为： ① 9 ② 8 ③ 17 ④ 6 移动3次可达到目的： 从 ③ 取 4 张牌放到 ④ （9 8 13 10） - 从 ③ 取 3 张牌放到 ②（9 11 10 10）- 从 ② 取 1 张牌放到①（10 10 10 10）。 [输 入]：键盘输入文件名。 文件格式：N（N 堆纸牌，1 = N = 100） A1 A2 … An （N 堆纸牌，每堆纸牌初始数，l= Ai =10000） [输 出]：输出至屏幕。 格式为：所有堆均达到相等时的最少移动次数。 [输入输出样例] a.in： 4 9 8 17 6 屏慕显示：3 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。例如:n=3时，3个整数13,312,343,连成的最大整数为又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613 输入：N N个数 输出:连接成的多位数 【问题描述】 有一个m * n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m * n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向（有哪些信誉好的足球投注网站顺寻：左上右下）。如果一条路都不可行，则输出相应信息（用-1表示无路）。 【输入】 第一行是两个数据m，n（1m，n15），接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。 【输出】 所有可行的路径，描述一个点时用（x，y）的形式，除开始点外，其它的都要用“-”表示方向。 如果没有一条可行的路则输出-1。 【样例】 maze,in 5 6 1 0 0 1 0 1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 5 6 Maze.out (1,1)-(2,1)-(2,2)-(2,3)-(2,4)-(2,5)-(3,5)-(3,4)-(3,3)-(4,3)-(4,4)-(4,5)-(5,5)-(5,6) (1,1)-(2,1)-(2,2)-(2,3)-(2,4)-(2,5)-(3,5)-(3,4)-(4,4)-(4,5)-(5,5)-(5,6) (1,1)-(2,1)-(2,2)-(2,3)-(2,4)-(2,5)-(3,5)-(4,5)-(5,5)-(5,6) (1,1)-(2,1)-(2,2)-(2,3)-(2,4)-(3,4)-(3,3)-(4,3)-(4,4)-(4,5)-(5,5)-(5,6) (1,1)-(2,1)-(2,2)-(2,3)-(2,4)-(3,4)-(3,5)-(4,5)-(5,5)-(5,6) (1,1)-(2,1)-(2,2)-(2,3)-