רÀûÃû³Æ£ºÒ»ÖÖ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊôÓÚ»úÆ÷È˼°ÆäÖÇÄÜ¿ØÖÆÁìÓò£¬Éæ¼°Ò»ÖÖ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨¡£
±³¾°¼¼Êõ£º
ÒÆ¶¯»úÆ÷ÈË·¾¶¹æ»®µÄÈÎÎñÊÇÔÚÓÐÕϰÎïµÄ¹¤×÷»·¾³ÖÐѰÕÒÒ»Ìõ´Ó¸ø¶¨Æðµãµ½ÖÕµãµÄÊʵ±µÄÔ˶¯Â·¾¶£¬Ê¹»úÆ÷ÈËÔÚÔ˶¯¹ý³ÌÖÐÄܰ²È«ÎÞÅöµÄÈÆ¹ýËùÓÐÕϰÎï¡£¸ù¾Ý¹¤×÷»·¾³µÄ²»Í¬£¬Â·¾¶¹æ»®¿ÉÒÔ·ÖΪÁ½ÖÖ¹¤×÷»·¾³µÄÐÅϢȫ²¿ÒÑÖªµÄÈ«¾Ö·¾¶¹æ»®£»¹¤×÷»·¾³µÄÐÅϢȫ²¿Î´Öª»ò²¿·Öδ֪µÄ¾Ö²¿Â·¾¶¹æ»®¡£
ĿǰӦÓý϶àµÄÈ«¾Ö·¾¶¹æ»®Ëã·¨°üÀ¨ÍØÆË·¨¡¢¿ÉÊÓͼ·¨ºÍÕ¤¸ñ·¨¡£ÍØÆË·¨½¨Á¢ÍØÆËÍøÂçµÄ¹ý³ÌÏ൱¸´ÔÓ£¬ÌرðÔÚÔö¼ÓÕϰÎïʱÈçºÎÓÐЧµÄÐÞÕýÒѾ´æÔÚµÄÍØÆËÍøÂç¼°ÈçºÎÌá¸ßͼÐÎËÙ¶ÈÊÇÓдý½â¾öµÄÎÊÌ⣻¿ÉÊÓͼ·¨ÔÚËÑË÷×î¶Ì¾àÀë·¾¶Ê±¶ÔËùÓж¨µãµÄ¼ÛÖµ²»¼ÓÒÔÇø±ð£¬½ö½öÖ»Êǽ«ËùÓпÉÐз¾¶ÁоٳöÀ´È»ºóÔÚÆäÖÐÑ¡³öÒ»Ìõ×îÓÅ·¾¶£¬µ¼ÖºÄʱ½Ï³¤£¬ÌرðÊǵ±»úÆ÷È˵ijߴç´óСºÜСʱËÑË÷ʱ¼äºÜ³¤£»Õ¤¸ñ·¨ÖÐÕ¤¸ñÁ£¶ÈÌ«´ó£¬¹æ»®µÄ·¾¶ºÜ²»×¼È·£»Õ¤¸ñÁ£¶È̫С£¬Ëã·¨µÄËÑË÷·¶Î§½«°´Ö¸ÊýÔö¼Ó£¬¼ÆËãÁ¿´ó£¬Õ¼ÓôóÁ¿µÄ´æ´¢¿Õ¼ä£¬ÊµÊ±ÐÔ²»ÀíÏë¡£
ÕâЩ·½·¨¾ù²àÖØÓÚ·¾¶µÄÉú³É¹ý³Ì£¬Ö»ÀûÓÃÕϰÎïµÄ±ß½çÐÅÏ¢£¬¶ø²»Äܸù¾ÝÕϰÎïÐÅÏ¢À´½øÐоö²ß¡£Òò´Ë³ä·Ö·¢¾òÕϰÎïÐÅÏ¢£¬Éè¼ÆÒ»ÖÖ¼òµ¥¸ßЧÇÒÒ×ÓÚ±à³ÌʵÏÖµÄÈ«¾Ö·¾¶¹æ»®Ëã·¨£¬ÊÇÌá¸ß³ÌÐòÖ´ÐÐЧÂÊ¡¢×¼È·¹æ»®Â·¾¶Ëù±ØÐ뿼ÂǵÄÎÊÌâ¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÊǿ˷þÉÏÊöÏÖÓÐÈ«¾Ö·¾¶¹æ»®Ëã·¨µÄ²»×㣬Ìá³öÒ»ÖÖ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨£¬³ä·Ö·¢¾òÕϰÎïÐÅÏ¢£¬Ìá¸ß·¾¶¹æ»®Ð§ÂÊ£¬Ò×ÓÚʵÏÖ£¬Âú×ãÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®µÄʵʱÐÔÒªÇó¡£
±¾·¢Ã÷µÄ¼¼Êõ·½°¸ÈçÏ һÖÖ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨ÒÔϲ½Öè ²½Öè1½«ÆÕͨդ¸ñµØÍ¼¸ÄÔìΪ»ùÓڵȸßÏßÔÀíµÄÀàÈýάµØÍ¼£» ²½Öè2³õʼ¹æ»®½«Òƶ¯»úÆ÷ÈËµÄÆðµãºÍÖÕµãÁ¬³ÉÒ»ÌõÖ±Ïß×÷Ϊµ±Ç°Â·¾¶£» ²½Öè3ɨÃ赱ǰ·¾¶´©¹ýµÄÕ¤¸ñ£¬ÈôδɨÃèµ½Õϰ£¬ÔòתÖÁ²½Öè6£»ÈôɨÃèµ½Õϰ£¬ÔòÊ×ÏÈÈ·¶¨ÕϰµÄÀàÐÍ£¬ÕϰµÄÀàÐͰüÀ¨Óë±ß½ç½Ó´¥µÄÕϰºÍ²»Óë±ß½ç½Ó´¥µÄÕϰ£»Èç¹ûÊÇÓë±ß½ç½Ó´¥µÄÕϰ£¬×ªÖÁ²½Öè4£¬·ñÔòתÖÁ²½Öè5£»ËùÊöµÄÓë±ß½ç½Ó´¥µÄÕϰ°üÀ¨Ö»ÓëÒ»²à±ß½ç½Ó´¥µÄÕϰÒÔ¼°ÓëÁ½²à±ß½ç½Ó´¥µÄÕϰ£» ²½Öè4´¦ÀíÓë±ß½ç½Ó´¥µÄÕϰ£¬¸üе±Ç°Â·¾¶£¬·µ»Ø²½Öè3£» ²½Öè5´¦Àí²»Óë±ß½ç½Ó´¥µÄÕϰ£¬¸üе±Ç°Â·¾¶£¬·µ»Ø²½Öè3£» ²½Öè6Êä³öµ±Ç°Â·¾¶£¬È«¾Ö·¾¶¹æ»®Íê³É£» ËùÊöµÄ²½Öè1µÄ¾ßÌå²½ÖèΪ ¸øÕ¤¸ñµØÍ¼½¨Á¢I¡¢J×ø±êϵ£¬Õ¤¸ñµØÍ¼ÖеÄÕ¤¸ñÓÃÊý×éZG±íʾ£»Êý×éZGµÄÔªËØZG[I][J]±íʾ¸ß¶ÈÖµ£» ÒÀ¾ÝµÈ¸ßÏßÔÀí½¨Á¢ÀàÈýάµØÍ¼£¬¾ÍÊǸøµØÍ¼ÖеÄÿһ¸öÕ¤¸ñµã¶¼¸³Óè¸ß¶ÈÖµ£¬ZG[I][J]£½H£¬H¡Ê{0¡¢1¡¢2¡¢3¡¡}£¬HÖµÔ½´ó±íʾ¸ß¶ÈÔ½¸ß£» Õ¤¸ñµØÍ¼·ÖΪÁ½ÖÖÇøÓò×ÔÓÉÇøÓòÓëÕÏ°ÇøÓò£¬×ÔÓÉÇøÓòµÄ¸ß¶ÈÖµH£½0£»ÕÏ°ÇøÓòµÄ¸ß¶ÈÖµH£¾0£¬ÕÏ°ÇøÓò·ÖΪÈýÖÖ²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬Ö»ÓëÒ»²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬ÓëÁ½²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£»Ö»ÓëÒ»²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓòÒÔ¼°ÓëÁ½²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò¶ÔÓ¦µÄÕϰͳ³ÆÎªÕϰ£»ÒÔÏ·ÖÈýÖÖÇé¿ö˵Ã÷ÕÏ°ÇøÓòµÄÀàÈýάµØÍ¼µÄ´´½¨·½·¨ (I)¶ÔÓÚ²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò iii ÕÒ³ö¸ÃÇøÓòI×ø±êµÄ×î´óÖµImax¡¢I×ø±êµÄ×îСֵImin¡¢J×ø±êµÄ×î´óÖµJmax¡¢J×ø±êµÄ×îСֵJmin£» iv ¸ø¸ÃÇøÓòµÄËùÓÐI£½ImaxºÍI£½IminµÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè1£¬¸ø¸ÃÇøÓòµÄËùÓÐI£½(Imax-1)ºÍI£½(Imin+1)µÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè2£¬¸ø¸ÃÇøÓòµÄËùÓÐI£½(Imax-2)ºÍI£½(Imin+2)µÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ¶¼±»¸³ÓèÒ»¸ö¸ß¶ÈÖµ£» v ¸ø¸ÃÇøÓòµÄËùÓÐJ£½JmaxºÍJ£½JminµÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ1£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-1)ºÍJ£½(Jmin+1)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ2£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-2)ºÍJ£½(Jmin+2)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ¶¼±»¼ÓÉÏÒ»¸ö¸ß¶ÈÖµ£» (II)¶ÔÓÚÖ»ÓëÒ»²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò i¡¢³ö¸ÃÇøÓòI×ø±êµÄ×î´óÖµImax¡¢I×ø±êµÄ×îСֵImin¡¢J×ø±êµÄ×î´óÖµJmax¡¢J×ø±êµÄ×îСֵJmin£» ii¡¢ÅжÏImax¡¢Imin¡¢Jmax¡¢JminËĸöÖµÖÐÄĸöΪ±ß½çÖµ£¬¼´ÅжÏÕÏ°ÇøÓòÓëÕ¤¸ñµØÍ¼µÄÉÏ¡¢Ï¡¢×ó¡¢ÓÒËĸö±ß½çÖеÄÄĸö½Ó´¥£¬´ÓÓë¸Ã±ß½çÏà¶ÔµÄÒ»²à¿ªÊ¼¸øÕÏ°ÇøÓò¸³Óè¸ß¶ÈÖµ£»¸øÕÏ°ÇøÓòÖÐÀë¸Ã±ß½ç×îÔ¶µÄÒ»ÐлòÒ»ÁÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ1£¬¸øÀë¸Ã±ß½çµÚ¶þÔ¶µÄÒ»ÐлòÒ»ÁÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ2£¬¸øÀë¸Ã±ß½çµÚÈýÔ¶µÄÒ»ÐлòÒ»ÁÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½Àë¸Ã±ß½ç×î½üµÄÒ»ÐлòÒ»ÁÐÕ¤¸ñÒ²±»¸³Óè¸ß¶ÈÖµ£» iii¡¢È»ºó´ÓÁíÒ»¸ö·½Ïò¿ªÊ¼¸øÕÏ°ÇøÓòµÄÕ¤¸ñ¼ÓÉϸ߶ÈÖµ£¬¼´²»·ÁÉèÉÏÒ»²½ÖÐÊǰ´I×ø±ê·½Ïò¸øÕ¤¸ñ¸³Öµ£¬Ôò±¾²½ÖèÖа´J×ø±ê·½Ïò¸øÕ¤¸ñ¼ÓÉϸ߶ÈÖµ£»¸ø¸ÃÇøÓòµÄËùÓÐJ£½JmaxºÍJ£½JminµÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ1£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-1)ºÍJ£½(Jmin+1)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ2£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-2)ºÍJ£½(Jmin+2)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ¶¼±»¼ÓÉÏÒ»¸ö¸ß¶ÈÖµ£» (II)¶ÔÓÚÓëÁ½²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò a)ÕÒ³ö¸ÃÇøÓòI×ø±êµÄ×î´óÖµImax¡¢I×ø±êµÄ×îСֵImin¡¢J×ø±êµÄ×î´óÖµJmax¡¢J×ø±êµÄ×îСֵJmin£» b)ÅжÏImax¡¢Imin¡¢Jmax¡¢JminËĸöÖµÖÐÄÄÁ½¸öΪ±ß½çÖµ£¬¼´ÅжÏÕÏ°ÇøÓòÓëµØÍ¼µÄÉÏ¡¢Ï¡¢×ó¡¢ÓÒËĸö±ß½çÖеÄÄÄÁ½¸ö±ß½ç½Ó´¥£¬È»ºó´ÓÁ½¸ö±»½Ó´¥µÄ±ß½çÖÐÈÎѡһ¸ö£¬´ÓÓë¸Ã±ß½çÏà¶ÔµÄÒ»²à¿ªÊ¼¸øÕÏ°ÇøÓò¸³Óè¸ß¶ÈÖµ£»²»·ÁÉèÑ¡ÔñÐжÔÓ¦µÄ±ß½çΪ²ÎÕÕ£¬¸øÀë¸Ã±ß½ç×îÔ¶µÄÒ»ÐÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ1£¬¸øÀë¸Ã±ß½çµÚ¶þÔ¶µÄÒ»ÐÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ2£¬¸øÀë¸Ã±ß½çµÚÈýÔ¶µÄÒ»ÐÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½Àë¸Ã±ß½ç×î½üµÄÒ»ÐÐÕ¤¸ñÒ²±»¸³Óè¸ß¶ÈÖµ£» È»ºó´ÓÓëÁíÒ»±ß½çÏà¶ÔµÄÒ»²à¿ªÊ¼¸øÕÏ°ÇøÓò¼ÓÉϸ߶ÈÖµ£»¸øÀëÁíÒ»±ß½ç×îÔ¶µÄÒ»ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ1£¬¸øÀëÁíÒ»±ß½çµÚ¶þÔ¶µÄÒ»ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ2£¬¸øÀëÁíÒ»±ß½çµÚÈýÔ¶µÄÒ»ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½ÀëÁíÒ»±ß½ç×î½üµÄÒ»ÁÐÕ¤¸ñÒ²±»¼ÓÉϸ߶ÈÖµ¡£
ËùÊöµÄ²½Öè4ÖеĴ¦ÀíÓë±ß½ç½Ó´¥µÄÕϰµÄ²½ÖèÒÔ¼°ËùÊöµÄ²½Öè5ÖеĴ¦Àí²»Óë±ß½ç½Ó´¥µÄÕϰµÄ²½ÖèΪµ±Ç°Â·¾¶ÉÏÿ¶ÎλÓÚÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄ·¾¶¶Î°´ÕÕϽµ·½Ïò½øÐлù±¾¹æ»®£» ¶¨ÒåϽµ·½ÏòÈô·¾¶´©¹ýÁËij¸öÕÏ°ÇøÓò£¬ÔòÒÔλÓÚÕÏ°ÇøÓòÄڵķ¾¶¶ÎÖи߶È×î´óµÄµãΪÆðµã£¬´¹Ö±Óڸ÷¾¶¶ÎÇÒËù¾¹ýµÄÕ¤¸ñµÄ¸ß¶ÈÖµ½µµÍµÄ·½Ïò¾ÍÊÇϽµ·½Ïò£» ¶¨Òå»ù±¾¹æ»®ÈôÁ½µãÖ®¼äµÄ³õʼ¹æ»®Â·¾¶´©¹ýÁËÕÏ°ÇøÓò£¬ÔòÕÒµ½Ã¿¶ÎλÓÚÕÏ°ÇøÓòµÄ·¾¶µÄϽµ·½Ïò£¬È»ºó½«Ã¿¶ÎλÓÚÕÏ°ÇøÓòµÄ·¾¶ÓÃÑØ×ÅÕÏ°ÇøÓò´ÓϽµ·½ÏòÈÆ¹ýÕÏ°ÇøÓòµÄз¾¶¶Î´úÌæ£¬»ù±¾¹æ»®¾ÍÊǶԳõʼ¹æ»®½øÐÐÐÞÕý£¬»ù±¾¹æ»®ºóµÄ·¾¶¶Î³ÆÎªÐÞÕý·¾¶¶Î£» ¾ßÌå²½Öè·ÖΪÒÔÏÂËIJ½ I¡¢ÕÒ³öµ±Ç°Â·¾¶ÉÏÿ¶ÎλÓÚÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄ·¾¶¶ÎµÄÆðµãÓëÖյ㣬 ÐÞÕý·¾¶¶ÎÉϵĵã(Iy£¬Jy)ÐèÂú×ãÒÔÏÂÈý¸öÌõ¼þ µÚÒ»¸öÌõ¼þλÓÚϽµ·½ÏòÒ»²à£¬¼´£¬Âú×ãÏÂʽ
ʽÖÐ(Im£¬Jm)Ϊ¸Ã¶Î´©¹ýÁËÕÏ°ÇøÓòµÄ·¾¶¶ÎµÄÆðµã×ø±ê£¬(In£¬Jn)Ϊ¸Ã¶Î´©¹ýÁËÕÏ°ÇøÓòµÄ·¾¶¶ÎµÄÖÕµã×ø±ê£¬(Iam£¬Jam)Ϊ¸ÃÕÏ°ÇøÓòµÄ¸ß¶ÈÖµ×î´óµÄµãµÄ×ø±ê£» µÚ¶þ¸öÌõ¼þ¸ß¶ÈֵΪ0£¬ZG[Iy][Jy]£½0£» µÚÈý¸öÌõ¼þÓë¶ÔÓ¦µÄÕÏ°ÇøÓòÖ±½ÓÏàÁÚ£»ÏàÁÚ£¬¼´Â·¾¶ËùÔÚÕ¤¸ñÓëÕÏ°ÇøÓòÖ±½ÓÏàÁÚ¡£
II¡¢ÕÒ³ö±»µ±Ç°Â·¾¶´©¹ýµÄÿһ¿éÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄê÷½Çµã£» ¶¨Òåê÷½ÇµãÔÚ»ù±¾¹æ»®ÖУ¬ÐÞÕý·¾¶¶ÎÉϵĵãÖÐÓë±»ÐÞÕý·¾¶¶ÎµÄ¾àÀë×î´óµÄµã¾ÍÊÇê÷½Çµã£» III¡¢ÕÒ³öÓ뵱ǰ·¾¶µÄÿһ¶ÎÖ±Ïß·¾¶¶Î¶ÔÓ¦µÄÖÐתµã£» ÔÚËùÓеÄλÓÚµ±Ç°Â·¾¶Í¬Ò»²àµÄê÷½ÇµãÖÐÀ뵱ǰ·¾¶×îÔ¶µÄµã£¬³ÆÎªÓ뵱ǰ·¾¶¶ÔÓ¦µÄÖÐתµã£»Èôµ±Ç°Â·¾¶ÎªÕÛÏߣ¬ÔòÒªÕÒ³öÓëÕÛÏßµÄÿһ¶ÎÖ±Ïß·¾¶¶Î¶ÔÓ¦µÄÖÐתµã£» IV¡¢½«Æðµã¡¢ËùÓÐÖÐתµãÒÔ¼°ÖÕµãÑØµ±Ç°Â·¾¶µÄ·½ÏòÓÃÕÛÏß˳´ÎÁ¬½ÓÆðÀ´£¬½«Ðµõ½µÄÕÛÏß·¾¶×÷Ϊµ±Ç°Â·¾¶£»×ªµ½²½Öè3¡£
ËùÊöÒÆ¶¯»úÆ÷ÈËΪÂÖÊ½ÒÆ¶¯»úÆ÷ÈË£¬ÆäÒÆ¶¯×°ÖòÉÓÃÂÖʽ½á¹¹£¬¾ß±¸ÑØ»¡ÏßÓëÖ±Ïß¼°ÕÛÏßÔ˶¯µÄÄÜÁ¦¡£
ËùÊöÕϰµÄÂÖÀªÎª¿é×´¡£
ËùÊöµÄÒÆ¶¯»úÆ÷ÈËÉèÓд«¸ÐÆ÷£¬ÄÜÈ·¶¨»úÆ÷ÈËÔÚÕ¤¸ñµØÍ¼ÖеÄλÖã¬ËùÊöµÄ´«¸ÐÆ÷ÓÐGPS×°Öᢼ¤¹â²â¾àÒÇ¡¢ºìÍâ²â¾àÒÇ¡¢»òÕß³¬Éù²¨²â¾àÒÇ¡£ËùÊöµÄÒÆ¶¯»úÆ÷ÈËËùÅäÖõĴ«¸ÐÆ÷ÄܸÐÖªÒ»¶¨·¶Î§ÄÚµÄÕϰÎïÐÅÏ¢£¬°üÀ¨Óë»úÆ÷È˵ľàÀëºÍÕϰÎïµÄ´óС¡£
ÓÐÒæÐ§¹û ÓëÏÖÓеļ¼ÊõÏà±È£¬±¾·¢Ã÷ÓÃÒ»ÖÖ¼òµ¥µÄ·½·¨¶ÔÕÏ°ÇøÓò½øÐд¦Àí£¬²¢ÇÒµ±»·¾³ÖеÄÕÏ°ÇøÓò·¢Éú±ä»¯Ê±´¦ÀíËã·¨Ò²²»»á±ä¸´ÔÓ£¬¿Ë·þÁËÍØÆËͼ·¨½¨Á¢ÍØÆËͼºÜ¸´ÔÓµÄȱµã£»±¾·¢Ã÷´´½¨ÀàÈýάµØÍ¼ºó£¬Ìá³öÁËϽµ·½ÏòµÄ¸ÅÄµ±¹æ»®¹ý³ÌÖÐÓöµ½Õϰʱ£¬Ï½µ·½Ïò¾ÍÏñ·±êÒ»Ñù¼°Ê±Ö¸³ö×î¼Ñ±ÜÕÏ·½Ïò£¬¿Ë·þÁË¿ÉÊÓͼ·¨ºÍÆÕͨդ¸ñ·¨ÒªÍ¨¹ý±È½ÏÈô¸ÉÌõ²»Í¬Â·¾¶²ÅÄܵóö×î¼Ñ±ÜÕÏ·¾¶µÄȱµã£»±¾·¢Ã÷µÄ¹æ»®Ê±¼ä¿ÉÒÔÔ¤ÆÚ£¬×Çé¿öÏÂÐè½øÐеĹ滮´ÎÊýΪµØÍ¼ÖÐÕÏ°ÇøÓò¸öÊý£¬¿Ë·þÁË¿ÉÊÓͼ·¨ºÍÆÕͨդ¸ñ·¨Òª½øÐеØÍ¼ÖÐÕÏ°ÇøÓò×ÜÊýÄ¿µÄÈô¸É±¶´Î¹æ»®µÄȱµã£¬Ò²¿Ë·þÁË¿ÉÊÓͼ·¨ºÍÆÕͨդ¸ñ·¨ÔÚµØÍ¼ÖÐÕÏ°ÇøÓòÔö¼Óʱ¹æ»®´ÎÊý³ÊÖ¸ÊýÔö¼ÓµÄȱµã£»±¾·¢Ã÷Ôڹ滮¹ý³ÌÖÐÖ»ÐèËÑË÷ÆðµãÓëÖÕµãÖ®¼äµÄÖ±Á¬ÏßÖÜΧһ¶¨·¶Î§ÄÚµÄÕÏ°ÇøÓò£¬²¢²»¶ÔµØÍ¼ÖеÄËùÓÐÕÏ°ÇøÓò½øÐÐËÑË÷£¬´ó´óÌá¸ßÁ˹滮ЧÂÊ£¬Ìá¸ßÁ˹滮µÄʱЧÐÔ¡£
ͼ1Ϊȫ¾Ö·¾¶¹æ»®Ëã·¨Ö÷ҪʵÏÖ¹ý³ÌµÄ³ÌÐòÁ÷³Ìͼ£» ͼ2ΪÀàÈýάµØÍ¼µÄЧ¹ûͼ£» ͼ3Ϊ´ÓÒ»¸ö×ø±ê·½ÏòΪÿ¸öÕ¤¸ñ¸³Óè¸ß¶ÈÖµµÄÒ»¸öÕÏ°ÇøÓò£» ͼ4Ϊ´ÓÁ½¸ö×ø±ê·½ÏòΪÿ¸öÕ¤¸ñ¸³Óè¸ß¶ÈÖµµÄÒ»¸öÕÏ°ÇøÓò£» ͼ5ΪϽµ·½ÏòʾÒâͼ£» ͼ6ΪÐÞÕý·¾¶¶ÎʾÒâͼ£» ͼ7Ϊê÷½ÇµãʾÒâͼ£» ͼ8Ϊµ±Ç°Â·¾¶ÎªÖ±ÏßʱÖÐתµãʾÒâͼ£» ͼ9Ϊµ±Ç°Â·¾¶ÎªÕÛÏßʱÿ¶ÎÖ±ÏßµÄÖÐתµãʾÒâͼ£» ͼ10Ϊ»ùÓÚͼ8ÖеÄÕ¤¸ñµØÍ¼Êä³öµÄ×îÖÕÈ«¾Ö¹æ»®Â·¾¶¡£
ͼÖбêºÅ˵Ã÷1£¬2£¬3¾ù±íʾÕÏ°ÇøÓò£¬ f±íʾϽµ·½Ïò£¬ A£¬B±íʾ·¾¶ÆðµãºÍÖյ㣬 ͼ7ÖÐC£¬D£¬E±íʾê÷½Çµã£¬ ͼ8ÖÐEµãΪÖÐתµã£¬ ͼ9ÖÐÕÛÏßADEBΪµ±Ç°Â·¾¶£¬CΪê÷½ÇµãºÍÓëAD¶Î¶ÔÓ¦µÄÖÐתµã¡£
¾ßÌåʵʩÀý·½Ê½ ÒÔϽ«½áºÏͼºÍ¾ßÌåʵʩ¹ý³Ì¶Ô±¾·¢Ã÷×ö½øÒ»²½Ïêϸ˵Ã÷ ʵʩ·½Ê½1 ͼ1Ϊȫ¾Ö·¾¶¹æ»®Ëã·¨Ö÷ҪʵÏÖ¹ý³ÌµÄ³ÌÐòÁ÷³Ìͼ£¬¾ßÌå²½ÖèÈçÏÂ(1)ÔÚÆÕͨ¶þÖµÕ¤¸ñµØÍ¼µÄ»ù´¡ÉÏÒÀ¾ÝµÈ¸ßÏßÔÀí½¨Á¢ÀàÈýάµØÍ¼£¬¸øµØÍ¼ÖеÄÿһ¸öÕ¤¸ñµã¶¼¸³Óè¸ß¶ÈÖµ¡£¸øµØÍ¼½¨Á¢I¡¢J×ø±êϵ£¬µØÍ¼ÖеÄÕ¤¸ñÓÃÊý×éZG[I][J]±íʾ¡£Õ¤¸ñµÄ¸ß¶ÈÖµÓÃH±íʾ£¬¼´£¬ZG[I][J]£½H£¬H¡Ê{0¡¢1¡¢2¡¢3¡¡}£¬HÖµÔ½´ó±íʾ¸ß¶ÈÔ½¸ß¡£
ÔÚ±¾·¢Ã÷Öн«µØÍ¼·ÖΪÁ½ÖÖÇøÓò×ÔÓÉÇøÓòÓëÕÏ°ÇøÓò¡£×ÔÓÉÇøÓòµÄ¸ß¶ÈÖµH£½0£»ÕÏ°ÇøÓòµÄ¸ß¶ÈÖµH£¾0£¬²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòÖÐλÓÚÖØÐĵÄÕ¤¸ñµã¸ß¶ÈÖµ×î´ó£¬Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòÖÐÓë±ß½ç½Ó´¥µÄÕ¤¸ñµã¸ß¶ÈÖµ×î´ó£¬ÒÔ×î¸ßµãΪÖÐÐÄÏòËÄÖÜ·øÉä¸ß¶ÈÖµÖð½¥¼õС¡£ÕÏ°ÇøÓò·ÖΪÈýÖÖ²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬Ö»ÓëÒ»²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬ÓëÁ½²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò¡£ÒÔÏ·ÖÈýÖÖÇé¿ö½éÉÜÕÏ°ÇøÓòµÄÀàÈýάµØÍ¼µÄ´´½¨·½·¨¡£
a)¶ÔÓÚ²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò ÏÈÕÒ³ö¸ÃÇøÓòI×ø±êµÄ×î´óÖµImax¡¢I×ø±êµÄ×îСֵImin¡¢J×ø±êµÄ×î´óÖµJmax¡¢J×ø±êµÄ×îСֵJmin¡£
È»ºó¸ø¸ÃÇøÓòµÄËùÓÐI£½ImaxºÍI£½IminµÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè1£¬¸ø¸ÃÇøÓòµÄËùÓÐI£½(Imax-1)ºÍI£½(Imin+1)µÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè2£¬¸ø¸ÃÇøÓòµÄËùÓÐI£½(Imax-2)ºÍI£½(Imin+2)µÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ¶¼±»¸³ÓèÒ»¸ö¸ß¶ÈÖµ¡£
×îºó¸ø¸ÃÇøÓòµÄËùÓÐJ£½JmaxºÍJ£½JminµÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ1£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-1)ºÍJ£½(Jmin+1)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ2£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-2)ºÍJ£½(Jmin+2)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ¶¼±»¼ÓÉÏÒ»¸ö¸ß¶ÈÖµ¡£
b)¶ÔÓÚÖ»ÓëÒ»²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò ÏÈÕÒ³ö¸ÃÇøÓòI×ø±êµÄ×î´óÖµImax¡¢I×ø±êµÄ×îСֵImin¡¢J×ø±êµÄ×î´óÖµJmax¡¢J×ø±êµÄ×îСֵJmin¡£
ÅжÏImax¡¢Imin¡¢Jmax¡¢JminËĸöÖµÖÐÄĸöΪ±ß½çÖµ£¬¼´ÅжÏÕÏ°ÇøÓòÓëµØÍ¼µÄÉÏ¡¢Ï¡¢×ó¡¢ÓÒËĸö±ß½çÖеÄÄĸö½Ó´¥£¬´ÓÓë¸Ã±ß½çÏà¶ÔµÄÒ»²à¿ªÊ¼¸øÕÏ°ÇøÓò¸³Óè¸ß¶ÈÖµ¡£¸øÕÏ°ÇøÓòÖÐÀë¸Ã±ß½ç×îÔ¶µÄÒ»ÐлòÒ»ÁÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ1£¬¸øÀë¸Ã±ß½çµÚ¶þÔ¶µÄÒ»ÐлòÒ»ÁÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ2£¬¸øÀë¸Ã±ß½çµÚÈýÔ¶µÄÒ»ÐлòÒ»ÁÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½Àë¸Ã±ß½ç×î½üµÄÒ»ÐлòÒ»ÁÐÕ¤¸ñÒ²±»¸³Óè¸ß¶ÈÖµ¡£
È»ºó´ÓÁíÒ»¸ö·½Ïò¿ªÊ¼¸øÕÏ°ÇøÓòµÄÕ¤¸ñ¼ÓÉϸ߶ÈÖµ£¬¼´ÈôÉÏÒ»²½ÖÐÊǰ´I(»òJ)×ø±ê·½Ïò¸øÕ¤¸ñ¸³Öµ£¬Ôò±¾²½ÖèÖа´J(»òI)×ø±ê·½Ïò¸øÕ¤¸ñ¼ÓÉϸ߶ÈÖµ¡£¸ø¸ÃÇøÓòµÄËùÓÐJ£½JmaxºÍJ£½Jmin(»òI£½ImaxºÍI£½Imin)µÄÁ½ÐÐ(»òÁ½ÁÐ)Õ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ1£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-1)ºÍJ£½(Jmin+1)(»òI£½(Imax-1)ºÍI£½(Imin+1))µÄÁ½ÐÐ(»òÁ½ÁÐ)Õ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ2£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-2)ºÍJ£½(Jmin+2)(»òI£½(Imax-2)ºÍI£½(Imin+2))µÄÁ½ÐÐ(»òÁ½ÁÐ)Õ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ¶¼±»¼ÓÉÏÒ»¸ö¸ß¶ÈÖµ¡£
c)¶ÔÓÚÓëÁ½²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò ÏÈÕÒ³ö¸ÃÇøÓòI×ø±êµÄ×î´óÖµImax¡¢I×ø±êµÄ×îСֵImin¡¢J×ø±êµÄ×î´óÖµJmax¡¢J×ø±êµÄ×îСֵJmin¡£
ÅжÏImax¡¢Imin¡¢Jmax¡¢JminËĸöÖµÖÐÄÄÁ½¸öΪ±ß½çÖµ£¬¼´ÅжÏÕÏ°ÇøÓòÓëµØÍ¼µÄÉÏ¡¢Ï¡¢×ó¡¢ÓÒËĸö±ß½çÖеÄÄÄÁ½¸ö½Ó´¥£¬È»ºó´ÓÁ½¸ö±»½Ó´¥µÄ±ß½çÖÐÈÎѡһ¸ö£¬´ÓÓë¸Ã±ß½çÏà¶ÔµÄÒ»²à¿ªÊ¼¸øÕÏ°ÇøÓò¸³Óè¸ß¶ÈÖµ¡£¸øÀë¸Ã±ß½ç×îÔ¶µÄÒ»ÐÐ(»òÒ»ÁÐ)Õ¤¸ñ¸³Óè¸ß¶ÈÖµ1£¬¸øÀë¸Ã±ß½çµÚ¶þÔ¶µÄÒ»ÐÐ(»òÒ»ÁÐ)Õ¤¸ñ¸³Óè¸ß¶ÈÖµ2£¬¸øÀë¸Ã±ß½çµÚÈýÔ¶µÄÒ»ÐÐ(»òÒ»ÁÐ)Õ¤¸ñ¸³Óè¸ß¶ÈÖµ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½Àë¸Ã±ß½ç×î½üµÄÒ»ÐÐ(»òÒ»ÁÐ)Õ¤¸ñÒ²±»¸³Óè¸ß¶ÈÖµ¡£
È»ºó´ÓÓëÁíÒ»±ß½çÏà¶ÔµÄÒ»²à¿ªÊ¼¸øÕÏ°ÇøÓò¼ÓÉϸ߶ÈÖµ¡£¸øÀëÁíÒ»±ß½ç×îÔ¶µÄÒ»ÁÐ(»òÒ»ÐÐ)Õ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ1£¬¸øÀëÁíÒ»±ß½çµÚ¶þÔ¶µÄÒ»ÁÐ(»òÒ»ÐÐ)Õ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ2£¬¸øÀëÁíÒ»±ß½çµÚÈýÔ¶µÄÒ»ÁÐ(»òÒ»ÐÐ)Õ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½ÀëÁíÒ»±ß½ç×î½üµÄÒ»ÁÐ(»òÒ»ÐÐ)Õ¤¸ñÒ²±»¼ÓÉϸ߶ÈÖµ¡£
ÀàÈýάµØÍ¼µÄЧ¹ûͼÈçͼ2Ëùʾ¡£Í¼2ÖеÄÊý×Ö±íʾ¸ÃÊý×ÖËùÔÚÕ¤¸ñµÄ¸ß¶ÈÖµ£¬Ã»ÓÐдÊý×ÖµÄÕ¤¸ñµÄ¸ß¶ÈֵΪ0(ÒòΪ¸ß¶ÈÖµH£½0µÄÕ¤¸ñµÄÊýÄ¿½Ï´ó£¬ËùÒÔδÔÚͼÖбê³ö)¡£
ÏÂÃæÒÔͼ2ÖеÄ2ºÅÕÏ°ÇøÓòΪÀý˵Ã÷ÀàÈýάµØÍ¼µÄ´´½¨·½·¨ 2ºÅÕÏ°ÇøÓòΪ²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò¡£
ÏÈÕÒ³ö¸ÃÇøÓòI×ø±êµÄ×î´óÖµImax¡¢I×ø±êµÄ×îСֵImin¡¢J×ø±êµÄ×î´óÖµJmax¡¢J×ø±êµÄ×îСֵJmin¡£
È»ºó¸ø¸ÃÇøÓòµÄËùÓÐI£½ImaxºÍI£½IminµÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³ÓèI£¬¸ø¸ÃÇøÓòµÄËùÓÐI£½(Imax-1)ºÍI£½(Imin+1)µÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè2£¬¸ø¸ÃÇøÓòµÄËùÓÐI£½(Imax-2)ºÍI£½(Imin+2)µÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ(Ò²¼´(Imax-n)£½(Imin+n)»ò(Imax-n)£½(Imin+n)+1)¶¼±»¸³ÓèÒ»¸ö¸ß¶ÈÖµ¡£Èçͼ3Ëùʾ¡£
È»ºó¸ø¸ÃÇøÓòµÄËùÓÐJ£½JmaxºÍJ£½JminµÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ1£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-1)ºÍJ£½(Jmin+1)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ2£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-2)ºÍJ£½(Jmin+2)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ(Ò²¼´(Jmax-m)£½(Jmin+m)»ò(Jmax-m)£½(Jmin+m)+1)¶¼±»¼ÓÉÏÒ»¸ö¸ß¶ÈÖµ¡£Èçͼ4Ëùʾ¡£
(2)¶ÔÆðµãÓëÖÕµã½øÐгõʼ¹æ»®£¬ËùµÃµ½µÄ·¾¶³ÆÎªÆðµãÓëÖÕµã¼äµÄ³õʼ¹æ»®Â·¾¶£¬²¢½«³õʼ¹æ»®Â·¾¶×÷Ϊµ±Ç°Â·¾¶¡£
³õʼ¹æ»®¾ÍÊÇÕÒµ½Á½µãÖ®¼äµÄÖ±Ïß·¾¶¡£
³õʼ¹æ»®µÄʵÏÖ·½·¨ÎªÏÈÈ·¶¨¸ø¶¨µÄÆðµãµÄ×ø±ê(Im£¬Jm)ºÍÖÕµãµÄ×ø±ê(In£¬Jn)£¬ÉèÆðµãºÍÖÕµãÖ®¼äÖ±ÏßÁ¬ÏßÉÏÈÎÒâÒ»µãµÄ×ø±êΪ(Ix£¬Jx)£¬ÒòΪÕâÈýµãÔÚÒ»ÌõÖ±ÏßÉÏ£¬ÔòÕâÈýµãµÄ×ø±êÐëÂú×ãÏÂÃæµÄʽ×Ó Áî´úÈë(1)ʽµÃ Im£¼Ix£¼In ¡.¡¡¡¡¡¡¡¡¡¡¡¡¡(2) IxÔÚImÓëInÖ®¼äÈ¡ÕûÊýÖµ£¬¶ÔÓÚÿһ¸öIxµÄȡֵ£¬ÓÉ2ʽ¿ÉÇóµÃÒ»¸öJx£¬µ«Jx¿ÉÄܲ»ÎªÕûÊý£¬¹Ê¶¨ÒåÔËËã[¡£]Ϊ˫±ßÈ¡ÕûÔËË㣬¼´Èô¶ÔÕûÊý½øÐÐ[¡£]ÔËË㣬Ôò½á¹ûΪ¸ÃÕûÊý±¾Éí£»Èô¶Ô·ÇÕûÊý½øÐÐ[¡£]ÔËË㣬Ôò½á¹ûΪ×î½Ó½ü¸ÃÕûÊýµÄÁ½¸öÕûÊý£¬ÀýÈç[5]£½5£¬[5.4]£½5¡¢6¡£
¶Ô2ʽÖеÄJx½øÐÐ[¡£]ÔËËã¼´µÃ Im£¼Ix£¼In ¡.¡¡¡¡¡¡¡¡¡¡¡¡¡(3) ËùÒÔµã(Ix£¬Jx)µÄ×ø±êΪ
ËùÒÔÆðµãºÍÖÕµãÖ®¼ä³õʼ¹æ»®Â·¾¶ÉÏÈÎÒâÒ»µã(Ix£¬Jx)µÄ×ø±êÓÉ(4)ʽȷ¶¨¡£
(3)Èôµ±Ç°Â·¾¶´©¹ýÁËÈκÎÒ»¿éÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬Ôòתµ½²½Öè (4)È¥´¦ÀíÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£»Èôµ±Ç°Â·¾¶´©¹ýÁËÈκÎÒ»¿é²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬Ôòתµ½²½Öè(5)È¥´¦Àí²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£»·ñÔò£¬×ªµ½²½Öè(6)¡£
(4)´¦ÀíÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò¡£
²½Öè(4)·ÖΪÒÔÏÂËÄС²½ I ÕÒ³öµ±Ç°Â·¾¶ÉÏÿ¶ÎλÓÚÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄ·¾¶¶ÎµÄÆðµãÓëÖյ㣬Ȼºó¶ÔÕÒ³öµÄÿһ¶ÔÆðµãÓëÖÕµã½øÐлù±¾¹æ»®¡£²½Öè(2)Öеijõʼ¹æ»®²»¾ß±¸±ÜÕÏÄÜÁ¦£¬»ù±¾¹æ»®¾ÍÊǶԳõʼ¹æ»®½øÐÐÐÞÕý£¬Ê¹Æä¾ßÓбÜÕÏÄÜÁ¦¡£
a ¶¨ÒåϽµ·½ÏòÈô·¾¶´©¹ýÁËÕÏ°ÇøÓò£¬ÔòÒÔλÓÚÕÏ°ÇøÓòÄڵķ¾¶¶ÎÖи߶È×î´óµÄµãΪÆðµã£¬´¹Ö±Óڸ÷¾¶¶ÎÇÒËù¾¹ýµÄÕ¤¸ñµÄ¸ß¶ÈÖµ½µµÍµÄ·½Ïò¾ÍÊÇϽµ·½Ïò¡£
λÓÚij¶Î´©¹ýÁËÕÏ°ÇøÓòµÄ·¾¶µÄϽµ·½ÏòÒ»²àµÄµã(Iy£¬Jy)ÐèÂú×ã(5)ʽ
ʽÖÐ(Im£¬Jm)Ϊ¸Ã¶Î´©¹ýÁËÕÏ°ÇøÓòµÄ·¾¶¶ÎµÄÆðµã×ø±ê£¬(In£¬Jn)Ϊ¸Ã¶Î´©¹ýÁËÕÏ°ÇøÓòµÄ·¾¶¶ÎµÄÖÕµã×ø±ê£¬(Iam£¬Jam)Ϊ¸ÃÕÏ°ÇøÓòµÄ¸ß¶ÈÖµ×î´óµÄµãµÄ×ø±ê¡£
Èçͼ5Ëùʾ£¬Í¼ÖеļýÍ·f±íʾϽµ·½Ïò¡£
Ͻµ·½ÏòµÄÒâÒå¶ÔÓÚÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬Ï½µ·½ÏòÖ¸³öÁË¿ÉÒԳɹ¦ÈƹýÕϰµÄ·½Ïò£¬Ê¹µÃ¹æ»®³ÌÐò²»»áÏÝÈëËÀºúͬ£»¶ÔÓÚ²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬Ï½µ·½ÏòÖ¸³öÁËÕÏ°ÇøÓòµÄÁÓ»¡·½Ïò£¬Ê¹µÃ¹æ»®³ÌÐò¿ÉÒÔÒԽ϶̵Ä·¾¶ÈƹýÕϰ¡£
b ¶¨Òå»ù±¾¹æ»®ÈôÁ½µãÖ®¼äµÄ³õʼ¹æ»®Â·¾¶´©¹ýÁËÕÏ°ÇøÓò£¬ÔòÕÒµ½Ã¿¶ÎλÓÚÕÏ°ÇøÓòµÄ·¾¶µÄϽµ·½Ïò£¬È»ºó½«Ã¿¶ÎλÓÚÕÏ°ÇøÓòµÄ·¾¶ÓÃÑØ×ÅÕÏ°ÇøÓò´ÓϽµ·½ÏòÈÆ¹ýÕÏ°ÇøÓòµÄз¾¶¶Î(³ÆÎªÐÞÕý·¾¶¶Î)´úÌæ¡£
»ù±¾¹æ»®µÄʵÏÖ·½·¨ÏÈÓóõʼ¹æ»®·½·¨µÃµ½³õʼ¹æ»®Â·¾¶¡£±È½Ï³õʼ¹æ»®Â·¾¶Ëù¾¹ýµÄµÄËùÓÐÕ¤¸ñµãµÄ¸ß¶ÈÖµH£¬¼´±È½ÏÓÉ1ʽȷ¶¨µÄËùÓÐÕ¤¸ñµãµÄ¸ß¶ÈÖµH£¬ÕÒ³öH£½0µÄÁ¬ÐøÕ¤¸ñµã¶ÎºÍH£¾0µÄÁ¬ÐøÕ¤¸ñµã¶Î¡£¶ÔÓÚH£½0µÄÁ¬ÐøÕ¤¸ñµã¶Î£¬Æä¶ÔÓ¦µÄ·¾¶¶Î²»ÓÃ×÷Ð޸ģ»¶ÔÓÚH£¾0µÄÁ¬ÐøÕ¤¸ñµã¶Î£¬Æä¶ÔÓ¦µÄ·¾¶¶ÎÐèÒªÐÞÕý£¬ÐÞÕýºóµÄ·¾¶¶Î³ÆÎªÐÞÕý·¾¶¶Î£¬ÐÞÕý·½·¨ÎªÕÒ³ö¸ÃÕÏ°ÇøÓòµÄϽµ·½Ïò£¬È»ºó½«ÑØ×ÅÕÏ°ÇøÓò´ÓϽµ·½ÏòÈÆ¹ýÕÏ°ÇøÓòµÄÕÛÏß·¾¶¶Î×÷ΪÐÞÕý·¾¶¶Î¡£
»ù±¾¹æ»®µÄ¾ßÌåʵÏÖ·½·¨·ÖΪÒÔÏÂÁ½²½ a)ÏÈÕÒµ½ÐÞÕý·¾¶¶ÎÉϵĵãÐëÂú×ãµÄÈý¸öÌõ¼þ¡£
ÉèÐÞÕý·¾¶¶ÎÉÏÈÎÒâÒ»µãµÄ×ø±êΪ(Iy£¬Jy)¡£
µÚÒ»¸öÌõ¼þλÓÚϽµ·½Ïò¡£
Éè³õʼ¹æ»®Â·¾¶ÉÏij¶ÎH£¾0µÄÁ¬ÐøÕ¤¸ñµã¶ÎÖÐHÖµ×î´óµÄÕ¤¸ñµãµÄ×ø±êΪ(Ia£¬Ja)£»ÕÒ³öµã(Ia£¬Ja)ËùÔÚÕÏ°ÇøÓòµÄ¸ß¶ÈÖµ×î´óµÄµã£¬ÉèÆä×ø±êΪ(Iam£¬Jam)£»±»ÐÞÕý·¾¶¶ÎµÄÆðµã×ø±êΪ(Im£¬Jm)£¬±»ÐÞÕý·¾¶¶ÎµÄÖÕµã×ø±êΪ(In£¬Jn)¡£
Ò×ÖªÈôµã(Iy£¬Jy)Óëµã(Iam£¬Jam)λÓÚ±»ÐÞÕý·¾¶¶ÎµÄ²»Í¬²à£¬Ôòµã(Iy£¬Jy)λÓÚÕÏ°ÇøÓòµÄϽµ·½ÏòÒ»²à¡£
Áî Áî Ò×ÖªÈôÔòµã(Iy£¬Jy)Óëµã(Iam£¬Jam)λÓÚ±»ÐÞÕý·¾¶¶ÎµÄ²»Í¬²à¡£
Óɴ˵õ½ÐÞÕý·¾¶¶ÎÉϵĵã(Iy£¬Jy)ÐëÂú×ãµÄµÚÒ»¸öÌõ¼þ
µÚ¶þ¸öÌõ¼þ¸ß¶ÈֵΪ0¡£
¼´ ZG[Iy][Jy]£½0¡¡¡¡¡¡¡..¡¡¡¡¡¡..¡¡¡¡¡(7) µÚÈý¸öÌõ¼þµã(Iy£¬Jy)Óë¶ÔÓ¦µÄÕÏ°ÇøÓòÖ±½ÓÏàÁÚ¡£
´ËÌõ¼þÔÚ³ÌÐòÖÐÓüòµ¥µÄɨÃèË㷨ʵÏÖ£¬¹ÊÂÔÈ¥ÆäÊýѧ±íÊö¡£
b)ÓÃÐÞÕý·¾¶¶ÎÉϵĵã(Iy£¬Jy)ÐëÂú×ãµÄÈý¸öÌõ¼þ¶Ôÿһ¶Î¾¹ýÕÏ°ÇøÓòµÄ·¾¶¼ÓÒÔÐÞÕý¾ÍµÃµ½»ù±¾¹æ»®Â·¾¶¡£
Èçͼ6Ëùʾ£¬¶ÔAµãÓëBµã½øÐлù±¾¹æ»®£¬Í¼ÖÐAB¼äµÄÖ±ÏßÁ¬ÏßÉϾ¹ýÕÏ°ÇøÓòµÄ·¾¶¶Î¶¼ÓÉÒ»¶ÎÈÆ¹ýÕÏ°ÇøÓòµÄÇúÏ߶δúÌæ£¬ËùµÃµ½µÄ·¾¶¾ÍÊÇ»ù±¾¹æ»®Â·¾¶¡£
»ù±¾¹æ»®µÄ×÷ÓýøÐлù±¾¹æ»®ÊÇΪÁËÕÒê÷½Çµã£¬´Ó¶øÓÅ»¯µ±Ç°Â·¾¶£»»ù±¾¹æ»®Â·¾¶²¢²»±»¸üÐÂΪµ±Ç°Â·¾¶¡£
II ÕÒ³ö±»µ±Ç°Â·¾¶´©¹ýµÄÿһ¿éÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄê÷½Çµã¡£
¶¨Òåê÷½ÇµãÔÚ»ù±¾¹æ»®ÖУ¬Óóõʼ¹æ»®µÃµ½µÄ·¾¶ÖÐλÓÚÕÏ°ÇøÓòµÄ·¾¶¶ÎÒª½øÐÐÐÞÕý£¬ÐÞÕý·¾¶¶ÎÉϵĵãÖÐÓë±»ÐÞÕý·¾¶¶ÎµÄ¾àÀë×î´óµÄµã¾ÍÊÇê÷½Çµã¡£
ÕÒê÷½ÇµãµÄ¾ßÌåʵÏÖ·½·¨ ÔÚÿһ´Î»ù±¾¹æ»®Ö®ºó£¬¼ÆËãÐÞÕý·¾¶¶ÎÉϵÄËùÓеãÓë±»ÐÞÕý·¾¶µÄ¾àÀ룬ȡ¾àÀë×î´óµÄµãΪê÷½Çµã¡£
¼ÆËãÐÞÕý·¾¶¶ÎÉϵĵãÓë±»ÐÞÕý·¾¶µÄ¾àÀëµÄ·½·¨ Éè±»ÐÞÕý·¾¶¶ÎµÄÆðµã×ø±êΪ(Im£¬Jm)£¬¼ÇΪµãA£»±»ÐÞÕý·¾¶¶ÎµÄÖÕµã×ø±êΪ(In£¬Jn)£¬¼ÇΪµãB£»ÐÞÕý·¾¶¶ÎÖеĵãµÄ×ø±êΪ(Iy£¬Jy)£¬¼ÇΪµãC¡£
Áî p£½(a+b+c)/2£¬ ¸ù¾Ýº£Â×¹«Ê½£¬ÒÔA¡¢B¡¢CÈýµãΪ¶¥µãµÄÈý½ÇÐεÄÃæ»ýΪÔòÓɼ¸ºÎ֪ʶ֪£¬µãCÓëA¡¢BÖ®¼äÁ¬ÏߵľàÀëΪ h£½s/2c¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡(8) (8)ʽ¼´ÎªÐÞÕý·¾¶¶ÎÉϵĵãÓë±»ÐÞÕý·¾¶µÄ¾àÀëµÄ¼ÆË㹫ʽ¡£
ͼ7ÖеÄCµã¡¢DµãÓëEµã¾ÍÊÇê÷½Çµã¡£
ͼ7ÖÐC¡¢EÁ½µãÊǵ±Ç°Â·¾¶´©¹ýÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò¶øµÃµ½µÄê÷½Çµã£»DµãÊǵ±Ç°Â·¾¶´©¹ý²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò¶øµÃµ½µÄê÷½Çµã¡£±¾²½ÖèÖÐÒªÕÒµÄÊDZ»µ±Ç°Â·¾¶´©¹ýµÄÿһ¿éÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄê÷½Çµã£¬¹ÊÒªÕÒµÄÊÇC¡¢EÁ½µã¡£
III ÕÒ³öÓ뵱ǰ·¾¶µÄÿһ¶ÎÖ±Ï߶ζÔÓ¦µÄÖÐתµã ÕÒ³öǰһ²½ÖèÖÐÕÒ³öµÄλÓÚµ±Ç°Â·¾¶Í¬Ò»²àµÄê÷½ÇµãÖÐÀ뵱ǰ·¾¶×îÔ¶µÄµã£¬´Ëµã³ÆÎªÓ뵱ǰ·¾¶¶ÔÓ¦µÄÖÐתµã£»Èôµ±Ç°Â·¾¶ÎªÕÛÏߣ¬ÔòÒªÕÒ³öÓ뵱ǰ·¾¶µÄÿһ¶ÎÖ±Ï߶ζÔÓ¦µÄÖÐתµã¡£
¶¨ÒåÖÐתµãÈôÒ»¶ÎÖ±Ïß·¾¶´©¹ýÁËÈô¸É¸öÕÏ°ÇøÓò£¬Ôò»á²úÉúÓëÕâ¶Î·¾¶Ïà¶ÔÓ¦µÄÈô¸É¸öê÷½Çµã£¬¶ÔλÓÚÕâ¶Î·¾¶²»Í¬²àµÄê÷½ÇµãÒª·Ö¿ª´¦Àí£¬Î»ÓÚÕâ¶Î·¾¶Í¬Ò»²àµÄê÷½ÇµãÖÐÀëÕâ¶Î·¾¶×îÔ¶µÄµã£¬³ÆÎªÖÐתµã¡£
°´ÖÐתµã¶¨Òå¿ÉÖª£¬ÓëÒ»¶Î´©¹ýÁËÕÏ°ÇøÓòµÄ·¾¶¶ÔÓ¦µÄÖÐתµã¿ÉÄÜÓÐÒ»¸ö»òÁ½¸ö¡£
a ÒÔͼ8ΪÀý¾ßÌå˵Ã÷ºÎνÖÐתµã£¬Ö±ÏßABΪµ±Ç°Â·¾¶£¬Í¼ÖÐÓÐCµã¡¢Dµã¡¢EµãÈý¸öê÷½Çµã£¬CµãÓëDµãλÓÚÖ±ÏßABµÄͬһ²à£¬ÇÒDµã±ÈCµãÀëÖ±ÏßABÔ¶£¬¹ÊDµãÊÇÓ뵱ǰ·¾¶¶ÔÓ¦µÄÖÐתµã£»¶øÖ±ÏßABµÄÁíÒ»²àÖ»ÓÐEµãÒ»¸öê÷½Çµã£¬ËùÒÔEµãÒ²ÊÇÓ뵱ǰ·¾¶¶ÔÓ¦µÄÖÐתµã¡£
b Èôµ±Ç°Â·¾¶ÎªÕÛÏߣ¬ÔòÕÛÏßµÄÿһ¶ÎÖ±Ïß¶ÎÓÉÓÚ´©¹ýÕÏ°ÇøÓò¶ø²úÉúµÄê÷½ÇµãÓ¦·Ö¿ª´¦Àí£¬Ò²¾ÍÊÇ˵£¬¼ÙÉèÕÛÏßÓÉa1¡¢a2Á½¶ÎÖ±Ïß¶Î×é³É£¬ÔòÓÉÖ±Ïß¶Îa1´©¹ýÕÏ°ÇøÓò¶ø²úÉúµÄê÷½Çµã²»¼ÆËãÆäÓëÖ±Ïß¶Îa2µÄ¾àÀ룬ÓÉÖ±Ïß¶Îa2´©¹ýÕÏ°ÇøÓò¶ø²úÉúµÄê÷½Çµã²»¼ÆËãÆäÓëÖ±Ïß¶Îa1µÄ¾àÀë¡£
Èçͼ9Ëùʾ£¬Í¼Öеĵ±Ç°Â·¾¶ADEBΪÕÛÏߣ¬µ±Ç°Â·¾¶ÖеÄAD¶Î´©¹ýÁËÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬Ö»µÃµ½ê÷½ÇµãCµã£¬ÔòCµãÊÇÓëAD¶Î¶ÔÓ¦µÄÖÐתµã£¬¶ø²»ÊÇÓëDE¶Î»òEB¶Î¶ÔÓ¦µÄÖÐתµã¡£
IV ½«Æðµã¡¢ÖÕµãÓëÇ°ÃæËùÓв½ÖèÖÐÕÒ³öµÄËùÓÐÖÐתµãÑØµ±Ç°Â·¾¶µÄ·½ÏòÓÃÕÛÏß˳´ÎÁ¬½ÓÆðÀ´£¬½«Ðµõ½µÄÕÛÏß·¾¶×÷Ϊµ±Ç°Â·¾¶¡£×ªµ½²½Öè(3)¡£
±¾²½ÖèÔÚʵ¼ÊʵÏÖʱ£¬Êǽ«Æðµã¡¢ÖÕµãÓëÇ°ÃæËùÓв½ÖèÖÐÕÒ³öµÄËùÓÐÖÐתµã(Éè×ÜÊýΪN¸ö)ÑØµ±Ç°Â·¾¶µÄ·½ÏòÒÀ´ÎÅÅÁУ¬È»ºó¶ÔÕâ¸öÅÅÁÐÖÐËùÓÐÏàÁÚµÄÁ½µã½øÐгõʼ¹æ»®£¬Ôò¹²½øÐÐ(N-1)´Î³õʼ¹æ»®£¬µÃµ½(N-1)Ìõ³õʼ¹æ»®Â·¾¶£¬ÕâЩ·¾¶Ê×βÏàÁ¬¶øÐγÉÒ»Ìõз¾¶¡£¸üе±Ç°Â·¾¶£¬×ªµ½²½Öè(3)¡£
(5)´¦Àí²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò¡£
Ê×ÏÈÕÒ³öµ±Ç°Â·¾¶ÉÏÿ¶ÎλÓÚ²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄÖ±Ïß·¾¶¶ÎµÄÆðµãÓëÖյ㣬Ȼºó¶ÔÕÒ³öµÄÿһ¶ÔÆðµãÓëÖÕµã½øÐлù±¾¹æ»®¡£ÔÙÕÒ³ö±»µ±Ç°Â·¾¶´©¹ýµÄÿһ¿é²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄê÷½Çµã¡£ÕÒ³öÓ뵱ǰ·¾¶µÄÿһ¶ÎÖ±Ï߶ζÔÓ¦µÄÖÐתµã¡£½«Æðµã¡¢ÖÕµãÓëÇ°Ãæ²½ÖèÖÐÕÒ³öµÄËùÓÐÖÐתµãÑØµ±Ç°Â·¾¶µÄ·½ÏòÓÃÕÛÏß˳´ÎÁ¬½ÓÆðÀ´¡£½«Ðµõ½µÄÕÛÏß·¾¶×÷Ϊµ±Ç°Â·¾¶¡£×ªµ½²½Öè(3)¡£
²½Öè(5)¸÷С²½µÄʵÏÖ·½·¨Óë²½Öè(4)¸÷С²½Ïàͬ£¬Ö»½«²½Öè(4)¸÷С²½ÊµÏÖ·½·¨Öеġ°Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò¡±Ì滻Ϊ¡°²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò¡±¡£
(6)Êä³öµ±Ç°Â·¾¶£¬¹æ»®½áÊø¡£
µ±Ç°Â·¾¶¾¹ý²½Öè(3)Åжϣ¬Èôû´©¹ýÈκÎÕÏ°ÇøÓò£¬ÔòÕÒµ½ÁË×îÖÕ·¾¶£¬Öжϲ½Öè(3)£¬×ªµ½²½Öè(6)£¬Êä³öµ±Ç°Â·¾¶£¬¹æ»®½áÊø¡£
ÓÉÉÏÊö²½Öè¿ÉÒÔ¿´³ö£¬±¾·¢Ã÷È«¾Ö·¾¶¹æ»®·½·¨µÄʵÏֺܼòµ¥£¬»ù±¾ÉÏÖ»ÒÀ¿¿¼òµ¥µÄ¼ÆËã¾Í¿ÉÒÔÍê³ÉÍêÕûµÄ¹æ»®¼ÆËã¹ý³Ì£¬¹æ»®¿ÉÒÔÔں̵ܶÄʱ¼äÄÚÍê³É£¬´Ó¶øÂú×ãÒÆ¶¯»úÆ÷È˵Ĺ滮ʵʱÐÔÒªÇó£»¶ÔÓÚÕϰÎïºÜ¶àµÄ»·¾³£¬ÔÚ²½Öè(4)ºÍ²½Öè(5)Öв¢²»±éÀúËùÓеÄÕϰ£¬¶øÊÇÖ»¶Ôµ±Ç°Â·¾¶¾¹ýµÄÕϰ×÷´¦Àí£¬¸üе±Ç°Â·¾¶ºóÔÙÖØÐÂɨÃ赱ǰ·¾¶ÊÇ·ñ¾¹ýÁËÕϰ£¬´Ó¶ø¼«´óµÄÌá¸ßÁ˳ÌÐòµÄÖ´ÐÐЧÂÊ£»Õû¸ö¹æ»®Ëã·¨Á÷³Ì¼òµ¥Ã÷Îú£¬Ò×ÓÚÀí½â£¬ºÜ·½±ã±à³ÌʵÏÖ¡£
ȨÀûÒªÇó
1.Ò»ÖÖ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨ÒÔϲ½Öè
²½Öè1¡¢½«ÆÕͨդ¸ñµØÍ¼¸ÄÔìΪ»ùÓڵȸßÏßÔÀíµÄÀàÈýάµØ²½Öè2³õʼ¹æ»®½«Òƶ¯»úÆ÷ÈËµÄÆðµãºÍÖÕµãÁ¬³ÉÒ»ÌõÖ±Ïß×÷Ϊµ±Ç°Â·¾¶£»
²½Öè3ɨÃ赱ǰ·¾¶´©¹ýµÄÕ¤¸ñ£¬ÈôδɨÃèµ½Õϰ£¬ÔòתÖÁ²½Öè6£»ÈôɨÃèµ½Õϰ£¬ÔòÊ×ÏÈÈ·¶¨ÕϰµÄÀàÐÍ£¬ÕϰµÄÀàÐͰüÀ¨Óë±ß½ç½Ó´¥µÄÕϰºÍ²»Óë±ß½ç½Ó´¥µÄÕϰ£»Èç¹ûÊÇÓë±ß½ç½Ó´¥µÄÕϰ£¬×ªÖÁ²½Öè4£¬·ñÔòתÖÁ²½Öè5£»ËùÊöµÄÓë±ß½ç½Ó´¥µÄÕϰ°üÀ¨Ö»ÓëÒ»²à±ß½ç½Ó´¥µÄÕϰÒÔ¼°ÓëÁ½²à±ß½ç½Ó´¥µÄÕϰ£»
²½Öè4´¦ÀíÓë±ß½ç½Ó´¥µÄÕϰ£¬¸üе±Ç°Â·¾¶£¬·µ»Ø²½Öè3£»
²½Öè5´¦Àí²»Óë±ß½ç½Ó´¥µÄÕϰ£¬¸üе±Ç°Â·¾¶£¬·µ»Ø²½Öè3£»
²½Öè6Êä³öµ±Ç°Â·¾¶£¬È«¾Ö·¾¶¹æ»®Íê³É£»
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÄ²½Öè1µÄ¾ßÌå²½ÖèΪ
¸øÕ¤¸ñµØÍ¼½¨Á¢I¡¢J×ø±êϵ£¬Õ¤¸ñµØÍ¼ÖеÄÕ¤¸ñÓÃÊý×éZG±íʾ£»Êý×éZGµÄÔªËØZG[I][J]±íʾ¸ß¶ÈÖµ£»
ÒÀ¾ÝµÈ¸ßÏßÔÀí½¨Á¢ÀàÈýάµØÍ¼£¬¾ÍÊǸøµØÍ¼ÖеÄÿһ¸öÕ¤¸ñµã¶¼¸³Óè¸ß¶ÈÖµ£¬ZG[I][J]£½H£¬H¡Ê{0¡¢1¡¢2¡¢3¡¡}£¬HÖµÔ½´ó±íʾ¸ß¶ÈÔ½¸ß£»
Õ¤¸ñµØÍ¼·ÖΪÁ½ÖÖÇøÓò×ÔÓÉÇøÓòÓëÕÏ°ÇøÓò£¬×ÔÓÉÇøÓòµÄ¸ß¶ÈÖµH£½0£»ÕÏ°ÇøÓòµÄ¸ß¶ÈÖµH£¾0£¬ÕÏ°ÇøÓò·ÖΪÈýÖÖ²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬Ö»ÓëÒ»²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£¬ÓëÁ½²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò£»Ö»ÓëÒ»²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓòÒÔ¼°ÓëÁ½²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò¶ÔÓ¦µÄÕϰͳ³ÆÎªÕϰ£»ÒÔÏ·ÖÈýÖÖÇé¿ö˵Ã÷ÕÏ°ÇøÓòµÄÀàÈýάµØÍ¼µÄ´´½¨·½·¨
I¡¢¶ÔÓÚ²»Óë±ß½ç½Ó´¥µÄÕÏ°ÇøÓò
i ÕÒ³ö¸ÃÇøÓòI×ø±êµÄ×î´óÖµImax¡¢I×ø±êµÄ×îСֵImin¡¢J×ø±êµÄ×î´óÖµJmax¡¢J×ø±êµÄ×îСֵJmin£»
ii ¸ø¸ÃÇøÓòµÄËùÓÐI£½ImaxºÍI£½IminµÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè1£¬¸ø¸ÃÇøÓòµÄËùÓÐI£½(Imax-1)ºÍI£½(Imin+1)µÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè2£¬¸ø¸ÃÇøÓòµÄËùÓÐI£½(Imax-2)ºÍI£½(Imin+2)µÄÁ½ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¸³Óè3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ¶¼±»¸³ÓèÒ»¸ö¸ß¶ÈÖµ£»
iii ¸ø¸ÃÇøÓòµÄËùÓÐJ£½JmaxºÍJ£½JminµÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ1£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-1)ºÍJ£½(Jmin+1)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ2£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-2)ºÍJ£½(Jmin+2)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ¶¼±»¼ÓÉÏÒ»¸ö¸ß¶ÈÖµ£»
II¡¢¶ÔÓÚÖ»ÓëÒ»²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò
i ³ö¸ÃÇøÓòI×ø±êµÄ×î´óÖµImax¡¢I×ø±êµÄ×îСֵImin¡¢J×ø±êµÄ×î´óÖµJmax¡¢J×ø±êµÄ×îСֵJmin£»
ii ÅжÏImax¡¢Imin¡¢Jmax¡¢JminËĸöÖµÖÐÄĸöΪ±ß½çÖµ£¬¼´ÅжÏÕÏ°ÇøÓòÓëÕ¤¸ñµØÍ¼µÄÉÏ¡¢Ï¡¢×ó¡¢ÓÒËĸö±ß½çÖеÄÄĸö½Ó´¥£¬´ÓÓë¸Ã±ß½çÏà¶ÔµÄÒ»²à¿ªÊ¼¸øÕÏ°ÇøÓò¸³Óè¸ß¶ÈÖµ£»¸øÕÏ°ÇøÓòÖÐÀë¸Ã±ß½ç×îÔ¶µÄÒ»ÐлòÒ»ÁÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ1£¬¸øÀë¸Ã±ß½çµÚ¶þÔ¶µÄÒ»ÐлòÒ»ÁÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ2£¬¸øÀë¸Ã±ß½çµÚÈýÔ¶µÄÒ»ÐлòÒ»ÁÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½Àë¸Ã±ß½ç×î½üµÄÒ»ÐлòÒ»ÁÐÕ¤¸ñÒ²±»¸³Óè¸ß¶ÈÖµ£»
iii È»ºó´ÓÁíÒ»¸ö·½Ïò¿ªÊ¼¸øÕÏ°ÇøÓòµÄÕ¤¸ñ¼ÓÉϸ߶ÈÖµ£¬¼´²»·ÁÉèÉÏÒ»²½ÖÐÊǰ´I×ø±ê·½Ïò¸øÕ¤¸ñ¸³Öµ£¬Ôò±¾²½ÖèÖа´J×ø±ê·½Ïò¸øÕ¤¸ñ¼ÓÉϸ߶ÈÖµ£»¸ø¸ÃÇøÓòµÄËùÓÐJ£½JmaxºÍJ£½JminµÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ1£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-1)ºÍJ£½(Jmin+1)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ2£¬¸ø¸ÃÇøÓòµÄËùÓÐJ£½(Jmax-2)ºÍJ£½(Jmin+2)µÄÁ½ÐÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½¸ÃÇøÓòËùÓеÄÕ¤¸ñ¶¼±»¼ÓÉÏÒ»¸ö¸ß¶ÈÖµ£»
III¡¢¶ÔÓÚÓëÁ½²à±ß½ç½Ó´¥µÄÕÏ°ÇøÓò
i ÕÒ³ö¸ÃÇøÓòI×ø±êµÄ×î´óÖµImax¡¢I×ø±êµÄ×îСֵImin¡¢J×ø±êµÄ×î´óÖµJmax¡¢J×ø±êµÄ×îСֵJmin£»
ii ÅжÏImax¡¢Imin¡¢Jmax¡¢JminËĸöÖµÖÐÄÄÁ½¸öΪ±ß½çÖµ£¬¼´ÅжÏÕÏ°ÇøÓòÓëµØÍ¼µÄÉÏ¡¢Ï¡¢×ó¡¢ÓÒËĸö±ß½çÖеÄÄÄÁ½¸ö±ß½ç½Ó´¥£¬È»ºó´ÓÁ½¸ö±»½Ó´¥µÄ±ß½çÖÐÈÎѡһ¸ö£¬´ÓÓë¸Ã±ß½çÏà¶ÔµÄÒ»²à¿ªÊ¼¸øÕÏ°ÇøÓò¸³Óè¸ß¶ÈÖµ£»²»·ÁÉèÑ¡ÔñÐжÔÓ¦µÄ±ß½çΪ²ÎÕÕ£¬¸øÀë¸Ã±ß½ç×îÔ¶µÄÒ»ÐÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ1£¬¸øÀë¸Ã±ß½çµÚ¶þÔ¶µÄÒ»ÐÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ2£¬¸øÀë¸Ã±ß½çµÚÈýÔ¶µÄÒ»ÐÐÕ¤¸ñ¸³Óè¸ß¶ÈÖµ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½Àë¸Ã±ß½ç×î½üµÄÒ»ÐÐÕ¤¸ñÒ²±»¸³Óè¸ß¶ÈÖµ£»
È»ºó´ÓÓëÁíÒ»±ß½çÏà¶ÔµÄÒ»²à¿ªÊ¼¸øÕÏ°ÇøÓò¼ÓÉϸ߶ÈÖµ£»¸øÀëÁíÒ»±ß½ç×îÔ¶µÄÒ»ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ1£¬¸øÀëÁíÒ»±ß½çµÚ¶þÔ¶µÄÒ»ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ2£¬¸øÀëÁíÒ»±ß½çµÚÈýÔ¶µÄÒ»ÁÐÕ¤¸ñµÄ¸ß¶ÈÖµ¼ÓÉÏ3£¬ÒÀ´ËÀàÍÆ£¬Ö±µ½ÀëÁíÒ»±ß½ç×î½üµÄÒ»ÁÐÕ¤¸ñÒ²±»¼ÓÉϸ߶ÈÖµ¡£
3.¸ù¾ÝȨÀûÒªÇó2ËùÊöµÄ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÄ²½Öè4ÖеĴ¦ÀíÓë±ß½ç½Ó´¥µÄÕϰµÄ²½ÖèÒÔ¼°ËùÊöµÄ²½Öè5ÖеĴ¦Àí²»Óë±ß½ç½Ó´¥µÄÕϰµÄ²½ÖèΪµ±Ç°Â·¾¶ÉÏÿ¶ÎλÓÚÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄ·¾¶¶Î°´ÕÕϽµ·½Ïò½øÐлù±¾¹æ»®£»
¶¨ÒåϽµ·½ÏòÈô·¾¶´©¹ýÁËij¸öÕÏ°ÇøÓò£¬ÔòÒÔλÓÚÕÏ°ÇøÓòÄڵķ¾¶¶ÎÖи߶È×î´óµÄµãΪÆðµã£¬´¹Ö±Óڸ÷¾¶¶ÎÇÒËù¾¹ýµÄÕ¤¸ñµÄ¸ß¶ÈÖµ½µµÍµÄ·½Ïò¾ÍÊÇϽµ·½Ïò£»
¶¨Òå»ù±¾¹æ»®ÈôÁ½µãÖ®¼äµÄ³õʼ¹æ»®Â·¾¶´©¹ýÁËÕÏ°ÇøÓò£¬ÔòÕÒµ½Ã¿¶ÎλÓÚÕÏ°ÇøÓòµÄ·¾¶µÄϽµ·½Ïò£¬È»ºó½«Ã¿¶ÎλÓÚÕÏ°ÇøÓòµÄ·¾¶ÓÃÑØ×ÅÕÏ°ÇøÓò´ÓϽµ·½ÏòÈÆ¹ýÕÏ°ÇøÓòµÄз¾¶¶Î´úÌæ£¬»ù±¾¹æ»®¾ÍÊǶԳõʼ¹æ»®½øÐÐÐÞÕý£¬»ù±¾¹æ»®ºóµÄ·¾¶¶Î³ÆÎªÐÞÕý·¾¶¶Î£»
¾ßÌå²½Öè·ÖΪÒÔÏÂËIJ½
I¡¢ÕÒ³öµ±Ç°Â·¾¶ÉÏÿ¶ÎλÓÚÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄ·¾¶¶ÎµÄÆðµãÓëÖյ㣬
ÐÞÕý·¾¶¶ÎÉϵĵã(Iy£¬Jy)ÐèÂú×ãÒÔÏÂÈý¸öÌõ¼þ
µÚÒ»¸öÌõ¼þλÓÚϽµ·½ÏòÒ»²à£¬¼´£¬Âú×ãÏÂʽ
ʽÖÐ(Im£¬Jm)Ϊ¸Ã¶Î´©¹ýÁËÕÏ°ÇøÓòµÄ·¾¶¶ÎµÄÆðµã×ø±ê£¬(In£¬Jn)Ϊ¸Ã¶Î´©¹ýÁËÕÏ°ÇøÓòµÄ·¾¶¶ÎµÄÖÕµã×ø±ê£¬(Iam£¬Jam)Ϊ¸ÃÕÏ°ÇøÓòµÄ¸ß¶ÈÖµ×î´óµÄµãµÄ×ø±ê£»
µÚ¶þ¸öÌõ¼þ¸ß¶ÈֵΪ0£¬ZG[Iy][Jy]£½0£»
µÚÈý¸öÌõ¼þÓë¶ÔÓ¦µÄÕÏ°ÇøÓòÖ±½ÓÏàÁÚ£»
ÕÒ³ö±»µ±Ç°Â·¾¶´©¹ýµÄÿһ¿éÓë±ß½ç½Ó´¥µÄÕÏ°ÇøÓòµÄê÷½Çµã£»
¶¨Òåê÷½ÇµãÔÚ»ù±¾¹æ»®ÖУ¬ÐÞÕý·¾¶¶ÎÉϵĵãÖÐÓë±»ÐÞÕý·¾¶¶ÎµÄ¾àÀë×î´óµÄµã¾ÍÊÇê÷½Çµã£»
III¡¢ÕÒ³öÓ뵱ǰ·¾¶µÄÿһ¶ÎÖ±Ïß·¾¶¶Î¶ÔÓ¦µÄÖÐתµã£»
ÔÚËùÓеÄλÓÚµ±Ç°Â·¾¶Í¬Ò»²àµÄê÷½ÇµãÖÐÀ뵱ǰ·¾¶×îÔ¶µÄµã£¬³ÆÎªÓ뵱ǰ·¾¶¶ÔÓ¦µÄÖÐתµã£»Èôµ±Ç°Â·¾¶ÎªÕÛÏߣ¬ÔòÒªÕÒ³öÓëÕÛÏßµÄÿһ¶ÎÖ±Ïß·¾¶¶Î¶ÔÓ¦µÄÖÐתµã£»
IV¡¢½«Æðµã¡¢ËùÓÐÖÐתµãÒÔ¼°ÖÕµãÑØµ±Ç°Â·¾¶µÄ·½ÏòÓÃÕÛÏß˳´ÎÁ¬½ÓÆðÀ´£¬½«Ðµõ½µÄÕÛÏß·¾¶×÷Ϊµ±Ç°Â·¾¶£»×ªµ½²½Öè3¡£
4.¸ù¾ÝȨÀûÒªÇó1¡«3ÈÎÒ»ÏîËùÊöµÄ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö»úÆ÷ÈËΪÂÖÊ½ÒÆ¶¯»úÆ÷ÈË£¬ÆäÒÆ¶¯×°ÖòÉÓÃÂÖʽ½á¹¹£¬¾ß±¸ÑØ»¡ÏßÓëÖ±Ïß¼°ÕÛÏßÔ˶¯µÄÄÜÁ¦¡£
5.¸ù¾ÝȨÀûÒªÇó4ËùÊöµÄ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöÕϰµÄÂÖÀªÎª¿é×´¡£
6.¸ù¾ÝȨÀûÒªÇó5ËùÊöµÄ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÄÒÆ¶¯»úÆ÷ÈËÉèÓд«¸ÐÆ÷£¬ÄÜÈ·¶¨»úÆ÷ÈËÔÚÕ¤¸ñµØÍ¼ÖеÄλÖã¬ËùÊöµÄ´«¸ÐÆ÷ÓÐGPS×°Öᢼ¤¹â²â¾àÒÇ¡¢ºìÍâ²â¾àÒÇ¡¢»òÕß³¬Éù²¨²â¾àÒÇ¡£
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖ»ùÓÚÀàÈýάµØÍ¼µÄÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®·½·¨£¬²½Öè1½«ÆÕͨդ¸ñµØÍ¼¸ÄÔìΪ»ùÓڵȸßÏßÔÀíµÄÀàÈýάµØÍ¼£»²½Öè2³õʼ¹æ»®½«Òƶ¯»úÆ÷ÈËµÄÆðµãºÍÖÕµãÁ¬³ÉÒ»ÌõÖ±Ïß×÷Ϊµ±Ç°Â·¾¶£»²½Öè3ɨÃ赱ǰ·¾¶´©¹ýµÄÕ¤¸ñ£¬ÈôδɨÃèµ½Õϰ£¬ÔòתÖÁ²½Öè6£»ÈôɨÃèµ½Õϰ£¬Ôò¸ù¾ÝÕϰÀàÐÍתÖÁ²½Öè4»ò²½Öè5£»²½Öè4´¦ÀíÓë±ß½ç½Ó´¥µÄÕϰ£¬¸üе±Ç°Â·¾¶£¬·µ»Ø²½Öè3£»²½Öè5´¦Àí²»Óë±ß½ç½Ó´¥µÄÕϰ£¬¸üе±Ç°Â·¾¶£¬·µ»Ø²½Öè3£»²½Öè6Êä³öµ±Ç°Â·¾¶£¬È«¾Ö·¾¶¹æ»®Íê³É¡£±¾·¢Ã÷³ä·Ö·¢¾òÕϰÎïÐÅÏ¢£¬Ìá¸ß³ÌÐòÖ´ÐÐЧÂÊ¡¢Ò×ÓÚʵÏÖ£¬Âú×ãÒÆ¶¯»úÆ÷ÈËÈ«¾Ö·¾¶¹æ»®µÄʵʱÐÔÒªÇó¡£
Îĵµ±àºÅG01C21/32GK101769754SQ20101002208
¹«¿ªÈÕ2010Äê7ÔÂ7ÈÕ ÉêÇëÈÕÆÚ2010Äê1ÔÂ19ÈÕ ÓÅÏÈȨÈÕ2010Äê1ÔÂ19ÈÕ
·¢Ã÷ÕßÍõÒ«ÄÏ, ÖÜÁ¼, Öì½, Ó¡·å, Âí²¨, ÄôöÎ ÉêÇëÈË:ºþÄÏ´óѧ