ÄãºÃ£¬»¶Ó­À´µ½¾­¹ÜÖ®¼Ò [µÇ¼] [×¢²á]

ÉèΪÊ×Ò³ | ¾­¹ÜÖ®¼ÒÊ×Ò³ | Êղر¾Õ¾

ÂÛ¡¶DQB¡·³ÌÐòºÍ¡¶STAB¡·³ÌÐòÔÚÍÁʯ°Ó°²È«¼ø¶¨ÖеÄÓ¦ÓÃ(1)_¹¤³ÌÁ¦Ñ§×¨Òµ±ÏÒµÂÛÎÄ

·¢²¼Ê±¼ä£º2015-01-22 À´Ô´£ºÈË´ó¾­¼ÃÂÛ̳
ÂÛ¡¶DQB¡·³ÌÐòºÍ¡¶STAB¡·³ÌÐòÔÚÍÁʯ°Ó°²È«¼ø¶¨ÖеÄÓ¦ÓÃ(1)_¹¤³ÌÁ¦Ñ§×¨Òµ±ÏÒµÂÛÎÄ ÕªÒª£ºÍÁʯ°Ó¶þÏòÎȶ¨¼°·ÇÎȶ¨ÉøÁ÷¼ÆËã³ÌÐò¡¶dqb¡·£¬ÏµÓÉÄϾ©Ë®Àû¿ÆѧÑо¿ÔºË®¹¤ËùÀî×æêÝ¡¢³ÂƽµÈͬ־±àÖÆ£¬ÓÃfortranÓïÑÔÔÚtq-16»ú¼°ibm-pc/xt»úʵÏÖ¡£¸Ã³ÌÐò¼È¿ÉÓÃÓÚÎȶ¨ÉøÁ÷·ÖÎö£¬ÓÖ¿ÉÓÃÓÚ·ÇÎȶ¨ÉøÁ÷·ÖÎö£¬²¢ÄÜÊÊÓÃÓÚ¾ùÖÊ¡¢ÐÄǽ¡¢Ð±Ç½ÍÁ°Ó²»Í¬ÅÅË®ÐÍʽµÄ±ä»¯¡£³ÌÐò²ÉÓÃ×Ô¶¯ÆÊ·Öµ¥Ôª£¬Êý¾Ý×¼±¸¹¤×÷Á¿Ð¡£¬ËãÌâËٶȿ죬ÊÇÍÁʯ°Ó·ÖÎöµÄÓÐЧ¹¤¾ßÖ®Ò»£¬¾­1995ÄêË®µç×ֿܾ¼ºËͨ¹ý£¬ÁÐΪÔÚË®µçϵͳÍƹãÓ¦ÓõÄÍÁʯ°Ó¼ÆËã³ÌÐò°üÊ®¸ö³ÌÐòÖ®Ò»¡£ ¹Ø¼ü´Ê£ºdqb³ÌÐò stab³ÌÐò ÍÁʯ°Ó °²È«¼ø¶¨ 1 Ç°ÑÔ ÍÁʯ°Ó¶þÏòÎȶ¨¼°·ÇÎȶ¨ÉøÁ÷¼ÆËã³ÌÐò¡¶dqb¡·£¬ÏµÓÉÄϾ©Ë®Àû¿ÆѧÑо¿ÔºË®¹¤ËùÀî×æêÝ¡¢³ÂƽµÈͬ־±àÖÆ£¬ÓÃfortranÓïÑÔÔÚtq-16»ú¼°ibm-pc/xt»úʵÏÖ¡£¸Ã³ÌÐò¼È¿ÉÓÃÓÚÎȶ¨ÉøÁ÷·ÖÎö£¬ÓÖ¿ÉÓÃÓÚ·ÇÎȶ¨ÉøÁ÷·ÖÎö£¬²¢ÄÜÊÊÓÃÓÚ¾ùÖÊ¡¢ÐÄǽ¡¢Ð±Ç½ÍÁ°Ó²»Í¬ÅÅË®ÐÍʽµÄ±ä»¯¡£³ÌÐò²ÉÓÃ×Ô¶¯ÆÊ·Öµ¥Ôª£¬Êý¾Ý×¼±¸¹¤×÷Á¿Ð¡£¬ËãÌâËٶȿ죬ÊÇÍÁʯ°Ó·ÖÎöµÄÓÐЧ¹¤¾ßÖ®Ò»£¬¾­1995ÄêË®µç×ֿܾ¼ºËͨ¹ý£¬ÁÐΪÔÚË®µçϵͳÍƹãÓ¦ÓõÄÍÁʯ°Ó¼ÆËã³ÌÐò°üÊ®¸ö³ÌÐòÖ®Ò»¡£ ÍÁʯ°Ó±ßÆÂÎȶ¨·ÖÎö³ÌÐò¡¶stab¡·ÊǸù¾ÝË®ÀûË®µç¿ÆѧÑо¿Ôº³Â×æìÏͬ־Ëù±àm-16»úÍÁʯ°Ó±ßÆÂÎȶ¨·ÖÎö³ÌÐò¡¶stab¡·Öеļò»¯·¨¡£ ±àÕßÓ¦ÓÃÒÔÉ϶þ¸ö³ÌÐòÓÚÊý×ùÍÁʯ°Ó°²È«¼ø¶¨£¬¾ùÈ¡µÃÁËÂúÒâЧ¹û¡£ 2 ³ÌÐòµÄʹÓ÷¶Î§¼°¹¦ÄÜ ¡¶dqb¡·³ÌÐò¿ÉÓÃÀ´¼ÆËãÍÁʯ°ÓÉÏÓΰӿÇˮλ½µÂäÆڵķÇÎȶ¨ÉøÁ÷ºÍ¾ßÓв»Í¬ÅÅË®ÐÍʽµÄ¾ùÖÊ¡¢ÐÄǽ¡¢Ð±Ç½ÍÁ°ÓµÄÎȶ¨ÉøÁ÷£¬ÒÔ¼°ÈÎÒâ¹ýÁ÷¶ÏÃæµÄÉøÁ÷Á¿¡£¸Ã³ÌÐò¾ßÓÐ×Ô¶¯²¿·Ö¹¦ÄÜ£¬Ö»Òª¸ø³öÆÊ·ÖÐÅÏ¢¡¢µ¥Ôª¼°½áµãÐÅÏ¢¼´¿ÉÓɳÌÐò×Ô¶¯Ðγɣ¬²¢¼ÆËã¸ø³ö×ÔÓɱíÃæÏߣ¨½þÈóÏߣ©Î»Öã¬È«²¿½áµãˮͷֵ¡¢²»Í¬°Ù·ÖÊýµÄµÈÊÆÏߵȼÆËã³É¹û¡£ ¡¶stab¡·³ÌÐò¿ÉÒÔͬʱÓÃÈðµä·¨¡¢±ÏФÆÕ·¨ºÍ¸ÄÁ¼ÈðµäÔ²»¡·¨£¨ÂÞ¶ò·¨»ò¹¤³Ìʦ±øÍÅ·¨£©Ëã³öÔ²»¡»¬ÁÑÃæµÄ°²È«ÏµÊý£¬²¢ÕÒ³öÏàÓ¦ÓÚ±ÏФÆÕ·¨µÄ×îС°²È«ÏµÊý¼°ÏàÓ¦µÄ»¬»¡Î»Ö᣸óÌÐòÄÜÓÃ×ÜÇìÁ¦·¨»òÓÐЧӦÁ¦·¨¼ÆËãÊ©¹¤ÆÚ¡¢Îȶ¨ÉøÁ÷ÆÚ¡¢¿âˮλÖè½µÆÚÒÔ¼°ÒÔÉϸ÷ÆÚÓöÓеØÕðʱµÄ±ßÆÂÎȶ¨·ÖÎö£¬Ç¿¶ÈÓе¥Ç¿¶È¼°×éºÏÇ¿¶È£¬Ê¹ÓÃÕ߶ԳÌÐò¹¦ÄܵÄͨ¹ý¹¦ÄÜ¿ØÖƱäÁ¿µÄ¸³ÖµÀ´ÊµÏÖ¡£ 3 ¼ÆËãÔ­Àí 3.1 ¡¶dqb¡·³ÌÐò¼ÆËãÔ­Àí 3.1.1 Êýѧ·½·¨Óë±ß½çÌõ¼þ ÍÁ°Ó¶þÏòÉøÁ÷ÎÊÌâÔÚÒ»¶¨Ìõ¼þÏ£¬Îȶ¨ÉøÁ÷ÊÇÇó½âÀ­ÆÕÀ­Ë¹Òé³Ì£¬·ÇÎȶ¨ÉøÁ÷ÔÚÍÁÌå¿ÉѹËõʱÇó¹Ì½áÒé³Ì£¬ÔÚÍÁÌå²»¿ÉѹËõʱÇó½âÀ­ÆÕÀ­Ë¹Òé³Ì£¬Í¬Ê±×ÔÓÉÃæ×÷ÉøÁ÷Á¿²¹¸ø±ß½ç¡£¶ÔÉÏÊöÒé³ÌÓÃÓÐÏÞµ¥Ôª×÷ÉøÁ÷³¡ÀëÉ¢£¬ÒýÓÃÈý½áµãµÄÈý½ÇÐε¥ÔªºÍÏßÐÔ²åÖµº¯Êý£¬ÏßÐÔ´úÊý·½³Ì×é¸Ä½øƽ·½¸ù·¨Çó½â¡£ÀëÉ¢ºóËùµÃµÄÏßÐÔ´úÊýÒé³Ì×éΪ£º £¨1£© £¨1£©Ê½Îª¿ÉѹËõÍÁÌåµÄ·ÇÎȶ¨ÉøÁ÷ÓÐÏÞµ¥Ôª¼ÆË㹫ʽ¡£µ±Ê½ÖоØÕó[s]=0ʱ£¬µÃ²»¿ÉѹËõÍÁÌåµÄ·ÇÎȶ¨ÉøÁ÷¹«Ê½£º £¨2£© ÔÚ²»¼Æʱ¼äÏÇÒ[s]¡¢[p]¾ØÕóµÈÓÚÁ㣬µÃÎȶ¨ÉøÁ÷ÓÐÏÞµ¥Ôª¼ÆË㹫ʽ£º £¨3£© ÔÚ°Ó»ùÎÞDZÁ÷ʱ£¬ÆäÖÐ[d]¡¢ÏîΪÁã¡£ ÍÁ°ÓÉøÁ÷±ß½çÌõ¼þÊÇ£ºÉÏ¡¢ÏÂÓÎˮλÒÔϵÄÈëÁ÷ºÍ³öÁ÷Ãæ¼°×ÔÓÉÉø³ö¶Î£¬ÆäˮͷÊÇÒÑÖªµÄ£¬ÊôµÚÒ»Àà±ß½ç£»ÉøÁ÷×ÔÓÉÃæºÍ²»Í¸Ë®²ãÃæÊôµÚ¶þÀà±ß½ç¡£Îȶ¨ÉøÁ÷µÄ×ÔÓÉÃæºÍ²»Í¸Ë®²ãÃæÒ»Ñù£¬Ã»ÓÐÁ÷Á¿´Ó¸ÃÃæÁ÷ÈëºÍÁ÷³ö£»¶ø·ÇÎȶ¨ÉøÁ÷ÔòÓÐÁ÷Á¿´Ó×ÔÓÉÃæÁ÷½ø°ÓÌ壬´ËÁ÷Á¿ÊÇÈ¡¶þÁ¬Ðø×ÔÓÉÃæÖ®¼äµÄÒ»¿éË®Ìå±íʾ²¹¸øÁ÷Á¿¡£´ËÍâ×ÔÓÉÃæÉÏÉÐÓ¦Âú×ãÆäˮͷµÈÓÚλÖø̵߳ÄÌõ¼þ¡£ 3.1.2 ÉøÁ÷Á¿µÄ¼ÆËã ÉøÁ÷Á¿ÊDzÉÓÃÖÐÏß·¨¼ÆËãµÄ£¬¿É¼ÆËãÈÎÒâ¹ýÁ÷¶ÏÃæµÄÁ÷Á¿£¬ÉøÁ÷Á¿¼ÆË㹫ʽΪ£º £¨4£© ÉÏʽÊǾßÓз½ÏòÐԵģ¬¼ÆËãÁ÷Á¿¶ÏÃæÊÇÈ¡»®·Öµ¥ÔªµÄ³õʼ×ø±êµÄ·½Ïò£¬¹Ê¼ÆËãʱҪ¹æ¶¨ÆäÕýÏò£¬È»ºóÏà¼ÓµÃ×ÜÉøÁ÷Á¿¡£ 3.1.3 ÉøÁ÷×ÔÓÉÃæµÄÈ·¶¨ Ê×Ïȼٶ¨Ò»ÉøÁ÷×ÔÓÉÃæλÖá£Ô­ÔòÉÏÒÀÕÕÉøÁ÷¸ÅÄî°´¡°¼ò»¯·¨¡±¼ÆËã½þÈóÏߣ¬Í¬Ê±¶ÔÓÚ²»Í¬ÅÅË®ÉèÊ©µÄÉø³ö¶Î³¤¶Èa£¬ÒÔ¼°ÅÅË®Æðµã´¦µÄÉøÁ÷Ë®Éîh0×÷³ö´Ö¹À£¬¾¡Á¿½Ó½üʵ¼Ê½þÈóÏßλÖã¬ÒÔ¼õÉÙ½þÈóÏßµÄÐ޸ĵü´ú´ÎÊý£¬½ÚÊ¡»úʱ£¬Í¬Ê±Ò²¿É±ÜÃâ³ö´í¡£ È»ºó¼ÆËã»ú³ÌÐò½«×ÔÓÉÃæ½áµã¼ÆËãˮͷֵh*ÓëÆäz×ø±ê±È½Ï£¬Ö±µ½Âú×ã|a-h*|£¼¦Å£¨¦ÅΪ¸ø¶¨µÄ¼ÆË㾫¶È£©£¬´ËʱÔò»ñÕýÈ·µÄÀíÂÛ×ÔÓÉÃæλÖᣠ×ÔÓÉÑ¡´úʱ£¬ÑؽáµãÏßÉÏϵ÷ÕýÒƶ¯£¬Îª´ËÒªÇó½áµãÏßÉϽáµã°´Ë³Ðò´ÓÉϵ½ÏÂÓÉСµ½´ó±àºÅ¡£Îª±ÜÃâ¼Ù¶¨µÄ×ÔÓÉÃæλÖùý¸ß£¬»ò×ÔÓÉÃæ´©¹ý·Ç¾ùÖÊÇø¼°·ÇÎȶ¨ÉøÁ÷×ÔÓÉÃæ±ä»¯·¶Î§Ê±£¬Ê¹¼ÆËã²»ÄܳÖÐø½øÐÐÏÂÈ¥£¬³ÌÐò²ÉÓöª½áµã£¨µ¥Ôª£©µÄ·½·¨À´´¦Àí£¬¼´×ÔÓÉÃæ½áµãµÄ¼ÆËãˮͷh*СÓÚÆäϽáµãz×ø±êʱ£¬½«¸Ã½áµã¶ªÆú£¬È¡ÆäϽáµãΪ×ÔÓÉÃæ½áµã¼ÌÐø½øÐмÆËã¡£ 3.1.4 Éø³öµãµÄÈ·¶¨ ×ÔÓÉÃæÓë°ÓƵĽ»µã¼´Éø³öµã£¬²ÉÓÃÑØÆÂÃ滬¶¯»ò¶þ´ÎÇúÏßÏཻ·¨ÇóµÃ£¬¸ù¾Ý²»Í¬Çé¿öÑ¡Óá£Éø³öµãÒ»°ãÊÇ×÷Ϊδ֪ˮͷ½áµã´¦Àí£¬Ò²¿É°´ÒÑ֪ˮͷ½áµã´¦Àí¡£µ÷ÕýÉø³öµãµÄ¹ý³ÌÖпÉÒÔÓɳÌÐò×Ô¶¯¸Ä±äÐÅÏ¢£¬·´¸´ÊÔÇóµÃ³öÉø³öµãµÄÕýȷλÖᣠ³ÌÐòµÄ¹Ø¼üÔÚÓÚºÏÀíµØÈ·¶¨ÉøÁ÷³¡µÄ¼ÆË㷶Χ¡¢±ß½çÐÔÖʼ°µ¥ÔªÐÅÏ¢¡£ 3.2 ¡¶stab¡·³ÌÐò¼ÆËãÔ­Àí 3.2.1 ³ÌÐò²ÉÓõÄÇ¿¶ÈÖ¸±ê £¨1£©²»¹Ì½á²»ÅÅË®£¨ÈýÖáÒÇ£©»ò²»¹Ì½á¿ì¼ô£¨Ö±¼ôÒÇ£©¼ò³Æq¼ô£¬ÏàÓ¦Ö¸±êcuu£¬§æuu£» £¨2£©¹Ì½áÅÅË®£¨ÈýÖáÒÇ£©»ò¹Ì½áÂý¼ô£¨Ö±¼ôÒÇ£©¼ò³Æs¼ô£¬ÏàÓ¦Ö¸±êc¡äcd¡¢§æcd£» £¨3£©¹Ì½á²»ÅÅË®£¨ÈýÖáÒÇ£©»ò¹Ì½á¿ì¼ô£¨Ö±¼ôÒÇ£©¼ò³Ær¼ô£¬ÏàÓ¦Ö¸±êccu¡¢§æcu£» £¨4£©²»¹Ì½á²»ÅÅË®»ò¹Ì½á²»ÅÅË®£¬²â¿×ѹ£¨ÈýÖáÒÇ£©£¬¼ò³Æ£» £¨5£©³£ÓõÄÏÖ³¡Ç¿¶ÈÊÔÑéËù»ñµÃµÄÇ¿¶ÈÖ¸±êΪ§æ=0µÄcÖµ£¬ÓÃqcu´ú±í£¬³É¹ûÓër¼ôÖ¸±êµÈЧ£¬qcuֵΪÏÖ³¡±»ÊÔÑéµØµã£¨×ø±ê£¨x£¬y£©µÄº¯Êý£¬³ÌÐòÒªÇó½«qcu£¨x£¬y£©°´×ø±êÍø¸ñÊäÈ룬Ȼºó×Ô¶¯½øÐÐÄڲ壬ȷ¶¨»¬»¡ÃæÉϸ÷µãµÄqcuÖµ¼´cÖµ¡£ 3.2.2 ÓÐЧӦÁ¦·¨ ÓÐЧӦÁ¦·¨µÄÇ¿¶È±í´ïʽΪ£º ¦Ó=c¡ä+£¨¦Ò-u£©tan§æ¡ä £¨5£© Ç¿¶ÈÖ¸±êc¡äºÍ§æ¡äÊǸù¾Ý¡¢s¡¢¼ôÇÐÊÔÑéÈ·¶¨µÄ£¬¡¢s¡¢ÊÔÑé½á¹û·Ö±ðÓÃÓÚÊ©¹¤ÆÚ¡¢Îȶ¨ÉøÁ÷ÆÚ¡¢¿âˮλ½µÂäÆÚ¡£ ÓÃÓÐЧӦÁ¦·¨¼ÆË㻬»¡Îȶ¨Ê±£¬¿×϶ˮѹÁ¦uÖµÊÂÏÈÒÑÇó³ö£¬¿É°´Íø¸ñÖðµãÊäÈ룬³ÌÐò×Ô¶¯Äڲ壬ȷ¶¨»¬»¡ÃæÉϸ÷µãµÄ¿×ѹֵ¡£Èç¹û¿×϶ˮѹÔÚijһÇøÓòÄÚ°´¾²Ñ¹·Ö²¼£¬»ò½þÈóÏß½Ïƽ»º£¬¿É½üËƼٶ¨µÈÊÆÏß´¹Ö±£¬¼´¿×ѹ°´¾²Ñ¹·Ö²¼£¬ÔòÖ»ÐèÊäÈë½þÈóÏßλÖü´¿É£¬ÕâÖÖÇé¿öÒ»°ãÓÃÎȶ¨ÉøÁ÷ÆÚ¡£
¾­¹ÜÖ®¼Ò¡°Ñ§µÀ»á¡±Ð¡³ÌÐò
  • ɨÂë¼ÓÈë¡°¿¼ÑÐѧϰ±Ê¼ÇȺ¡±
ÍƼöÔĶÁ
¾­¼ÃѧÏà¹ØÎÄÕÂ
±êÇ©ÔÆ
¾­¹ÜÖ®¼Ò¾«²ÊÎÄÕÂÍƼö