信息学竞赛3 - 4回溯法.pptVIP

邮票问题 设有已知面额的邮票m种,每种有n张。问：用总数不超过n张的邮票进行组合，能组合的邮票面额中可以连续出现面额数最多有多少？（1=m=100,1=n=100,1=邮票面额=255） 邮票问题 Input 第一行：m和n的值，中间用一空格隔开。 第二行：a[1..m](面额)，每个数中间用一空格隔开。 Output 连续面额数的最大长度。 邮票问题 Sample Input 3 4 1 2 4 Sample Output 14 输出说明： 假设组合结果有：1 2 3 4 5 6 7 8 9 10 11 12 13 14 16 则其连续面额数的最大长度为14（即1-14一直连续且长度最长）. 置棋问题 在m×n的方格中任意指定x个格子构成一个棋盘(如图)，在任一个构成的棋盘上放置k个棋子，要求任意两个棋子不得位于同一行或同一列上，要求输出满足条件的所有方案。?（注意棋盘是稀疏的，即x(m*n)/2,1 m、n 10）? 置棋问题 编程要求：?1、对给定的一个棋盘，求出该棋盘可放置的最多的棋子数p。?2、记di为该棋盘上放置i个棋子时的方案总数（1=i=p），其中经旋转和镜面反射而得到的方案记为不同的方案，对每一个i，求出相应的di。?3、对每一个棋盘，输出p和d1，d2，…，dp，只需输出数字，不必输出具体的棋盘方案。 ? 置棋问题 Input 第一行