µÚÈýÕ ¶à×é·Ö¾«Áó
ÔÚ»¯¹¤ÔÀí¿Î³ÌÖУ¬¶ÔË«×é·Ö¾«ÁóºÍµ¥×é·ÖÎüÊյȼòµ¥´«Öʹý³Ì½øÐйý½ÏÏ꾡µÄÌÖÂÛ¡£È»¶ø£¬ÔÚ»¯¹¤Éú²úʵ¼ÊÖУ¬Óöµ½¸ü¶àµÄÊǺ¬Óн϶à×é·Ö»ò¸´ÔÓÎïϵµÄ·ÖÀëÓëÌá´¿ÎÊÌâ¡£
ÔÚÉè¼Æ¶à×é·Ö¶à¼¶·ÖÀëÎÊÌâʱ£¬±ØÐëÓÃÁªÁ¢»òµü´ú·¨ÑϸñµØ½âÊýÄ¿½Ï¶àµÄ·½³Ì£¬Õâ¾ÍÊÇ˵±ØÐë¹æ¶¨×ã¹»¶àµÄÉè¼Æ±äÁ¿£¬Ê¹µÃδ֪±äÁ¿µÄÊýÄ¿ÕýºÃµÈÓÚ¶ÀÁ¢·½³ÌÊý£¬Òò´ËÔÚ¸÷ÖÖÉè¼ÆµÄ·ÖÀë¹ý³ÌÖУ¬Ê×ÏȾÍÉæ¼°¹ý³ÌÌõ¼þ»ò¶ÀÁ¢±äÁ¿µÄ¹æ¶¨ÎÊÌâ¡£
¶à×é·Ö¶à¼¶·ÖÀëÎÊÌ⣬ÓÉÓÚ×é·ÖÊýÔö¶à¶øÔö¼ÓÁ˹ý³ÌµÄ¸´ÔÓÐÔ¡£½âÕâÀàÎÊÌ⣬ÑϸñµÄ¸ÃÓþ«È·µÄ¼ÆËã»úËã·¨£¬µ«¼ò½Ý¼ÆËã³£ÓÃÓÚ¹ý³ÌÉè¼ÆµÄ³õʼ½×¶Î£¬ÊǶԲÙ×÷½øÐдÖÂÔ·ÖÎöµÄ³£ÓÃËã·¨¡£
¡ì3-1·ÖÀëϵͳµÄ±äÁ¿·ÖÎö
Éè¼Æ·ÖÀë×°ÖþÍÊÇÒªÇóÈ·¶¨¸÷¸öÎïÀíÁ¿µÄÊýÖµ£¬µ«Éè¼ÆµÄµÚÒ»²½»¹²»ÊÇÑ¡Ôñ±äÁ¿µÄ¾ßÌåÊýÖµ£¬¶øÊÇÒªÖªµÀÔÚÉè¼ÆÊ±ËùÐèÒªÖ¸¶¨µÄ¶ÀÁ¢±äÁ¿µÄÊýÄ¿£¬¼´Éè¼Æ±äÁ¿¡£ Ò»¡¢Éè¼Æ±äÁ¿ 1.Éè¼Æ±äÁ¿ Ni?Nv?Nc??Nx:¹Ì¶¨Éè¼Æ±äÁ¿?Na£º¿Éµ÷Éè¼Æ±äÁ¿
Nv£ºÃèÊöϵͳËùÐèµÄ¶ÀÁ¢±äÁ¿×ÜÊý¡£
Nc£º¸÷¶ÀÁ¢±äÁ¿Ö®¼ä¿ÉÒÔÁгöµÄ·½³ÌʽÊýºÍ¸ø¶¨µÄÌõ¼þ£¬ÎªÔ¼Êø¹ØÏµÊý¡£ Ҫȷ¶¨Ni£¬ÐèÕýÈ·È·¶¨NvºÍNc£¬Ò»°ã²ÉÓùùĽËï·¢±íÔÚAIchE J£¨ÃÀ¹ú»¯Ñ§¹¤³Ìʦѧ»á£©£¬1956£¨2£©£º240-248µÄ·½·¨£¬¸Ã·¨µÄÌØµãÊǼòµ¥¡¢·½±ã£¬²»Ò׳ö´í£¬Òò¶øÒ»Ö±ÑØÓÃÖÁ½ñ¡£
¹ùÊÏ·¨µÄ»ù±¾ÔÔòÊǽ«Ò»¸ö×°Ö÷ֽâΪÈô¸É½øÐмòµ¥¹ý³ÌµÄµ¥Ôª£¬ÓÉÿһµ¥ÔªµÄ¶ÀÁ¢±äÁ¿ÊýNveºÍÔ¼ÊøÊýNceÇó³öÿһµ¥ÔªµÄÉè¼Æ±äÁ¿ÊýNie£¬È»ºóÔÙÓɵ¥ÔªµÄÉè¼Æ±äÁ¿Êý¼ÆËã³ö×°ÖõÄÉè¼Æ±äÁ¿ÊýNiE¡£ÔÚÉè¼Æ±äÁ¿NiÖУ¬ÓÖ±»·ÖΪ¹Ì¶¨Éè¼Æ±äÁ¿NxºÍ¿Éµ÷Éè¼Æ±äÁ¿Na£¬NxÊÇָȷ¶¨½øÁÏÎïÁ÷µÄÄÇЩ±äÁ¿£¨½øÁÏ×é³ÉºÍÁ÷Á¿£©ÒÔ¼°ÏµÍ³µÄѹÁ¦£¬ÕâЩ±äÁ¿³£³£ÊÇÓɵ¥ÔªÔÚÕû¸ö×°ÖÃÖеĵØÎ»£¬»ò×°ÖÃÔÚÕû¸öÁ÷³ÌÖеĵØÎ»Ëù¾ö¶¨£¬Ò²¾ÍÊÇ˵£¬
1
ʵ¼ÊÉϲ»ÒªÓÉÉè¼ÆÕßÀ´Ö¸¶¨£¬¶øNa²ÅÊÇÕæÕýÒªÓÉÉè¼ÆÕßÀ´È·¶¨µÄ£¬Òò´Ë¹ùÊÏ·¨µÄÄ¿µÄÊÇÈ·¶¨ÕýÈ·µÄNaÖµ¡£ 2.¶ÀÁ¢±äÁ¿ÓëÔ¼ÊøÊý ¢Ù¶ÀÁ¢±äÁ¿Êý
ϵͳµÄ¶ÀÁ¢±äÁ¿Êý¿ÉÓɳöÈëϵͳµÄ¸÷ÎïÁ÷µÄ¶ÀÁ¢±äÁ¿ÊýÒÔ¼°ÏµÍ³Óë»·¾³½øÐÐÄÜÁ¿½»»»Çé¿öÀ´¾ö¶¨¡£
µ¥ÏàÎïÁ÷£ºÓÉÏàÂÉ f?C???2?C?1
ÏàÂÉËùÖ¸µÄ¶ÀÁ¢±äÁ¿ÊÇָǿ¶ÈÐÔÖÊ¡£¼´Î¶ȡ¢Ñ¹Á¦ºÍŨ¶È£¬ÓëϵͳµÄÁ¿Î޹صÄÐÔÖÊ£¬¶øÒªÃèÊöÁ÷¶¯ÏµÍ³£¬±ØÐë¼ÓÉÏÎïÁ÷µÄÊýÁ¿¡£
¼´¶ÀÁ¢±äÁ¿Êý?C?2
ÏàÆ½ºâÎïÁ÷£ºÓÉÓÚÒª¼ÓÉϸ÷ÏàµÄÁ÷ÂÊ£¬Ôò ¶ÀÁ¢±äÁ¿Êý?f?2?C?2?2?2?C?2 ÆäÓàÇé¿ö¿ÉÒÔÀàÍÆ¡£
Èç¹ûËùÌÖÂÛµÄϵͳ³ýÎïÁ÷Í⣬ÉÐÓÐÈÈÁ¿ºÍ¹¦µÄ½ø³ö£¬ÄÇôÏàÓ¦ÔÚNvÖмÓÈë˵Ã÷ÈÈÁ¿ºÍ¹¦µÄ±äÁ¿Êý¡£ ¢ÚÔ¼ÊøÊý
Ô¼ÊøÊý¿ÉÒÔÒÀ¿¿ÈÈÁ¦Ñ§µÚÒ»¶¨Âɺ͵ڶþ¶¨ÂÉÀ´¼ÆË㣬¼´ÓÉÎïÁϺâË㣬ÈÈÁ¿ºâËãºÍƽºâ¹ØÏµÐ´³ö±äÁ¿Ö®¼äµÄ¹ØÏµÊ½¡£
¢ÅÎïÁÏÆ½ºâʽ£ºC¸ö×é·ÖÓÐC¸ö£¨×é·Ö£ºC-1£¬×ÜÎ1£© ¢ÆÄÜÁ¿Æ½ºâʽ£ºÒ»¸öϵͳһ¸ö£¬²»ÄܶÔÿ¸ö×é·Ö·Ö±ðд¡£ ¢ÇÏàÆ½ºâ¹ØÏµÊ½£ºC(??1)¸ö£¬?:ÏàÊý¡£
ÏàÆ½ºâ¹ØÏµÊÇÖ¸´¦ÓÚÆ½ºâµÄ¸÷ÏàζÈÏàµÈ£¬Ñ¹Á¦ÏàµÈÒÔ¼°×é·ÖiÔÚ¸÷ÏàÖеÄÒݶÈÏàµÈ£¬ÎÒÃǽö¿¼ÂÇÎÞ»¯Ñ§·´Ó¦µÄ·ÖÀëϵͳ£¬¹Ê²»¿¼ÂÇ»¯Ñ§Æ½ºâÔ¼ÊøÊý¡£
¢ÈÄÚÔÚ¹ØÏµ£ºÔ¼¶¨µÄ¹ØÏµ£¬ÈçÒÑÖªµÄµÈÁ¿¡¢±ÈÀý¹ØÏµ¡£ ¶þ¡¢µ¥ÔªµÄÉè¼Æ±äÁ¿ 1.ÎÞŨ¶È±ä»¯µÄµ¥Ôª
Èç·ÖÅäÆ÷£¬±Ã£¬¼ÓÈÈÆ÷£¬ÀäÈ´Æ÷£¬»»ÈÈÆ÷£¬È«ÄýÆ÷£¬È«Õô·¢Æ÷£¬ÒòΪÕâЩµ¥ÔªÖÐÎÞŨ¶È±ä»¯£¬¹ÊÿһÎïÁ÷¾ù¿É¿´³Éµ¥ÏàÎïÁ÷¡£Èç¼ÓÈÈÆ÷¡£
2
eNv?2(C?2)?1?2C?5
Ô¼ÊøÊý£ºÎïÁÏÆ½ºâʽ C¸ö ÄÜÁ¿Æ½ºâʽ 1¸ö ?Nce?C?1£»Nie?Nve?Nce?C?4
e?C?3£¨½øÁÏC+2¸ö£¬Ñ¹Á¦1¸ö£© ÆäÖУºNxe?1£¬ÎªÏµÍ³»»ÈÈÁ¿»ò³ö»»ÈÈÆ÷µÄζȣ¬´Ó¶ø¿É¼ÆËã¡£ Na ¶ÔÀäÈ´Æ÷¡¢±ÃµÄÇé¿öÀàËÆ¡£ 2.ÓÐŨ¶È±ä»¯µÄµ¥Ôª
»ìºÏÆ÷¡¢·ÖÏàÆ÷¡¢²¿·ÖÕô·¢Æ÷¡¢È«ÄýÆ÷£¨ÄýҺΪÁ½Ïࣩ£¬¼òµ¥µÄƽºâ¼¶µÈ¡£ÔÚÕâЩµ¥ÔªÖУ¬ÃèÊöÒ»¸öµ¥ÏàÎïÁϵĶÀÁ¢±äÁ¿ÊýÊÇC+2£¬Ò»¸ö»¥³ÉƽºâµÄÁ½ÏàÎïÁϵĶÀÁ¢±äÁ¿ÊýÒ²ÊÇC+2¡£Èç¹ûÓÐÁ½¸öÎïÁ÷ÊÇ»¥³ÉƽºâµÄ£¬ÈçÀ뿪·ÖÏàÆ÷µÄÁ½¸öÎïÁÏ£¬Ò²¿ÉÒÔ°ÑËüÃÇ¿´³ÉÊÇÒ»¸öÁ½ÏàÎïÁ÷£¬ÒòΪ»¥³ÉƽºâµÄÁ½¸öÎïÁ÷¼ä¿ÉÁгöC+2¸öµÈʽ£¨Ñ¹Á¦ÏàµÈ£¬Î¶ÈÏàµÈ£¬C¸ö×é·ÖµÄ»¯Ñ§Î»ÏàµÈ£©£¬Òò´ËºÍËã³ÉÒ»¸öÁ½ÏàÎïÁ÷ʱµÄNiÖµÊÇÒ»ÑùµÄ¡£¼ÆËãNcʱ£¬ÎïÁÏÆ½ºâʽ¶Ô¸÷ÖÖÇé¿ö¶¼ÊÇC¸ö£¬¼´¶Ôÿһ×é·Ö¿Éд³öÒ»¸öºâËãʽ¡£ÆäËûÇé¿öÓëÎÞŨ¶È±ä»¯Ïàͬ¡£Èç¾øÈȲÙ×÷µÄ¼òµ¥Æ½ºâ¼¶¡£
¹²ÓÐËĸöÎïÁ÷£¬µ«ÒòVnÓëLnΪ»¥ÎªÆ½ºâµÄÎïÁ÷£¬ËùÒÔ¿ÉÒÔ°ÑËüÃÇ¿´³ÉÊÇÒ»¸öÁ½ÏàÎïÁ÷£¬¹ÊNve?3(C?2)¸ö£¬ÒòΪ¿ÉÁгöC¸öÎïÁϺâËãʽºÍÒ»¸öÈÈÁ¿ºâËãʽ¡£
e?Nc?C?1,Nie?3(C?2)?(C?1)?2C?5
e?2C?5£¬ÒòΪÓÐÁ½¹É½øÁÏ£¬ÇÒ½øÁÏÖ®¼äÒÔ¼°½øÁÏÓëÆäÖУºNxe?0 n°åÉϵÄѹÁ¦²»ÏàµÈ£¬?NaÎÞÂÛÊÇÓÐŨ¶È±ä»¯»òÎÞŨ¶È±ä»¯µÄµ¥Ôª£¬¿Éµ÷Éè¼Æ±äÁ¿¾ùÓë×é·ÖµÄÊýÄ¿CÎ޹أ¬×é
e·ÖÊýÖ»Ôڹ̶¨Éè¼Æ±äÁ¿ÖгöÏÖ¡£¶øÇÒNa¶¼ÊÇÒ»¸öºÜСµÄÕûÊý£¬¼´0¡¢1¡£Òò´Ë£¬¼ÆËãÕû
¸ö×°ÖõÄNaÊDZȽϷ½±ãµÄ¡£ Èý¡¢×°ÖõÄÉè¼Æ±äÁ¿
·ÖÀë×°ÖÃÊÇÓÉÈô¸Éµ¥ÔªËù×é³ÉµÄ£¬Èçµ¥¸öƽºâ¼¶¡¢»»ÈÈÆ÷ºÍÆäËûÓë·ÖÀë×°ÖÃÓйصĵ¥Ôª×ۺ϶øµÃ£¬¼´×°ÖõÄNiuÊÇ·ñµÈÓÚ?Nie¡£
¢ÙÔÚ×°ÖÃÖÐijһµ¥ÔªÒÔ´®ÁªµÄÐÎʽ±»Öظ´Ê¹Óã¬ÔòÓÃNrÒÔÇø±ðÓÚÒ»¸öÕâÖÖµ¥ÔªÓÚÆäËû
3
ÖÖµ¥ÔªµÄÁª½áÇé¿ö£¬Ã¿Ò»¸öÖØ¸´µ¥ÔªÔö¼ÓÒ»¸ö±äÁ¿¡£
¢Ú¸÷¸öµ¥ÔªÊÇÒÀ¿¿µ¥ÔªÖ®¼äµÄÎïÁ÷¶øÁª½á³ÉÒ»¸ö×°Öã¬Òò´Ë±ØÐë´Ó×ܱäÁ¿ÖмõÈ¥ÄÇЩ¶àÓàµÄÏ໥¹ØÁªµÄÎïÁ÷±äÁ¿Êý£¬»òÕßÊÇÿһµ¥Ôª¼äÎïÁ÷¸½¼Ó£¨C+2£©¸öµÈʽ¡£ ?Niu??Nve??Nce?Nr?n(C?2) n£ºµ¥Ôª¼äÎïÁ÷µÄÊýÄ¿¡£
ee??Na?Nr?n(C?2) Niu??Nie?Nr?n(C?2)??Nxu
ÒòΪװÖõÄNx¹Ì¶¨£¬ÊÇÖ¸½øÈë¸Ã×°Öõĸ÷½øÁÏÎïÁ÷£¨¶ø²»ÊÇ×°ÖÃÄÚ¸÷µ¥ÔªµÄ½øÁÏeÎïÁ÷£©µÄ±äÁ¿ÊýÒÔ¼°×°ÖÃÖв»Í¬Ñ¹Á¦µÄµÈ¼¶Êý£¬Òò´ËËüÓ¦±È?NxÉÙn(C?2)¡£
ueNx??Nx?n(C?2)
uuueNiu?Nx?Na?Nx?Nr??Na ue?Na?Nr??Na
Èç½øÁϰ嵥Ԫ¿ÉÒÔ¿´³ÉÊÇÒ»¸ö·ÖÏàÆ÷ºÍÁ½¸ö»ìºÏÆ÷µÄ×éºÏ£¬´ËʱNr?0£¬ÇÒ·ÖÏàÆ÷
eu?0£¬²àÏ߲ɳö°åÊÇÀíÂÛ°åÓë·ÖÅäÆ÷µÄ×éºÏ¡£ºÍ»ìºÏÆ÷µÄNa¾ùΪÁ㣬¹Ê½øÁϰ嵥ԪµÄNaeeu?1£¬ÀíÂÛ°åµÄNa?0,?Na?1¡£ ?Nr?0£¬·ÖÅäÆ÷£ºNaÓÉÈô¸É£¨N£©ÀíÂÛ°å´®¼¶¶ø³ÉµÄ´®¼¶µ¥ÔªÊÇ×îÖØÒªµÄÒ»ÖÖ×éºÏµ¥Ôª£¬?Nr?1,¶øÀíÂÛ
eu?0,?Na?1¡£ °åµÄNaÓÉN¸ö¾øÈȲÙ×÷µÄ¼òµ¥Æ½ºâ¼¶´®Áª¹¹³ÉµÄ¼òµ¥ÎüÊÕËþ£¬µÃ³ö£º
uuNa?1,Niu?2C?N?5,Nx?2C?N?4¡£
Çó¾«ÁóËþµÄÉè¼Æ±äÁ¿£¬ÏȽ«Ëþ»®·ÖΪ¸÷ÖÖ²»Í¬µÄµ¥Ôª£¬Çó³öNie£¬ÔÙÇó³ö?Nie£¬ÓÉÓÚ½ø³ö¸÷µ¥Ôª£¨Áª½á¸÷µ¥Ôª£©¹²ÓÐ9¹ÉÎïÁ÷£¬?n?9£¬¶øÕû¸ö¾«Áó×°ÖõÄNr?0¡£
?Niu??Nie?Nr?n(C?2)
ueuu?5ÒòΪ³ý½øÁϼ¶µÄNa?0Í⣬ÆäÓà¾ùΪ1£¬ÔòNx?Niu?NaÆäÖУºNaºÜÒ×Çó³ö¡£
4
Ïà¹ØÍÆ¼ö£º