רÀûÃû³Æ£ºÒ»ÖÖ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊôÓÚ´¬ÓÃÀ×´ï¼¼ÊõÁìÓò£¬ÌرðÉæ¼°ÆäÖеĺ£ÔÓ²¨µÄÒÖÖÆ¡£
±³¾°¼¼Êõ£º
´¬ÓÃÀ×´ïÊÇ´¬²°²»¿ÉȱÉٵĵ¼º½É豸֮һ£¬µ«ÊÇ´¬ÓÃÀ×´ïµÄ̽²âºÍ¸ú×ÙÐÔÄܳ£³£»áÊܺ£À˱íÃæÉ¢Éäµç´Å²¨(¼´º£ÔÓ²¨)µÄÓ°Ï죬ÓÈÆäÊÇÔÚ̽²âÂÓº£µÍ¿Õ·ÉÐеÄСĿ±êʱ£¬ º£ÔÓ²¨ÎÊÌâ¸üΪÑÏÖØ¡£ÖÚËùÖÜÖª£¬ÔÓ²¨»áÔö¼ÓÐ龯¸ÅÂÊ»òÏàÓ¦µØ½µµÍÐ龯Âʺ㶨ʱµÄ¼ì²â¸ÅÂÊ¡£¶ø¶ÔÓÚº£ÔÓ²¨À´ËµÕâÖÖÇé¿ö¿ÉÄܸü¼ÓÑÏÖØ£¬ÒòΪÓëµØÔÓ²¨Ïà±È£¬º£ÔÓ²¨ÊÇÔ˶¯ºÍÆð·üµÄ£¬Òò¶øºÜÄÑÏû³ý¡£ÏÖÓеĴ¬ÓÃÀ×´ï´ó¶¼Ã»Óд¦ÀíÀ״︽½üº£ÔÓ²¨£¬µ¼ÖÂÖÐÐÄ»áÓÐËùν¡°´ó±ý¡±ÏÖÏó¡£ÏÖÓеĺ£ÔÓ²¨ÒÖÖÆ·½·¨ÖУ¬Ò»°ãÊǸù¾Ý¹Ì¶¨Ä£°å½øÐк£ÔÓ²¨ÒÖÖÆ£¬»á¶Ô½ü´¦Ä¿±êÐźŷù¶ÈÔì³ÉºÜ´óË¥¼õ£¬ÉõÖÁµ¼Ö©¼ìµÄ·¢Éú¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÊÇΪÁ˽â¾öÏÖÓеĴ¬ÓÃÀ״ﺣÔÓ²¨ÒÖÖÆ·½·¨ÖУ¬ÔÚ½øÐÐÀ״︽½üº£ÔÓ²¨ÒÖÖÆµÄͬʱ£¬¿ÉÄÜ»á¶Ô½ü´¦Ä¿±êÐźŷù¶ÈÔì³ÉºÜ´óË¥¼õµÄÎÊÌ⣬Ìá³öÁËÒ»ÖÖ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨¡£ÎªÁËʵÏÖÉÏÊöÄ¿µÄ£¬±¾·¢Ã÷µÄ¼¼Êõ·½°¸ÊÇÒ»ÖÖ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨£¬°üÀ¨Èçϲ½ÖèSi.³õʼ»¯£¬Íê³É²ÎÊýµÄ³õʼ»¯ÉèÖúÍÊý¾ÝµÄ³õʼ»¯£¬¾ßÌåÓÖ°üÀ¨ÈçÏ·ֲ½ÖèSll.¸ù¾Ýʵ¼Êº£ÇéºÍÀ×´ïµÄÐÔÄÜ£¬Ñ¡Ôñº£ÔÓ²¨µÄ·Ö²¼£»S12.ÒÖÖÆ·½·¨²ÎÊýµÄÉèÖã¬N Ñù±¾¸üÐÂÖÜÆÚÖд¦ÀíµÄɨÃèÏ߸öÊý£¬M Ñù±¾¹À¼ÆËùÐèµÄɨÃèÏ߸öÊý£¬¦Á ÖØÐ¹À¼ÆµÄãÐÖµ£¬¦Â ¶þÖµ»¯µÄãÐÖµ£»S13.¶ÁÈ¡ M ÌõɨÃèÏßÊý¾Ý£¬¼ÇΪ ITiGO, i = 1£¬2. . .M£¬k = 1£¬. . .£¬Num}£¬ÓÉʽ×Ó Jr D
n = Num¡¤-^¼ÆËãÒ»ÌõɨÃèÏßÉϺ£ÔÓ²¨µÄÊý¾ÝµãÊý£¬ÆäÖЦÇÊÇÒ»ÌõɨÃèÏßÉϺ£ÔÓ²¨µÄÊý Range
¾ÝµãÊý£¬DΪÀ״︽½üµÄº£ÔÓ²¨¾àÀëÀ×´ïµÄ×îÔ¶¾àÀ룬RangeΪÀ×´ïµÄ̽²â¾àÀ룬NumΪһÌõɨÃèÏßÉÏÊý¾ÝµãµÄ¸öÊý£¬µÃµ½MÌõɨÃèÏßµÄǰ¦Ç¸öɨÃèÏßÊý¾ÝµãITiGOd = l£¬2...M£¬k =
M
1£¬. . .£¬¦Ç}£¬È¡Æäƽ¾ùÖµ£¬¼ÇΪ
ȨÀûÒªÇó
1.Ò»ÖÖ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨£¬°üÀ¨Èçϲ½Öè51.³õʼ»¯£¬Íê³É²ÎÊýµÄ³õʼ»¯ÉèÖúÍÊý¾ÝµÄ³õʼ»¯£¬¾ßÌåÓÖ°üÀ¨ÈçÏ·ֲ½Öè511.¸ù¾Ýʵ¼Êº£ÇéºÍÀ×´ïµÄÐÔÄÜ£¬Ñ¡Ôñº£ÔÓ²¨µÄ·Ö²¼£»512.ÒÖÖÆ·½·¨²ÎÊýµÄÉèÖã¬NÑù±¾¸üÐÂÖÜÆÚÖд¦ÀíµÄɨÃèÏ߸öÊý£¬M Ñù±¾¹À¼ÆËùÐèµÄɨÃèÏ߸öÊý£¬¦Á ÖØÐ¹À¼ÆµÄãÐÖµ£¬¦Â ¶þÖµ»¯µÄãÐÖµ£»513.¶ÁÈ¡MÌõɨÃèÏßÊý¾Ý£¬¼ÇΪITiGO,i = 1£¬2...M£¬k = 1£¬. . .£¬Num}£¬ÓÉʽ×Ó Jr Dn = Num¡¤-^¼ÆËãÒ»ÌõɨÃèÏßÉϺ£ÔÓ²¨µÄÊý¾ÝµãÊý£¬ÆäÖЦÇÊÇÒ»ÌõɨÃèÏßÉϺ£ÔÓ²¨µÄÊý Range¾ÝµãÊý£¬DΪÀ״︽½üµÄº£ÔÓ²¨¾àÀëÀ×´ïµÄ×îÔ¶¾àÀ룬RangeΪÀ×´ïµÄ̽²â¾àÀ룬NumΪһÌõɨÃèÏßÉÏÊý¾ÝµãµÄ¸öÊý£¬µÃµ½MÌõɨÃèÏßµÄǰ¦Ç¸öɨÃèÏßÊý¾ÝµãITiGOd = l£¬2...M£¬k =M1£¬. . .£¬¦Ç}£¬È¡Æäƽ¾ùÖµ£¬¼ÇΪØC{k) = ¦©¦²¦©^ = Ø£¬²¢±£´æÎªÑù±¾Êý¾Ý£»52.²ÎÊý¹À¼ÆºÍÊý¾ÝÓ³É䣬ÓÉÑù±¾Êý¾ÝC(k)ºÍ²½ÖèSllÑ¡Ôñº£ÔÓ²¨µÄ·Ö²¼£¬¹À¼Æ·Ö²¼µÄ²ÎÊý£¬µÃµ½º£ÔÓ²¨Êý¾Ý{B(k)£¬k = 1£¬. . .£¬¦Ç}£¬ÀûÓÃʽ×Ó„Ý·Ë(C¢È)+ (¿§X (C¢í)-·Ë(C¢í))maxH^ilfU)) A = 1,...,"½øÐÐÊý¾ÝÓ³É䣬µÃµ½Ó³ÉäºóµÄº£ÔÓ²¨Êý¾ÝD (k)£»53.¶ÁÈ¡NÌõɨÃèÏßÊý¾Ý²¢½øÐк£ÔÓ²¨ÒÖÖÆ´¦Àí£¬¼´½«NÌõɨÃèÏßÊý¾ÝÓë²½ÖèS2¹À¼ÆµÄº£ÔÓ²¨Êý¾ÝD(k)½øÐмõÔËË㣬ÔÙ¸ù¾ÝãÐÖµ¦Â¶Ô½á¹û½øÐжþÖµ»¯´¦Àí£¬µ±ÒÖÖÆ½øÐе½N-M Ìõʱ£¬ÔÚ½øÐк£ÔÓ²¨ÒÖÖÆµÄͬʱ£¬¶ÁÈ¡¦-¦¬+1µ½NÌõɨÃèÊý¾ÝµÄǰ¦Ç¸öµãÊý¾Ý£¬È¡Æäƽ¾ùÖµ£¬N,.T (k)¡¢¼ÇΪ{ C'(k) = ¡ª1 \k = 1,2,... }£»²¢±£´æ£» M54.ÅжÏÀ×´ï̽²â¾àÀëÓÐûÓиı䣬Èç¹û¸Ä±äÁË£¬Ö´Ðв½ÖèS13£¬·ñÔòÖ´Ðв½ÖèS5£»55.Ñù±¾Êý¾ÝµÄ¸üУ¬Èç¹ûÂú×ã¢È-C¢È|< ic(A)£¬Ôò²»ÐèÒªÖØÐ¹À¼Æº£ÔÓ²¨k=\ 1 1 k=\Êý¾Ý£¬Ö´Ðв½ÖèS3 £»Èç¹û²»Âú×㣬Óò½ÖèS3Öб£´æµÄMÌõǰ¦Ç¸öµÄɨÃèÏßÊý¾ÝµãµÄƽ¾ùÖµ C' (k)¸üÐÂÑù±¾Êý¾ÝC(k)£¬Ö´Ðв½ÖèS2£¬ÖØÐ¹À¼Æ²ÎÊý¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÄº£ÔÓ²¨µÄ·Ö²¼ÎªÈðÀû·Ö²¼¡¢¶ÔÊýÕý̬·Ö²¼¡¢Î¤²¼¶û·Ö²¼ºÍK·Ö²¼¡£
3.¸ù¾ÝȨÀûÒªÇó2ËùÊöµÄ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÄÈðÀû·Ö²¼µÄ²ÎÊý¹À¼ÆµÄ¾ßÌå¹ý³ÌΪÈðÀû·Ö²¼¸ÅÂÊÃܶȺ¯ÊýÈçÏÂ¦Ò { 2¦Ò J[0Zi <0ÆäÖУ¬¦Ò 2Ϊƽ¾ù¹¦ÂÊ£¬{Zi£¬i = 1£¬L ¦Ç}£¬ÎªÀ×´ïÒ»ÌõɨÃèÏßÉÏÓÃÓÚ¹À¼Æº£ÔÓ²¨·Ö²¼µÄÑù±¾Êý¾ÝÐòÁУ¬¦ÇΪÊý¾ÝµãµÄ¸öÊý£¬Ôò¿É¸ù¾ÝÑù±¾Êý¾Ý¹À¼ÆÈðÀû·Ö²¼µÄ²ÎÊý¦Ò £»¶þ¿ÆJ2\n i=\ J
4.¸ù¾ÝȨÀûÒªÇó2ËùÊöµÄ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÄ¶ÔÊýÕý̬¼š=·Ö²¼µÄ²ÎÊý¹À¼ÆµÄ¾ßÌå¹ý³ÌΪ¶ÔÊýÕý̬·Ö²¼µÄ¸ÅÂÊÃܶȺ¯ÊýÈçÏÂ
5.¸ù¾ÝȨÀûÒªÇó2ËùÊöµÄ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÄΤ²¼¶û·Ö²¼µÄ²ÎÊý¹À¼ÆµÄ¾ßÌå¹ý³ÌΪΤ²¼¶û·Ö²¼¸ÅÂÊÃܶȺ¯ÊýÈçÏ£¬
6.¸ù¾ÝȨÀûÒªÇó2ËùÊöµÄ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÄΤ²¼¶û·Ö²¼µÄ²ÎÊý¹À¼ÆµÄ¾ßÌå¹ý³ÌΪΤ²¼¶û·Ö²¼¸ÅÂÊÃܶȺ¯ÊýÈçÏ£¬
7.¸ù¾ÝȨÀûÒªÇó2ËùÊöµÄ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÄK·Ö²¼µÄ²ÎÊý¹À¼ÆµÄ¾ßÌå¹ý³ÌΪ¦ª·Ö²¼¸ÅÂÊÃܶȺ¯ÊýÈçÏ£¬
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖ´¬ÓÃÀ״ﺣÔÓ²¨µÄÒÖÖÆ·½·¨¡£ÏÖÓд¬ÓÃÀ×´ï´ó¶à¶¼Ã»Óд¦Àí½ü´¦º£ÔÓ²¨£¬ÏÖÓеĺ£ÔÓ²¨ÒÖÖÆ·½·¨ÖУ¬Ò»°ãÊǸù¾Ý¹Ì¶¨Ä£°å½øÐк£ÔÓ²¨ÒÖÖÆ£¬»á¶Ô½ü´¦Ä¿±êÐźŷù¶ÈÔì³ÉºÜ´óË¥¼õ£¬ÉõÖÁµ¼Ö©¼ìµÄ·¢Éú¡£±¾·¢Ã÷Õë¶ÔÉÏÊöȱÏݶøÌá³ö¡£±¾·¢Ã÷µÄ·½·¨°üÀ¨Èçϼ¸¸ö²½Öè³õʼ»¯²ÎÊýºÍÊý¾Ý¡¢²ÎÊý¹À¼Æ¡¢º£ÔÓ²¨µÄÒÖÖÆºÍ¹À¼ÆÑù±¾¸üС£Óû§¿ÉÒÔ¸ù¾Ý²»Í¬µÄº£ÇéÑ¡Ôñ²»Í¬µÄº£ÔÓ²¨·Ö²¼½øÐк£ÔÓ²¨¹À¼Æ£¬²¢¸ù¾ÝÒÖÖÆÐ§¹ûÀ´ÅжÏÑù±¾Êý¾ÝÊÇ·ñÐèÒª¸üнøÐÐÖØÐ¹À¼Æ£¬ÔÚ¾¡¿ÉÄÜ´óµÄÒÖÖÆº£ÔÓ²¨µÄͬʱ£¬°Ñ¶ÔÄ¿±êµÄÓ°Ïì½µÖÁ×îС£¬¿Ë·þÁ˶Խü´¦Ä¿±êÐźŷù¶ÈÔì³ÉºÜ´óË¥¼õµÄÎÊÌâ¡£
Îĵµ±àºÅG01S7/41GK102176000SQ20111002993
¹«¿ªÈÕ2011Äê9ÔÂ7ÈÕ ÉêÇëÈÕÆÚ2011Äê1ÔÂ27ÈÕ ÓÅÏÈȨÈÕ2011Äê1ÔÂ27ÈÕ
·¢Ã÷ÕßÒ¦ÔÆÆ¼, ¶ÎêÆ ÉêÇëÈË:µç×ӿƼ¼´óѧ