Ëã·¨Éè¼ÆÓë·ÖÎöϰÌâ´ð°¸1-6Õ ÏÂÔØ±¾ÎÄ

ͼ5.15 ¶íʽ³Ë·¨

¡Ám,m×÷ΪËã·¨½áÊøµÄÌõ¼þ¡£ÀýÈ磬ͼ5.15¸ø³öÁËÀûÓöíʽ³Ë·¨¼ÆËã50¡Á65µÄÀý×Ó¡£¾Ý

˵ʮ¾ÅÊÀ¼ÍµÄ¶í¹úÅ©·òʹÓøÃËã·¨²¢Òò´ËµÃÃû£¬Õâ¸öË㷨ҲʹµÃ³Ë·¨µÄÓ²¼þʵÏÖËٶȷdz£

¿ì£¬ÒòΪֻʹÓÃÒÆÎ»¾Í¿ÉÒÔÍê³É¶þ½øÖÆÊýµÄÕÛ°ëºÍ¼Ó±¶¡£ÇëÉè¼ÆË㷨ʵÏÖ¶íʽ³Ë·¨¡£

//¶íʽ³Ë·¨

#include using namespace std; int fun(int m,int n) { int sum=0; int temp=n; while(m!=1) {

if(m%2==0)//Èç¹ûnÊÇżÊý { n=n*2; m=m/2; }

else//Èç¹ûnÊÇÆæÊý { n=n*2; sum+=temp; m=(m-1)/2;

}

temp=n;//¼Ç¼µ¹ÊýµÚ¶þ¸önµÄÖµ }

return sum+n; }

