1{}4,3,2,1ddddD={}rR=()()(){}4,3,3,2,2,1ddddddr=2)1(+nn∑=+niii12)1(∑∑∑∑====+=+=+ninininiiiiiii1121212121)(21)1(21)32)(1(121)1(41)12)(1(121++=++++nnnnnnnn⎣⎦n)(log2no2log2-n()nO2()10nO71051012102=n121010=n()10002124++=nnnf()3450015nnng+=()nnnnhlog5005.3+=2nnn2log502nnn2log502nnn2log50nnn22log50()nf()ng∞→n()()310!ln102nnnnf++=()724++=nnng()()()25!ln+=nnf()5.213nng=()141.2++=nnnf()()()nnng+=2!ln()()()2223nnnf+=()()52nnngn+=()()6/12112++=∑=nnnini()0≥n()()1/110--=+=∑xxxnnii()0,1≥≠nx12211-=∑=-nnii()1≥n()2112nini=-∑=()1≥n00=f01=f…02=-kf11=-kfknnnnffff---+++=L21L,1,+=kknii2!*…()nkk≤≤1intmax2!•kk()∑==niiinxaxP0()0xPn()niai,,1,0L=0xn()0xPn2()maaA,,1L=()nbbB,,1L=A′B′AB=′=′BABA=A′≠′BA′B′BABAAB()naa,,1L()1,,aanL()maaaA,,,21L=()nbbbB,,,21L=()nmmmbbbabaC,,,,,,,111LL+=nm≤()mnnnaababaC,,,,,,,111LL+=nm()naaaL,,,21L=()2431,,,,,,aaaaaLnLL=()memeenxcxcxcxP+++=L2121011≥=-eeenmmL()mici,,2,10L=≠1≥m()0xPn0x()()()xPxPxPnn21-=3‘’‘’‘’‘’‘’‘’‘’…npppL21jpkpipjpkpipjpkpipipjpkpjpkpip12n-3.10voidtest(int&sum){intx;cinx;if(x==0)sum=0;else{test(sum);sum+=x;}coutsum;}3.113.12QElemTypecharvoidmain(){QueueQ;InitQueue(Q);charx=‘e’,y=‘c’;EnQueue(Q,‘h’);EnQueue(Q,‘r’);EnQueue(Q,y);DeQueue(Q,x);EnQueue(Q,x);DeQueue(Q,x);EnQueue(Q,‘a’);While(!QueueEmpty(Q)){DeQueue(Q,y);couty;}coutx;}char3.13intvoidalgo3(Queue&Q){StackS;intd;InitStack(S);while(!QueueEmpty(Q)){DeQueue(Q,d);Push(S,d);}while(!StackEmpty(S)){Pop(S,d);EnQueue(Q,d);}}‘’‘’……()()⎩⎨⎧≥+-≥==0,02,10,00,nmnnmgnmnmg()()⎪⎩⎪⎨⎧⋅=+=0201nnFnnnnFA()⎪⎩⎪⎨⎧≥-⎟⎟⎠⎞⎜⎜⎝⎛⎟⎟⎠⎞⎜⎜⎝⎛+-=eApepApAsqrteAppepAsqrt22,21,,,()()()()⎪⎩⎪⎨⎧≠≠--=≠-=+=0,01,,10,01,101,nmnmakmmakmnmmakmmnnmakm”‘’‘’‘’‘’‘’max≤nfmax1+nf‘’‘’45b2)1a(ak++=12)1i(i)jn(nik-----=1i≥1j≥ji≥21i21i)21n()i(f-+=j)j(f=)1n(c+-=1ji≤-1n3k0-≤≤2n2n2n2nd)1n(a)1n(sa)1n(s)n(s1n-++-=+-=0b0b)b,a(adda)b,a(add=⎩⎨⎧--++=611--kkH⎥⎦⎥⎢⎣⎢-+=kkpi21n2nknkknnnn+++++...321321∑=-+=++++-+++++=kiikkninnnnknnnnn13213210)1(1)...(...321knknnk+=1knnnnnk10--=-=⎡⎤)1)1((log+-knk0n1n()1110+-=nkn10-=hkn11--kkh00011111nkknnkknh---=---=1)1(10+-=nkn0n11111--≤---kknkkHH132131-≤--HHn)12(3312+≤+nnH)12(log1)12(log33++≤+nHn)12(log3+=nH1nnn=+131nnn=+1021230-=nn0303log1)3(lognnH+==()1211=∑=--niliil121n+1n11+=nn12-n11=l12)1(1=--l12...2...22)1()1()1()1(21=++++++-------npllll1+pl)11()11()1()1()1()1()1(222...22...221121-+--+-+---------+++++++++-ppnpplllllll12...2...22)1()1()1()1(21=+++++=+-------npllllnmnk-1279)1n(43+)1n(21+21kn+-)1n(21+[]9.243342211101ASL=×+×+×+×=()[]68.53987654834221501ASL=×+++++×+×+×+=[]8.36554734221201ASL=+×+×+×+×+=44322111a1×+×+×+×=44322111a1×+×+×+×=54423121a2×+×+×+×=)3n(4)2n(2)1n(1n1an+×++×++×+×=[]N172)1N(N817N8asN1nN1nnN++=+==∑∑==81721NASL++=[]5.3615243332211121ASL=×+×+×+×+×+×=