算法实验汇总.docVIP

算法实验2:求最大和最小值 给定n个数，在最坏情况下用╔ 3n/2－2 ╕次比较找出这n个数中元素的最大值和最小值。 包含多组测试数据。每组测试数据的第一个元素是整数的个数n,接下来是n个整数。0表示结束。 n=200 这n个数中的最大值和最小值。 算法实验3:最大子段和 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。 如果该序列的所有元素都是负整数时定义其最大子段和为0。 第一行有一个正整数n(n1000)，后面跟n个整数,绝对值都小于10000。直到文件结束。 输出它的最大子段和。 算法实验6:N皇后问题 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。