int main() { int a,b;

while(cin>>a>>b) {

cout<

8. ÄÃ×ÓÓÎÏ·¡£¿¼ÂÇÏÂÃæÕâ¸öÓÎÏ·:×À×ÓÉÏÓÐÒ»¶Ñ»ð²ñ£¬ÓÎÏ·¿ªÊ¼Ê±¹²ÓÐn¸ù»ð²ñ£¬Á½

¸öÍæ¼ÒÂÖÁ÷ÄÃ×ß1£¬2£¬3»ò4¸ù»ð²ñ£¬ÄÃ×ß×îºóÒ»¸ù»ð²ñµÄÍæ¼ÒΪ»ñʤ·½¡£ÇëΪÏÈ×ßµÄÍæ

¼ÒÉè¼ÆÒ»¸öÖÆÊ¤µÄ²ßÂÔ(Èç¹û¸Ã²ßÂÔ´æÔÚ)¡£

Èç¹û×ÀÉÏÓÐСÓÚ4¸ùµÄ»ð²ñ£¬ÏÈÊÖ±ØÊ¤£¬Èç¹ûÊÇ5¸ù£¬ÏÈÊÖ±ØÊä;ÒÀ´ÎÀàÍÆ£¬Í¬Àí15¡¢20¡¢25¡­¡­.¶¼ÊDZØÊä״̬;ËùÓÐÿ´Î°Ñ¶ÔÊֱƵ½15¡¢20¡¢25¡­¡­.µÈ±ØÊä״̬£¬¾Í¿ÉÒÔ»ñʤ¡£

9. ¾ºÈüÊ÷ÊÇÒ»¿ÃÍêÈ«¶þ²æÊ÷£¬Ëü·´Ó³ÁËһϵÁС°ÌÔÌ­Èü¡±µÄ½á¹û:Ò¶×Ó´ú±í²Î¼Ó±ÈÈüµÄn¸öÑ¡ÊÖ£¬Ã¿¸öÄÚ²¿½áµã´ú±íÓɸýáµãµÄº¢×Ó½áµãËù´ú±íµÄÑ¡ÊÖÖеÄʤÕߣ¬ÏÔÈ»£¬Ê÷µÄ¸ù½áµã¾Í´ú±íÁËÌÔÌ­ÈüµÄ¹Ú¾ü¡£Çë»Ø´ðÏÂÁÐÎÊÌâ:

(1)ÕâһϵÁеÄÌÔÌ­ÈüÖбÈÈüµÄ×ܳ¡ÊýÊǶàÉÙ,

(2)Éè¼ÆÒ»¸ö¸ßЧµÄËã·¨£¬ËüÄܹ»ÀûÓñÈÈüÖвúÉúµÄÐÅϢȷ¶¨ÑǾü¡£ (1)ÒòΪnÈ˽øÐÐÌÔÌ­Èü£¬ÒªÌÔÌ­n-1ÈË£¬ËùÓÐÒª½øÐÐn-1³¡±ÈÈü¡£ (2)

10. ÔÚ120öÍâ¹ÛÏàͬµÄÓ²±ÒÖУ¬ÓÐһöÊǼٱң¬²¢ÇÒÒÑÖª¼Ù±ÒÓëÕæ±ÒµÄÖØÁ¿²»Í¬£¬µ«²»ÖªµÀ¼Ù±ÒÓëÕæ±ÒÏà±È½ÏÇỹÊǽÏÖØ¡£¿ÉÒÔͨ¹ýÒ»¼ÜÌìÆ½À´ÈÎÒâ±È½ÏÁ½×éÓ²±Ò£¬×Çé¿öÏ£¬Äܲ»ÄÜÖ»±È½Ï5´Î¾Í¼ì²â³öÕâö¼Ù±Ò,

½«120öƽ¾ù·ÖΪÈý×飬¼ÇΪ:A£¬B£¬C;ÏȽ«A,B±È½Ï£¬Èç¹ûA,BÖØÁ¿²»Í¬(¼ÙÈçB±ÈAÖØ)£¬ÔÙ½«BÓëC±È½Ï£¬Èç¹ûB£¬CÏàͬ£¬ÔòAÓмٱÒ;Èç¹ûB,C²»Í¬£¬ÔÙ½«A,C±È½Ï£¬Èç¹ûA,CÏàͬ£¬ÔòBÓмٱÒ;Èç¹ûA,C²»Í¬£¬ÔòBÓмٱÒ;Èç¹ûA,BÏàͬ£¬ÔòCÓмٱÒ;

ϰÌâ6

1. ¶¯Ì¬¹æ»®·¨ÎªÊ²Ã´¶¼ÐèÒªÌî±í,ÈçºÎÉè¼Æ±í¸ñµÄ½á¹¹,

ÔÚÌîд±í¸ñ¹ý³ÌÖУ¬²»½ö¿ÉÒÔʹÎÊÌâ¸ü¼ÓÇåÎú£¬¸üÖØÒªµÄÊÇ¿ÉÒÔÈ·¶¨ÎÊÌâµÄ´æ´¢½á¹¹;

Éè¼Æ±í¸ñ£¬ÒÔ×Ôµ×ÏòÉϵķ½Ê½¼ÆËã¸÷¸ö×ÓÎÊÌâµÄ½â²¢Ìî±í¡£

2. ¶ÔÓÚͼ6.26Ëùʾ¶à¶Îͼ£¬Óö¯Ì¬¹æ»®·¨Çó´Ó¶¥µã0µ½¶¥µã12µÄ×î¶Ì·¾¶£¬Ð´³öÇó½â¹ý³Ì¡£

1 6 3 8 1 7 3 3 3 5 6 5 10 4 4 5 5 8 2 0 12 3 3 5 8 3 3 11 7 9 8 2 6 6 6 4

ͼ6.26 µÚ2Ìâͼ ½«¸Ã¶à¶Îͼ·ÖΪËĶÎ;

Ê×ÏÈÇó½â³õʼ×ÓÎÊÌ⣬¿ÉÖ±½Ó»ñµÃ: d(0, 1)=c,5(0?1) 01

d(0, 2)=c,3(0?1) 02

ÔÙÇó½âÏÂÒ»¸ö½×¶ÎµÄ×ÓÎÊÌ⣬ÓÐ: d(0,3)= d(0, 1)+ c =6(1?3) 13

d(0,4)=min{d(0,1)+ c ,d(0,2)+ c}=8(1?4) 1424 ¡£¡£¡£¡£¡£¡£¡£¡£(ÒÔ´ËÀàÍÆ) ×î¶Ì·¾¶Îª:0?1?3?8?11?12

3(Óö¯Ì¬¹æ»®·¨ÇóÈçÏÂ0/1±³°üÎÊÌâµÄ×îÓŽâ:ÓÐ5¸öÎïÆ·£¬ÆäÖØÁ¿·Ö±ðΪ(3, 2, 1, 4,5)£¬

¼ÛÖµ·Ö±ðΪ(25, 20, 15, 40, 50)£¬±³°üÈÝÁ¿Îª6¡£Ð´³öÇó½â¹ý³Ì¡£ (x1, x2,x3,x4,x5) ?(1,1,1,0,0)(¹ý³ÌÂÔ)

4. Óö¯Ì¬¹æ»®·¨ÇóÁ½¸ö×Ö·û´®A=\ºÍB=\µÄ×¹«¹²×ÓÐòÁС£Ð´³öÇó

½â¹ý³Ì¡£ ÂÔ

5. ¸ø¶¨Ä£Ê½\ºÍÎı¾\£¬Ð´³ö¶¯Ì¬¹æ»®·¨Çó½âK-½üËÆÆ¥ÅäµÄ¹ý³Ì¡£

ÂÔ

6. ¶ÔÓÚ×îÓŶþ²æ²éÕÒÊ÷µÄ¶¯Ì¬¹æ»®Ëã·¨£¬Éè¼ÆÒ»¸öÏßÐÔʱ¼äËã·¨£¬´Ó¶þά±íRÖÐÉú³É

×îÓŶþ²æ²éÕÒÊ÷¡£

7. Ackermannº¯ÊýA(m, n)µÄµÝ¹é¶¨ÒåÈçÏÂ: n£¬1m,0,

,A(m,n),A(m,1,1)m,0,n,0 , ,A(m,1,A(m,n,1))m,0,n,0,