רÀûÃû³Æ£ºµçÈÝʽ´¥¿ØÐ¾Æ¬µÄ²âÊÔ·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°Ò»ÖÖ´¥¿ØÐ¾Æ¬µÄ·½·¨£¬ÓÈÆäÊÇÖ¸µçÈÝʽ´¥¿ØÐ¾Æ¬µÄ²âÊÔ·½·¨¡£
±³¾°¼¼Êõ£º
ĿǰµçÈÝʽ´¥¿ØÐ¾Æ¬µÄ²âÊÔ·½·¨£¬Ò»°ã¾ù»áÀûÓõ½±È½ÏÆ÷£¬¼´½«±È½ÏÆ÷µÄÕý¸ºÁ½¸öµç¼«·Ö±ðºÍÁ½¸öµçÈÝÏàÁ¬½Ó£¬¾±È½ÏÆ÷Êä³öºóµÄÊýÖµºÍÔ¤ÉèÀíÂÛÊýÖµ×÷±È½Ï¾Í¿ÉÒÔÅжϳöоƬÊÇ·ñºÏ¸ñ¡£Çë²Î¿¼Í¼1Ëùʾ£¬¸ÃÖÖ´¥¿ØÐ¾Æ¬µÄ²âÊÔ·½·¨ÖУ¬ÈôµçÈÝClµÄÊýÖµµÈÓÚµçÈÝC2µÄÊýÖµ£¬Ôò¾±È½ÏÆ÷Êä³öºóµÄÊýÖµÓ¦¸ÃΪÁ㣬¼´C1-C2 = 0 £»ÈôµçÈÝClµÄÊýÖµ´óÓÚµçÈÝC2µÄÊýÖµ£¬Ôò¾±È½ÏÆ÷Êä³öµÄÊýÖµ¾ÍÊǸºÖµ£¬¼´C1-C2 < 0 £»ÈôµçÈÝClµÄÊýֵСÓÚµçÈÝ C2µÄÊýÖµ£¬Ôò¾±È½ÏÆ÷Êä³öµÄÊýÖµ¾ÍÊÇÕý£¬¼´C1-C2 > 0£¬ËùÒÔͨ¹ýµ÷ÕûµçÈÝClºÍC2µÄ´óС¾Í¿ÉÒÔµ÷Õû¾±È½ÏÆ÷Êä³öºóµÄÊýÖµ¡£ÀíÂÛÉϵ±µçÈÝCl = C2ʱ£¬¾±È½ÏÆ÷Êä³öµÄÊýÖµ¾ÍÓ¦¸ÃÏàͬ£¬µ«ÊÇÔÚʵ¼ÊÓ¦ÓÃÖУ¬ ÓÉÓÚÎó²îµÄ´æÔÚ£¬Á½Õß²»¿ÉÄÜÍêÈ«Ïàͬ£¬¼´»òÕßÊä³öµÄ½á¹ûÊÇÕýÖµ»òÕßÊä³öµÄ½á¹ûÊǸºÖµ£¬ ÏȼÙÉèоƬÀíÂÛÉè¼ÆµÄµçѹֵÊÇÕýÊýU¡£·ü£¬ÄÇô¾±È½ÏÆ÷²âÊÔÊä³öµÄ½á¹ûÖУ¬Èô´óÓÚU¡£ ·ü£¬ÎÒÃÇ»áÈÏΪÊÇ¸ßµçÆ½£¬ÓÃÊý×ÖÒ»±íʾ£»ÈôСÓÚU¡£·ü£¬ÎÒÃÇ»áÈÏΪÊÇµÍµçÆ½£¬ÓÃÊý×ÖÁã±íʾ¡£Í¬Ê±ÉèÒ»¸ö²âÊÔÖÜÆÚΪN´Î£¬¾¹ýÁ¬ÐøN´ÎÅжÏÊä³öµÄµçѹֵÓëÀíÂÛµçѹÊýÖµU¡£·ü±È½Ïºó£¬¾Í¿ÉÒÔÐγÉÒ»¸öÓɶþ½øÖÆ×é³ÉµÄNλÐÂÊýÖµ£¬½«´ËÐÂÊýÖµºÍÔ¤Éè²ÎÊý×÷±È½Ï£¬ÈôÏàͬ£¬ÔòÈÏΪÊǺϸñоƬ£»Èô²»Ïàͬ£¬ÔòÈÏΪÊDz»ºÏ¸ñоƬ¡£Èç¹û²ÉÓÃÉÏÊö´«Í³·½·¨Ö±½Ó²âÊÔоƬµÄºÏ¸ñÓë·ñ£¬ÓÉÓÚ¾²âÊÔÖÜÆÚ¼ì²âºóµÄÐÂÊýÖµÓëÔ¤ÉèÀíÂÛÊýÖµÍêȫһÑù²Å»á±»ÈÏΪºÏ¸ñ£¬¶øÊµ¼ÊÖÐÓÃÓÚÎó²îµÄÓ°Ïì²»¿ÉÄÜÍêÈ«Ïàͬ£¬ÕâÑù¾ÍÈÝÒ×Ôì³ÉÎóÅУ¬ÓÈÆäÔÚ³öÏÖ×î¸ßλΪ·ûºÅλµÄÇé¿öÏ£¬Ö±½Ó½«Êä³öÖµÓëÔ¤Éè²ÎÊý×öÍêÈ«µÄÆ¥ÅäÊÇÎÞ·¨ÊµÏÖ²âÊÔоƬµÄÄ¿µÄ¡£Òò´Ë£¬ÎÒÃÇÏ£Íû¿ÉÒÔÌṩһÖÖеIJâÊÔ·½·¨£¬¿ÉÒÔÓÐЧµÄÏû³ýÎó²îµÄÓ°Ï죬׼ȷ¶ø¿ìËÙµÄÅжϳöоƬµÄºÏ¸ñ¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷ʵ¼ÊËùÒª½â¾öµÄ¼¼ÊõÎÊÌâÊÇÈçºÎÌṩһÖÖ¼´×¼È·ÓÖ¿ìËÙ²âÊÔµçÈÝʽ´¥¿ØÐ¾Æ¬µÄ·½·¨¡£ÎªÁËʵÏÖ±¾·¢Ã÷µÄÉÏÊöÄ¿µÄ£¬±¾·¢Ã÷ÌṩÁËÒ»ÖÖµçÈÝʽ´¥¿ØÐ¾Æ¬µÄ²âÊÔ·½·¨£¬Æä°üÀ¨±È½ÏÆ÷£¬Æä²½ÖèÈçϲâÊÔÔÚÒ»¸öÖÜÆÚÄÚ±È½ÏÆ÷Êä³öµÄµçѹֵ£»±È½ÏÉÏÊöµçѹֵÓëÉ趨ÀíÂÛµçѹֵµÄ´óС²¢Êä³öÏàÓ¦µÄ²ÎÊýÖµ£»ÓÉÉÏÊö²ÎÊý×é³ÉµÄÐÂÊýÖµÓëÔ¤Éè²ÎÊýÖµÖðλ×÷±È½Ï´Ó¶øÐγÉһеĶþ½øÖÆÊýÖµ£¬¼ì²âÆäÊÇ·ñÔÚÔ¤Éèµçѹ·¶Î§ÖµÄÚ£¬´Ó¶øÅжϴ¥¿ØÐ¾Æ¬ÊÇ·ñºÏ¸ñ¡£±¾·¢Ã÷ËùÊöµÄµçÈÝʽ´¥¿ØÐ¾Æ¬µÄ²âÊÔ·½·¨£¬ÓÐЧµÄÀûÓÃоƬÉè¼ÆÊ±µÄÀíÂÛµçѹֵºÍÔ¤Éè²ÎÊýÖµ£¬Í¨¹ý¶à´Î±È½Ï£¬¿Ë·þÁËÎó²îµÄÓ°Ï죬²¢ÇÒÒ²¿Ë·þÁËÕë¶ÔÔÚÒ»¸ö²âÊÔÖÜÆÚÄÚ³öÏֵĶþ½øÖÆÊýÖµÖÐÊ×λΪ·ûºÅλʱ£¬Ö±½ÓÊä³öÖµÓëÔ¤Éè²ÎÊýÎÞ·¨Æ¥Åäµ¼Ö²»ÄÜʵÏÖ²âÊÔоƬµÄȱµã£¬×îÖÕʵÏÖ׼ȷ¶ø¿ìËÙµÄÅжϳöоƬµÄºÏ¸ñ¡£
ͼ1ÊÇÏÖÓеçÈÝ´¥¿ØÐ¾Æ¬²âÊÔµÄÁ¬½ÓʾÒâͼ£»Í¼2ÊDZ¾·¢Ã÷µçÈÝʽ´¥¿ØÐ¾Æ¬µÄ²âÊÔ·½·¨Á÷³Ìͼ¡£
¾ßÌåʵʩÀý·½Ê½ÏÂÃæ½áºÏ¸½Í¼ºÍʵʩÀý¶Ô±¾·¢Ã÷×÷½øÒ»²½µÄ˵Ã÷¡£±¾·¢Ã÷ËùÊöµÄµçÈÝʽ´¥¿ØÐ¾Æ¬µÄ²âÊÔ·½·¨ÐèÒªÀûÓÃ±È½ÏÆ÷£¬¼´½«±È½ÏÆ÷Ò»¶ËµÄÕý¸ºÁ½¸öµç¼«·Ö±ðºÍÁ½¸öµçÈÝÁ¬½ÓºóÔÙÁ¬½Óµ½µçÔ´ÉÏ£¬¶ø±È½ÏÆ÷µÄÁíÒ»¶ËÓÃÓÚÊä³öµçѹֵ¡£µ±ÐèÒª¼ì²âµçÈÝʽ´¥¿ØÐ¾Æ¬Ê±£¬Ê×ÏÈÎÒÃÇÐèÒª²âÊÔоƬÔÚÒ»¸ö²âÊÔÖÜÆÚNoÄÚ¾
±È½ÏÆ÷Êä³öºóµÄµçѹֵ£¬ÉèÆäÀíÂÛµçѹֵΪUo·ü£¬Ô¤Éè²ÎÊýֵΪSi¡¢S2¡¢S3.....Sn (ÆäÖÐ
Sn = 0»ò1)¡£Çë²Î¿¼Í¼2ËùʾΪ±¾·¢Ã÷µÄ·½·¨²½ÖèÁ÷³Ìͼ£¬Ê×ÏȲâÊÔ±È½ÏÆ÷1ÔÚÒ»¸ö²âÊÔÖÜÆÚÄÚÊä³öµÄµçѹֵU£¬ÉèÆä·Ö±ðΪUl¡¢U2¡¢U3¡¢¡¡¤ Un £»±È½ÏµçѹUl¡¢U2¡¢U3¡¢.... UnºÍÀíÂÛµçѹֵUoµÄ´óС£»ÈôÉÏÊöÊä³öµçѹֵU´óÓÚUoÔòÈÏΪÊǸߵçѹ£¬ÓòÎÊý1±íʾ£¬ÈôÉÏÊöÊä³öµçѹֵUСÓÚUoÔòÈÏΪÊǵ͵çѹ£¬ÓÃÁíÒ»²ÎÊýO±íʾ¡£¹Ê´ËÎÒÃǼÙÉèUl > Uo, U2 >
Uo, U3 < Uo,......Un > Uo£¬ÄÇô´ËʱµÃ³öµÄÊýÖµ¾ÍÊÇ(110......1)£»ÕâʱÔÙºÍÔ¤Éè²ÎÊý
SnÖðλ±È½Ï£¬Ò²Éè´ËʱԤÉè²ÎÊýֵΪ(101......0)£¬ÈôµÚNλÏàͬ£¬ÔòÊä³ö0£¬Èô²»Ïàͬ£¬Ôò
Êä³ö1£¬ÄÇô¾¹ýÉÏÊöÖðλ±È½Ïºó¾ÍÓÖÐγÉÁËÒ»¸öеĶþ½øÖÆÊýÖµ(011......0)£»½«ÉÏÊö
жþ½øÖÆÊýÖµÔÙת»»³É¶ÔÓ¦µÄÊ®½øÖÆÊýÖµ£¬ÓëоƬԤÉèºÏ¸ñµçѹ·¶Î§Öµ×÷±È½Ï´Ó¶ø¾Í¿ÉÒÔÈ·ÈÏоƬÊÇ·ñºÏ¸ñ¡£ÉÏÊöÉ趨ÀíÂÛµçѹֵºÍÔ¤Éè²ÎÊýÖµÒÔ¼°Ô¤Éèµçѹ·¶Î§ÖµÔÚоƬÉè¼ÆÊ±¾Í¿ÉÈ·¶¨£¬ Çҵõ½µÄжþ½øÖÆÊýֵת»»³É¶ÔÓ¦µÄÊ®½øÖÆÊýÖµºó£¬ÈôÆäÊýÖµÔÚоƬԤÉèµçѹ·¶Î§ÄÚ£¬ÔòÈÏΪÊǺϸñоƬ£»Èô²»ÔÚËùÊöÔ¤Éèµçѹ·¶Î§ÄÚ£¬ÔòÈÏΪÊDz»ºÏ¸ñоƬ¡£±¾·¢Ã÷ËùÊöµÄµçÈÝʽоƬ²âÊԵķ½·¨£¬ÓÉÓÚ½èÖú²îÖµ£¬²»µ«¼òµ¥£¬ºÜºÃµÄ¿Ë·þÁËÎó²îµÄÓ°Ï죬ËùÒÔ¿ÉÒÔ׼ȷµÄÅжϳöоƬµÄºÏ¸ñÓë·ñ£»¶øÇÒ£¬ÔÚ±¾·½·¨Öм´Ê¹¶þ½øÖÆÊýÖµÖгöÏÖ×î¸ßλΪ·ûºÅλµÄÇé¿öÏ£¬ÓÉÓÚ²»´æÔÚÆ¥ÅäÐÔÎÊÌ⣬ËùÒÔ¿ÉÒÔ´ïµ½²âÊÔоƬµÄÄ¿µÄ¡£
ȨÀûÒªÇó
1.Ò»ÖÖµçÈÝʽ´¥¿ØÐ¾Æ¬µÄ²âÊÔ·½·¨£¬Æä°üÀ¨±È½ÏÆ÷£¬Æä²½ÖèÈçϲâÊÔÔÚÒ»¸öÖÜÆÚÄÚ±È½ÏÆ÷Êä³öµÄµçѹֵ£»±È½ÏÉÏÊöµçѹֵÓëÉ趨ÀíÂÛµçѹֵµÄ´óС²¢Êä³öÏàÓ¦µÄ²ÎÊýÖµ£»ÓÉÉÏÊö²ÎÊý×é³ÉµÄÐÂÊýÖµÓëÔ¤Éè²ÎÊýÖµÖðλ×÷±È½Ï´Ó¶øÐγÉһеĶþ½øÖÆÊýÖµ£¬¼ì²âÆäÊÇ·ñÔÚÔ¤Éèµçѹ·¶Î§ÖµÄÚ£¬´Ó¶øÅжϴ¥¿ØÐ¾Æ¬ÊÇ·ñºÏ¸ñ¡£
2.ÈçȨÀûÒªÇó1ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö±È½ÏÉÏÊöµçѹֵÓëÉ趨ÀíÂÛµçѹֵµÄ´óС£¬ÈôÊä³öµçѹֵ´óÓÚÀíÂÛµçѹֵ£¬ÔòÊä³öÒ»¸ö²ÎÊý£¬ÈôÊä³öµçѹֵСÓÚÀíÂÛµçѹֵ£¬ÔòÊä³öÁíÒ»¸ö²ÎÊý¡£
3.ÈçȨÀûÒªÇó2ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöÒ»¸ö²ÎÊýÊÇÖ¸Á㣬ÁíÒ»¸ö²ÎÊýÊÇÖ¸Ò»¡£
4.ÈçȨÀûÒªÇó1ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöÐÂÊýÖµÓëÔ¤Éè²ÎÊýÖðλ±È½Ïʱ£¬ÈçijһλÁ½ÕßÏàͬ£¬ÔòÊä³öÒ»¸ö²ÎÊý£»Èô²»Ïàͬ£¬ÔòÊä³öÁíÒ»¸ö²ÎÊý¡£
5.ÈçȨÀûÒªÇó4ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚÈôÐÂÊýÖµÓëÔ¤Éè²ÎÊýµÄijһλÁ½ÕßÏàͬ£¬ÔòÊä³ö²ÎÊýÁ㣻Èô²»Ïàͬ£¬ÔòÊä³ö²ÎÊýÒ»¡£
6.ÈçȨÀûÒªÇó1ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöÐγɵÄжþ½øÖÆÊýÖµÐèת»»³ÉÊ®½øÖÆÊýÖµ²ÅÄÜÓëÔ¤Éèµçѹ·¶Î§Öµ×÷±È½Ï¡£
7.ÈçȨÀûÒªÇó1ÖÁ6ÖÐÈÎÒâÒ»ÏîËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚÈôËùÊöеĶþ½øÖÆÊýÖµÔÚÔ¤ÉèµçѹÊýÖµ·¶Î§ÄÚ£¬ÔòÈÏΪ´¥¿ØÐ¾Æ¬ÊǺϸñµÄ¡£
8.ÈçȨÀûÒªÇó1ÖÁ6ÖÐÈÎÒâÒ»ÏîËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚÈôËùÊöеĶþ½øÖÆÊýÖµ²»ÔÚÔ¤ÉèµçѹÊýÖµ·¶Î§ÄÚ£¬ÔòÈÏΪ´¥¿ØÐ¾Æ¬ÊDz»ºÏ¸ñµÄ¡£
9.ÈçȨÀûÒªÇó1ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöÉ趨ÀíÂÛµçѹֵºÍÔ¤Éè²ÎÊýÖµÒÔ¼°Ô¤Éèµçѹ·¶Î§ÖµÔÚоƬÉè¼ÆÊ±¾Í¿ÉÈ·¶¨¡£
10.ÈçȨÀûÒªÇó1ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö±È½ÏÆ÷µÄÕý¸ºµç¼«·Ö±ðºÍÁ½¸öµçÈÝÁ¬½ÓºóÔÙÁ¬½Óµ½µçÔ´ÉÏ¡£
È«ÎÄÕªÒª
±¾·¢Ã÷Éæ¼°Ò»ÖÖµçÈÝʽ´¥¿ØÐ¾Æ¬µÄ²âÊÔ·½·¨£¬Æäͨ¹ý±È½ÏÆ÷Êä³öµÄÊýÖµÓëÀíÂÛµçѹֵ±È½ÏºóËùÐγɵIJÎÊý£¬ÔÙºÍÔ¤Éè²ÎÊý×÷±È½ÏµÄ·½·¨£¬²»µ«¿Ë·þÁËÎó²îµÄÓ°Ï죬²¢ÇÒÒ²¿Ë·þÁËÕë¶ÔÔÚÒ»¸ö²âÊÔÖÜÆÚÄÚ³öÏֵĶþ½øÖÆÊýÖµÖÐÊ×λΪ·ûºÅλʱ£¬Ö±½ÓÊä³öÖµÓëÔ¤Éè²ÎÊýÎÞ·¨Æ¥Åäµ¼Ö²»ÄÜʵÏÖ²âÊÔоƬµÄȱµã£¬×îÖÕʵÏÖ׼ȷ¶ø¿ìËÙµÄÅжϳöоƬµÄºÏ¸ñ¡£
Îĵµ±àºÅG01R31/28GK102169161SQ20101055044
¹«¿ªÈÕ2011Äê8ÔÂ31ÈÕ ÉêÇëÈÕÆÚ2010Äê11ÔÂ19ÈÕ ÓÅÏÈȨÈÕ2010Äê11ÔÂ19ÈÕ
·¢Ã÷ÕßÕ¹úƽ ÉêÇëÈË:ËÕÖÝå«Èð΢µç×ÓÓÐÏÞ¹«Ë¾