רÀûÃû³Æ£ºÒ»ÖÖ»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿Ð·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊôÓÚÖ¯Îï²ÎÊý²âÁ¿ÁìÓò£¬¾ßÌåÊÇÒ»ÖÖ²ÉÓÿÕÓòºÍƵÓòÏà½áºÏµÄ»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿µÄ·½·¨¡£
±³¾°¼¼Êõ£º
ÏÖ´úÈËÃǶԷÄ֯ƷÖÊÁ¿µÄÒªÇó²»¶ÏÌá¸ß£¬Ö¯ÎïγÃܶȼì²âÔÚӡȾÐÐÒµÒѳÉΪ±£Ö¤Ö¯Îï²úÆ·ºÏ¸ñµÄÖØÒª²½ÖèÖ®Ò»¡£Ö¯ÎïγÃܶÈÊÇÖ¸Ö¯Îﵥ볤¶ÈËùº¬µÄÉ´Ï߸ùÊý£¬ËüÖ±½ÓÓ°ÏìÖ¯ÎïµÄÍâ¹Û¡¢ÊָС¢ºñ¶È¡¢Ç¿Á¦¡¢¿¹ÕÛÐÔ¡¢ÄÍÄ¥ÐԺͱ£Å¯ÐÔÄܵÈÎïÀí»úеÐÔÄÜ£¬¹ØÏµµ½·ÄÖ¯ÆóÒµµÄÉú²ú³É±¾ºÍЧÂÊ¡£´«Í³Ö¯ÎïγÃܶȵļì²âÖ÷Òª¿¿ÈËÑÛÀûÓÃγÃܶȾµ»òÕßÕÕ²¼¾µÀ´¼ì²â£¬Ð§Âʵͣ¬³ö´íÂʸßÇÒÖ÷¹ÛÐÔÇ¿£¬ÒѾÎÞ·¨ÓëÉú²ú×Ô¶¯»¯µÄ½ñÌìÏàÊÊÓ¦¡£ÉÏÊÀ¼Í80Äê´úÒÔÀ´£¬ÓÉÓÚ¾ßÓзǽӴ¥¡¢¿ìËÙµÈÓŵ㣬»ùÓÚ»úÆ÷ÊÓ¾õµÄ×Ô¶¯²âÁ¿·½·¨ÔÚÖ¯ÎïγÃܶȲâÁ¿ÖÐÓ¦ÓÃÔ½À´Ô½¹ã·º¡£Ä¿Ç°¹úÄÚÍâ¶Ô·Ä֯ƷγÃܶÈ×Ô¶¯²âÁ¿¾ù½øÐÐÁË´óÁ¿µÄÑо¿¡£×ܵÄÀ´Ëµ£¬»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿ÓÉͼÏñ²É¼¯¡¢Í¼ÏñÔ¤´¦Àí¡¢ÌØÕ÷ÌáÈ¡µÈ½×¶Î¹¹³É£¬ÆäºËÐÄÊǶԲɼ¯µÄÖ¯ÎïͼÏñÓ¦ÓúÏÊʵķ½·¨½øÐд¦Àí£¬Ä¿Ç°Ö÷Òª¿É·ÖΪ¿ÕÓò´¦Àí·½·¨ºÍƵÓò´¦Àí·½·¨:
I)¿ÕÓò´¦Àí·½·¨¡£Ö¯Îïͨ³£ÊÇÓÉÁ½¸öÏ໥´¹Ö±µÄ¾Î³É´Ïßϵͳ½»Ö¯¶ø³ÉµÄ£¬Î³É´×ßÏòΪһ×é¼ä¸ô»ù±¾¹Ì¶¨µÄƽÐÐÏߣ¬ÇÒÖ¯ÎïɨÃèͼÏñÖÐÉ´Ïß´¦µÄ»Ò¶ÈÖµ¸ß¶øÉ´Ïß¼äµÄ¿Õ϶´¦»Ò¶ÈÖµµÍ£¬¿ÕÓò´¦Àí¾ÍÀûÓÃÉÏÊöÌØµã¶ÔÖ¯ÎïͼÏñ»Ò¶È¼¶±ä»»µÄÌØÕ÷½øÐÐÁ¿»¯£¬¼´½øÐÐÖ¯ÎïÉ´ÏßÎÆÀíÌØÕ÷µÄÌáÈ¡£¬´Ó¶ø¼ÆËãÖ¯ÎïµÄγÃܶȡ£³£ÓõĿÕÓò´¦Àí·½·¨ÓлҶȹ²Éú¾ØÕ󷨡¢Âí¶û¿É·òËæ»ú³¡ÎÆÀí·ÖÎö·½·¨µÈ£¬ÕâЩ·½·¨ÔÚ´¦Àí´ó³ß´ç¡¢¸ßγÃܵÄÖ¯ÎïͼÏñʱ£¬ÓÉÓÚÆäÏà¶ÔÓÚÆµÓò´¦Àí¼ÆËãÁ¿´ó£¬´æÔÚ²âÁ¿ËÙ¶ÈÂýµÈȱµã£¬¹Ê¶øÄÑÒÔÂú×ãÉú²úʵʱ¼à²âµÄÒªÇó¡£2)ƵÓò´¦Àí·½·¨¡£Ö¯ÎïͼÏñ·´Ó³ÁËÖ¯ÎïµÄ±íÃæÐÎ̬£¬ÎÞÂÛÊÇγɴ»¹ÊÇ´ú±íγɴµÄÎÆÀí»ùÔª¶¼ÓÐÖÜÆÚÐԱ仯µÄ»Ò¶È·Ö²¼£¬°üº¬ÁËÖ¯Îï¾Î³É´ÏßµÄÐÅÏ¢£¬Òò´Ë£¬¿É½«Í¼ÏñµÄ¶þά»Ò¶È·Ö²¼±ä»»Îª¶ÔÓ¦µÄ¶þάƵÓòÖÐµÄÆµÆ×¡£Ö¯ÎïÎÆÀíͼÏñµÄ¸µÀïÒ¶¹¦ÂÊÆ×¼«Öµ°üº¬Á˷ḻµÄÖ¯Îï½á¹¹ÐÅÏ¢£¬ÌáÈ¡´Ë½á¹¹ÐÅÏ¢ÔÙͨ¹ý¸µÀïÒ¶·´±ä»»¿ÉÓÐЧµØÌáȡ֯ÎïµÄ¿Õ¼ä½á¹¹ÌØÕ÷¡£ÕâÖÖ·½·¨±ÈÖ±½Ó´ÓÔʼͼÏñÖÐÌáÈ¡¿Õ¼ä½á¹¹ÐÅÏ¢¸üΪÈÝÒס¢×¼È·¡£¹¦ÂÊÆ×·åÖµµÄ´óСºÍλÖ÷´Ó³ÁËÎÆÀíµÄÖÜÆÚÐÔ£¬µ«ÊÇÔÚδ֪±»²âÖ¯Îï³õÂÔγÃܶÈÖµºÍγÏßÇãб½ÇµÄÇé¿öÏÂÄÑÒÔ׼ȷ¶¨Î»·åÖµµãµÄλÖÃÇÒ¼ÆËãÁ¿´ó£¬Í¬Ê±¶ÔµÍγÃܶÈÖ¯ÎïͼÏñ£¬ÓÉÓÚÆµÓòÖеķåÖµµã¼«Æä¿¿½üƵÆ×ͼÏñÖÐÐÄ£¬¶¨Î»·åÖµµãλÖÃʱµÄ¼«Ð¡Æ«²î¶¼¿ÉÄÜ´øÀ´½Ï´óµÄ²âÁ¿Ïà¶ÔÎó²î£¬Òò¶øÒ²²»ÄÜÍêÈ«ÊÊÓ¦¸÷ÖÖÖ¯ÎïγÃܶȼì²â¡£¿É¼û£¬Èç¹ûµ¥¶ÀÓ¦ÓÃÉÏÊöÁ½ÖÖ²âÁ¿·½·¨£¬ÊÜÖ¯ÎïÆ·ÖÖÀàÐÍ¡¢³ß´ç´óС¡¢Î³ÃܶȴóСµÈÒòËØµÄÓ°Ï죬²âÁ¿ËٶȺ;«¶È¶¼ÄÑÒÔÍêÈ«Âú×ãʵʱÔÚÏß²âÁ¿µÄÐèÇó£¬Óдý½øÒ»²½Ìá¸ß¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÊÇÔÚ¿Ë·þ´«Í³·½·¨Ö»Êǵ¥Ò»ÔÚ¿ÕÓò»òƵÓòÖд¦ÀíÖ¯ÎïͼÏñÖ®²»×ãµÄ»ù´¡ÉÏ£¬Ìá³öÒ»ÖÖ¿Õ ÓòÓëÆµÓòÏà½áºÏµÄ»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿Ð·½·¨£¬ÔÚÖ¯ÎïÆ·ÖÖÀàÐÍ¡¢³ß´ç´óС¡¢Î³ÃܶȴóС²»Í¬µÄÇé¿öÏ£¬×Ô¶¯¿ìËÙ¡¢¾«È·²âÁ¿Ö¯ÎïµÄγÃܶȡ£´Ë·½·¨¾ßÓмì²âЧÂʸߡ¢ÊÊÓÃÐÔÇ¿¡¢×¼È·ÐԸߵÄÌØµã¡£±¾·¢Ã÷ÊÇÒ»ÖÖ¿ÕÓòÓëÆµÓòÏà½áºÏµÄÖ¯ÎïγÃܶȲâÁ¿·½·¨£¬¸Ã·½·¨°üÀ¨:Ö¯ÎïͼÏñÔÚ¿ÕÓòµÄÔ¤´¦Àí¡¢Ö¯ÎïγÏßµÄÎÆÀí»ùÔªÌáÈ¡¡¢Ö¯ÎïγÃܶȵijõ²½¼ÆËã¡¢Ö¯ÎïγÃܶȵľ«È·¼ÆË㣻ËùÊö»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿·½·¨°üÀ¨Èçϲ½Öè:
²½ÖèI ²ÉÓþùÖµÂ˲¨Óë½ÃÕýÏà½áºÏµÄ·½·¨¶ÔÖ¯ÎïͼÏñ½øÐÐÔ¤´¦Àí£¬Ôڲɼ¯´óСΪWXHÏñËØµã×é³É¡¢ÊÓ³¡²âÁ¿·¶Î§ÎªLcmXMcmµÄÖ¯ÎïͼÏñÉÏ£¬¶ÔÓÚÔʼͼÏñ (i£¬j)£¬Ê×ÏÈÉú³É³ß´çΪrXcµÄ¾ùÖµÂ˲¨Æ÷ÑÚÂëM(i£¬j)
ȨÀûÒªÇó
1.Ò»ÖÖ»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿Ð·½·¨£¬Æä°üÀ¨:Ö¯ÎïͼÏñÔÚ¿ÕÓòµÄÔ¤´¦Àí¡¢Ö¯ÎïγÏßµÄÎÆÀí»ùÔªÌáÈ¡¡¢Ö¯ÎïγÃܶȵijõ²½¼ÆËã¡¢Ö¯ÎïγÃܶȵľ«È·¼ÆË㣻ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿·½·¨°üÀ¨Èçϲ½Öè: ²½ÖèI ²ÉÓþùÖµÂ˲¨Óë½ÃÕýÏà½áºÏµÄ·½·¨¶ÔÖ¯ÎïͼÏñ½øÐÐÔ¤´¦Àí£¬Ôڲɼ¯´óСΪWXHÏñËØµã×é³É¡¢ÊÓ³¡²âÁ¿·¶Î§ÎªLcmXMcmµÄÖ¯ÎïͼÏñÉÏ£¬¶ÔÓÚÔʼͼÏñ i£¬j)£¬Ê×ÏÈÉú³É³ß´çΪrXcµÄ¾ùÖµÂ˲¨Æ÷ÑÚÂë
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄÒ»ÖÖ»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿Ð·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö´ÓÖ¯ÎïÔ¤´¦ÀíͼÏñÖÐÌáȡ֯ÎïγÏßµÄÎÆÀí»ùÔª°üÀ¨Èçϲ½Öè:¢Ù»ñȡ֯ÎïµÄ¿ÕÓò×ÔÏà¹ØÍ¼Ïñ:Ê×ÏÈ£¬ÀûÓøµÀïÒ¶±ä»»£¬½«Ô¤´¦ÀíºóµÄͼÏñ±ä»»µ½ÆµÓò£¬µÃÆäƵÓòͼÏñF (U£¬V)£¬¼ÆËã´ËƵÓòͼÏñF (U£¬V)ÓëÆä¸´¹²éîP (U£¬V)µÄ³Ë»ý£¬ÔÙÀûÓøµÀïÒ¶Äæ±ä»»±ä»»»Ø¿ÕÓò£¬µÃµ½Ô¤´¦ÀíºóÖ¯ÎïͼÏñµÄ×ÔÏà¹ØÍ¼Ïñ£¬¼´Rc (m, n) =IFT ( F * (u, v) F (u, v))¢ÚÌáÈ¡¾Ö²¿¼«´óÖµµãλÖÃ:½«²½Öè¢ÙËùÊöÖ¯Îï×ÔÏà¹ØÍ¼ÏñÉϵÄÿ¸öµãÓöþ´Î¶àÏîʽ
3.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄÒ»ÖÖ»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿Ð·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö²½Öè3ÔÚ¿ÕÓòÖгõÂÔ¼ÆËãÖ¯ÎïγÏßµÄγб½ÇÓëγÃܶÈÖµ£¬°üÀ¨ÏÂÁв½Öè: ¢Ù»ñÈ¡ÐÎ̬ѧ½á¹¹Ôª:Á¬½ÓͼÏñÔµãÓëÐз½Ïò×î½üµÄ¼«Öµµã»ñµÃÇøÓòÐÎ̬ѧ½á¹¹Ôª£» ¢Ú»ñȡγÏßµÄÇøÓò¹Ç¼Ü:ÓÃËùÊö²½Öè¢ÙÖеĽṹԪÅòÕÍËùÓм«ÖµµãÇøÓò²¢ÌáÈ¡ÇøÓò¹Ç¼Ü£¬»ñȡγÏßµÄÇøÓò¹Ç¼Ü£» ¢ÛÖ±Ï߷ָÄâºÏ:ËùÊö²½Öè¢ÚÖÐγÏßµÄÇøÓò¹Ç¼ÜΪ·Ö¸îµÄÐí¶à´ýÄâºÏµÄС¶ÎÖ±Ïߣ¬²ÉÓÃHuberÈ¨ÖØº¯Êý²ÉÓÃ3´Îµü´ú¼ÆË㣬Ïû³ýÀëȺµã£¬²¢ÄâºÏÖ±Ïߣ¬»ñȡ֯ÎïγÏߣ»¢ÜÖ¯Îïγб½Ç¡¢Î³ÃܶÈÖµµÄ³õ²½¼ÆËã:Ñ¡ÔñͼÏñÖÐÐĸ½½üµÄÌõγÏߣ¬ÓÉËùÊö²½Öè¢ÛÖÐÄâºÏµÄÖ±ÏßµÄÊ×Î²×ø±ê( Ii£¬r;)¼ÆËã³õÂÔµÄÆ½¾ùγб½Ç
4.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄÒ»ÖÖ»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿Ð·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬Ã¿Á¬Ðø5·ùµ¥·ùͼÏñµÄγÃÜ¶ÈµÄÆ½¾ùÖµ×÷Ϊ²âÁ¿µÄÒ»´ÎÊä³öºÍÏÔʾ¡£
5.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄÒ»ÖÖ»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿Ð·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ÔÚͬһÅúÖ¯ÎïÖУ¬½«Ç°10´ÎÊä³öºÍÏÔʾµÄγÃÜ¶ÈµÄÆ½¾ùÖµ×÷ΪºóÐøÖ¯ÎïͼÏñµÄ³õÂÔγÃÜÖµ£¬½«Ç°10´ÎÊä³öºÍÏÔʾµÄγб½ÇµÄƽ¾ùÖµ×÷ΪºóÐøÖ¯ÎïͼÏñµÄ³õÂÔÆ½¾ùγб½ÇB£¬¼´¿ÉÊ¡ÂÔȨÀûÒªÇó1ÖÐËùÊöµÄ²½Öè2ºÍ²½Öè3£¬Ö¯ÎïͼÏñ¾¹ý²½ÖèIËùÊöÔ¤´¦Àíºó£¬Ö±½Ó½øÈë²½Öè4£¬¸ù¾Ý´Ë³õÂÔγÃÜֵô£¥ºÍƽ¾ùγб½ÇBÀ´¶¨Î»°ë¾¶Îªr¸öÏñËØ¡¢ÖÐÐÄΪ(Rd£¬Cd)µÄС·¶Î§ÇøÓò£¬²¢¼ÆËãÖ¯ÎïγÃܶȵľ«È·ÖµD,,,¡£
È«ÎÄÕªÒª
±¾·¢Ã÷Éæ¼°Ò»ÖÖ²ÉÓÿÕÓòºÍƵÓòÏà½áºÏµÄ»ùÓÚ»úÆ÷ÊÓ¾õµÄÖ¯ÎïγÃܶȲâÁ¿µÄ·½·¨£¬Æä°üÀ¨Ö¯ÎïͼÏñÔÚ¿ÕÓòµÄÔ¤´¦Àí¡¢¿ÕÓòºÍƵÓò½áºÏÌáȡ֯ÎïγÏßµÄÎÆÀí»ùÔª¡¢Ö¯ÎïγÃܶȵĿÕÓò³õ²½¼ÆËã¡¢Ö¯ÎïγÃÜ¶ÈµÄÆµÓò¾«È·¼ÆËã¡£ÀûÓÿÕÓòÓëÆµÓò½áºÏµÄ´¦Àí·½·¨£¬Ìá¸ßÁËγÃܶȵļì²â¾«¶È£¬³É±¶µÄÏ÷¼õ¿ÕÓò´¦ÀíÖеÄÊý¾ÝÁ¿£¬Ìá¸ßÁË´¦ÀíËÙ¶È¡£ÔÚÖ¯ÎïÆ·ÖÖÀàÐÍ¡¢³ß´ç´óС¡¢Î³ÃܶȴóС²»Í¬µÄÇé¿öÏ£¬×Ô¶¯¿ìËÙ¡¢¾«È·²âÁ¿Ö¯ÎïµÄγÃܶȡ£´Ë·½·¨¾ßÓмì²âЧÂʸߡ¢ÊÊÓÃÐÔÇ¿¡¢×¼È·ÐԸߵÄÌØµã¡£
Îĵµ±àºÅG01N21/84GK103234969SQ201310125878
¹«¿ªÈÕ2013Äê8ÔÂ7ÈÕ ÉêÇëÈÕÆÚ2013Äê4ÔÂ12ÈÕ ÓÅÏÈȨÈÕ2013Äê4ÔÂ12ÈÕ
·¢Ã÷ÕßÐíèåÓ¢, ÍõÔÈ, ÀîÎıó, ÀîÑǶ«, Å·ÑôÊÀ¼Ñ, ÀîС·ï ÉêÇëÈË:½ËÕ´óѧ