Sher

Description设集合R={r1,r2,...,rn}是要进行排列的n个元素，其中r1,r2,...,rn可能相同。试着设计一个算法，列出R的所有不同排列。即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。输入格式第1行是元素个数n，1 输出格式程序运行结束时，将计算输出n个元素的所有不同排列。最后1行中的数是排列总数。

DescriptionA numeric sequence of ai is ordered if a1 Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK),where 1 For example, sequence (1, 

Description在一个标准8×8的国际象棋棋盘上，棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可能到达。 标准的8×8的国际象棋棋盘中每一个格子可以用唯一的编号确定。行用1～8这8个数字依次表示，列用“a”～“h”这8个字母依次表示。例如下图（a）的骑士所在位置（图中有

Description给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。注意：这里，若区间与另一区间之间仅有端点是相同的，不算做区间相交。 例如，[1，2]和[2，3]算是不相交区间。 输入格式第一行一个正整数n(n接下来n行中，每行2个整数，表示闭区间的2个整数端点。 输出格式输出去掉的最少的闭区间数。 输入样例 310 20

Description S是一个整数集合，S={x1,x2,...,xn}，c是一个整数。这里集合元素xi（1）和c都是整数，可能为负。子集和问题就是：判断是否存在S的一个子集S1，使得：对S集合子集树采用深度优先的顺序进行搜索，子集树从上到下每层标示着S集合中每个从左到右元素“选”或者“不选”（左1右0）。试着用回溯算法设计解子集和问题。输入格式第一行

Description大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm， 每个xi为大于1的因子，即1 例如：当n=12时，共有8种不同的分解式：12 = 1212 = 6*212 = 4*312 = 3*412 = 3*2*212 = 2*612 = 2*3*212 = 2*2*3 对于给定正整数n，计算n共有多少

Description问题描述：给定一个由n行数字组成的数字三角形，如下图所示。试用动态规划算法，计算出从三角顶部至底部的一条路径，使得该路径经过的数字总和最大。 注意每个数字只能走向下一行左边或右边的数字，而不能跳跃的走。         7      3   8    8   1   0  2   7   4   44   5   2   6   5

Description求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。 如字符串：21232523311324和字符串312123223445，他们的最长公共子字符串为21232，长度为5。输入格式两行，第一行为第一个字符串X，第二行为第二个字符串Y，字符串不含空格并以回车标示结束。X和Y的串长都不超过100000。 输出

Description做如下两个模型的石子合并，如下模型石子都不能移动出列，且合并都仅发生在相邻两堆石子中： （1）第一个模型：一行排列且相邻合并有n堆石子A1,A2,...,An形成一行，每堆石头个数记为ai(1石子数。求合并为一堆的最低得分和最高得分。 （2）第二个模型：一圈排列且相邻合并有n堆石子A1,A2,...,An形成首位相连的一个环形，An和A1相邻，