5-15Ëùʾ¾ÍÊÇ1¸öÑ¡Ôñ˳ÐòµÄ¹¦ÄÜͼ¡£
ͼ5-15 Ñ¡Ôñ˳Ðò½á¹¹µÄ¹¦ÄÜͼ
Ñ¡Ôñ˳ÐòµÄ¿ªÊ¼³ÆÎª·ÖÖ§£¬ÔÚͼ5-15ÖУ¬²½5 Ö®ºóÓÐ4¸ö·ÖÖ§£¬¸÷Ñ¡Ôñ·ÖÖ§²»ÄÜͬʱִÐУ¬Ö»ÄÜÑ¡ÔñÆäÖеÄ1¸ö·ÖÖ§Ö´ÐС£ÀýÈ磬µ±²½5Ϊ»î¶¯²½ÇÒÌõ¼þabÂú×ãʱ£¬ÔòתÏò6²½Ö´ÐУ»µ±²½5Ϊ»î¶¯²½ÇÒÌõ¼þabÂú×ãʱ£¬ÔòתÏò8²½Ö´ÐУ»µ±²½ 5Ϊ»î¶¯²½ÇÒÌõ¼þabÂú×ãʱ£¬ÔòתÏò9²½Ö´ÐУ»µ±²½5Ϊ»î¶¯²½ÇÒÌõ¼þabÂú×ãʱ£¬ÔòתÏò11²½Ö´ÐС£µ«ÊÇ£¬µ±²½6±»Ñ¡ÖÐÖ´ÐÐʱ£¬²½8¡¢²½9ºÍ²½11¾ù²»Äܼ¤»î¡£Í¬Ñù£¬µ±²½8¡¢²½9»ò²½11±»Ñ¡ÖÐÖ´ÐÐʱ£¬ÁíÍâ3¸ö·ÖÖ§Ò²²»Äܼ¤»î¡£
Ñ¡ÔñÐòÁеĽáÊø³ÆÎªºÏ²¢¡£ÔÚͼ5-15ÖУ¬²»ÂÛÄĸö·ÖÖ§µÄ×îºóÒ»²½³ÉΪ»î¶¯²½£¬ÇÒת»»Ìõ¼þÂú×ãʱ¶¼Òª×ªÏò²½12¡£
(3)²¢·¢Ë³Ðò½á¹¹£ºÊÇÖ¸ÔÚÄ³Ò»×ªÒÆÌõ¼þÏ£¬ÄÜͬʱÆô¶¯Èô¸É¸öµ¥Ò»Ë³ÐòµÄ½á¹¹¡£²¢·¢Ë³ÐòµÄ¿ªÊ¼Ò²³Æ·ÖÖ§£¬µ«ÎªÁËÇø±ðÓÚÑ¡ÔñÐòÁнṹµÄ¹¦ÄÜͼ£¬ÓÃË«ÏßÀ´±íʾ²¢ÐÐÐòÁзÖÖ§µÄ¿ªÊ¼£¬Èçͼ5-16Ëùʾ¡£µ±²½lΪ»î¶¯²½ÇÒÌõ¼þ£¬Âú×ãʱ£¬Ôò²½2¡¢²½3¡¢²½4ͬʱ±»¼¤»î£¬±äΪ»î¶¯²½£¬¶ø²½1±äΪ²»»î¶¯²½¡£
²¢·¢Ë³ÐòµÄ½áÊøÒ²³ÆÎªºÏ²¢£¬µ«ÎªÁËÇø±ðÓÚÑ¡ÔñÐòÁнṹ£¬ÓÃË«ÏßÀ´±íʾ²¢ÐÐÐòÁзÖÖ§µÄºÏ²¢¡£ÔÚͼ5-16ÖУ¬µ±·¢Ë³Ðò¸÷·ÖÖ§µÄ×îºóÒ»²½ (¼´²½5¡¢²½6ºÍ²½7)Ϊ»î¶¯²½£¬ÇÒÌõ¼þeÂú×ãʱ£¬Ôò²½8³ÉΪ»î¶¯²½£¬²½5¡¢²½6ºÍ²½7ͬʱ±äΪ²»»î²½¡£
180
a)È«¾ÖÑ»· b)¾Ö²¿Ñ»·
ͼ
5-17 Ñ»·½á¹¹µÄ¹¦ÄÜͼ
(4)Ñ»·½á¹¹£ºÊÇÖ¸ÔÚ¿ØÖƹý³ÌÖ´ÐÐʱ£¬ÓÐʱÓÐЩ²½Òª·´¸´Ö´ÐеĽṹ¡£Ñ»·¿É·ÖΪȫ¾ÖÑ»·ºÍ¾Ö²¿Ñ»·£¬Èçͼ5-17Ëùʾ¡£Í¼5-17aΪȫ¾ÖÑ»·µÄ¹¦ÄÜͼ£¬µ±×îºóÒ»²½Îª»î¶¯²½¡¢×ªÒÆÌõ¼þSn+1±äΪONʱ£¬×îºóÒ»²½Í£Ö¹£¬×ªµ½µÚ1²½Ö´ÐУ¬ÓÖ¿ªÊ¼Õû¸ö¹ý³Ì£¬Ñ»·Íù¸´¡£Í¼7-17bΪ¾Ö²¿Ñ»·µÄ¹¦ÄÜͼ£¬Í¼ÖеÚ5²½ºó×ªÒÆÌõ¼þÓÐ2¸ö£¬·Ö±ðΪdºÍe£¬µ±µÚ5²½Îª»î¶¯²½¡¢×ªÒÆÌõ¼þdÂú×ãʱ£¬ÏòÏÂÖ´ÐеÚ6²½£»¶øµ±×ªÒÆÌõ¼þeÂú×ãʱ£¬È¥Ö´ÐеÚ3²½£¬Ö®ºó˳ÐòÏòÏÂÖ´ÐУ¬µ½µÚ5²½ÔÙ´ÎÅжÏdºÍ¡£ÄĸöÌõ¼þÂú×㣬ֻҪeÂú×㣬¼ÌÐøÑ»·Ö´Ðв½3¡¢²½4¡¢²½5¡£
5.4.2¸ù¾Ý¹¦ÄÜͼ»ÌÝÐÎͼµÄ·½·¨
»æÖƳö¹¦ÄÜͼºó£¬Òª½«Æäת»»ÎªÌÝÐÎͼ³ÌÐò£¬Ê×ÏÈÒª¸ù¾Ý¹¦ÄÜͼ°Ñ һСµÄÂß¼·½³Ì±íʾ³öÀ´£¬ÏÂÃæ¸ø³öÆäÁÐд¹æÔò¡£
1) ³ý³õʼ²½Í⣬ÿ²½ÓÃ1¸ö¸¨Öú¼ÌµçÆ÷ (ÄÚ²¿¹¤×÷λ)±íʾÆä״̬¡£¸Ã²½Ö´ÐÐʱ£¬¸Ã¸¨Öú¼ÌµçÆ÷Ϊ\¡£
2) ÔÚÁÐд¸¨Öú¼ÌµçÆ÷Âß¼·½³Ìʱ£¬¶ÔÓÚ¹¦ÄÜͼÖеÚi²½£¬ÓÃJi´ú±í¸Ã²½¸¨Öú¼ÌµçÆ÷£¬Èçͼ5-18Ëùʾ£¬ÆäÂß¼·½³ÌΪ
Ji=(siJi-1+Ji)Ji+l (5-1)
¸ù¾ÝÂß¼·½³Ìʽ (5-1)£¬»³öÌÝÐÎͼ£¬Èçͼ5-19Ëùʾ¡£
ÔÚʽ (5-1)ÖУ¬SiÊǵÚi²½µÄÆô¶¯Ìõ¼þ£¬¼´Ã¿²½Ç°µÄ×ªÒÆÌõ¼þ£»Ji-1ÊÇÆô¶¯Ô¼ÊøÌõ¼þ£¬Ä¿µÄÊÇ·ÀÖ¹ÒòΪÎó²Ù×÷»ò×ªÒÆÌõ¼þµÄÖØ¸´³öÏÖ¶øÒýÆðÎó¶¯×÷£¬ÓõÚi²½µÄÉÏÒ»²½ (µÚi-l²½)״̬À´×÷ÎªÔ¼ÊøÌõ¼þ£¬±íÃ÷Ö»ÓÐÔÚÉÏÒ»²½ÕýÔÚÖ´ÐеÄÇé¿öÏ£¬Si²ÅÄÜÆô¶¯±¾²½£¬´Ó¶ø±£Ö¤Á˹ý³ÌÑϸñ°´Ë³ÐòÖ´ÐС£¶Ô¿ØÖƹý³ÌµÄµÚ1²½£¬ÆäÆô¶¯ÐźŵÄÔ¼ÊøÓ¦Îª¡°¿ØÖƹý³ÌËùÓв½¾ù²»¶¯×÷\£¬Èô¿ØÖƹý³ÌÓÐn²½£¬·Ö±ðÓø¨Öú¼ÌµçÆ÷J1¡¢J2¡¢?¡¢Jn±íʾ¸÷²½×´Ì¬£¬ÔòµÚ1²½µÄÆô¶¯Ô¼ÊøÌõ¼þΪJ1J2?Jn¡£
181
JiÊÇ×ÔËø´¥µã£¬±£Ö¤¸Ã¸¨Öú¼ÌµçÆ÷Ôڸò½Ö´ÐÐʱÁ¬ÐøµÃµç£»Ji+1ÊǹضÏÌõ¼þ¡£Ã¿²½ÓÃÏÂÒ»²½µÄ¸¨Öú¼ÌµçÆ÷Ji+1µÄµÃµç×÷Ϊ¹Ø¶ÏÌõ¼þ£»×îºóÒ»²½µÄ¹Ø¶ÏÐźÅΪ¸Ã²½Ö®ºóµÄ×ªÒÆÌõ¼þ¡£
ͼ5-18 ¹¦ÄÜͼµÄ²½¶ÔÓ¦µÄ¸¨Öú¼ÌµçÆ÷ ͼ5-19 ʽ£¨5-1£©¶ÔÓ¦µÄÌÝÐÎͼ
3)Ñ¡Ôñ˳ÐòµÄ±íʾ¿ÉÒÔÓÐ3ÖÖ·½·¨¡£µÚ1ÖÖ²ÉÓõ÷ÓÃÓÚ³ÌÐòµÄ·½·¨£¬¼´°Ñÿ¸ö˳Ðòд³É1¸ö×Ó³ÌÐò£¬µ±×ªÒÆÌõ¼þÂú×ãʱµ÷Ó㻵Ú2ÖÖ²ÉÓÃÌø×ªÖ¸ÁîµÄ·½·¨£¬¼´°Ñÿ¸ö˳ÐòµÄ³ÌÐò·ÅÔÚÒ»¶ÔÌø¿ªÊ¼ºÍÌø×ª½áÊøÖ¸ÁîÖ®¼ä£¬µ±×ªÒÆÌõ¼þÂú×ãʱ£¬Ö´ÐиÃ˳Ðò£¬Ìø¹ýÆäËû˳ÐòµÄ³ÌÐò¡£Õâ2ÖÖ·½·¨µÄÓŵãÊÇÖ»Ö´ÐÐÑ¡ÖеÄ˳Ðò£¬´Ó¶øËõ¶ÌɨÃèʱ¼ä£»µÚ3ÖÖ²ÉÓÃÖð²½ÁÐдÂß¼·½³ÌµÄ·½·¨£¬È»ºó½«Âß¼·½³Ìһһת»»ÎªÌÝÐÎͼ¡£ÕâÖÖ·½·¨µÄȱµãÊDz»ÂÛÑ¡ÖÐÄÄÒ»¸ö˳Ðò£¬È«²¿³ÌÐò¶¼ÒªÉ¨Ãè¡£
4)²¢·¢Ë³ÐòµÄ±íʾ¿É²ÉÓÃÖð²½Áж¨Âß¼·½³ÌµÄ·½·¨¡£
5)¶ÔÑ»·½á¹¹µÄ¹¦ÄÜͼ°´ÁÐд¹æÔò2Öеķ½·¨ÁÐдÂß¼·½³Ì¡£Ö»ÊÇӦעÒâÑ
»·¿ªÊ¼²½Æô¶¯Ìõ¼þ£¬Èçͼ5-17bÖеÚ3²½µÄÆô¶¯Ìõ¼þÊÇa»òe£¬¼´a+e£» ¶øÑ»·½áÊø²½µÄ×ªÒÆÌõ¼þdºÍeÖ®¼äӦΪ¡°·Ç¡±µÄ¹ØÏµ£¬µ±eÂú×ã (d²»Âú×ã)ʱ£¬½øÐÐÑ»·£¬µ±dÂú×ã (e²»Âú×ã)ʱֹͣѻ·£¬Ë³ÐòÏòÏÂÖ´ÐС£Ñ»·½áÊø²½µÄ
Í˳öÌõ¼þӦΪµÚ6²½»òµÚ3²½µÄÖ´ÐС£
6)Êä³öÔª¼þµÄÂß¼·½³Ì¡£µ±Ä³Êä³öÔª¼þ½öÔÚ1²½ÖнÓͨʱ£¬Ôò¸ÃÊä³öµÄ״̬µÈÓڸò½¸¨Öú¼ÌµçÆ÷µÄ״̬£¬Èçͼ5-20ÖеÄY1ºÍY3¡£µ±Ä³Êä³öÔª¼þÔÚÈô¸É²½¾ù½Óͨʱ£¬Ôò¸ÃÊä³öΪ¼¸¸ö¸¨Öú¼ÌµçÆ÷״̬²ÎÊý»òÓÃÖÃλ¡¢¸´Î»Ö¸ÁîʵÏÖ¡£
182
ͼ5-20 Êä³öÔª¼þµÄÂß¼·½³Ì
7)ÿ²½ÖеÄÓܳö³ýÁË¿ÉÒÔÊÇÖ´ÐÐÔª¼þ¡¢¸¨Öú¼ÌµçÆ÷Í⣬»¹¿ÉÒÔÊÇÖ¸Á¼´½«¸ÃÖ¸ÁîµÄÖ´Ðе±×÷Ò»ÖÖÖ´ÐÐÔª¼þÔÚ¶¯×÷¡£
5.4.3˳Ðò¿ØÖÆÉè¼Æ·¨±à³Ì²½Öè
1¡¢Ê¹ÓÃ˳ÐòÉè¼Æ·¨µÄ¹Ø¼üµã ʹÓÃ˳ÐòÉè¼Æ·¨µÄ¹Ø¼üÓÐÒÔÏÂ3µã£º 1) Àí˳¶¯×÷˳Ðò£¬Ã÷È·¸÷²½µÄת»»Ìõ¼þ¡£ 2) ׼ȷ¸ø³ö¹¦ÄÜͼ¡£
3) ¸ù¾Ý¹¦ÄÜͼд³ö¸¨Öú¼ÌµçÆ÷¼°Êä³öÔª¼þµÄÂß¼·½³Ì£¬Éè¼Æ³öÌÝÐÎͼ³ÌÐò£¬×îºóÔÙ¸ù¾ÝÄ³Ð©ÌØÊâÒªÇó£¬Ìí¼Ó²¿·Ö¿ØÖƳÌÐò¡£
2¡¢Ë³ÐòÉè¼Æ·¨µÄÒ»°ã²½Öè ÓÃ˳ÐòÉè¼Æ·¨±à³ÌµÄÒ»°ã²½ÖèÊÇ£º
1) ·ÖÎö¿ØÖÆÒªÇ󣬽«¿ØÖƹý³Ì·Ö³ÉÈô¸É¸ö¹¤×÷²½£¬Ã÷È·¸÷²½µÄ¹¦ÄÜ£¬ÅªÇå·ÖÖ§µÄ½á¹¹(µ¥ÐòÁС¢Ñ¡ÔñÐòÁС¢²¢ÐÐÐòÁÐ)£¬È·¶¨¸÷²½µÄת»»Ìõ¼þ£¬½«¿ØÖÆÒªÇóÓù¦ÄÜͼ±íʾ³öÀ´¡£
2) È·¶¨ËùÐèµÄI/OµãÊý£¬Ñ¡ÔñPTF»úÐÍ£¬½øÐÐI/O·ÖÅä¡£
3) Ϊÿ¸ö²½·ÖÅä1¸ö¿ØÖÆÎ»£¬Ò»°ãÑ¡ÓÃÄÚ²¿¸¨Öú¼ÌµçÆ÷£¨w0-w512ͨµÀµÄλ)¡£
4)д³ö¸¨Öú¼ÌµçÆ÷¼°Êä³öÔª¼þµÄÂß¼·½³Ì¡£ 5)¸ù¾ÝÂß¼·½³Ì»³öÌÝÐÎͼ¡£ 6)Ìí¼ÓÄ³Ð©ÌØÊâÒªÇóµÄ³ÌÐò¡£
5.4.4 ˳Ðò¿ØÖÆ·¨³ÌÐòÉè¼ÆÊµÀý
Àý4 Íê³Éͼ5-11ËùʾµÄij×éºÏ»ú´²¶¯Á¦Í·½ø¸øÔ˶¯µÄ¿ØÖƳÌÐòÉè¼Æ¡£ 1¡¢³ÌÐòÉè¼Æ¹ý³Ì
1)»æÖƹ¦ÄÜͼ£¬Èçͼ5-12Ëùʾ¡£ 2)½øÐÐI/O·ÖÅ䣬¼û±í5-8¡£ ±í5-8 ¶¯Á¦Í·¿ØÖÆÏµÍ³µÄI/O·ÖÅä±í
Êä Èë ²Ù×÷¹¦ÄÜ Æð¶¯°´Å¥SB
Êä ³ö µØÖ· 0.00 ²Ù×÷¹¦ÄÜ ¿ì½øµç´Å·§YV1 µØÖ· 100.01 183

