Â̲èµÄÉÏλ(N)¿§·ÈºÍÌÇྷèÁË£¡ÒþÈÌÂ̲è¡Á°Á½¿ÉÙÒ¯£¬Õâ±¾NP½û¼ÉÕÅÁ¦¾øÁË
Á賿Á½µã£¬ÄãµÚN´ÎÔÚÊéǩҳÍ˳öÓֵ㿪ͳһÕ¡ª¡ªÂúÆÁÍÆ¼ö¶¼ÔÚË¢"ǿȡºÀ¶áÌð³èÎÄ"£¬ÄãÄÍ×ÅÐÔ×Ó¿´ÁËÈý±¾£¬ÄÐÖ÷ÇåһɫÁ³Æ×»¯°Ô×Ü£¬Å®Ö÷²»ÊÇɵ°×Ìð¾ÍÊÇÝËË¿»¨£¬·µ½µÚʮջ¹ÔÚÎó»á-ÈÚÇ¢-±ÚßËÑ»·¡£ÄãÏëÒªµÄÊdzÉÄêÈËÖ®¼ä²»ÏàÉÏϵĸÐÇ鲩ÞÄ¡¢°µ³±Ó¿¶¯µÄÈý½Ç½¨ÂÞ³¡¡¢Ö÷½ÇÓÐÄÔ×ÓÒ²ÓÐÐļƣ¬¶ø²»Êǹ¤ÒµÌǾ«¡£Ëѵ½¡¶Â̲èµÄÉÏλ(N)¿§·ÈºÍÌÇ¡·ÕâÊéÃûʱÄãÓÌÔ¥ÁË¡ª¡ª"Â̲èÉÏλ"ÌýÆðÀ´ÏñµÍÅäÂêÀöËÕ£¬Å²ÈÀ×À˷ѹ¦·ò¡£
ÕâÊÇ¿´ÑÔÇéÎĵij£¼ûÎóÇø£º¿´µ½"Â̲è""ÉÏλ"¹Ø¼ü´Ê¾ÍÔ¤ÅÐÊǴƾº¹·ÑªÓ×°×ÎÄ£¬Ö±½Ó»®×ߣ»»òÕß·´¹ýÀ´£¬³å×Å"N(¶àÄÐÖ÷/NP)"È¥¿´£¬È´Ö»µÈ´ýÎÞÄÔÈöÌÇ£¬ºöÂÔÁËÈËÎï¹ØÏµ¹¹½¨µÄÖÊÁ¿²ÅÊÇÖ÷Ì⡣ǰÕßÈÃÄã´í¹ýºÃÎÄ£¬ºóÕßÈÃÄ㱻עˮ¸ÙÁìÎĶñÐĵ½¡£
ÎҵĹÖÒì½â·¨ÊÇ£º·ÅÏÂ"ÀàÐÍ˽¼û"ºÍ"CPÔ¤Éè̬¶È"£¬´ø×Å¿´¶¼ÊÐÉúÀíȺÏñµÄ³ß¶ÈÈ¥¶Á¡ª¡ª°ÑËüµ±"¸ßÖÇÉÌÅ®Ö÷ÔÚÀûÒæÓë¸ÐÇéË«³Á°ó¶¨µÄ¶à½Ç¹ØÏµÖÐ×Ô¶¯ÆÆ¾Ö"µÄ¹ÊÊ¡£ÎÒµ±³õ½«ÐŽ«Òɵ㿪£¬±¾³ïËã¿´ÎåÕÂÆúÎÄ£¬Á˾ֱ»Å®Ö÷ÄǾäЦןøÉÙÒ¯µÝ¼ÓÌÇ¿§·È¡¢ÑÛµ×È´ÔÚËãÏÂÒ»²½ÆåµÄ¿Ì»¶¤×¡£¬Ò»¿ÚÆø³¹Ò¹¶ÁÍê¡£³ÉЧ¶Ô±ÈºÜÏÔÖø£º°´"°Ô×ÜÌð³è"Ô¤ÆÚ¶Á»á¸Ð´¥ÂýÈȸøÈýÐÇ£¬°´"ÖÇÐÔ²©ÞÄ+½û¼É¶àÏß"¶Á»á¸Ð´¥ÎåÐÇÉñ×÷¡ª¡ªÄã´ø×ÅʲôÂ˾µ½ø³¡£¬¾ö¶¨ËüÊÇÀ¬»ø»¹ÊDZ¦²Ø¡£
?? ÌáÐÑǰÖ㺡¶Â̲èµÄÉÏλ(N)¿§·ÈºÍÌÇ¡·ÊôÍøÂçÁ¬ÔØÑÔÇéNP(¶àÄÐÖ÷/NÖÕ¾Ö)Ìâ²Ä£¬º¬³ÉÄêÈ˵ÄÈ¨ÊÆ¹ØÏµÓëÇéÓû¿Ì»£¬²»ÊÊÅä´¿¾»Ë®¶ÁÕß»òÅÅËûÏò(1v1)ËÀÖÒµ³£¬Èë¿ÓǰÏÈÈ·ÈÏ×Ô¼º½ÓÊÜ´ËÉ趨¡£
Ò»¡¢¡¶Â̲èµÄÉÏλ(N)¿§·ÈºÍÌÇ¡·µ½µ×½²Á˸öʲô¹ÊÊ£¿
¹Êʲ¼¾°ÉèÔÚ¶¥¼¶²Æ·§È¦×ÓÓëÒÕÊõԺУ½»´íµÄ³¡Óò¡£Å®Ö÷±í±íÎÂÍÌÇå͸¡¢Ïñû²ô¹ýÔÓÖʵÄÄDZ"Â̲è"£¬ÊµÔòÔçÄêÔÚÀûÒæäöÎÐÖÐϰµÃ²ìÑÔ¹ÛÉ«ÓëÒþÈ̼Ù×°¡ª¡ªÊéÃû"Â̲èµÄÉÏλ"ÊÇ·´·í£ºËý´Ó²»±»¶¯µÈËÀÌ£¬¶øÊǽè"±»Îó»áµÄÈáÈõ¸Ð"Èü¸¸ö±¾¸ÃÊÇÁÔÊֵĺº×ÓÏȺó×Ô¶¯¿¿½ü¡¢¶¯ÐÄ¡¢Ê§¿Ø¡£
"¿§·ÈºÍÌÇ"ÒâÏóºÜÃ¿§·ÈÊÇ¿àµÄ¡¢É¬µÄ¡¢´ú±í±¾Ç®ÊÀ¼ÒÀï±»¹æÑµµÄÉÙÒ¯ÃÇ¡ª¡ªÀäÙý¡¢Ç¿ÊÆ¡¢´øÔÉú¼ÒÍ¥ÀÓÓ¡µÄÍ´¸Ð£»ÌÇÊÇÅ®Ö÷Ç×ÊÖ¼Ó½øÈ¥µÄÄǵãÌð£¬Ò²ÊÇËý×Ô¼º¡ª¡ª¿´ËÆ´ÓÊôµ÷ζ£¬ÊµÔòÄܹ»¾ö¶¨ÕⱿ§·ÈÒª²»Òª±äÌð£¬ÉõÖÁÒª²»Òª±»ºÈÏÂÈ¥¡£¶àÄÐÖ÷Ïß(NÏß)¸÷×ÔÓÐÆëÈ«ÈËÎﻡ¹â£ºÆ«Ö´¼Ì³ÐÈË¡¢ºÍÉÆ¾«Ó¢¡¢ÍæÊÀ²»¹§µÄÒÕÊõ¼ÒÐÍ¡¡ËûÃǺÍÅ®Ö÷µÄ¹ØÏµ²»Êǵ¥Ò»"±»Â̲èµö"£¬¶øÊÇÔÚÏ໥ÊÔ̽¡¢±»¿´´©¡¢²»ÄþÔ¸ÓַŲ»¿ªÊֵĹý³ÌÖУ¬Öð²½Â¶³ö³ö×Ô¼ºµÄÈíÀ߸øËý¡£
ÕâÒâζ×Åʲô£¿Ëü°Ñͨ³£NPÎÄÖÐ"ÄÐÖ÷ÃÇΧ×ÅÅ®Ö÷ת"µÄµ¥ÏòÄýÊӷת³ÉÁËË«Ïò¡ª¡ªÅ®Ö÷Êǹ۲ìÕß¡¢ÊÇÆåÊÖ£¬Ò²Õæ³ÏµØÔÚ¶à¶ÎΣÏÕ¹ØÏµÖÐѰÕÒ×ÔÎÒ°²ÉíÖ®´¦¡£ÎÒ²»ÔÞ³É"Â̲èÅ®Ö÷=ÐÄÀíæ»Ã»ÓÐÖÁÐÄ"ÕâÖÔìÕ±éÅúÆÀ£¬ÓÉÓÚÎÄÖÐËýÿ¶Î¸ÐÇé¶¼ÓÐÍÆËãû´í£¬µ«Ëý×îÖÕÒ²Ö§³öÁËÐÅÀµÓë¼ÛÖµ¡ª¡ª¼Ù×°ÊÇ¿ø¼×²»ÊÇÐÔ×Ó£¬ÕâÕýÊǽÇÉ«×î´ÁÈ˵Äì¶Üµã¡£
¶þ¡¢ÎªÊ²Ã´ËüÄÜÌø³ö"ÂêÀöËÕNPÎÄ"µÄÄà̶£¿
ά¶È | Ì×·NPÎÄ | ¡¶Â̲èµÄÉÏλ(N)¿§·ÈºÍÌÇ¡· |
|---|
Å®×Ô¶¯»ú | ÌìÉúÍòÈËÃÔ£¬±»¶¯±»°® | ÔÉú´´ÉËÇý¶¯¼Ù×°£¬×Ô¶¯²¼¾ÖÒ²×Ô¶¯Ê¾Èõ |
ÄÐÖ÷ËÜÔì | »»·¢ÐͲ»»»Æ¢ÆøµÄ¹¤¾ßÈË | ¸÷×ÔÓмÒ×åÀ§¾³¡¢Í¯ÄêÒõÓ°¡¢ÓëÅ®Ö÷µÄ¼ÛÖµ¹ÛÅöײ |
¸ÐÇéÍÆ¶¯ | Ó¢ÐÛ¾ÈÃÀ/Ò»¼ûÖÓÇé¼´ÌúÐÄËúµØ | ´ÓÀûÓáúÊÔ̽¡ú³Ô´×¡úÍ×Сú¶¯ÐÄ£¬ÓÐÕæÊ·³¶¸Ð |
Õíϯ/ÕÅÁ¦ | ΪÈâ¶øÈâ | Ç×Çг¡¾°³ÐÔØÈ¨ÊÆ¹ØÏµ±ä¶¯£¬Ã¿´Î¿¿½ü¶¼ÊDz©ÞÄÁË¾Ö |
ÊéÖз´¸´³öÏÖµÄÒâÏ󡪡ªÅ®Ö÷ʼÖÕ¸øÄ³Î»ÉÙÒ¯µÄ±ùÃÀʽ͵͵¼Ó°ëÉ×ÌÇ£¬ËûÃ÷Ã÷ÏÓÌðÈ´´Ó²»Ëµ£¬Ï´ÎÕÕ½ÓÕպȡª¡ªÕâÖÖ"¿´´©²»ËµÆÆµÄ¿ñÍý"±ÈÈκθæ°×¶¼´ÁÈË¡£¶Ôд×÷Õ߯ôµÏÊÇ£º¸ß¼¶µÄêÓÃÁ²»ÊÇ̨´Ê˵"ÎÒϲ»¶Äã"£¬¶øÊÇÐÐΪÉϳöÏÖ"²»ºÏÂß¼µÄÀý±í"¡£
Èý¡¢ÕÒÎÄ/×·¸ü±Ü¿Óʵ²Ù£¨À϶ÁÕß¾Ñ飩
? ÕýÈ·´ò¿ª·½Ê½£º
ƽ̨ËÑÈ«Ãû¡¶Â̲èµÄÉÏλ(N)¿§·ÈºÍÌÇ¡·£¬°ÑÎÈ´ø"(N)"±ê×¢²ÅÊǶ԰æNPÉ趨£¬Í¬Ãû¶Ìƪ¿ÉÄÜÊÇ·ÂÌâ¸ÙË®ÎÄ
ÓÅÏÈ¿´½ú½/·¬ÇÑ/ÖªºõÑÎÑ¡µÈÕý°æÇþ·£¨ÒÀÏÖʵÉÏ¼ÜÆ½Ì¨£©£¬Ö§³Ö×÷ÕßÄÜÁ¦¿´µ½HE/¶àÖÕ¾ÖÍê½á
½¨Òé×ö"CPŰ²ÐÄ̬"ÔĶÁ¡ª¡ªÇ°ÆÚ¿ÉÄÜÆ«ÐÄijһ¸ùÏߣ¬ºóÆÚ×÷Õß¿ÉÄܸøÄ㽨ÂÞ³¡¾ñÔñ»òÊ¢¿ªÊ½NÖÕ¾Ö£¬ËøËÀ1v1Ô¤ÆÚÈÝÒ×Âî×÷Õߣ¨ÆäʵÊÇÄãû¿´°¸ë¹Ô¤¾¯£©
? ³£¼ûÎóÇø£º
¿´µ½"Â̲è"ÒÔΪŮÖ÷Ö»»á×°ÎÞ¹¼²»×öÊ¡úËýºóÆÚÓÐʵҵÏß/ѧҵÏß¶ÀÁ¢³É³¤£¬²¢·Çƾ½èºº×Ó
ÒÔΪN=ÎÞÄÔ³µÂÖÕ½¡ú±¾ÎĸÐÇéÏ߯«Ï¸ÄåÂýÈÈ£¬Ç°1/3¶¼ÔÚÆÌÈËÎï¹ØÏµ£¬¼±Æ¢ÐԹܲĿÉÄÜÏÓ"²»¹»´Ì¼¤"
µÁ°æÕ½ڴíÂÒ¡¢È±·¬±í¡ª¡ªNPÎÄ·¬±íͨ³£²¹¸÷ÄÐÖ÷Êӽǻò»éºóÈÕ³££¬¶ª·¬±íºÜ¿÷
ºÏÓÃÌìǵ£ºÊʺÏÄܽÓÊܶàÄÐÖ÷¸ÐÇéÏß¡¢Çá΢»úı²©ÞÄ¡¢³ÉÈËÇ×Çп̻µÄ¶ÁÕߣ»Ñϸñ1v1µ³¡¢¾»Ë®µ³¡¢¼«¶Ë·´¸Ð"¼Ù×°ÐÍÅ®Ö÷"É趨ÕßÉ÷Èë£¬Ç¿ÍÆ·´¶ø°ÜÐË¡£
ËÄ¡¢Ò»µã¸öÈ˽â¶Á
´Ë¿ÌºÃ¶à×ìÇéҪô°ÑÅ®Ö÷д³ÉÆÚ´ý±»Ñ¡ÔñµÄ¿ÍÌ壬Ҫô°Ñ"Ç¿"µ¥Ò»µÈͬÓÚí¡Ììí¡µØÃ»ÓÐÈíÀß¡£¡¶Â̲èµÄÉÏλ¡·ÓÐÒâ˼µÄ´¦ËùÊÇ¡ª¡ªËüÈϿɼÙ×°¡¢ÈϿɼÆË㣬µ«Ò²²»»Ø±Ü¼Ù×°Ö®ÏÂÄǸöÒѾ±»É˹ý¡¢ÕæµÄÏëÒª±»ÎÞǰÌá½ÓסµÄÓ×Å®º¢¡£¿§·ÈÔÙ¿àÄܹ»Ï°¹ß£¬µ«Ô¸ÒâΪÄãŤת¿Úζ¼ÓµãÌÇÕâ¼þÊÂ×ÔÉí£¬²ÅÊÇÈ«Êé×îÎÂ˳µÄÕæÏà¡£
ÈôÊÇÄãÑá¾ëÁ˹¤ÒµÌǾ«°Ô×ÜÎÄ£¬Ïë¿´´ÏÃ÷Å®Ö÷ÔÚ¸´ÔÓÈ˼ʹØÏ·︴ËյسÁÂÙÔÙ·Éí£¬¡¶Â̲èµÄÉÏλ(N)¿§·ÈºÍÌÇ¡·ÖµµÃÒ»¸ö³¹Ò¹¡£