资源描述：
《国家集训队论文：江鹏论文附录》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、论文附录【附录1】论文中引用的原题〖问题3〗千足虫暗的千足虫（ishongololo）祖鲁族称千足虫为"ishongololo"，它身长，色黑而亮，是一种多脚的节肢动物．千足虫会吃光它所经过的路上的一切果实．我们以这种事实为基础来理解本题．让我们考虑一个长为K宽为W，高为H的各面相互垂直的固体．请你编程，在题目限定的条件下，使千足虫尽可能多地吃掉小立方块block．程序的输出是千足虫吃掉每个Block所经路线和动作．千足虫从果实之外开始，吃的第一个block必须是(1,1,1)，然后必须再爬到这个block上直到无路可走或
2、无block可吃时为止。限定条件：1．千足虫严格地占据1个空的小立方块block。2．千足虫每次吃完一个小立方块block。3．千足虫不能进入以前自己进入过的小立方块block。（此即不能往回走，也不能跨越自己已经走过的路线）．4．千足虫不能进入未吃过的小立方块block，也不能爬到果实之外。5．千足虫只能吃掉或只能爬入相邻的block，即该block与千足虫所在的block共面。此外该block还必须没有别的面暴露于已被吃光的block。输入你的程序将接收到3个整数即长度L，宽度W，和高度H．L，W，H是三个整数，每个数
3、占一行，且它们的取值范围在1到32之间（含1和32）．输出输出数据由若干行组成．每行以"E"（表示吃Eat)或M（表示移动Move）打头，后跟三个整，这三个整数表示千足虫“吃掉”或“移入其内”的小立方块(block)．评分标准如果千足虫违反了约束条件，那么你的答案只得零分．所得总分为吃掉的小立方块的总数和已知最优解之比．所得最高分不会超过1OO％〖问题4〗01串01串给定7个整数N,A0,B0,L0,A1,B1,L1，要求设计一个01串S=s1s2…si…sN，满足：1.si=0或si=1，1<=i<=N；2.对于S的任何
4、连续的长度为L0的子串sjsj+1…sj+L0-1(1<=j<=N-L0+1)，0的个数大于等于A0且小于等于B0;3.对于S的任何连续的长度为L1的子串sjsj+1…sj+L1-1(1<=j<=N-L1+1)，1的个数大于等于A1且小于等于B1;例如，N=6,A0=1,B0=2,L0=3,A1=1,B1=1,L1=2，则存在一个满足上述所有条件的01串S=010101。输入仅一行，有7个整数，依次表示N,A0,B0,L0,A1,B1,L1（3<=N<=1000，1<=A0<=B0<=L0<=N，1<=A1<=B1<=L1
5、<=N），相邻两个整数之间用一个空格分隔。输出仅一行，若不存在满足所有条件的01串，则输出一个整数-1，否则输出一个满足所有条件的01串。样例输入6123112样例输出010101【附录2】跳棋问题的实现(Tiao.pas)键盘输入棋盘大小n，结果输入到屏幕usescrt;
const
ch:array[0..1]ofchar=('.','*');
var
a:array[0..100,0..100]ofbyte;{棋盘}
n,i,j,k,k1,num:integer;
procedurePrint;{打印棋盘}
vari
6、i,jj:integer;
begin
clrscr;inc(num);writeln('No.',num);forii:=0ton+1dobeginforjj:=0ton+1dowrite(ch[a[ii,jj]],'');writeln;end;write('Press...');readln;end;procedurel(t1,t2:integer);{基本跳法C}begina[t1,t2-1]:=1;a[t1,t2]:=0;a[t1,t2+1]:=0;print;a[t1+1,t2]:=0;a[t1+
7、2,t2]:=0;a[t1,t2]:=1;print;a[t1,t2-1]:=0;a[t1,t2]:=0;a[t1,t2+1]:=1;print;end;procedureh(t1,t2:integer);{基本跳法B}begina[t1,t2]:=0;a[t1+1,t2]:=0;a[t1-1,t2]:=1;print;a[t1,t2+1]:=0;a[t1,t2+2]:=0;a[t1,t2]:=1;print;a[t1-1,t2]:=0;a[t1,t2]:=0;a[t1+1,t2]:=1;print;end;procedu
8、reMo2(t1,t2:integer);{另一种基本跳法}begina[t1,t2]:=0;a[t1+1,t2]:=0;a[t1+2,t2]:=1;print;a[t1,t2+1]:=0;a[t1+1,t2+1]:=0;a[t1+2,t2+1]:=1;print;a[t1+2,t2]:=0;a[t1+
