ʵÓÃÊý¾Ý½á¹¹»ù´¡²Î¿¼´ð°¸ ÏÂÔØ±¾ÎÄ

j=0;k=i;

while (j

if(j==Tlength) // ÈôÆ¥ÅäÔòÖ´ÐÐÏÂÃæµÄ³ÌÐò {

if (i==0) // ÈôλÓÚͷλÖÃÔò¸Ä±äÍ·Ö¸Õë {

S.head=S.head+Tlength; S.length-=Tlength; Slength-=Tlength; i=0; } else

if (i+Tlength

{

tail=S.head+i+Tlength; strcpy(S.head+i,tail); S.length-=Tlength; Slength-=Tlength; }

else // ÈôλÓÚβ²¿Ôò¸îÈ¥ strncpy(S.head+i,¡±\\0¡±,1); }

else // Èô²»Æ¥ÅäÔòi¼Ó1 i++; }

return S.head;

}

£¨4£©Éè¼ÆÒ»Ë㷨ͳ¼Æ×Ö·û´®Öзñ¶¨´Ê\not\µÄ¸öÊý ½â£º#include \

#include \

int Find_word(char *text, const char *word) { int textlength=strlen(text);

int wordlength=strlen(word); int i,j,k; int count=0;

for(i=0;i

while(j

if(j==wordlength&&word[j]==¡¯\\0¡¯) // Æ¥Åä³É¹¦¼ÆÊýÆ÷¼Ó1 count++; }

return count;

33

µ¥ÔªÁ·Ï°6

Ò»£®ÅжÏÌ⣨ÏÂÁи÷Ì⣬ÕýÈ·µÄÇëÔÚÇ°ÃæµÄÀ¨ºÅÄÚ´ò¡Ì£»´íÎóµÄ´ò¨w £©

£¨¡Ì£©£¨1£©nάµÄ¶àάÊý×é¿ÉÒÔÊÓΪn-1άÊý×éÔªËØ×é³ÉµÄÏßÐԽṹ¡£ £¨¡Ì£©£¨2£©Ï¡Êè¾ØÕóÖзÇÁãÔªËØµÄ¸öÊýԶСÓÚ¾ØÕóÔªËØµÄ×ÜÊý¡£

£¨¨è£©£¨3£©ÉÏÈý½Ç¾ØÕóÖ÷¶Ô½ÇÏßÒÔÉÏ£¨²»°üÀ¨Ö÷¶Ô½ÇÏßÖеÄÔªËØ£©£¬¾ùΪ³£ÊýC¡£ £¨¡Ì£©£¨4£©Êý×éÔªËØ¿ÉÒÔÓÉÈô¸É¸öÊý¾ÝÏî×é³É¡£

£¨¡Ì£©£¨5£©Êý×éµÄÈýÔª×é±í´æ´¢ÊǶÔÏ¡Êè¾ØÕóµÄѹËõ´æ´¢¡£ £¨¨è£©£¨6£©ÈκξØÕ󶼿ÉÒÔ½øÐÐѹËõ´æ´¢¡£

£¨¨è£©£¨7£©¹ãÒå±íÊÇÏßÐÔ±íµÄÍÆ¹ã£¬ËùÒÔ¹ãÒå±íÒ²ÊÇÏßÐÔ±í¡£ £¨¨è£©£¨8£©¹ãÒå±íLS=£¨a0,a1,¡­¡­an-1£©£¬Ôòan-1ÊÇÆä±íβ¡£ £¨¡Ì£©£¨9£©¹ãÒå±í((a,b),a,b)µÄ±íÍ·ºÍ±íβÊÇÏàµÈµÄ¡£ £¨¡Ì£©£¨10£©Ò»¸ö¹ãÒå±íµÄ±íβ×ÜÊÇÒ»¸ö¹ãÒå±í¡£

¶þ£®Ìî¿ÕÌâ

£¨21£© ¶àάÊý×éµÄ˳Ðò´æ´¢·½Ê½Óа´ÐÐÓÅÏÈ˳Ðò´æ´¢ºÍ °´ÁÐÓÅÏÈ˳Ðò´æ´¢ Á½

ÖÖ¡£

£¨22£© ÔÚ¶àάÊý×éÖУ¬Êý¾ÝÔªËØµÄ´æ·ÅµØÖ·¿ÉÒÔÖ±½Óͨ¹ýµØÖ·¼ÆË㹫ʽËã³ö£¬Ëù

ÒÔ¶àάÊý×éÊÇÒ»ÖÖ Ëæ»ú ´æÈ¡½á¹¹¡£

£¨23£© ÔÚnάÊý×éÖеÄÿһ¸öÔªËØ×î¶à¿ÉÒÔÓÐ n ¸öÖ±½ÓǰÇý¡£

£¨24£© Êä³ö¶þάÊý×éA[n][m]ÖÐËùÓÐÔªËØÖµµÄʱ¼ä¸´ÔÓ¶ÈΪ O(n*m) ¡£ £¨25£© Êý×éÔªËØa[0..2][0..3]µÄʵ¼ÊµØÖ·ÉÏ2000£¬ÔªËس¤¶ÈÊÇ4£¬ÔòLOC[1,2]= 2024 ¡£ LOC[1,2]=2000+£¨1*4+2£©*4 £¨6£©Ï¡Êè¾ØÕóµÄÈýÔª×éÓÐ 3 ÁС£

£¨7£©Ï¡Êè¾ØÕóµÄÈýÔª×éÖеÚ1Áд洢µÄÊÇÊý×éÖзÇÁãÔªËØËùÔÚµÄ ÐÐÊý ¡£ £¨8£©n½×¶Ô³Æ¾ØÕó£¬Èç¹ûÖ»´æ´¢ÏÂÈý½ÇÔªËØ£¬Ö»ÐèÒª n£¨n-1£©/2 ¸ö´æ´¢µ¥Ôª¡£ £¨9£©Ï¡Êè¾ØÕóAÈçÏÂͼËùʾ£¬Æä·ÇÁãÔªËØ´æÓÚÈýÔª×é±íÖУ¬ÈýÔª×飨4£¬1£¬5£©°´ÁÐÓÅÏÈ˳Ðò´æ´¢ÔÚÈýÔª×é±íµÄµÚ 4 Ïî¡£ £¨10£©Ï¡ÊèÊè¾ØÕóµÄѹËõ´æ´¢·½·¨Í¨³£ÓÐÈýÔª×é±íºÍ Ê®×ÖÁ´±í Á½ÖÖ¡£ ¹ãÒå±í£¨»ò×Ó±í£© ¡£

£¨12£©tail(head((a,b),(c,d))= b ¡£ £¨13£© Éè¹ãÒå±í((a,b,c))£¬Ôò½«c·ÖÀë³öÀ´µÄÔËËãÊÇ head(tail(tail(head(L)))) ¡£

£¨14£© ¹ãÒå±í((a,b),c,d)£¬±íβÊÇ £¨c,d£© ¡£

£¨15£© n½×ÏÂÈý½Ç¾ØÕó£¬ÒòΪ¶Ô½ÇÏßµÄÉÏ·½ÊÇͬһ¸ö³£Êý£¬ÐèÒª n£¨n-1£©/2+1 ¸ö´æ´¢µ¥Ôª¡£

£¨16£©Ï¡Êè¾ØÕóÖÐÓÐn¸ö·ÇÁãÔªËØ£¬ÔòÈýÔª×éÓÐ n ÐС£ £¨17£© ¹ãÒå±íLS=£¨a,(b),((c,(d)))£©µÄ³¤¶ÈÊÇ 3 ¡£

34

Ï¡Êè¾ØÕóA

A= £¨11£©ÈκÎÒ»¸ö·Ç¿Õ¹ãÒå±íµÄ±íβ±Ø¶¨ÊÇ

8 0 0 0 0 0 0 11 0 0 0 0 0 0 0 6 0 0 0 3 0 0 7 0 0 5 0 0 0 0 0 0 0 0 9 0 £¨18£© ¹ãÒå±íLS=£¨a,(b),((c,(d)))£©µÄÉî¶ÈÊÇ 4 ¡£ £¨19£© ¹ãÒå±íL=£¨£¨£©£¬L£©£¬ÔòLµÄÉî¶ÈÊÇ ¡Þ ¡£

£¨20£© ¹ãÒå±íLS=£¨a,(b),((c,(d)))£©µÄ±íβÊÇ ((b),((c,(d)))) ¡£

Èý£®Ñ¡ÔñÌâ

£¨1£©ÔÚÒ»¸ömάÊý×éÖУ¬£¨ D £©Ç¡ºÃÓÐm¸öÖ±½ÓǰÇýºÍm¸öÖ±½Ó½çºó¼Ì¡£

A.¿ªÊ¼½áµã B£®×ÜÖն˽áµã C.±ß½ç½áµã D£®ÄÚ²¿½áµã

£¨2£©¶ÔÏÂÊö¾ØÕó½øÐÐѹËõ´æ´¢ºó£¬Ê§È¥Ëæ»ú´æÈ¡¹¦ÄÜÊÇ£¨ D £©¡£ A£®¶Ô³Æ¾ØÕó B£®Èý½Ç¾ØÕó C£®Èý¶Ô½Ç¾ØÕó

D£®Ï¡Êè¾ØÕó

£¨3£©ÔÚ°´ÐÐÓÅÏÈ˳Ðò´æ´¢µÄÈýÔª×é±íÖУ¬ÏÂÊö³ÂÊö´íÎóµÄÊÇ£¨ D £©¡£

A£® ͬһÐеķÇÁãÔª£¬Êǰ´ÁкŵÝÔö´ÎÐò´æ´¢µÄ B£® ͬһÁеķÇÁãÔª£¬Êǰ´ÐкŵÝÔö´ÎÐò´æ´¢µÄ C£® ÈýÔª×é±íÖÐÈýÔª×éÐкŵÝÔöµÄ D£® ÈýÔª×é±íÖÐÈýÔª×éÁкŵÝÔöµÄ £¨4£©¶ÔÏ¡Êè¾ØÕó½øÐÐѹËõ´æ´¢ÊÇΪÁË£¨ B £©¡£ A£®½µµÍÔËËãʱ¼ä C£®±ãÓÚ¾ØÕóÔËËã

B£®½ÚÔ¼´æ´¢¿Õ¼ä D£®±ãÓÚÊäÈëºÍÊä³ö

£¨5£©ÈôÊý×éA[0..m][0..n]°´ÁÐÓÅÏÈ˳Ðò´æ´¢£¬ÔòaijµÄµØÖ·Îª£¨ A £©¡£ A£®LOC(a00)+[j*m+i]

B£®LOC(a00)+[j*n+i] D£®LOC(a00)+[(j-1)*m+i-1]

C£®LOC(a00)+[(j-1)*n+i-1] £¨6£©ÏÂÁоØÕóÊÇÒ»¸ö£¨ B £©

A£®¶Ô³Æ¾ØÕó B£®Èý½Ç¾ØÕó C£®Ï¡Êè¾ØÕó D£®´ø×´¾ØÕó £¨7£©ÔÚÏ¡Êè¾ØÕóµÄÈýÔª×é±íʾ·¨ÖУ¬Ã¿¸öÈýÔª×é±íʾ£¨ D £©¡£

A£® ¾ØÕóÖзÇÁãÔªËØµÄÖµ

B£® ¾ØÕóÖÐÊý¾ÝÔªËØµÄÐкźÍÁкŠC£® ¾ØÕóÖÐÊý¾ÝÔªËØµÄÐкš¢ÁкźÍÖµ D£® ¾ØÕóÖзÇÁãÊý¾ÝÔªËØµÄÐкš¢ÁкźÍÖµ

£¨8£©ÒÑÖª¶þάÊý×éA[6][10]£¬Ã¿¸öÊý×éÔªËØÕ¼4¸ö´æ´¢µ¥Ôª£¬Èô°´ÐÐÓÅÏÈ˳Ðò´æ·ÅÊý×éÔªËØa[3][5]µÄ´æ´¢µØÖ·ÊÇ1000£¬Ôòa[0][0]µÄ´æ´¢µØÖ·ÊÇ£¨ B £©¡£

A£®872

B£®860

C£®868

D£®864

35

1000=B+(3*10+5)*4 B=1000-(3*10+5)*4=1000-140=860 £¨9£©¹ãÒå±íÊÇÏßÐÔ±íµÄÍÆ¹ã£¬ËüÃÇÖ®¼äµÄÇø±ðÔÚÓÚ£¨ A £©¡£ A£®ÄÜ·ñʹÓÃ×Ó±í B£®ÄÜ·ñʹÓÃÔ­×ÓÏî C£®ÊÇ·ñÄÜΪ¿Õ

D£®±íµÄ³¤¶È

£¨10£©ÏÂÁйãÒå±íÊôÓÚÏßÐÔ±íµÄÊÇ£¨ B £©¡£

A£®E=(a,E) B£®E=(a,b,c) C£®E=(a,(b,c))

A£®a

D£®E=(a,L)£»L=()

D£®(c,d)

£¨11£©¹ãÒå±í((a,b),c,d)µÄ±íβÊÇ( D )¡£

B£®d

C£®(a,b)

£¨12£©¹ãÒå±íA=((x,(a,b)),(x,(a,b),y)),ÔòÔËËãhead(head(tail(A)))Ϊ£¨ A £©¡£

A£®x A£®b

B£®£¨a£¬b£© C£®(x,(a,b)) B£®£¨b£©

C£®(a,b)

D£®A D£®(d)

£¨13£©tail(head((a,b),c,(c,d)))µÄ½á¹ûÊÇ£¨ B £©¡£ £¨14£©Èô¹ãÒå±íÂú×ãhead£¨L£©=tail£¨L£©£¬ÔòLµÄÐÎʽÊÇ£¨ B £©

A£®¿Õ±í

B£®ÈôL=(a1,¡­,an),Ôòa1=(a2,¡­an)

C£®ÈôL=(a1,¡­,an),Ôòa1=a2=¡­=an) D£®((a1),(a1)) £¨15£©Êý×éÊÇÒ»¸ö£¨ B £©ÏßÐÔ±í½á¹¹¡£ A£®·Ç

B£®ÍƹãÁ赀 D£®²»¼ÓÏÞÖÆµÄ

D£®8

D£®(c,d) D£®(a)

C£®¼ÓÁËÏÞÖÆµÄ

A£®4 A£®a A£®a

£¨16£©Êý×éA[0:1,0:1,0:1]¹²ÓУ¨ D £©ÔªËØ¡£

B£®5 B£®d

C£®6

£¨17£©¹ãÒå±í((a,b),c,d)µÄ±íÍ·ÊÇ( C )¡£

C£®(a,b)

C£®¿Õ±í

£¨18£©¹ãÒå±íA=(a),Ôò±íβΪ( C )¡£

B£®(())

£¨19£©ÒÔÏ£¨ C £©ÊÇÏ¡Êè¾ØÕóµÄѹËõ´æ´¢·½·¨¡£ A£®Ò»Î¬Êý×é B£®¶þάÊý×é C£®ÈýÔª×é±í

A£®2

D£®¹ãÒå±í

C£®4 D£®¡Þ

£¨20£©Éè¹ãÒå±íD=(a,b,c,D), ÆäÉî¶ÈΪ£¨ D £©¡£

B£®3

ËÄ£®Ëã·¨ÔĶÁÌâ

£¨1£©ÒÑÖªA[]ÊÇÒ»¸öÏÂÈý½Ç¾ØÕó£¬ÏÂÊöËã·¨µÄ¹¦ÄÜÊÇʲô£¿

int f1(int A[],int n)

{ int i,k,s=0; // ÉèB[0..(n+1)n/2-1]´æ·ÅÏÂÈý½ÇÔªËØ

k=0; s=A[0];

for(i=0;i

36