רÀûÃû³Æ£ºÒ»ÖÖ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨¼°Æä×°ÖõÄÖÆ×÷·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°Í¼Ïñ´¦Àí¡¢¼ÆËã»úÊÓ¾õºÍģʽʶ±ð¼¼ÊõÁìÓò£¬ÌرðÊÇÉæ¼°Ò»ÖÖ³°ôµÄ ²£Á§»®ÉËȱÏݼì²â·½·¨¼°Æä×°Öá£
±³¾°¼¼Êõ£º
´«Í³µÄ²£Á§È±Ïݼì²âºÍ·ÖÀàÊÇÓÉÈ˹¤Íê³ÉµÄ£¬µ«ÕâÖÖ·½·¨ÊÜÈËΪÖ÷¹ÛÒòËØµÄÓ° Ï죬ЧÂʵͣ¬ÄÑÒÔÂú×ãÉú²ú²»¶Ï·¢Õ¹µÄÐèÒª¡£Ëæ×żÆËã¼¼ÊõµÄ²»¶Ï·¢Õ¹£¬Êý×ÖͼÏñ´¦Àí¼¼Êõ ±»Ô½À´Ô½¶àµÄÓ¦ÓÃÔÚ¹¤ÒµµÄȱÏݼì²âÖУ¬È縡·¨²£Á§Éú²ú¡¢´ø×´¸Ö°åÉú²úµÈÁìÓò¡£Ó봫ͳµÄ È˹¤¼ì²âÏà±È£¬¸ßЧµÄ×Ô¶¯¼ì²â¼¼Êõ½«´óÁ¿µÄÀͶ¯Á¦´Ó·±Öصļì²â¹¤×÷Öнâ·Å³öÀ´£¬²¢ÇÒ ¼ì²â¾«¶È²»Êܹ¤×÷ʱ¼ä³¤¶ÌµÄÓ°Ï죬Äܹ»Ò»Ö±±£³ÖͬµÈˮƽµÄ¼ì²âÐÔÄÜ¡£²£Á§Éú²úÖеij£¼ûȱÏÝÓнáʯ¡¢ÆøÅÝ¡¢Õ³Îý¡¢ðÜÁö¡¢Ëéм¡¢»®É˵ȡ£ÊܹâÕÕÌõ¼þ¡¢È±ÏÝ ÐγɵÄżȻÐÔ¡¢²£Á§Éϸ÷ÖÖÐü¸¡ÎïµÄÓ°Ï죬»ùÓÚÊÓ¾õµÄ²£Á§È±Ïݼì²âÈÎÎñ·Ç³£À§ÄÑ¡£ÔÚÕâЩ ȱÏÝÀà±ðÖУ¬»®ÉËȱÏÝÓÉÓÚÆäÉîdz¼°¿íյIJ»Í¬£¬³ÊÏÖµÄͼÏñÍâ¹Û²î±ð¾Í¸ü¼Ó¾çÁÒ£¬¶øÆä¼ì ²âÒ²¾Í¸ü¼ÓÀ§ÄÑ¡£¹úÍâÔÚ²£Á§Éú²ú¹ý³ÌÖй㷺µÄ²ÉÓÃÁË×Ô¶¯¼ì²âÉ豸£¬ÈçÓ¢¹úµÄPilkington¹«Ë¾£¬ ÃÀ¹úµÄImage Automation¹«Ë¾£¬µÂ¹úµÄLAS0R¹«Ë¾ºÍInnomess¹«Ë¾£¬ÒÔ¼°ÈÕ±¾µÄÐñÏõ×ÓµÈ ÆóÒµ¶¼×ÔÖ÷ÑÐÖÆ³ö¸¡·¨²£Á§ÔÚÏß×Ô¶¯¼ì²âϵͳ¡£¹úÄÚ¶ÔȱÏݼì²âµÄÑо¿¿ªÕ¹½ÏÍí£¬¼¼ÊõÏà ¶Ô¼òµ¥£¬Ä¿Ç°Óë¹úÍâ¼ì²â¼¼ÊõÏà±È»¹Óкܴó²î¾à¡£ÏÖÓеÄÎÄÏ×¶àÊýÊÇÀûÓüòµ¥µÄͼÏñÔ¤´¦ Àí²Ù×÷À´ÊµÏÖȱÏݵļì²â£¬Èç¶ÔͼÏñ½øÐбßÔµÌáÈ¡¡¢Æ½»¬´¦Àí¡¢¶Ô±È¶ÈÔöÇ¿»òÕ߸ü¸´ÔÓµÄË® Ïß·Ö¸îËã·¨µÈ(²Î¿¼1 ÁõÖÞ·åµÈ£¬²£Á§È±ÏÝͼÏñ·Ö¸î·½·¨Ñо¿ÓëʵÏÖ£¬ÖÐÔ¹¤Ñ§ÔºÑ§±¨£»²Î ¿¼2 ÓàÎÄÓµȣ¬Ò»ÖÖ¸¡·¨²£Á§È«ÃæÈ±ÏÝÔÚÏß¼ì²âϵͳ£¬»ªÖпƼ¼´óѧѧ±¨)¡£½ø¶øÀûÓûùÓÚ ¹æÔò(²Î¿¼ÖÜÐÀµÈ£¬²£Á§È±ÏÝ¿ìËÙ¼ì²â·ÖÀàÑо¿£¬Î¢¼ÆËã»úÐÅÏ¢)»òÄ£°åÆ¥Åä»ò»ùÓÚѧϰ (²Î¿¼Ö£±ó£¬²£Á§È±ÏÝͼÏñʶ±ðµÄ¹Ø¼ü¼¼ÊõÑо¿£¬Ë¶Ê¿ÂÛÎÄ£¬Î人Àí¹¤´óѧ)µÄ·½·¨À´½øÐРȱÏݵķÖÀà¡£µ«Ä¿Ç°ÏÖÓеķ½·¨ÏÔȻûÓп¼ÂDz»Í¬»®ÉËÇ¿¶ÈµÄÓ°Ï죬Òò´Ë¶ÔÓÚ²»Í¬µÄ»®ÉËȱÏÝ Éв»Äܹ»×¼È·µÄÌáÈ¡¡£²¢ÇÒ£¬ÓÉÓÚ²£Á§ÔƬÉÏ¿ÉÄÜ´æÔÚÆäËû»Ò³¾¡¢ÎÛ×յȣ¬´«Í³µÄȱÏݼì²â ¼¼Êõ(Èç±ßÔµÌáÈ¡¡¢¶Ô±È¶ÈÔöÇ¿µÈ)ÊÜÕâЩÔëÉùµÄÓ°Ï죬Ҳ»áµ¼Ö»®ÉËȱÏݼì²âÐÔÄܵļ± ¾çϽµ¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÔÚÓÚÌṩһÖÖ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨¼°Æä×°Öã¬ÓÃÓÚ½â¾öÏÖ Óм¼ÊõÖÐÎÞ·¨×¼È·ÌáÈ¡²£Á§Í¼ÏñÖеĻ®ÉËȱÏݵÄÎÊÌ⡣ΪÁËʵÏÖÉÏÊöÄ¿µÄ£¬±¾·¢Ã÷ÌṩһÖÖ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ °üÀ¨²½Öè1£¬¶ÔÊäÈëµÄ²£Á§Í¼Ïñ½øÐд°¿ÚɨÃ裬¸ù¾Ý´°¿ÚÄÚ»Ò¶È·Ö²¼µÄ¾ùºâÐÔ¶ÈÁ¿£¬ µÃµ½ºòѡȱÏÝ´°¿Ú£¬¸ù¾Ý»®ÉËÌØÕ÷¶ÔËùÊöºòѡȱÏÝ´°¿Ú½øÐзÖÎö£¬µÃµ½°üº¬»®É˵Ļ®ÉË´°n £»²½Öè2£¬¶ÔËùÊö»®ÉË´°¿Ú½øÐкϲ¢£¬µÃµ½»®ÉËÇøÓò£»²½Öè3£¬¶ÔËùÊö»®ÉËÇøÓò½øÐÐÑÓÕ¹£¬µÃµ½ÍêÕûµÄ»®ÉËÇøÓò¡£ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÖУ¬ËùÊö²½Öè1ÖУ¬½øÒ»²½°üÀ¨Óô°¿ÚÄÚÇøÓòµÄ»Ò¶È·½²î×÷Ϊ´°¿ÚÄÚ»Ò¶È·Ö²¼µÄ¾ùºâÐÔ¶ÈÁ¿£¬ÒÔ»ñÈ¡ËùÊöºòѡȱ ÏÝ´°¿Ú£¬»Ò¶È·½²î¹«Ê½ÈçÏÂ
ȨÀûÒªÇó
Ò»ÖÖ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨²½Öè1£¬¶ÔÊäÈëµÄ²£Á§Í¼Ïñ½øÐд°¿ÚɨÃ裬¸ù¾Ý´°¿ÚÄÚ»Ò¶È·Ö²¼µÄ¾ùºâÐÔ¶ÈÁ¿£¬µÃµ½ºòѡȱÏÝ´°¿Ú£¬¸ù¾Ý»®ÉËÌØÕ÷¶ÔËùÊöºòѡȱÏÝ´°¿Ú½øÐзÖÎö£¬µÃµ½°üº¬»®É˵Ļ®ÉË´°¿Ú£»²½Öè2£¬¶ÔËùÊö»®ÉË´°¿Ú½øÐкϲ¢£¬µÃµ½»®ÉËÇøÓò£»²½Öè3£¬¶ÔËùÊö»®ÉËÇøÓò½øÐÐÑÓÕ¹£¬µÃµ½ÍêÕûµÄ»®ÉËÇøÓò¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ ËùÊö²½Öè1ÖУ¬½øÒ»²½°üÀ¨Óô°¿ÚÄÚÇøÓòµÄ»Ò¶È·½²î×÷Ϊ´°¿ÚÄÚ»Ò¶È·Ö²¼µÄ¾ùºâÐÔ¶ÈÁ¿£¬ÒÔ»ñÈ¡ËùÊöºòѡȱÏÝ´° ¿Ú£¬»Ò¶È·½²î¹«Ê½ÈçÏ ÆäÖУ¬VÊǻҶȷ½²î£¬XÊÇ´°¿Ú WÖÐÏñËØ¶ÔÓ¦µÄÁÁ¶ÈÖµ£¬ÎÞÊÇ´°¿ÚÄÚËùÓÐÏñËØÁÁ¶ÈµÄ¾ùÖµ£¬TwÊÇ »Ò¶È·½²îµÄ¾ÑéãÐÖµ£¬ÈôV > Tw£¬ÔòÈÏΪ´°¿ÚÇøÓò¿ÉÄܰüº¬ÓÐȱÏÝ£¬·ñÔòÈÏΪ´Ë´°¿ÚÇøÓòΪ ±³¾°ÇøÓò¡£
3.¸ù¾ÝȨÀûÒªÇó1»ò2ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ ËùÊö²½Öè1ÖУ¬µÃµ½ËùÊö»®ÉË´°¿ÚµÄ²½Öè°üÀ¨¶ÔËùÊöºòѡȱÏÝ´°¿Ú½øÐжþÖµ»¯²Ù×÷£¬µÃµ½¶þֵͼÏñ£¬²¢´ÓËùÊö¶þֵͼÏñÖÐÌáȡȱÏÝ ÏñËØ£»»ùÓÚËùÊö¶þֵͼÏñ£¬¸ù¾Ý»®ÉËÔÚС´°¿ÚÄÚ½üËÆÎªÖ±ÏßµÄÌØÕ÷£¬¶ÔËùÊöȱÏÝÏñËØ½øÐÐÖ± ÏßÄâºÏ£¬ÓÉÄâºÏÎó²îÅжÏËùÊöºòѡȱÏÝ´°¿ÚÊÇ·ñ°üº¬»®ÉËÏ߶Σ¬½ø¶øÈ·¶¨ËùÊö»®ÉË´°¿Ú¡£
4.¸ù¾ÝȨÀûÒªÇó3ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ ËùÊö²½Öè1ÖУ¬ÒÔÈçϹ«Ê½ÌáÈ¡ËùÊöȱÏÝÏñËØ{255, elseÆäÖУ¬Ib(x£¬y)ÊǽøÐÐȱÏÝÌáÈ¡ºóµÄÏñËØ»Ò¶ÈÖµ£¬ÈôΪ0£¬Ôò¸ÃÏñËØÎª·ÇȱÏÝÏñËØ£¬ÈôΪ255£¬ Ôò¸ÃÏñËØÎªÈ±ÏÝÏñËØ£¬I(x£¬y)ÊǺòѡȱÏÝ´°¿ÚÖеĻҶÈÖµ£¬TÊÇÖ¸»Ò¶ÈµÄ¾ÑéãÐÖµ£¬T = (Imin(X£¬y)+Ifflax(x, y))/2£¬Ifflin(¦Ö, y)ºÍIfflax(¦Ö, y)·Ö±ðÊǺòѡȱÏÝ´°¿ÚÖеÄ×îС»Ò¶ÈÖµ¡¢×î ´ó»Ò¶ÈÖµ¡£
5.¸ù¾ÝȨÀûÒªÇó3ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ ËùÊö²½Öè1ÖУ¬½øÒ»²½°üÀ¨¼ÙÉèËùÊö¶þֵͼÏñ°üº¬Ò»ÌõÖ±Ïߣ¬ÀûÓÃ×îС¶þ³Ë·¨½øÐÐÄâºÏ£¬µÃµ½ÄâºÏÖ±ÏßL £» ¼ÆËãËùÊöȱÏÝÏñËØµ½ÄâºÏÖ±ÏßLµÄƽ¾ùÎó²îe £» e = ¦² dis (¦Ñ (¦Ö, y) , L) /nÈôe > £»£¬ÔòÈÏΪËùÊöºòѡȱÏÝ´°¿ÚÖв»°üº¬Ö±Ï߶Σ¬Ã»Óл®ÉË£¬·ñÔòÈÏΪËùÊöºòѡȱ ÏÝ´°¿ÚÖаüº¬Ò»ÌõÖ±Ï߶Σ¬½«ËùÊöºòѡȱÏÝ´°¿ÚÈ·¶¨Îª»®ÉË´°¿Ú £» ÆäÖУ¬dis (p, L)ÊÇÖ¸µã¦Ñµ½ÄâºÏÖ±ÏßLµÄ¾àÀ룬p(x£¬y)Ϊ¶þֵͼÏñÖеÄȱÏÝÏñËØ£¬¦ÇΪ¶þֵͼÏñÖеÄȱÏÝÏñËØÊýÄ¿¡£
6.¸ù¾ÝȨÀûÒªÇó5ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ ËùÊö²½Öè2ÖУ¬½øÒ»²½°üÀ¨¸ù¾ÝÁ½¸öËùÊöºòѡȱÏÝ´°¿ÚÖеĻ®ÉËÏ߶εÄбÂÊ¡¢Î»Öü°¾àÀ룬ÅжÏÁ½ÌõËùÊö»®ÉËÏß ¶ÎÊÇ·ñÊôÓÚͬһ»®ÉËÀ´ºÏ²¢Á½¸öËùÊöºòѡȱÏÝ´°¿Ú¡£
7.¸ù¾ÝȨÀûÒªÇó6ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ ËùÊö²½Öè2ÖУ¬½øÒ»²½°üÀ¨ÈôÁ½ÌõËùÊö»®ÉËÏ߶εÄбÂÊÏà²î×㹻С£¬ÓÖ²»½üËÆÏàµÈ£¬ÇÒÁ½ÌõËùÊö»®ÉËÏ߶μäµÄ¾à ÀëÂú×ãdisO(L1£¬L2) < T1£¬Ôò½«Á½¸öËùÊö»®ÉË´°¿Ú½øÐкϲ¢£»ÈôÁ½ÌõËùÊö»®ÉËÏ߶εÄбÂʽüËÆÏàµÈ£¬ÇÒÁ½ÌõËùÊö»®ÉËÏ߶μäµÄ¾àÀëÂú×ãdisO(L1£¬L2) < T2£¬Ôò½«Á½¸öËùÊö»®ÉË´°¿Ú½øÐкϲ¢£» ÆäÖУ¬L1, L2ΪÁ½Ìõ»®ÉËÏ߶Σ¬T1ÊÇͬÊôÒ»ÌõÍäÇú»®ÉËȱÏÝÉϵÄÁ½»®ÉËÏß¶ÎÖ®¼äµÄ¾àÀëãÐÖµ£¬ T2ÊÇͬÊôÓÚÒ»Ìõ½üËÆÖ±Ïß»®ÉËȱÏÝÉϵÄÁ½»®ÉËÏß¶ÎÖ®¼äµÄ¾àÀëãÐÖµ£¬Clisai, L2)Ϊ»®ÉËÏß ¶ÎL¡± L2¼äµÄ¾àÀ룬dis (L1, L2)Ϊ»®ÉËÏß¶ÎL2µÄÖе㵽»®ÉËÏß¶ÎL1ËùÔÚÖ±ÏߵľàÀë¡£
8.¸ù¾ÝȨÀûÒªÇó4¡¢5¡¢6»ò7ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö²½Öè3ÖУ¬½øÒ»²½°üÀ¨¸ù¾Ý»®É˵ÄбÂÊ·½Ïò£¬¶ÔËùÊö»®ÉËÇøÓòÑØËùÊö»®ÉËÏ߶εÄÁ½¶Ë·Ö±ð½øÐÐÑÓÕ¹£¬µÃµ½ÑÓÕ¹´°¿Ú£¬¶ÔËùÊöÑÓÕ¹´°¿ÚÖеÄȱÏÝÏñËØ½øÐзÖÎö£¬È·¶¨ËùÊöÑÓÕ¹´°¿ÚÊÇ·ñ°üº¬ÓëËùÊö»®ÉË ÇøÓòÖÐÏàͬµÄ»®ÉË£¬ÒÔ»ñÈ¡ËùÊöÍêÕûµÄ»®ÉËÇøÓò¡£
9.¸ù¾ÝȨÀûÒªÇó8ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ ËùÊö²½Öè3ÖУ¬½øÒ»²½°üÀ¨µ±ËùÊöÑÓÕ¹´°¿Ú°üº¬ÓëËùÊö»®ÉËÇøÓòÖÐÏàͬµÄ»®ÉËʱ£¬½øÒ»²½ÅжÏËùÊöÑÓÕ¹´°¿ÚÊÇ·ñ ÓëÆäËû»®ÉËÇøÓòÏཻÈôÏཻ£¬Ôò½øÒ»²½ÅжÏËùÊöÑÓÕ¹´°¿ÚÊÇ·ñ°üÀ¨ÓëËùÊöÆäËû»®ÉËÇøÓòÏàͬµÄ»®ÉË£¬ÈôÊÇ£¬ ÔòºÏ²¢ËùÊöÑÓÕ¹´°¿Ú¡¢ËùÊöÆäËû»®ÉËÇøÓò¡¢ËùÊö»®ÉËÇøÓò£»Èô·ñ£¬ÔòºÏ²¢ËùÊöÑÓÕ¹´°¿ÚÓëËù Êö»®ÉËÇøÓò¡£
10.Ò»ÖÖ³°ôµÄ²£Á§»®ÉËȱÏݼì²â×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨»®ÉË´°¿ÚÈ·¶¨Ä£¿é£¬ÓÃÓÚ¶ÔÊäÈëµÄ²£Á§Í¼Ïñ½øÐд°¿ÚɨÃ裬¸ù¾Ý´°¿ÚÄÚ»Ò¶È·Ö²¼µÄ¾ù ºâÐÔ¶ÈÁ¿£¬µÃµ½ºòѡȱÏÝ´°¿Ú£¬¸ù¾Ý»®ÉËÌØÕ÷¶ÔËùÊöºòѡȱÏÝ´°¿Ú½øÐзÖÎö£¬µÃµ½°üº¬»®ÉË µÄ»®ÉË´°¿Ú£»»®ÉË´°¿ÚºÏ²¢Ä£¿é£¬Á¬½ÓËùÊö»®ÉË´°¿ÚÈ·¶¨Ä£¿é£¬ÓÃÓÚ¶ÔËùÊö»®ÉË´°¿Ú½øÐкϲ¢£¬µÃµ½ »®ÉËÇøÓò£»»®ÉËÇøÓòÑÓչģ¿é£¬Á¬½ÓËùÊö»®ÉË´°¿ÚºÏ²¢Ä£¿é£¬ÓÃÓÚ¶ÔËùÊö»®ÉËÇøÓò½øÐÐÑÓÕ¹£¬µÃµ½ ÍêÕûµÄ»®ÉËÇøÓò¡£
11.¸ù¾ÝȨÀûÒªÇó10ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ ËùÊö»®ÉË´°¿ÚÈ·¶¨Ä£¿é£¬½øÒ»²½°üÀ¨È±ÏÝ´°¿ÚÌôѡģ¿é£¬ÓÃÓÚÓô°¿ÚÇøÓòµÄ»Ò¶È·½²î×÷Ϊ´°¿ÚÄÚ»Ò¶È·Ö²¼µÄ¾ùºâÐÔ¶ÈÁ¿£¬ ÒÔ»ñÈ¡ËùÊöºòѡȱÏÝ´°¿Ú£»È±ÏÝÏñËØÌáȡģ¿é£¬Á¬½ÓËùÊöȱÏÝ´°¿ÚÌôѡģ¿é£¬ÓÃÓÚ¶ÔËùÊöºòѡȱÏÝ´°¿Ú½øÐжþÖµ »¯²Ù×÷£¬µÃµ½¶þֵͼÏñ£¬²¢´ÓËùÊö¶þֵͼÏñÖÐÌáȡȱÏÝÏñËØ£»»®ÉË´°¿Ú»ñȡģ¿é£¬Á¬½ÓËùÊöȱÏÝÏñËØÌáȡģ¿é£¬ÓÃÓÚ»ùÓÚËùÊö¶þֵͼÏñ£¬¸ù¾Ý»®ÉËÔÚ Ð¡´°¿ÚÄÚ½üËÆÎªÖ±ÏßµÄÌØÕ÷£¬¶ÔËùÊöȱÏÝÏñËØ½øÐÐÖ±ÏßÄâºÏ£¬ÓÉÄâºÏÎó²îÅжÏËùÊöºòѡȱ ÏÝ´°¿ÚÊÇ·ñ°üº¬»®ÉËÏ߶Σ¬½ø¶øÈ·¶¨ËùÊö»®ÉË´°¿Ú¡£
12.¸ù¾ÝȨÀûÒªÇó11ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöȱÏÝ´°¿ÚÌôѡģ¿éÒÔÈçϹ«Ê½ÈçÏÂËùÊö´°¿ÚÇøÓòµÄ»Ò¶È·½²î
13.¸ù¾ÝȨÀûÒªÇó11»ò12ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöȱÏÝÏñËØÌáȡģ¿éÒÔÈçϹ«Ê½ÌáÈ¡ËùÊöȱÏÝÏñËØ
14.¸ù¾ÝȨÀûÒªÇó11»ò12ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö»®ÉË´°¿Ú»ñȡģ¿é£¬½øÒ»²½°üÀ¨Ö±ÏßÄâºÏÄ£¿é£¬ÓÃÓÚÀûÓÃ×îС¶þ³Ë·¨¶ÔËùÊö¶þֵͼÏñ¼ÙÉè°üº¬µÄÒ»ÌõÖ±Ïß½øÐÐÄâºÏ£¬ µÃµ½ÄâºÏÖ±Ïߣ»Îó²î¼ÆËãÄ£¿é£¬Á¬½ÓËùÊöÖ±ÏßÄâºÏÄ£¿é£¬ÓÃÓÚ¼ÆËãËùÊöȱÏÝÏñËØµ½ËùÊöÄâºÏÖ±Ïߵį½ ¾ùÎó²î£»´°¿ÚÈ·¶¨Ä£¿é£¬Á¬½ÓËùÊöÎó²î¼ÆËãÄ£¿é£¬ÓÃÓÚ¸ù¾ÝËùÊöƽ¾ùÎó²îÈ·¶¨ËùÊöºòѡȱÏÝ´° ¿ÚÊÇ·ñΪ»®ÉË´°¿Ú¡£
15.¸ù¾ÝȨÀûÒªÇó14ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöÎó²î¼ÆËãÄ£¿éÒÔÈçϹ«Ê½¼ÆËãËùÊöƽ¾ùÎó²îe e = ¦² dis (¦Ñ (¦Ö, y), L) /nËùÊö´°¿ÚÈ·¶¨Ä£¿éµ±e > £»£¬ÔòÈÏΪËùÊöºòѡȱÏÝ´°¿ÚÖв»°üº¬Ö±Ï߶Σ¬Ã»Óл®ÉË£¬·ñ ÔòÈÏΪËùÊöºòѡȱÏÝ´°¿ÚÖаüº¬Ò»ÌõÖ±Ï߶Σ¬½«ËùÊöºòѡȱÏÝ´°¿ÚÈ·¶¨Îª»®ÉË´°¿Ú £»ÆäÖУ¬dis (p, L)ÊÇÖ¸µã¦Ñµ½ÄâºÏÖ±ÏßLµÄ¾àÀ룬p(x£¬y)Ϊ¶þֵͼÏñÖеÄȱÏÝÏñËØ£¬¦ÇΪ¶þÖµ ͼÏñÖеÄȱÏÝÏñËØÊýÄ¿¡£
16.¸ù¾ÝȨÀûÒªÇó11¡¢12»ò15ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö»®ÉË´°¿ÚºÏ²¢Ä£¿é¸ù¾ÝÁ½¸öËùÊöºòѡȱÏÝ´°¿ÚÖеĻ®ÉËÏ߶εÄбÂÊ¡¢Î»Öü°¾à À룬ÅжÏÁ½ÌõËùÊö»®ÉËÏß¶ÎÊÇ·ñÊôÓÚͬһ»®ÉËÀ´ºÏ²¢Á½¸öËùÊöºòѡȱÏÝ´°¿Ú¡£
17.¸ù¾ÝȨÀûÒªÇó16ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ ËùÊö»®ÉË´°¿ÚºÏ²¢Ä£¿é£¬½øÒ»²½°üÀ¨µÚÒ»»®ÉË´°¿ÚºÏ²¢Ä£¿é£¬ÓÃÓÚµ±Á½ÌõËùÊö»®ÉËÏ߶εÄбÂÊÏà²î×㹻С£¬ÓÖ²»½üËÆÏàµÈ£¬ ÇÒÁ½ÌõËùÊö»®ÉËÏ߶μäµÄ¾àÀëÂú×ãdisO^£¬L2) < T1£¬Ôò½«Á½¸öËùÊö»®ÉË´°¿Ú½øÐкϲ¢£»µÚ¶þ»®ÉË´°¿ÚºÏ²¢Ä£¿é£¬ÓÃÓÚµ±Á½ÌõËùÊö»®ÉËÏ߶εÄбÂʽüËÆÏàµÈ£¬ÇÒÁ½ÌõËùÊö»®ÉË Ï߶μäµÄ¾àÀëÂú×ãdisO^£¬L2) < T2£¬Ôò½«Á½¸öËùÊö»®ÉË´°¿Ú½øÐкϲ¢£» ÆäÖУ¬L1, L2ΪÁ½Ìõ»®ÉËÏ߶Σ¬T1ÊÇͬÊôÒ»ÌõÍäÇú»®ÉËȱÏÝÉϵÄÁ½»®ÉËÏß¶ÎÖ®¼äµÄ¾àÀëãÐÖµ£¬ T2ÊÇͬÊôÓÚÒ»Ìõ½üËÆÖ±Ïß»®ÉËȱÏÝÉϵÄÁ½»®ÉËÏß¶ÎÖ®¼äµÄ¾àÀëãÐÖµ£¬Clisai, L2)Ϊ»®ÉËÏß ¶ÎL¡± L2¼äµÄ¾àÀ룬dis (L1, L2)Ϊ»®ÉËÏß¶ÎL2µÄÖе㵽»®ÉËÏß¶ÎL1ËùÔÚÖ±ÏߵľàÀë¡£
18.¸ù¾ÝȨÀûÒªÇó15»ò17ËùÊöµÄ³°ôµÄ²£Á§»®ÉËȱÏݼì²â×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ ËùÊö»®ÉËÇøÓòÑÓչģ¿éÖУ¬½øÒ»²½°üÀ¨ÑÓÕ¹´°¿Ú»ñȡģ¿é£¬ÓÃÓÚ¸ù¾Ý»®É˵ÄбÂÊ·½Ïò£¬¶ÔËùÊö»®ÉËÇøÓòÑØËùÊö»®ÉËÏ߶εÄÁ½ ¶Ë·Ö±ð½øÐÐÑÓÕ¹£¬µÃµ½ÑÓÕ¹´°¿Ú £»ÑÓÕ¹´°¿ÚÅжÏÄ£¿é£¬Á¬½ÓËùÊöÑÓÕ¹´°¿Ú»ñȡģ¿é£¬ÓÃÓÚ¶ÔËùÊöÑÓÕ¹´°¿ÚÖеÄȱÏÝÏñËØ ½øÐзÖÎö£¬È·¶¨ËùÊöÑÓÕ¹´°¿ÚÊÇ·ñ°üº¬ÓëËùÊö»®ÉËÇøÓòÖÐÏàͬµÄ»®ÉË£»´°¿ÚÏཻÅжÏÄ£¿é£¬Á¬½ÓËùÊöÑÓÕ¹´°¿ÚÅжÏÄ£¿é£¬ÓÃÓÚµ±ËùÊöÑÓÕ¹´°¿Ú°üº¬ÓëËùÊö»® ÉËÇøÓòÖÐÏàͬµÄ»®ÉËʱ£¬ÅжÏËùÊöÑÓÕ¹´°¿ÚÊÇ·ñÓëÆäËû»®ÉËÇøÓòÏཻÏà½»ÇøÓòÅжÏÄ£¿é£¬Á¬½ÓËùÊö´°¿ÚÏཻÅжÏÄ£¿é£¬ÓÃÓÚµ±ËùÊöÑÓÕ¹´°¿ÚÓëÆäËû»®ÉËÇø ÓòÏཻʱ£¬ÅжÏËùÊöÑÓÕ¹´°¿ÚÊÇ·ñ°üº¬ÓëËùÊöÆäËû»®ÉËÇøÓòÏàͬµÄ»®ÉË£»»®ÉËÇøÓòºÏ²¢Ä£¿é£¬Á¬½ÓËùÊöÏà½»ÇøÓòÅжÏÄ£¿é£¬ÓÃÓÚµ±ËùÊöÑÓÕ¹´°¿Ú°üº¬ÓëËùÊöÆä Ëû»®ÉËÇøÓòÏàͬµÄ»®ÉËʱ£¬ºÏ²¢ËùÊöÑÓÕ¹´°¿Ú¡¢ËùÊöÆäËû»®ÉËÇøÓòÓëËùÊö»®ÉËÇøÓò£»µ±ËùÊö ÑÓÕ¹´°¿Ú²»°üº¬ÓëËùÊöÆäËû»®ÉËÇøÓòÏàͬµÄ»®ÉËʱ£¬ºÏ²¢ËùÊöÑÓÕ¹´°¿ÚÓëËùÊö»®ÉËÇøÓò¡£
È«ÎÄÕªÒª
±¾·¢Ã÷ÓйØÓÚÒ»ÖÖ³°ôµÄ²£Á§»®ÉËȱÏݼì²â·½·¨¼°Æä×°Öã¬ÆäÖи÷½·¨°üÀ¨²½Öè1£¬¶ÔÊäÈëµÄ²£Á§Í¼Ïñ½øÐд°¿ÚɨÃ裬¸ù¾Ý´°¿ÚÄÚ»Ò¶È·Ö²¼µÄ¾ùºâÐÔ¶ÈÁ¿£¬µÃµ½ºòѡȱÏÝ´°¿Ú£¬¸ù¾Ý»®ÉËÌØÕ÷¶ÔËùÊöºòѡȱÏÝ´°¿Ú½øÐзÖÎö£¬µÃµ½°üº¬»®É˵Ļ®ÉË´°¿Ú£»²½Öè2£¬¶ÔËùÊö»®ÉË´°¿Ú½øÐкϲ¢£¬µÃµ½»®ÉËÇøÓò£»²½Öè3£¬¶ÔËùÊö»®ÉËÇøÓò½øÐÐÑÓÕ¹£¬µÃµ½ÍêÕûµÄ»®ÉËÇøÓò¡£±¾·¢Ã÷·½·¨Äܹ»¸ü¼Ó׼ȷµÄ¶Ô²£Á§(»òÆäËû°å²Ä)ͼÏñÐòÁÐÖеĻ®ÉËȱÏݽøÐмì²â£¬ÓÈÆäÊǶÔͼÏñÖдæÔÚµÄÔëÉù¸ü¼Ó³°ô£¬ÇÒ¶ÔÓÚ²»Í¬³Ì¶ÈµÄ»®ÉËȱÏݾßÓкܺõÄÊÊÓÃÐÔ¡£
Îĵµ±àºÅG01N21/958GK101995412SQ20101026662
¹«¿ªÈÕ2011Äê3ÔÂ30ÈÕ ÉêÇëÈÕÆÚ2010Äê8ÔÂ30ÈÕ ÓÅÏÈȨÈÕ2010Äê8ÔÂ30ÈÕ
·¢Ã÷Õß´ÞÕñ, ²ñÐã¾ê, Îä±ó, Ö£æÂ, ³Âº£·å, ³ÂÎõÁØ ÉêÇëÈË:Öйú¿ÆÑ§Ôº¼ÆËã¼¼ÊõÑо¿Ëù;Ê¥¸ê°àÑз¢(ÉϺ£)ÓÐÏÞ¹«Ë¾