资源描述：
《论文江鹏论文附录》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、论文附录【附录1】论文中引用的原题K问题3》千足虫暗的T"足虫（ishongololo）祖鲁族称千足虫为”ishongololo”，它身长，色黑而亮，是一种多脚的节肢动物.千足虫会吃光它所经过的路上的一切果实.我们以这种事实为基础来理解本题.让我们考虑一个长为K宽为W,高为H的各面相互垂直的固体.请你编程，亦题口限定的条件下，使千足虫尽可能多地吃掉小立方块block.程序的输出是千足虫吃掉每个Block所经路线和动作.千足虫从果实Z外开始，吃的第一个block必须是（1,1,1）,然后必须再爬到这个block上直到无路可
2、走或无block可吃时为止。限定条件：1.千足虫严格地占据1个空的小立方块blocko2.T足虫每次吃完一个小立方块blocko3.千足虫不能进入以前自己进入过的小立方块blocko（此即不能往回走，也不能跨越自己已经走过的路线）.4.千足虫不能进入未吃过的小立方块block,也不能爬到果实之外。5.千足虫只能吃掉或只能爬入相邻的block,即该block与千足虫所在的block共面。此夕卜该block还必须没有别的血暴露于已被吃光的blocko输入你的程序将接收到3个整数即长度L,宽度W,和高度H.L,W,H是三个整数
3、，每个数占一行，且它们的取值范围在1到32之间（含1和32）.输出输出数据山若干行组成.每行以（表示吃Eat）或M（农示移动Move）打头，后跟三个整，这三个整数表示千足虫“吃掉”或“移入其内”的小立方块（block）.评分标准如果千足虫违反了约束条件，那么你的答案只得零分.所得总分为吃掉的小立方块的总数和已知最优解Z比.所得最高分不会超过100%K问题4』01串01串给定7个整数N,Ao,Bo,Lo,Ai,B],Li，要求设计一个01串S=s1s2...si...sN,满足:1.Sj=0或Si=l,l<=i<=N；2.
4、对丁S的任何连续的长度为Lo的子串SjSi+i...s>Lo-i(l<=j<=N-Lo+l)，0的个数大丁等于A)且小于等于Bo；3.对于S的任何连续的长度为L1的子串sjSj+i...s>Li-i(l<=j<=N-L1+l),1的个数大于等于厲且小于等于Bi；例如，N二6,Ao=l,B()=2,Lo=3,A]=l,B]=l,L
5、=2,则存在一个满足上述所有条件的01串S=010101o输入仅一行，有7个整数，依次表示N,Ao,Bo,Lo,A
6、,B
7、,L](3<=N<=1000,1<=A0<=B0<=L0<=N,1<=A
8、
9、<=B
10、<=Li<=N),相邻两个整数之间用一个空格分隔。输出仅一行，若不存在满足所有条件的01串，则输出一个整数・1,否则输出一个满足所有条件的01串。样例输入6123112样例输出010101【附录2】跳棋问题的实现(Tiao.pas)键盘输入棋盘大小n,结果输入到屛幕usescrt;constch:vara:njj,k,kl,num:array[0..1]ofchar=array[0..100,0..100]ofbyte;｛棋盘｝integer;procedurePrint;｛打卬棋盘｝varii,jj:inte
11、ger;beginclrscr;inc(num);writeln(*No.',num);forii:=0ton+1dobeginforjj:=Oton+1dowrite(ch[a[iijj]]；');writeln;end;write(Press...*);readln;end;procedurel(tl,t2:integer);｛基本跳法C｝begina[tl,t2-l]:=l;a[tl,t2]:=0;a[tl,t2+l]:=0;print;a[tl+l,t2]:=0;a[tl+2,t2]:=0;a[tl
12、,t2]:=l;print;a[tl,t2-l]:=0;a[tl,t2]:=0;a[tl,t2+l]:=l;print;end;procedureh(tl,t2:integer);｛基本跳法B｝begina[t1,t2]:=0;a[t1+1,t2]:=0;a[t1-1,t2]:=l;print;a[tl,t2+l]:=0;a[tl,t2+2]:=0;a[tl,t2]:=l;print;a[tl-l,t2]:=0;a[t1,t2]:=0;a[tl+1,t2]:=l;print;end;procedureMo2(tl,t2:
13、integer);｛另一种基本跳法｝begina[tl,t2]:=0;a[tl+l,t2]:=0;a[tl+2,t2]:=1;print;a[t1,t2+l]:=O;a[t1+1,t2+l]:=O;a[tl+2,t2+l]:=1;print;a[t1+2,t2]:=0;a[t1+2,t2+1J:=O;a[tl+2,t
