»ù±¾rs´¥·¢Æ÷µÄÂß¼¹¦ÄÜ¡¢¹¹³É¡¢Â߼״̬±í¡¢Âß¼·ûºÅ
¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª ×÷Õߣº ¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª¡ª ÈÕÆÚ£º
2
»ù±¾rs´¥·¢Æ÷µÄÂß¼¹¦ÄÜ¡¢¹¹³É¡¢Â߼״̬±í¡¢Âß¼·ûºÅ
½«Á½¸öÓë·ÇÃŵÄÊä³ö¶Ë¡¢ÊäÈë¶ËÏ໥½»²æÁ¬½Ó£¬¾Í¹¹³ÉÁË»ù±¾R-S´¥·¢Æ÷£¬ÈçÏÂͼËùʾ¡£
Õý³£¹¤×÷ʱÊä³ö¶ËQºÍµÄÂß¼
״̬Ïà·´¡£Í¨³£ÓÃQ¶ËµÄ״̬À´±íʾ´¥·¢Æ÷µÄ״̬£¬µ±Q=0ʱ³Æ´¥·¢Æ÷Ϊ0̬»ò¸´Î»×´Ì¬£¬Q=1ʱ³Æ´¥·¢Æ÷Ϊ1̬»òÖÃλ״̬¡£ ÏÂÃæ·ÖËÄÖÖÇé¿öÀ´ÌÖÂÛ´¥·¢Æ÷µÄÂß¼¹¦ÄÜ¡£ £¨1£©RD=1£¬SD=1¡£Éè´¥·¢Æ÷´¦ÓÚ0̬£¬¼´Q=0£¬
=1¡£¸ù¾Ý´¥
=1£»
·¢Æ÷µÄÂß¼µç·ͼ£¬´ËʱQ=0·´À¡µ½ÃÅG2µÄÊäÈë¶Ë£¬´Ó¶ø±£Ö¤Á˶ø
=1·´À¡µ½ÃÅG1µÄÊäÈë¶Ë£¬ÓëSD=1¹²Í¬×÷Óã¬ÓÖ±£Ö¤ÁËQ=0¡£Òò
´Ë´¥·¢Æ÷ÈÔ±£³ÖÁËÔÀ´µÄ0̬¡£
Éè´¥·¢Æ÷´¦ÓÚ1̬£¬¼´Q=1¡¢=0¡£=0·´À¡µ½ÃÅG1µÄÊäÈë¶Ë£¬´Ó¶ø±£Ö¤ÁËQ=1£»¶øQ=1·´À¡µ½ÃÅG2µÄÊäÈë¶Ë£¬ÓëRD=1¹²Í¬×÷Óã¬ÓÖ±£Ö¤ÁË
=0¡£Òò´Ë´¥·¢Æ÷ÈÔ±£³ÖÁËÔÀ´µÄ1̬¡£
3
¿É¼û£¬ÎÞÂÛÔ״̬Ϊ0»¹ÊÇΪ1£¬µ±RDºÍSD¾ùΪ¸ßµçƽʱ£¬´¥·¢Æ÷¾ßÓб£³ÖÔ״̬µÄ¹¦ÄÜ£¬Ò²ËµÃ÷´¥·¢Æ÷¾ßÓмÇÒä0»ò1µÄ¹¦ÄÜ¡£ÕýÒòÈç´Ë£¬´¥·¢Æ÷¿ÉÒÔÓÃÀ´´æ·Åһλ¶þ½øÖÆÊý¡£
£¨2£©RD=0£¬SD=1¡£µ±RD =0ʱ£¬ÎÞÂÛ´¥·¢Æ÷ÔÀ´µÄ״̬ÈçºÎ£¬¶¼ÓÐ
=1£»ÕâʱÃÅG1µÄÁ½ÊäÈë¶Ë¶¼Îª1£¬ÔòÓÐQ=0£¬ËùÒÔ´¥·¢Æ÷ÖÃΪ
0̬¡£
´¥·¢Æ÷ÖÃ0ºó£¬ÎÞÂÛRD±äΪ1»òÈÔΪ0£¬Ö»ÒªSD±£³Ö¸ßµçƽ£¨SD£½1£©£¬´¥·¢Æ÷±£³Ö0̬¡£Ò²¼´ÎÞÂÛÔ״̬ÈçºÎ£¬Ö»ÒªSD±£³Ö¸ßµçƽ£¬RD¶Ë¼Ó¸ºÂö³å»òµÍµçƽ£¬¶¼ÄÜʹ´¥·¢Æ÷ÖÃ0£¬Òò¶øRD¶Ë³ÆÎªÖÃ0¶Ë»ò¸´Î»¶Ë¡£
£¨3£©RD=1£¬SD=0¡£ÒòSD=0£¬ÎÞÂÛ
µÄ״̬ÈçºÎ£¬¶¼ÓÐQ=1£»Ëù
ÒÔ£¬´¥·¢Æ÷±»ÖÃΪ1̬¡£Ò»µ©´¥·¢Æ÷±»ÖÃΪ1̬֮ºó£¬Ö»Òª±£³ÖRD =1²»±ä£¬¼´Ê¹SDÓÉ0Ìø±äΪ1£¬´¥·¢Æ÷ÈÔ±£³Ö1̬¡£SD¶Ë³ÆÎªÖÃ1¶Ë»òÖÃλ¶Ë¡£
£¨4£©RD=0£¬SD=0¡£ÎÞÂÛ´¥·¢Æ÷ÔÀ´×´Ì¬ÈçºÎ£¬Ö»ÒªRD¡¢SDͬʱΪ0£¬¶¼ÓÐQ=
=1£¬²»·ûºÏQºÍ
ΪÏà·´µÄÂ߼״̬µÄÒªÇó¡£Ò»µ©
RDºÍSDÓÉµÍµçÆ½Í¬Ê±Ìø±äΪ¸ßµçƽ£¬ÓÉÓÚÃŵĴ«ÊäÑÓ³Ùʱ¼ä²»Í¬£¬Ê¹µÃ´¥·¢Æ÷µÄ״̬²»È·¶¨¡£Òò´ËÔÚʹÓÃÖÐÓ¦¸Ã½ûÖ¹ÕâÖÖÇé¿öµÄ·¢Éú¡£ ×ÛÉÏËùÊöµÃµ½»ù±¾R-S´¥·¢Æ÷µÄÂ߼״̬±í£¬ÈçϱíËùʾ¡£
4
»ù±¾R-S´¥·¢Æ÷µÄÂß¼·ûºÅ£º
ÔÚͼʾµÄÂß¼·ûºÅÖУ¬ÊäÈë¶Ë¿¿½ü·½¿ò´¦»ÓÐ
¡°¦Ï¡±£¬Æäº¬ÒåÊǸºÂö³å»òµÍµçƽÀ´ÖÃλ»ò¸´Î»¡£Ò²ÓеĻù±¾R-S´¥·¢Æ÷²ÉÓÃÕýÂö³å»ò¸ßµçƽÀ´ÖÃλ»ò¸´Î»£¬ÆäÂß¼·ûºÅÖÐÊäÈë¶Ë¿¿½ü·½¿ò´¦Ã»ÓС°¦Ï¡±¡£
»ù±¾R-S´¥·¢Æ÷£¬ËäÈ»¾ßÓмÇÒäºÍÖÃ0¡¢ÖÃ1¹¦ÄÜ£¬¿ÉÒÔÓÃÀ´±íʾ»ò´æ´¢Ò»Î»¶þ½øÖÆÊýÂ룬µ«ÓÉÓÚ»ù±¾R-S´¥·¢Æ÷µÄÊä³ö״̬ÊÜÊäÈë״̬µÄÖ±½Ó¿ØÖÆ£¬Ê¹ÆäÓ¦Ó÷¶Î§Êܵ½ÏÞÖÆ¡£ÒòΪһ¸öÊý×ÖϵͳÖÐÍùÍùÓжà¸ö´¥·¢Æ÷£¬Òò¶øÒªÇóÓÃͳһµÄÐźÅÀ´Ö¸»Ó´¥·¢Æ÷µÄ¶¯×÷£¬Õâ¸öÖ¸»ÓÐźÅÊÇÒ»ÖÖÂö³åÐòÁУ¬Í¨³£³ÆÎªÊ±ÖÓÂö³å¡£ÓÐʱÖÓÂö³å¿ØÖƵĴ¥·¢Æ÷½Ð×öÖÓ¿Ø´¥·¢Æ÷¡£
5
Ïà¹ØÍÆ¼ö£º