רÀûÃû³Æ£ºÒ»ÖÖ¹âÏËÍÓÂÝÒǵÄÈø¸ñÄοËÏàÒÆ¸ú×Ù·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊôÓÚ¹âÏË´«¸ÐÁìÓò£¬ÌرðÉæ¼°Ò»ÖÖ¹âÏËÍÓÂÝÒǵÄÈø¸ñÄοËÏàÒÆ¸ú×Ù·½·¨¡£
±³¾°¼¼Êõ£º
¹âÏË´«¸Ð¼¼ÊõÊDZ»¹ã·º¹Ø×¢µÄÐÂÐÍ´«¸Ð¼¼Êõ£¬×÷Ϊ¹âÏË´«¸ÐÁìÓò×îÖØÒªµÄ³É¾ÍÖ®Ò»£¬¹âÏËÍÓÂÝĿǰ±»¹ã·ºµÄÑо¿ºÍÓ¦Ó᣹âÏËÍÓÂÝÊÇ»ùÓÚÈø¸ñÄοËЧӦµÄ½ÇËٶȲâÁ¿ÒÇ£¬ÓжàÖÖ¿ÉÄܵŤ×÷ģʽ£¬ÈçгÕñʽ¡¢¸ÉÉæÊ½¡¢Âý¹â·½Ê½µÈµÈ£¬Ä¿Ç°¼¼Êõ±È½Ï³ÉÊì²¢Äܹ»Í¶Èë´ó¹æÄ£Ê¹ÓõĹâÏËÍÓÂÝÒÇÊǸÉÉæÊ½¹âÏËÍÓÂÝÒÇ¡£¸ÉÉæÊ½¹âÏËÍÓÂÝÒÇÓÐÁ½ÖÖ»ù±¾½á¹¹¿ª»·½á¹¹ºÍ±Õ»·½á¹¹¡£¿ª»·¹âÏËÍÓÂÝÖ±½Ó¼ì²â¹â·ÖеÄÈø¸ñÄοËÏàÒÆ£¬ËùÒÔϵͳµÄ¹¤×÷µãËæÊäÈë½ÇËٶȶø¸Ä±ä£»±Õ»·¹âÏËÍÓÂÝͨ¹ý·´À¡»ØÂ·µÖÏû¹â·ÖеÄÈø¸ñÄοËÏàÒÆ£¬¶ø½«·´À¡ÐźÅ×÷Ϊ¼ì²âÐźţ¬ËùÒÔϵͳµÄ¹¤×÷µã²»ËæÊäÈë½ÇËٶȶø¸Ä±ä¡£»ùÓÚÕâÑùµÄ¹¤×÷ÔÀí£¬ÕâÁ½Àà¹âÏËÍÓÂÝÒǶ¼Óи÷×ÔµÄÓŵãºÍ²»×ãÏà½Ï֮ϣ¬±Õ»·¹âÏËÍÓÂÝÒǵÄÍ»³öÓÅÊÆÊǸü¸ßµÄ±ê¶ÈÒòÊýÎȶ¨ÐÔ¡¢ ¸ü´óµÄ¶¯Ì¬·¶Î§ºÍ¸üСµÄÆ¯ÒÆ£»¿ª»·¹âÏËÍÓÂÝÒÇÓÉÓÚûÓÐʹÓ÷´À¡»ØÂ·¶ø¾ßÓиüºÃµÄ¿¹Î¶ȳå»÷¡¢»úе³å»÷¡¢»úеÕñ¶¯ÌØÐÔ£¬¸üºÃµÄ¿¹µç´Å¸ÉÈÅÄÜÁ¦£¬¸ü¸ßµÄ¿É¿¿ÐÔÒÔ¼°¸üµÍµÄÉú²úºÍʹÓÃά»¤³É±¾¡£²Î¿¼ÎÄÏ×ÕŹð²Å£¬¹âÏËÍÓÂÝÔÀíÓë¼¼Êõ£¬¹ú·À¹¤Òµ³ö°æÉ磬2008¡£Ëæ×Å΢µç×Ó¼¼ÊõºÍÈí¼þ¹¤³Ì¼¼ÊõµÄ¸ßËÙ·¢Õ¹£¬ÐźŴ¦Àí¼¼ÊõÓ¦Ô˶øÉú²¢µÃµ½ÁËѸËٵķ¢Õ¹¡£±¾·¢Ã÷Ìá³öÒ»ÖÖÓ¦ÓÃÓÚ¹âÏËÍÓÂÝ̽²âÆ÷ºó¶ËµÄÐźŴ¦Àí·½·¨£¬ÔÚ¿ª»·¹âÏËÍÓÂÝÉÏʹÓøü¼Êõ£¬¿ª»·¹âÏËÍÓÂݵĶ¯Ì¬·¶Î§¿É´ïµ½±Õ»·¹âÏËÍÓÂÝÒǵÄˮƽ¡£»ùÓڸü¼Êõ£¬¿ÉÑÜÉú³öͬʱӵÓпª»·ºÍ±Õ»·¹âÏËÍÓÂÝÓÅÊÆµÄÐÂÒ»´ú¹âÏËÍÓÂÝ¡£¿ª»·¹âÏËÍÓÂÝÒǵĻù±¾½á¹¹Ê¾ÒâͼÈç
ͼ1Ëùʾ£¬Ä£¿é5̽²âÆ÷Êä³öµÄ̽²âÐźÅΪ
ȨÀûÒªÇó
1.Ò»ÖÖ¹âÏËÍÓÂÝÒǵÄÈø¸ñÄοËÏàÒÆ¸ú×Ù·½·¨£¬ÆäÖÐËùÊö¹âÏËÍÓÂÝÒÇΪ¼¤¹â¹âÔ´¾ñîºÏÆ÷1ÓëһƫÕñÆ÷Á¬½Ó£¬ËùÊöÆ«ÕñÆ÷¾Ò»ñîºÏÆ÷2ÓëÒ»¹âÏË»·Á¬½Ó£¬ËùÊö¹âÏË»·ÓëËùÊöñîºÏÆ÷2Ö®¼äÁ¬½ÓÒ»µ÷ÏàÆ÷£¬ËùÊöñîºÏÆ÷1ÁíÒ»¶Ë¿ÚÓëһ̽²âÆ÷Á¬½ÓÇÒËùÊö̽²âÆ÷ÓëËùÊö¼¤¹â¹âԴλÓÚËùÊöñîºÏÆ÷1µÄͬһ²à£¬ËùÊö̽²âÆ÷µÄÊä³ö¶ËÒÀ´Î¾Ò»Â˲¨¼°Ä£Êýת»»Ä£¿é¡¢ÐźŴ¦ÀíÄ£¿é¡¢Êýģת»»Ä£¿éÓëËùÊöµ÷ÏàÆ÷µÄ¿ØÖƶËÁ¬½Ó£»Æä²½ÖèΪ1)¶Ôk= 0ʱ¿Ì²É¼¯µÄ̽²âÐźŽøÐÐÂ˲¨½âµ÷£¬µÃµ½k = 0ʱ¿Ì̽²âÐźŵÄÒ»´Îг²¨½âµ÷ÐźÅS1(O)ºÍ¶þ´Îг²¨½âµ÷Ðźţ»ÆäÖУ¬kΪ²ÉÑùʱ¿Ì£»2)¸ù¾ÝS1(0)¡¢S2 (0)¼ÆËãµÃµ½k = 0ʱ¿Ì¹âÏËÍÓÂݵÄÈø¸ñÄοËÏàÒÆ´ú(0)£¬²¢³õʼ»¯Ò»ÏàλƫÖòÎÊýPBµÄ³õʼֵΪ0 £»3)¶ÔºóÐøkʱ¿Ì²É¼¯µÄ̽²âÐźŽøÐÐÂ˲¨½âµ÷£¬µÃµ½µ±Ç°Ê±¿ÌµÄÒ»´Îг²¨½âµ÷ÐźŠS1GO¡¢¶þ´Îг²¨½âµ÷Ðźţ»²¢¸ù¾ÝS1GO¡¢ÒÔ¼°Ç°Ò»Ê±¿ÌµÄÒ»´Îг²¨½âµ÷ÐźŠS1(Ic-I)¡¢¶þ´Îг²¨½âµ÷Ðźţ¬È·¶¨µ±Ç°Ê±¿ÌµÄÈø¸ñÄοËÏàÒÆ£¥(^Öµ¡£
2.ÈçȨÀûÒªÇó¦ÉËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöÈ·¶¨µ±Ç°Ê±¿ÌµÄÈø¸ñÄοËÏàÒÆÖµµÄ·½·¨Îªa)Ê×ÏÈÅжÏ3^1^-1)4(1^-1)5^104(10ÊÇ·ñСÓÚ0£»Èç¹ûСÓÚ0£¬Ôò½øÐв½Öèb)£»·ñÔòÖ±½ÓÊä³öÈø¸ñÄοËÏàÒÆ²âÁ¿Öµ
3.ÈçȨÀûÒªÇó1ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöÈ·¶¨µ±Ç°Ê±¿ÌµÄÈø¸ñÄοËÏàÒÆ£¥ÖµµÄ·½·¨Îªa)Ê×ÏÈÅжÏS1(k-1) S2 (k-1) S1 (k) S2 (k)ÊÇ·ñСÓÚ0 £»Èç¹ûСÓÚ0£¬Ôò½øÐв½Öèb)£¬·ñÔò£¬ ½øÐв½Öèc)£»b)Èç¹ûS^k) S2 (k-1)-S2 (^S1 (k-1)´óÓÚ 0£¬Ôòµ± S1 (k-1) S2 (k-1)´óÓÚ 0 ʱ£¬ ½«²ÎÊýPB¸üÐÂΪ¦±¦¢+¦Ð£¬È»ºóÊä³ö
4.ÈçȨÀûÒªÇó1»ò2»ò3ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ¸ù¾Ý¹«Ê½
5.ÈçȨÀûÒªÇó1ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö̽²âÆ÷Êä³ö¶Ë¾Ò»·Å´óÆ÷ÓëËùÊöÂ˲¨¼°Ä£Êýת»»Ä£¿éµÄÊäÈë¶ËÁ¬½Ó¡£
6.Ò»ÖÖ¹âÏËÍÓÂÝÒǵÄÈø¸ñÄοËÏàÒÆ¸ú×Ù·½·¨£¬ÆäÖÐËùÊö¹âÏËÍÓÂÝÒÇΪ¼¤¹â¹âÔ´¾ñîºÏÆ÷1ÓëһƫÕñÆ÷Á¬½Ó£¬ËùÊöÆ«ÕñÆ÷¾Ò»ñîºÏÆ÷2ÓëÒ»¹âÏË»·Á¬½Ó£¬ËùÊö¹âÏË»·ÓëËùÊöñîºÏÆ÷2Ö®¼äÁ¬½ÓÒ»µ÷ÏàÆ÷£¬ËùÊöñîºÏÆ÷1ÁíÒ»¶Ë¿ÚÓëһ̽²âÆ÷Á¬½ÓÇÒËùÊö̽²âÆ÷ÓëËùÊö¼¤¹â¹âԴλÓÚËùÊöñîºÏÆ÷1µÄͬһ²à£¬ËùÊö̽²âÆ÷µÄÊä³ö¶ËÓëÒ»Â˲¨Æ÷ÊäÈë¶ËÁ¬½Ó£¬ËùÊöÂ˲¨Æ÷µÄÊä³ö¶Ë·Ö±ðÓëÒ»´Îг²¨½âµ÷Ä£¿é¡¢¶þ´Îг²¨½âµ÷Ä£¿éµÄÊäÈë¶ËÁ¬½Ó£¬Ò»´Îг²¨½âµ÷Ä£¿é¡¢¶þ´Îг²¨½âµ÷Ä£¿éµÄÊä³ö¶Ë¾ù¾Ò»Ä£Êýת»»Ä£¿éÓëÒ»ÐźŴ¦ÀíÄ£¿éÁ¬½Ó£»ËùÊöµ÷ÏàÆ÷¡¢ Ò»´Îг²¨½âµ÷Ä£¿éµÄ¿ØÖƶ˷ֱðÓëÒ»Õñµ´Æ÷µÄÊä³ö¶ËÁ¬½Ó£»ËùÊö¶þ´Îг²¨½âµ÷Ä£¿éµÄ¿ØÖƶ˾һ 90¡ãÏàÒÆ¼°±¶ÆµÄ£¿éÓëËùÊöÕñµ´Æ÷µÄÊä³ö¶ËÁ¬½Ó£»Æä²½ÖèΪ1)¶Ôk= 0ʱ¿Ì²É¼¯µÄ̽²âÐźŽøÐÐÂ˲¨½âµ÷£¬µÃµ½k = 0ʱ¿Ì̽²âÐźŵÄÒ»´Îг²¨½âµ÷ÐźÅS1(O)ºÍ¶þ´Îг²¨½âµ÷Ðźţ»ÆäÖУ¬kΪ²ÉÑùʱ¿Ì£»2)¸ù¾ÝS1(0)¡¢S2 (0)¼ÆËãµÃµ½k = 0ʱ¿Ì¹âÏËÍÓÂݵÄÈø¸ñÄοËÏàÒÆ´ú(0)£¬²¢³õʼ»¯Ò»ÏàλƫÖòÎÊýPBµÄ³õʼֵΪ0 £»3)¶ÔºóÐøkʱ¿Ì²É¼¯µÄ̽²âÐźŽøÐÐÂ˲¨½âµ÷£¬µÃµ½µ±Ç°Ê±¿ÌµÄÒ»´Îг²¨½âµ÷ÐźŠS1GO¡¢¶þ´Îг²¨½âµ÷Ðźţ»²¢¸ù¾ÝS1GO¡¢ÒÔ¼°Ç°Ò»Ê±¿ÌµÄÒ»´Îг²¨½âµ÷ÐźŠS1(Ic-I)¡¢¶þ´Îг²¨½âµ÷Ðźţ¬È·¶¨µ±Ç°Ê±¿ÌµÄÈø¸ñÄοËÏàÒÆ´úÖµ¡£
7.ÈçȨÀûÒªÇó6ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöÈ·¶¨µ±Ç°Ê±¿ÌµÄÈø¸ñÄοËÏàÒÆÖµµÄ·½·¨Îªa)Ê×ÏÈÅжÏ3^1^-1)4(1^-1)5^104(10ÊÇ·ñСÓÚ0£»Èç¹ûСÓÚ0£¬Ôò½øÐв½Öèb)£»·ñÔò Ö±½ÓÊä³öÈø¸ñÄοËÏàÒÆ²âÁ¿Öµ
8.ÈçȨÀûÒªÇó6ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöÈ·¶¨µ±Ç°Ê±¿ÌµÄÈø¸ñÄοËÏàÒÆÖµµÄ·½·¨Îªa)Ê×ÏÈÅжÏS1(k-1) S2 (k-1) S1 (k) S2 (k)ÊÇ·ñСÓÚ0 £»Èç¹ûСÓÚ0£¬Ôò½øÐв½Öèb)£¬·ñÔò£¬ ½øÐв½Öèc)£»b)Èç¹ûS^k) S2 (k-1)-S2 (^S1 (k-1)´óÓÚ 0£¬Ôòµ± S1 (k-1) S2 (k-1)´óÓÚ 0 ʱ£¬ ½«²ÎÊýPB¸üÐÂΪ¦±¦¢+¦Ð£¬È»ºóÊä³ö
9.ÈçȨÀûÒªÇó6»ò7»ò8ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ¸ù¾Ý¹«Ê½
10.ÈçȨÀûÒªÇó6ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö̽²âÆ÷Êä³ö¶Ë¾Ò»·Å´óÆ÷ÓëËùÊöÂ˲¨Æ÷µÄÊäÈë¶ËÁ¬½Ó¡£
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖ¹âÏËÍÓÂÝÒǵÄÈø¸ñÄοËÏàÒÆ¸ú×Ù·½·¨£¬ÊôÓÚ¹âÏË´«¸ÐÁìÓò¡£±¾·½·¨Îª1)¶Ôk£½0ʱ¿Ì²É¼¯µÄ̽²âÐźŽøÐÐÂ˲¨½âµ÷£¬µÃµ½k£½0ʱ¿Ì̽²âÐźŵÄÒ»¡¢¶þ´Îг²¨½âµ÷ÐźÅS1(0)ºÍS2(0)£»2)¸ù¾ÝS1(0)¡¢S2(0)¼ÆËãµÃµ½k£½0ʱ¿Ì¹âÏËÍÓÂݵÄÈø¸ñÄοËÏàÒÆ(0)£¬²¢³õʼ»¯Ò»ÏàλƫÖòÎÊýPBµÄ³õʼֵΪ0£»3)¶ÔºóÐøkʱ¿Ì²É¼¯µÄ̽²âÐźŽøÐÐÂ˲¨½âµ÷£¬µÃµ½µ±Ç°Ê±¿ÌµÄÒ»¡¢¶þ´Îг²¨½âµ÷ÐźÅS1(k)ºÍS2(k)£»²¢¸ù¾ÝS1(k)¡¢S2(k)ÒÔ¼°Ç°Ò»Ê±¿ÌµÄÒ»´Îг²¨½âµ÷ÐźÅS1(k-1)¡¢¶þ´Îг²¨½âµ÷ÐźÅS2(k-1)£¬È·¶¨µ±Ç°Ê±¿ÌµÄÈø¸ñÄοËÏàÒÆ(k)Öµ¡£±¾·¢Ã÷Äܹ»´ó´óÌá¸ß¹âÏËÍÓÂݵĶ¯Ì¬·¶Î§¡¢¾«¶ÈºÍ±ÈÀýÒò×ÓÏßÐÔ¶È¡£
Îĵµ±àºÅG01C19/72GK102183249SQ20111006198
¹«¿ªÈÕ2011Äê9ÔÂ14ÈÕ ÉêÇëÈÕÆÚ2011Äê3ÔÂ15ÈÕ ÓÅÏÈȨÈÕ2011Äê3ÔÂ15ÈÕ
·¢Ã÷ÕßÑî´¨´¨, Íõ×ÓÓî ÉêÇëÈË:±±¾©´óѧ