HPËýÊÇÍòÈËÃÔÌåÖÊ(NP)ÈËÎï½éÉܿ촩 µ½µ×ÊDZ¾ÔõôµÄÓ×˵£¿
×î½üÊDz»ÊÇÔÚÊéµ¥»òÕßÍÆ¼öÀÀÏ¿´µ½¡°¡¶HPËýÊÇÍòÈËÃÔÌåÖÊ(NP)ÈËÎï½éÉܿ촩¡·¡¹Øâ¸öÊéÃû£¿¸Ð´¥ÔªËضѵÃÂúÂúµÄ£¬ÓеãºÃÆæÓÖÓеã㣿HPÊÇɶ£¿NPÓÖÊÇɶ£¿¿ì´©ÓÖÊÇʲôÒâ˼£¿±ð¼±£¬ÕâÆªÎÄÕ¾ÍÊÇΪÄã³ï±¸µÄ¡°²ð½â˵Ã÷Ê顱£¬ÔÛÃÇÓôó¿ÚÓï°ÑËü½²Ã÷ÏÔ¡£
˵°×ÁË£¬ÕâÊÇÒ»±¾ÍøÂçÓ×˵¡£ÊéÃû¾ÍÏñËüµÄ¡°³É·Ö±í¡±£¬°Ñ×îÎüÒýÈ˵ö±êÇ©¶¼ÁÁ³öÀ´ÁË¡£ÔÛÃÇÒ»¸öÒ»¸öÀ´¿´£¬Äã¾Í¶®ÁË¡£
Ò»¡¢ ÊéÃû²ð½â£ºÃ¿¸ö´Ê¶¼ÊǹؼüÏßË÷
HP? ??¡á?£º
Õâ²»ÊǵçÄÔÆ·ÅÆ£¬¶øÊÇ ¡¶¹þÀû¡¤²¨ÌØ¡·£¨Harry Potter£©µÄËõд¡£ÕâÒâζ׏ÊʵÄÊÀ½ç²¼¾°£¬É趨ÔÚJ.K.ÂÞÁÕ´´ÔìµÄÄǸö³ä³âħ·¨¡¢»ô¸ñÎÖ´Ä¡¢Î×ʦºÍħÖäµÄÊÀ½çÀϲ»¶HPͬÈ˵ĶÁÕߣ¬Ò»¿´Õâ¸öËõд¾ÍÁìÂÔÁË¡£
ËýÊÇÍòÈËÃÔÌåÖÊ? ?£º
ÕâÊǹÊʵÄÖ÷ÌâÉ趨֮һ¡£Òâ˼ÊÇÅ®Ö÷½ÇÌìÉú£¨»òÕßÓÉÓÚijÖÖÔÒò£©Õ¼Óм«¶ËÎüÒýÈ˵Ä÷ÈÁ¦£¬×ßµ½ÄĶù¶¼ÈÝÒ×»ñµÃËûÈ˵Äϲ»¶¡¢¹Ø×¢ÉõÖÁÇãĽ¡£ÕâΪ¹ÊÊ´´ÔìÁË·á˶µÄ¸ÐÇéÏߺÍÈËÎﻥ¶¯¿ÉÄÜÐÔ¡£
(NP)£º
ÕâÊÇÍøÂçÓ×Ë·ïÒ»¸ö³£¼ûµÄ¸ÐÇéÏßģʽËõд£¬ÊÇ¡°N Pair¡±µÄ¼òд£¬ÖÐÎij£Àí½âΪ¡°¶àÄÐÖ÷½Ç¡±»ò¡°¶à½Ç¹ØÏµ¡±¡£Ëüͨ³£Ö¸¹ÊÊÂÖÕ¾Öʱ£¬Å®Ö÷½Ç»áºÍ¶à루Á½Î»ÒÔÉÏ£©ÄÐÖ÷½Ç³ÉÁ¢²¢Î¬³ÖÀËÂþµÄ°é¹ØÏµ£¬¶ø²»ÊÇ´«Í³µÄÒ»¶ÔÒ»¡£ÕâÊÇÕⲿÎÄÕÂÒ»¸ö¼«¶ÈÃ÷È·µÄ·ç¸ñÖ¸Ïò¡£
ÈËÎï½éÉÜ? ?£º
ÕⲿÃÅÓеã³ö¸ñ¡£Ëü¿ÉÄÜÒâζ×ÅÕⲿÎÄÕµijÁµãÔÚÓÚ¾ßÌå¿Ì»ºÍչʾ¶à¸ö½ÇÉ«£¬ÓÈÆäÊÇÄÇЩÓëÅ®Ö÷½Ç²úÉú½»¼¯µÄÄÐÐÔ½ÇÉ«ÃÇ¡£¹ÊÊ¿ÉÄܻỨ²»ÉÙ±ÊÄ«À´ËÜÔìÕâЩ½ÇÉ«µÄ²¼¾°¡¢Æ¢ÆøºÍ±ä¶¯£¬¶ø²»½ö½öÊÇÍÆ¶¯¾çÇé¡£
¿ì´©? ?£º
ÕâÊÇĿǰºÜÊ¢ÐеÄÒ»ÖÖÍøÎÄÌâ²Ä£¬È«³ÆÊÇ¡°¼±¾ç´©Ô½¡±¡£Ö¸µÄÊÇÅ®Ö÷½Ç»á˳´Î´©Ô½µ½¶à¸ö·ÖÆçµÄÊÀ½ç£¨»ò¹¦·ò¶Î£©È¥ÊµÏÖijÖÖ¹¤×÷£¬Ã¿¸öÊÀ½çËãÒ»¸ö¡°¸±±¾¡±£¬½ÚÅıÈÁ¦¿ì¡£µ«½áºÏÇ°ÃæµÄ¡°HP¡±£¬ÕâÀï¿ÉÄÜָŮÖ÷½ÇÔÚ¹þÀû¡¤²¨ÌصÄħ·¨ÊÀ½çÀÒÔ·ÖÆçµÄÉí·Ý¡¢ÔÚ·ÖÆçµÄ¹¦·òµã£¨ºÃ±ÈÇ×ʱÆÚ¡¢×ÓʱÆÚ£©½øÐÐÂŴΡ°´©Ô½¡±ÂÄÀú¡£
ËùÒÔ£¬Á¬ÆðÀ´Àí½â£¬Õâ±¾Êé»òÐí½²µÄÊÇ£ºÒ»¸öÕ¼ÓÓ×°ÍòÈËÃÔ¡±ÌåÖʵÄÅ®Ö÷½Ç£¬ÔÚ¡¶¹þÀû¡¤²¨ÌØ¡·µÄħ·¨ÊÀ½çÀͨ¹ýÀàËÆ¡°¿ì´©¡±µÄ´ó¾Ö¾Àú¹ÊÊ£¬Óë¶àλ³ÁÒªµÄÄÐÐÔ½ÇÉ«²úÉúÉîÖª½»¼¯£¬²¢×îÖÕ¿ÉÄÜÓë¶àλ½ÇɫЯÊֵĹÊÊ£¬Í¬Ê±¶ÔÈËÎïȺÏñÓÐÏêϸÃèÊö¡£
¶þ¡¢ Ëü¿ÉÄܽ²Ò»¸öʲô¹ÊÊ£¿?
ƾ¾ÝÕâЩ±êÇ©£¬ÔÛÃÇÄܹ»¶·µ¨´§Ä¦Ò»Ï¾çÇé×ßÏò£¨°ÑÎÈ£¬ÊÇ´§Ä¦£¬¾ßÌåÒª¿´ÔÖø£©£º
Å®Ö÷½ÇÊÇË£¿? Ëý¿ÉÄÜÊÇÒ»¸öÔ´´½ÇÉ«£¨´©½øÄ§·¨ÊÀ½çµÄͨ³£ÈË£©£¬Ò²¿ÉÄÜÊÇÔÖøÀïµÄij¸öÅä½ÇÉõÖÁÔ´´²¼¾°µÄÎ×ʦ¡£ËýµÄ¡°ÍòÈËÃÔ¡±ÌåÖÊ¿ÉÄÜÊÇÌìÉúµÄħ·¨¸öÐÔ£¬Ò²¿ÉÄÜÊÇijÖÖ½ðÊÖÖ¸¡£
¹ÊÊÂÔõô·¢Õ¹£¿? Ëý¿ÉÄÜ»áÔÚ»ô¸ñÎÖ´ÄÉÏѧ£¬½áʶ¹þÀû¡¢µÂÀ¿Æ¡¢Ë«×ÓµÈÎÒÃÇÊìϤµÄ½ÇÉ«£»ËýÒ²¿ÉÄÜ´©Ô½µ½¸üÔçµÄ¹¦·ò£¬ÓëÎ÷Àï˹¡¢Ë¹ÄÚÆÕ¡¢Â¬Æ½µÈÉÏÒ»±²ÈËÎï²úÉú¹ÊÊ¡£¡°¿ì´©¡±ÔªËØ¿ÉÄÜÒâζ×ÅËý²»Ö¹¾ÀúÒ»¶ÎÈËÉú£¬ºÃ±ÈÏÈ×÷ΪѧÉú£¬¶øºóÓÖÒÔеÄÉí·ÝÔٴξÀú¡£
³Áµã¿´Ê²Ã´£¿? ¶ÁÕߵȴý¿´µ½µÄ£¬ÍùÍùÊÇÅ®Ö÷½ÇÈôºÎÓÃËýµÄ÷ÈÁ¦ºÍÖÇ»ÛÓë·ÖÆçµÄ½ÇÉ«»¥¶¯£¬ÈôºÎÓ°ÏìÔÖø¾çÇ飬ÒÔ¼°ËýÓë¶àλÄÐÖ÷½ÇÖ®¼ä¸ÐÇéµÄÖð²½·¢Õ¹ºÍî¿°íµÄ³ÉÁ¢¡£ÈËÎïÖ®¼äµÄ»¯Ñ§·´Ó³ÊÇ×î´ó¿´µã¡£
Èý¡¢ Ϊʲô»áÓÐÈËϲ»¶¿´ÕâÖÖÀàÐÍ£¿
ÕâÖÖ¡°µþÂú±êÇ©¡±µÄÓ×˵£¬Ö¸±ê¶ÁÕß¼«¶ÈÃ÷È·¡£ËüµÄÎüÒýÁ¦ÔÚÓÚ£º
Âú×ã¿ÕÏëÓë¸ÐÇéÐèÒª£º ¡°ÍòÈËÃÔ+NP¡±µÄÉ趨£¬ÌṩÁËÒ»ÖÖ¼«ÖµÄÀËÂþ¿ÕÏëºÍ¸ÐÇéÂú×ã¸Ð¡£¶ÁÕßÄܹ»´úÈëÅ®Ö÷½Ç£¬ÂÄÀú±»¶à¸öÓÅÁ¼½ÇÉ«ÕäÊÓ¡¢ÇÀ¶áµÄ¸Ð´¥£¬¸Ð´¥ºÜ¡°ËÕ¡±£¨ÂêÀöËÕ£©¡£
HPÊÀ½çµÄÔÙË÷Çó£º ¶ÔÓÚ¹þÃÔÀ´Ëµ£¬ÄÜÔÚÊìϤÓÖÖ¿°®µÄħ·¨ÊÀ½çÀ¿´µ½ÐµĹÊÊ¡¢ÐµĿÉÄÜÐÔ£¬×ÔÉí¾ÍÊÇÒ»ÖÖ»¶ÀÖ¡£Í¬ÈËÎÄÕµÄ÷ÈÁ¦¾ÍÔÚÓÚ¡°ÈôÊÇ¡¡»áÔõô£¿¡±µÄÎÞÏÞåÚÏë¡£
ÈËÎïȺÏñµÄÊ¢Ñ磺 ÈôÊÇ×÷Õß±ÊÁ¦¹»ºÃ£¬ÄÜÔ¤·À½ÇÉ«Á³Æ×»¯£¬ÄÇô¾ßÌåµÄÈËÎï½éÉܺÍËÜÔ죬Äܹ»ÈÃÿ¸öÄÐÖ÷½Ç¶¼Á¢Ìå±¥Âú¡£¶ÁÕß¿ÉÄÜ»áΪ·ÖÆç½ÇÉ«µÄ÷ÈÁ¦ËùÇãµ¹£¬ÉõÖÁ¡°Ñ¡ÔñÄÑÌ⡱¡£
¿ì½ÚÅĵÄˬ¸Ð£º ¡°¿ì´©¡±ÔªËØÍ¨³£ÒâζמçÇéÍÆ¶¯¿ì£¬Ã¬¶ÜÃܼ¯£¬Ò»¸öÇé½ÚʵÏÖ¶Ùʱ½øÈëÏÂÒ»¸ö£¬¶ÁÆðÀ´±ÈÁ¦¡°Ë¬¡±£¬²»ÈÝÒ×Äå¡£
´ÓÎÒÓ×ÎÒµÄÔĶÁ¾ÑéÀ´¿´£¬ÕâÀàÎÄÕ³ɹ¦µÄ¹Ø¼üÔÚÓÚÆ½ºâ¡£ÈôºÎÔÚ¡°ÍòÈËÃÔ¡±µÄÉ趨ϲ»ÈÃÅ®Ö÷½ÇÏԵø¡·ºÎÞÁÄ£¬ÈôºÎÔÚNPµÄ¿ò¼ÜÀï°Ñÿ¶Î¸ÐÇéдµÃºÏÀí¶¯ÈË£¬ÈôºÎÔÚHPµÄ¿ò¼ÜϽøÐв»ooc£¨ÍÑÀë½ÇÉ«ÔÆ¢Æø£©µÄ¶þ´Î´´×÷£¬¶¼·Ç³£¿¼Ñé×÷ÕߵŦÁ¦¡£Ð´ºÃÁËÊÇÊ¢Ñ磬д²»ºÃ¾ÍÈÝÒ×Ôì³É±êÇ©¶ÑÆö¡£
ËÄ¡¢ ¸øÏë³¢ÊÔÔĶÁµÄÐÂÊÖ¼¸µãÓ×ÌáÐÑ
ÈôÊÇÄã¶ÔÕâ±¾Êé¸ÐÐËÖ£¬ÏëÕÒÀ´¿´¿´£¬»òÕßÏëÕÒÀàËÆµÄÊ飬Äܹ»°ÑÎÈÕ⼸µã£º
Ã÷È·×Ô¼ºµÄ¡°À׵㡱ºÍ¡°Ãȵ㡱£º NPÊÇÕâÀàÎÄÕµÄÖ÷Ìâ±êÇ©£¬ÈôÊÇÄãÆëÈ«ÎÞ·¨½ÓÊܶà½Ç°®Çé¹ØÏµ£¬ÄÇ¿ÉÄܾͲ»Ì«Êʺϡ£·´Ö®£¬ÈôÊÇÄãºÃÕâ¿Ú£¬Õâ¾ÍÊǾ«×¼Í¶·Å¡£
°ÑÎÈÆ½Ì¨ºÍ³ß¶È£º ÕâÀàÎÄÕÂͨ³£ÔÚרÃŵÄÅ®ÐÔÏòÍøÎÄÆ½Ì¨»òÂÛ̳Á¬ÔØ£¬³ß¶È²»Ò»¡£Ñ¡ÔñÊʺÏ×Ô¼º½ÓÊÜ¶ÈµÄÆ½Ì¨ºÍ×÷Õß¡£
±ðÌ«¾À½áÔÖø£º ͬÈË´´×÷±ØÈ»ÓиıàºÍÉèÏë¡£Äܹ»°ÑËü¿´×÷ƽÐÐÊÀ½çµÄ¹ÊÊ£¬ÏíÊÜеĿÉÄÜÐÔ£¬²»ÓÃÆëÈ«Ì×ÓÃÔÖøÂß¼¡£
¹Ø×¢×÷Õß±ÊÁ¦£º ±êǩֻÊDZí¿Ç£¬¹Êʺò»ºÃ¿´£¬¹é¸ùµ½µ×¿´×÷ÕßÔõô½²¡£ºÃ×÷ÕßÄÜÈÃÀÏÌ×É趨»À·¢ÐÂÉú£¬ÈËÎïÁ¢µÃס£¬¸ÐÇéÓеµ´Î¡£
×ܵÄÀ´Ëµ£¬¡¶HPËýÊÇÍòÈËÃÔÌåÖÊ(NP)ÈËÎï½éÉܿ촩¡·ÊÇÒ»²¿Éí·Ö¼«¶ÈÃ÷È·¡¢·ç¸ñ¼«¶È͹ÆðµÄ·ÛË¿ÏòͬÈ˰®Çé¿ÕÏëÓ×˵¡£Ëü¾ÍÏñÒ»·Ý¶¨Ôì²Ëµ¥£¬°Ñ¡°¹þÀû¡¤²¨Ìز¼¾°¡±¡¢¡°¶àÄÐÖ÷°®Ç顱¡¢¡°Ö÷½Ç¹â»·¡±¡¢¡°¿ì½ÚÅĵ¥Ôª¾ç¡¹ØâЩʳ²Ä¶¼°ÚÁ˳öÀ´¡£Ï²»¶ÕâÖÖ×éºÏÔÏζµÄ¶ÁÕߣ¬¿ÉÄÜ»á¶ÁµÃ½ò½òÓÐζ£»²»Ï°¹ßµÄ¶ÁÕߣ¬¿ÉÄÜ»á¸Ð´¥ÐÅÏ¢Á¿Ì«´ó¡£
ËüµÄ´æÔÚ£¬ÆäʵҲ·´Ó³Á˵±ÏÂÍøÂçÎÄѧÔĶÁµÄÒ»ÖÖÇ÷Ïò£º¶ÁÕßÔ½À´Ô½ÖªÂ·×Ô¼ºÏë³Ôʲô£¬×÷ÕßÒ²Ô½À´Ô½ÉÆÓÚÅëâ¿¡°¾«×¼¶¨Ô족µÄ´ó²Í¡£ÎÞÂÛÄãÊÇ·ñÊÇËüµÄÖ¸±ê¶ÁÕߣ¬ÕâÖÖ´´×÷¾°Ïó×ÔÉí£¬»¹Í¦ÓÐÒâ˼µÄ¡£? ÈôÊÇÓÐÐËÖ£¬²»·ÁÇ××Ô´ò¿ª¿´¿´£¬ºÏ²»ºÏθ¿Ú£¬³¢Á˲Å֪·¡£