רÀûÃû³Æ£ºÒ»ÖÖ½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨£¬±¾·¢Ã÷¿É¹ã·ºÓÃÓÚ·¢µç»úµÄ¹¦½Ç²âÁ¿ µÈµçÁ¦ÏµÍ³×Ô¶¯»¯ÁìÓò¡£
±³¾°¼¼Êõ£º
ÔÚÈÕ³£Éú»î¡¢Éú²ú¹ý³ÌÖг£³£ÐèÒª²âÁ¿½»Á÷µçÐźÅÖ®¼äµÄÏàλ²î£¬²âÁ¿µÄÏàλ²î Խ׼ȷ£¬Ó¦ÓõÄЧ¹ûÍùÍù¸üºÃ¡£ÔÚÏÖÓеÄÏàλ²î²âÁ¿·½·¨ÖУ¬´ó¶àÊý²ÉÓý«ÐźÅת±ä³É·½ ²¨£¬È»ºó²âÁ¿Á½¸ö·½²¨Ö®¼äÉÏÉýÑØµÄʱ¼ä²î£¬´Ó¶øµÃ³öÁ½¸öÐźŵÄÏàλ²î£¬ÕâÖÖ·½·¨Ò×ÓÚʵ ÏÖµ«ÐèÒª¶îÍâµÄÓ²¼þ£¬ÇÒÈÝÒ×Êܵ½¸ÉÈŵÄÓ°Ïì¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷ËùÒª½â¾öµÄ¼¼ÊõÎÊÌâÊÇÕë¶ÔÏÖÓм¼ÊõÖн»Á÷µçÐźŵÄÏàλ²î²âÁ¿¾«¶È²» ¹»×¼È·£¬Ìá³öÁËÒ»ÖÖ½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨¡£±¾·¢Ã÷Ϊ½â¾öÉÏÊö¼¼ÊõÎÊÌ⣬²ÉÓÃÈçϼ¼Êõ·½°¸Ò»ÖÖ½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨£¬°üÀ¨ÒÔϲ½Öè²½Öè1)£¬¶Ô±»²âµçÐźŽøÐвÉÑù£¬µÃµ½±»²âµçÐźŵIJÉÑùÖµ£»ÔÚµçÐźŵIJÉÑùÖµ µÄijһ¸öÓɵÍÏò¸ß±ä»¯Ê±µÄÁãµã¸½½üÑ¡ÔñÈÎÒâ×éºÏµÄ¦Ç¸ö²ÉÑùµã£»²½Öèi)£¬¼ÙÉèÿ¸ö²ÉÑùµãµÄ²ÉÑùʱ¼äΪ²ÉÑùֵΪyi£¬Ôò¦Ç¸ö²ÉÑùµãµÄ²ÉÑùÖµµÄ ƽ¾ùÖµMºÍƽ¾ù²ÉÑù·¢Éúʱ¼äT±íʾΪ
ȨÀûÒªÇó
1.Ò»ÖÖ½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ°üÀ¨ÒÔϲ½Öè²½Öè1)£¬¶Ô±»²âµçÐźŽøÐвÉÑù£¬µÃµ½±»²âµçÐźŵIJÉÑùÖµ£»ÔÚµçÐźŵIJÉÑùÖµµÄij Ò»¸öÓɵÍÏò¸ß±ä»¯Ê±µÄÁãµã¸½½üÑ¡ÔñÈÎÒâ×éºÏµÄ¦Ç¸ö²ÉÑùµã£»²½Öè»Ã£¬¼ÙÉèÿ¸ö²ÉÑùµãµÄ²ÉÑùʱ¼äΪ²ÉÑùֵΪÔò¦Ç¸ö²ÉÑùµãµÄ²ÉÑùÖµµÄƽ¾ù ÖµMºÍƽ¾ù²ÉÑù·¢Éúʱ¼äT±íʾΪ¦Ç¦Ç¦² ^M1 = -J~ ,T1 = £»TlTlÉÏʽÖУ¬¦Çáê1£¬¦Ç¡¢i¡¢j¾ùΪ×ÔÈ»Êý£¬Ôò(Mj, Tj)±íʾһ¸öÐéÄâµã£» ²½Öè»Ã£¬¸ù¾Ý±»²âµçÐźÅÔÚ¹ýÁãµã¸½½üÓɵÍÏò¸ßµÄ±ä»¯¹ý³Ì¡¢µçÐźÅÓÐЧֵ»òÕß·å Öµ£¬ÒÔ¼°²½Öè2¡¢ËùÊö¦Ç¸ö²ÉÑùµãµÄ²ÉÑùÖµµÄƽ¾ùÖµMj,ͨ¹ý²é±íµÄ·½Ê½À´»ñµÃÒ»¸öʱ¼ä²î T'¡¹£¬ËùÊöʱ¼ä²îT'¡¹´ú±í´¿ÕýÏÒÐźÅÏ£¬ÀëÐéÄâµã(Mj, Tj)×î½üµÄ¹ýÁãµãÓë¸ÃÐéÄâµãÖ® ¼äµÄʱ¼ä²î£»¶ÔÓ¦µÄ¹ýÁãµãʱ¼äΪT¡£. = Tj+T' j £»¦¬,MÆäÖÐÉÏÊö²é±íËùÉæ¼°µÄ±í¸ñ¹²ÓÐÁ½ÁУ¬ÆäÖеÚÒ»ÁÐÊÇ^ »òÕߣ¬±í¸ñ M1µÄµÚ¶þÁÐÊÇP p ^¡¢¹À¶ÔÓ¦µÄʱ¼ä²îT' j; ¡´Ä¿ÍòÓÐЧֵ²½Öè4)£¬ÒÀ´ÎÔÚµçÐźŵIJÉÑùÖµµÄÆäËüÓɵÍÏò¸ß±ä»¯µÄÁãµã¸½½üÑ¡ÔñÈÎÒâ×éºÏµÄ¦Ç¸ö ²ÉÑùµã£¬Öظ´²½Öè»ÃºÍ²½Öè»ÃµÃµ½Èô¸É¸ö¹ýÁãµãʱ¼ä£¬¸ù¾ÝÕâÈô¸É¸ö¹ýÁãµãʱ¼ä£¬¼ÆËãµÃ ³ö±»²âµçÐźŵÄÖÜÆÚ£»²½Öè5)£¬¸ù¾Ý²»Í¬ÐźŵĹýÁãµãʱ¼äµÄ²îÒìºÍ²½Öè4)µÃµ½µÄÐźŵÄÖÜÆÚ£¬¼ÆËãµÃµ½ÐÅ ºÅÖ®¼äµÄÏàλ²î¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ²½Öè1)ËùÊö¶Ô µçÐźŽøÐвÉÑùÊǵÈʱ¼ä¼ä¸ô²ÉÑù»òÕßÊDz»µÈʱ¼ä¼ä¸ô²ÉÑù¡£
3.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ²½Öè1)ËùÊöµÄ ²ÉÑùΪ¶ÔµçÐźŵÄÕûÖܲ¨½øÐвÉÑù¡£
4.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ²½Öè4)ÖÐËùÊö µÄ¼ÆËã±»²âµçÐźÅÖÜÆÚµÄ¾ßÌå²½ÖèÈçÏÂÖØ¸´²½Öè2¡¢¡¢²½Öè»ÃµÃµ½Èô¸É¸ö¹ýÁãµãʱ¼äTzl£¬ Tz2£¬Tz3. . . Tzj, TZJ+1, TZJ+2. . . Tzn...£¬Ôò±»²â½»Á÷µçÐźŵÄÖÜÆÚTpj = TZJ+1-TZJ,Òò´Ë»ñµÃµÄÐÅ ºÅµÄÖÜÆÚÒÀ´ÎΪTpl£¬Tp2£¬Tp3£¬Tp4, . . . V1, Tpk, . . .£¬kΪ×ÔÈ»Êý¡£
5.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ²½Öè»ÃËùÊö ¾ßÌå²½ÖèÈçÏÂÉèÓɲ½Öè»Ã¼ÆËãµÃµ½µÄijһ·ÐźŵĹýÁãµãΪTli,ÁíÍâһ·ÐźŵĹýÁã µãʱ¼äΪT2pÓɲ½Öè4)¼ÆËãµÃµ½µÄ½»Á÷µçÐźŵÄÖÜÆÚΪTpi£¬ÔòÁ½Â·ÐźŵÄÏàλ²î±íʾΪ¦³2 -Tl¦³2 -TlPr=^rLx360¡ã£¬»ò±íʾΪ-A=^r"¦Ö2¦Ö¦³£¬¼ÆËãµÃ³öµÄ½á¹û·Ö±ðÊÇÒÔ¶ÈÊýºÍ»¡pi pi¶È±íʾµÄÏàλ²îÖµ¡£
6.¸ù¾ÝȨÀûÒªÇó1ÖÁ5ÖÐÈÎÒ»ÏîËùÊöµÄ½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ ÔÚ²½Öè»ÃÖл¹°üÀ¨¶Ô²ÉÑùµãµÄƽ¾ùÖµM½øÐÐÐÞÕýµÄ²½Ö裬ËùÊöÐÞÕýµÄ²½ÖèÈçÏÂa)ÉèÓɼÆËãµÃµ½µÄ½»Á÷µçÐźÅǰ¼¸¸öÖܲ¨µÄÖÜÆÚÒÀ´ÎΪTpk_3£¬Tpk_2£¬Tpk_i;Tpk,µ±Ç°¼¸¸öÖܲ¨µÄÖÜÆÚ²»´æÔÚ»òµÃ²»µ½Ê±£¬ÁîÆäµÈÓÚ½»Á÷µç±ê×¼ÖÜÆÚ£» b)Ô¤²âµÄµ±Ç°Öܲ¨µÄÖÜÆÚ±íʾΪ
È«ÎÄÕªÒª
±¾·¢Ã÷ÌṩÁËÒ»ÖÖ½»Á÷µçÐźŵÄÏàλ²î²âÁ¿·½·¨¡£±¾·¢Ã÷Ê×ÏȶԲÉÑùÖµ½øÐÐÔ¤´¦Àí£¬ºó¾²é±í²¢¼ÆËãÁ½Â·»ò¶à·½»Á÷µçÐźÅÓɵÍÏò¸ß±ä»¯Ê±µÄ¹ýÁãµãʱ¼ä£¬È»ºóÓɹýÁãµã¼ÆËãÐźŵÄÖÜÆÚ£¬×îºóʹÓò»Í¬ÐźŵĹýÁãµãʱ¼äµÄ²îÒìºÍÐźŵÄÖÜÆÚÀ´¼ÆËãÐźÅÖ®¼äµÄÏàλ²î¡£±¾·¢Ã÷²»ÐèÒª½«½»Á÷µçÐźÅת»»³É·½²¨£¬¿Ë·þÁË´«Í³µÄ¹ýÁãµã¼ì²â¿¹¸ÉÈÅÄÜÁ¦²îµÄȱµã£¬±¾·½·¨»¹ÊʺÏÓÚµÍÆµÐźŵÄÏàλ²î²âÁ¿£¬ÏµÍ³¼ì²â·½±ã£¬Ó²¼þ¿ªÏúС£»ÏµÍ³µÄ¿¹¸ÉÈÅÄÜÁ¦½ÏÇ¿£»ÊµÏÖÆðÀ´¼òµ¥ºÏÀí£¬Êý¾Ý׼ȷ¡¢¿É¿¿¡¢ÓнϹ㷺µÄÓ¦ÓÃǰ¾°¡£
Îĵµ±àºÅG01R25/00GK102095934SQ20101059340
¹«¿ªÈÕ2011Äê6ÔÂ15ÈÕ ÉêÇëÈÕÆÚ2010Äê12ÔÂ17ÈÕ ÓÅÏÈȨÈÕ2010Äê12ÔÂ17ÈÕ
·¢Ã÷Õß´÷¶ûêÏ ÉêÇëÈË:ÄϾ©Óʵç´óѧ