算法动态深入草稿

1、FUNCTIONBEGINIFF(N:LONG):LONG;FIBN=-1THENFIBN:=F(N-1)+F(N-2);F:=FIBNEND;FOLDING源程序名可执行文件名输入文件名 输出文件名时间限制FOLDING.?(PAS,C,C+)FOLDING.EXE FOLDING.IN FOLDING.OUT1S字符串折叠的定义如下：1、一个字符串可以看成它自身的折叠。记作 SS2、X(S)是 X(X1)个 S 连接在一起的串的折叠。记作 X(S)SSSS.S(X 个 S)。3、如果 AA,BB,则 ABAB例如，因为3(A)=AAA,2(B)=BB,所以3(A)C2(B) AAACBB,

2、 而AAACAAACBB。2(3(A)C)2(B) 给一个字符串，求它的最短折叠。例如：AAAAAAAAAABABABCCD 的最短折叠为9(A)3(AB)CCD。输入输入文件仅有一行，也就是字符串 S,长度保证不超过 100。输出输出文件仅有一行包含一个字符串，即最短的折叠，也就是折叠后的字符串长度最短。意的一个解。多个解，你只须输出其中任样例FOLDING.IN NEERCYESYESYESNEERCYESYESYESFOLDING.OUT2(NEERC3(YES)LI,J=J-I+1J-I=4),整体折叠最短值)AAAA-4(A)FORLEN=5TOLENGTH(S)DOFORI=1TO

3、LENTGTH(S)-DOBEGINJ=I+LEN-1;FORK=ITOJ-1DOX(Y(S)=XY(S)LENGTH(X(Y(S)LENGTH(XY(S)LOCO源程序名可执行文件名输入文件名 输出文件名时间限制LOCO.?(PAS,LOCO.EXE LOCO.IN LOCO.OUT1SP)一列火车有一个火车头一长串的车厢，每个车厢有若干个乘客。一旦火车头出了故障，所有的车厢就只能停在铁轨上了，因此铁路局给每列火车配备了三个迷你火车头，每个迷你火车头可以拖动一定数量的车厢，以便火车头发生故障后能够拖走部分车厢。铁路部门对迷你火车头作了如下规定：迷你火车头能够拖动的最大车厢数是确定的，这个数量

4、对三个迷你火车头都是相同的。一旦火车头发生故障，迷你火车头要拖走尽可能多的旅客，每节车厢的旅客数事先是已知的，并且旅客不得随意更换车厢。一个迷你火车头拖走的车厢必须是连续的，所有车厢从 1 开始。假7节车厢，一个迷你火车头最多可以拖动二节车厢，1 到 7 号车厢中的旅客人数分别为 35,40,50,10,30,45 和 60。如果三个迷你火车头拖走的车厢分别是 1-2，3-4 和 6-7，它们带走的旅客总数将达到240人，其它任何方案都不可能超过该数，所以 240 就是这个问题的解。给定车厢数，每节车厢的旅客人数和一个迷你火车头能拖动的最大车厢数，写一个程序求出三个迷你火车头最多能带走的旅客数

5、。输入输入文件共有三行，第一行为一个正整数n，其中n=50,000，表示车厢总数，第二行为n个用空格隔开的整数，依次表示n节车厢的旅客人数，每节车厢人数不超过 100，第三行为一个正整数 m 表示迷你火车头能够拖动的最大车厢数， 其中m=n/3。输出输出文件仅有一行包含一个整数表示三个迷你火车头最多能带走的旅客数。样例LOCO.IN7352405010304560LOCO.OUT240FI,K=MAXFI-1,K,FI-,K-1+给定一个二维的有由正数和复数组成的整数矩阵，找出其中具有最大和的子矩阵。一个矩阵的和就是该矩阵中所有元素的和。本题中，具有最大和的子矩阵成为最大子矩阵。子矩阵是指位于

6、整个矩阵中任何一个 1x1 或更大的连续的子矩阵。例如，在矩阵09-22-7-602-4-118-4-01-2中，其最大子矩阵在其左下角：9-4-1218输入输入由一个N*N的整数矩阵组成。输入的第一行是一个正整数 N，表示该二维矩(方)阵的大小。接下来是 N2 个整数，用空格(多个空格或换行)隔开。这N2个整数以行为主顺序矩阵(如所有整数从左到右先第一行，接着余下所有整数再从左到第二行，以此类推)。N 最大可取 100。右矩阵元素的取值范围是-127,127。输出最大子矩阵的和。书的源程序名可执行文件名输入文件名 输出文件名BOOK.? (PAS,BOOK.EXE BOOK.IN BOOK.OUTP)现在要把 M 本有顺序的书分给 K 个人（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计案，使得时间最短。用去的时间。时间为抄写页数最多的人输入第一行两个整数M、K；（K=M=500）第二行M 个整数，第 i 个整数表示第i本书的页数。输出共 K 行，每行两个正整数，第 i 行表示第i个人抄写的书的起始和终止