¿ì´©NPϵͳˢÐÂÅ®Ö÷´ó×åÁîæÂÓ×˵Éñ×÷È«¹¥ÂÔ
ÄãÓÐûÓÐÏë¹ý£¬´ó×åÁîæÂµÄ¹ÊÊ»¹ÄÜÕâôд£¿ÎÕ±ðɵ°×Ìð£¬Ö÷½ÇÖ±½Ó°ó¶¨Ò»¸öË¢ÐÂϵͳ£¬´©Ëó·ÖÆçÊÀ½ç·è¿ñ¡°´ò¸±±¾¡±¡£ÕâÉ趨£¬ÏÕЩÈÃÈËÉÏÍ·µ½Í£²»ÏÂÀ´¡£
ÎÒÊÇרһÄÚÈÝÕâ¿éµÄÀϱøÁË£¬½ñÌì¾ÍÀ´ßëßëÕâ¸ö±¬»ðµÄÓ×Ë·àÐÍ¡ª¡ª¿ì´©NPϵͳˢÐÂÅ®Ö÷´ó×åÁîæÂ¡£ËµµÃÖ±°×µã£¬Ëü¾ÍÊǰѺü¸¸öÊ¢ÐÐÔªËØ£¬Ïñ×ö²ËÒ»Ñù£¬ÃÀÂúµØ»â³ÉÁËÒ»¹ø³¬µÈˬÎÄ¡£
Ò»¡¢ ²ð½â¹Ø¼ü´Ê£ºÕâµ½µ×ÊǸöɶ¹ÊÊ£¿
±ð±»Ãû×ÖÏŵ½£¬ÎÒÃǰÑËüêþ¿ªÈàËéÁË¿´£¬ÇÐʵºÜµ¥Ò»¡£
ÏÈ˵¡°¿ì´©¡±¡£ÄãÄܹ»Àí½â³É¡°¼±¾ç´©Ô½¡±¡£Å®Ö÷½Ç£¬Ò²¾ÍÊÇÄÇλ´ó×åÁîæÂ£¬²»ÊÇÔÚ´©Ô½£¬¾ÍÊÇÔڳﱸ´©Ô½µÄ·ÉÏ¡£Ëý±ØÒªÊµÏÖϵͳ°ä²¼µÄ¹¤×÷£¬´ÓÒ»¸öÊÀ½ç¡°Ìø¡±µ½ÁíÒ»¸öÊÀ½ç¡£½ÚÅķɿ죬µ××Ó²»¸ø¶ÁÕß×ßÉñµÄ»úÓö¡£
¶øºóÊÇ¡°NP¡±¡£ÕâÊǸöÍøÂçÓÃÓÒâ˼ÊÇÔÚÒ»¶Î¹ÊÊÂÀŮÖ÷½Ç»áºÍ¶àλ£¨Í¨³£³¬¹ýÁ½Î»£©ÖØÒªÄÐÐÔ½ÇÉ«·¢Õ¹¸ÐÇéÏß¡£¸ÐÇéÑ¡Ôñ¶à£¬¾çÇéì¶Ü×㣬Õâ¿´µã²»¾ÍÀ´ÁËÂð£¿
¡°ÏµÍ³Ë¢Ð¡±ÊÇÖ÷Ì⶯Á¦¡£Å®Ö÷ÍùÍù²»ÊÇһ·ͷ¾ÍÂú¼¶´óÀС£Ëý¿ÉÄÜÓÐÆ¢ÆøÈ±µã£¬ºÃ±È½¿×Ý¡¢°®ÇéÄÔ£¬»òÕßÄÜÁ¦²»¼°¡£Õâʱ£¬Ò»¸ö±ùÁ¹µÄ¡°ÏµÍ³¡±»á°ó¶¨Ëý£¬°ä²¼¹¤×÷£¬´ÍÓë¼Î½±»ò³ÍÖΣ¬±Æ×ÅËýÈ¥³É³¤¡¢È¥Å¤×ª¡£Õâ¸ö¹ý³Ì£¬×ÔÉí¾Í³ä³âÁËÏ·¾çÐԺͳɳ¤»¡¹â¡£
×îºóÊÇ¡°Å®Ö÷´ó×åÁîæÂ¡±¡£ÕâÓ×ÎÒÉèÆðµã¾ÍºÜ¸ß¡£Ëý¿ÉÄܼҲÆÍò¹á£¬Ã²ÃÀÈ绨£¬µ«¹ÊÊÂÆ«Æ«²»ÈÃËý°²ÒÝ¡£ÏµÍ³¾ÍÊÇÒªÈÃËý¡°µøÂ䡱£¬ÔÙÈ¥¡°ÄæÏ®¡±£¬»òÕßÓÃËýµÄ×ÊÔ´£¬È¥ÊµÏÖ¸ü¸ßÄѶȵÄÌôÕ½¡£Éí·ÝÓë´¦¾³µÄÂä²î£¬ÊÇÌìÈ»µÄˬµãÔì×÷»ú¡£
ËùÒÔ£¬ÕâÀà¹ÊʵÄͨÓù«Ê½»òÐíÊÇ£º£¨¸ßÆðµã´ó×åÁîæÂ + Ç¿Ôì³É³¤ÏµÍ³£©x N¸ö·ÖÆçÊÀ½ç x ¶àλÓÅÖÊÄÐÐÔ½ÇÉ« = ³ÖÐø²»ÐݵÄÔĶÁˬ¸Ð¡£Ó×ÎÒÒÔΪ£¬Ëü¾«×¼µØ²ÈÖÐÁ˶ÁÕß¼ÈÏë¿´Ö÷½Ç¹â»·£¬ÓÖ°ÍÍû¼ûÖ¤ÕæÊµ³É³¤µÄì¶ÜÉúÀí¡£
¶þ¡¢ ±¬»ðÃÜÂ룺Ϊɶ¸÷È˶¼°®¿´Õâ¸öÌ×·£¿
˵°×ÁË£¬ÓÉÓÚËü¸ø¶ÁÕßÌṩÁ˼«Ç¿µÄ¡°¸ÐÇé¼ÛÖµ¡±¡£ÎÒ¹Û²ìÁË´óÁ¿±¬¿îÊý¾Ý£¬·¢ÏÖËüÃǶ¼×öµ½ÁËÒÔϼ¸µã£¬¿°³ÆÄÃÄóÁ÷Á¿ÃÜÂë¡£
µÚÒ»£¬½ÚÅĸоøÁË£¬»Ø¾øÇ£Ë¿ÅÊÌÙ¡£
´«Í³µÄ´óÅ®Ö÷ÎÄ£¬Éý¼¶¿ÉÄܱØÒª¼¸°ÙÕ¡£µ«ÔÚÕâÀһ¸öÊÀ½ç¿ÉÄܾÍÊÇÒ»¾í£¬ÈýÊ®µ½Îåʮս²ÍêÒ»¸öÆëÈ«µÄ¹ÊÊ¡£´òÁ³¡¢ÄæÏ®¡¢ÊճɸÐÇ飬ËùÓÐˬµãÃܼ¯Í¶·Å¡£¶ÁÕ߸ÕÓеãÉóÃÀί¶Ù£¬ÂíÉÏ¡°Å¾¡±Ò»Ï£¬»»µØÍ¼ÁË£¬Ð¾çÇéÓÖÀ´ÁË¡£Õâ½ÚÅÄ£¬ÏÕЩ±È¶ÌÊÓÆµ»¹ÈÃÈËÉÏñ«¡£
µÚ¶þ£¬ÈËÉèÌ컨°å£¬Ê¼ÖÕÓоªÏ²¡£
Å®Ö÷ÔÚÿ¸öÊÀ½ç¿ÉÄÜÕ¼ÓÐ·ÖÆçÉí·Ý£º¹Å´ú¹«Ö÷¡¢Ä©ÊÀ´óÀÓ×¢ÓéÀÖȦºÚºìÃ÷ÐÇ¡¢ÐǼÊÖ¸»Ó¹Ù¡¡µ«ÄÚºËÊÇÄǸö±»ÏµÍ³¡°ÕÛÄ¥¡±×Ų»ÐݽøÈ¡µÄ´ó×åÁîæÂ¡£ÕâÖÖ¡°²»±äµÄÖ÷Ì⡱Óë¡°Íò±äµÄ±í¿Ç¡±½áºÏ£¬ÈýÇÉ«¼Å×бæÊ¶¶È£¬ÓÖÓÐÐÂÏʸС£ÔÙ˵ÄÇЩÄÐÐÔ½ÇÉ«£¬¸ßÀä×ܲá¢ÎÂ˳ӰµÛ¡¢Æ«Ö´¿ÆÑ§¼Ò¡¢Àǹ·µÜµÜ¡¡×ÜÓÐÒ»¿îÄÜÈÃÄã¡°ÕæÏ㡱¡£
µÚÈý£¬Éî¶È¡°Ñø³É¡±¿ì¸Ð£¬´úÈë¸Ð³¬Ç¿¡£
¿´ÕâÖÖÎÄ£¬ºÜÏñÔÚÍæÒ»¸ö¸ß×ÔÓɶȵĽÇÉ«Ñø³ÉÓÎÏ·¡£ÎÒÃÇ¿´×ÅÅ®Ö÷´Ó¿ÉÄÜÓеãÌÖÈËÏÓµÄÁîæÂÓ׽㣬ÔÚϵͳµÄ¡°¶Ø´Ù¡±ºÍ·ÖÆçÊÀ½çµÄÀúÁ·Ï£¬Ò»²½²½±äµÃ¶ÀÁ¢¡¢×³´ó¡¢Öǻۡ£ÕâÖÖÅãͬ³É³¤µÄÂÄÀú£¬ÇÐʵ¼«¶ÈÖÎÓú£¬ºÜÈÝÒ×ÈöÁÕß²úÉú¡°ÎÒ¼ÒÅ®¶ùÕæÕùÆø¡±µÄÀÏĸÇ×ÐÄ̬¡£
˵µ½Õâ¸ö£¬¾Í²»µÃ²»ÌáÒ»¸ö¾°Ïó¼¶ÎÄÕ¡£Óб¾ÊéÔÚÆ½Ì¨ÉϹâÊÇ»¥¶¯Êý¾Ý£¨¶ÎÆÀ+ÕÂÆÀ£©¾ÍÆÆÁ˰ÙÍò£¬Ö÷Ìâ¾Í¿¿Á½µã£ºÒ»ÊÇÿ¸öÊÀ½çµÄ¹ÊʶÌÓ×¾«¸É£¬Ã¬¶ÜÀÂú£»¶þÊÇÅ®Ö÷µÄ³É³¤¹ì¼£Ç峺¿É¼û£¬´Ó¿¿¼Ò×åµ½¿¿×Ô¼ºµÄת±äдµÃ¼«¶ÈÔúʵ¡£ÕâÊý¾Ý£¬ÒѾ³ä·Ö˵ÁËÈ»Êг¡¶ÔÕâÖÖģʽµÄÈϿɡ£
Èý¡¢ ´´×÷Ö÷Ì⣺ÏëдºÃ£¬µÃץסÕ⼸¸öÃüÃÅ
ÈôÊÇÄãÊǸöÐÂÊÖ×÷Õߣ¬Ïë³¢ÊÔÕâ¸öÌâ²Ä£¬¹âÊÇ¶ÑÆöÔªËØ¿É²»ÄÜ¡£Æ¾¾ÝÎҵľÑ飬Óм¸¸ö¹Ø¼üµã£¬±ØÐëµÃËÀËÀÄÃס¡£
1. ϵͳÉ趨²»ÄÜ¡°¹¤¾ß»¯¡±
ϵͳ²»ÄÜÖ»ÊǸö·¢¹¤×÷µÄ»úе¡£Ëü±ØÒªÓдæÔڸУ¬ÉõÖÁÄܹ»ÓÐÆ¢Æø¡£ºÃ±È£¬ËüÊǸö¶¾ÉàµÄͲÛÒÛ£¬»òÕßÊǸö¿´ËƱùÁ¹ÊµÔò»¤¶ÌµÄ¡°Àϸµ²×¡±¡£ÏµÍ³ÓëÅ®Ö÷µÄ»¥¶¯£¬×ÔÉí¾ÍÄܹ±Ï׺öàȤζºÍÎÂÇé¡£Ò»¸öºÃµÄϵͳ£¬ÉõÖÁÄܳÉΪÎÄÕµĻêÁéÅä½Ç¡£
2. ³É³¤Ïß±ØÐë¡°¿ÉÊÓ»¯¡±
Å®Ö÷µÄˢв»ÄÜֻͣ¶ÙÔÚϵͳÌáÐѵġ°¹¤×÷ʵÏÖ¡±ÉÏ¡£¶ÁÕß±ØÒª´ÓËýµÄÑÔÐÓעѡÔñ¡¢ÄÜÁ¦ÉÏ£¬Ã÷È·µØ¿´µ½Å¤×ª¡£ºÃ±È£¬µÚÒ»¸öÊÀ½çËý¿ÉÄÜ»¹Ïë×Å·ÑÇ®°ÚƽËùÓУ¬×²µÃÍ·ÆÆÑªÁ÷£»µ½Á˵ÚÈý¸öÊÀ½ç£¬ËýÒѾѧ»áʹÓÃÖǻۺÍ×ÊÔ´£¬ÓÅÑŵؽâ¾öÎÊÌâ¡£Õâ¸ö»¡¹â£¬±ÈÈκθÐÇéÏß¶¼³ÁÒª¡£
3. ¸ÐÇéÏß±ØÒª¡°ºÏÀí»¯¡±
NP²»ÊÇÂÒÀ´¡£Ã¿Ò»Î»ÄÐÐÔ½ÇÉ«µÄ³öÏÖ¡¢¸ÐÇéµÄÖú³¤£¬¶¼±ØÐëÓмáʵµÄ¾çÇéºÍÆ¢ÆøÂß¼×÷Ϊ֧³Ö¡£²»ÄÜΪÁËÈË¶à¶øÓ²Èû¡£ÓÅÁ¼µÄÎÄÕÂÀÿÌõ¸ÐÇéÏß¶¼·þÎñÓÚÅ®Ö÷µÄÈ˸ñÃÀÂú£¬»òÕßÊǶÔËýijÖÖÌØÖʵÄÏìÓ¦¡£Õâ²Å½Ó×°°Ù»¨Æë·Å¡±£¬¶ø²»ÊÇ¡°²ËÊг¡Âò²Ë¡±¡£
4. ÊÀ½ç¼Ü¹¹×êÓª¡°·´²î¸Ó×±
¼ÈÈ»Äܹ»¿ì´©£¬ÊÀ½çµÄÑ¡Ôñ¾ÍÖÁ¹Ø³ÁÒª¡£¼«Ö·´²îÍùÍùÄÜ´øÀ´¼«Ö¿´µã¡£ÏëÏë¿´£¬Ò»¸ö¹ý¹ßÁ˾«²ÊÉúÑĵÄȨÃÅÁîæÂ£¬±»Å×µ½Âù»ÄµÄÔʼ²¿ÂäÇóÉú£»Ò»¸öϰ¹ßÓñ¾Ç®ÔË×÷µÄ´óÓ׽㣬Ҫȥ¹¬¶·»·¾³ÀïÎÈÔúÎÈ´ò¡£ÕâÖÖÇ¿ÁҵĻ·¾³Ã¬¶Ü£¬ÄÜ˲¼äץס¶ÁÕßÑÛÇò¡£
»»¸ö½Ç¶È¿´£¬ÆäʵÕâÀàÓ×˵ºÜÏñÒ»¸öÏÖ´úÔ¢ÑÔ¡£ËüÓÃ×îʱ÷ÖµÄÍøÎıí¿Ç£¬°ü×°ÁËÒ»¸öÓÀºãµÄÖ÷Ì⣺ÎÞÂÛÄãµÄÆðµã¶à¸ß£¬ÕæÕýµÄ׳¶àÊýÀ´×ÔÓÚ¶Ô×ÔÎҵIJ»ÐÝÍ»ÆÆºÍ³ÁËÜ¡£ÏµÍ³ÊDZí¹Ò£¬Ò²ÊÇÐÄħ£»¸÷¸öÊÀ½çµÄ¹¤×÷£¬¾ÍÊÇÏÖÊ·§¾³µÄ¼«¶Ë»¯Í¶Éä¡£
ËÄ¡¢ Ó×ÎÒ¸ÅÏëÓëÊг¡Ç°Õ°
ÁÄÁËÕâô¶à£¬ËµµãÎÒ×Ô¼ºµÄ¼û½â¡£¿ì´©NPË¢ÐÂÎÄÄܻ𣬾ø·ÇÎÞÒâ¡£ËüÐÔÖÊÉÏÊǽ«¡°ÓÎÏ·»¯Ë¼Ï롱Éî¶ÈÈÚÈëÁËÎÄѧ´´×÷¡£¹¤×÷£¨ÏµÍ³£©¡¢¹Ø¿¨£¨ÊÀ½ç£©¡¢³É¾Í£¨³É³¤£©¡¢¿É¹¥ÂÔ½ÇÉ«£¨NP£©£¬Õâ²»¾ÍÊÇÒ»¸ö¶¥¼¶RPGÓÎÏ·µÄ¿ò¼ÜÂ𣿶ÁÕßÔÚÔĶÁʱ£¬»ñµÃµÄÊÇÒ»ÖÖ½»»¥Ê½µÄ¡¢³Á½þʽµÄÂÄÀúÀÖȤ¡£
²¢ÇÒ£¬ËüºÜºÃµØÆ½ºâÁË¡°¿ÕÏ롱Óë¡°ÏÖʵ¡±¡£¿ÕÏëÔÚÓÚ¼«ÖµÄÈËÉèºÍ¾çÇ飬ÏÖÇÐʵÓڶԳɳ¤Í´µãµÄÕæÊµ¿Ì»¡£Å®Ö÷Óöµ½µÄ´ò»÷¡¢ÃÔãºÍ×ÔÎÒÒɻ󣬺öàÄêÇáÈË£¬ÄÄÅÂÊǼҵÀÓÅä×µÄÄêÇáÈË£¬Ò²¶¼ÄÜÕÒµ½¹²Ê¶¡£Õâ»òÐí¾ÍÊÇËüÄÜÓâÔ½·ÖÆç¶ÁÕßȦ²ãµÄµ×²ãÂß¼¡£
´ÓÄÚÈÝÊг¡µÄÇ÷ÏòÀ´¿´£¬ÕâÖÖÇ¿É趨¡¢¿ì½ÚÅÄ¡¢¶à¸ÐÇéÏßµÄģʽ£¬ÎҸд¥ÈȶȻ¹»á³ÖÐøºÜ¾Ã¡£ÓÉÓÚËüÌṩµÄ¸ÐÇé¼ÛÖµºÍµ¥Ôª¹¦·òÄÚµÄÐÅϢˬµãÃܶȣ¬ÇÐʵ̫Çкϵ±Ï¶ÁÕßµÄÔĶÁϰ¹ßÁË¡£¶ÔÓÚ´´×÷ÕßÀ´Ëµ£¬ÓëÆä×·Ò»ÒѾ·ºÀĵÄÌ×·£¬²»ÈçÔÚ¡°Ë¢Ð¡±µÄÉî¶ÈºÍ¡°ÊÀ½ç¡±µÄÐÂÏʶÈÉ϶àϹ¦·ò¡£ºÃ±È£¬²»ÔÙ¾ÖÏÞÓÚÇ鰮ˢУ¬Äܹ»¾Û½¹ÊÂÒµ¡¢ÃÎÏë¡¢ÉõÖÁÊÀ½ç¹ÛµÄ³ÁËÜ¡£
¶ÔÁË£¬×î½ü²»ÊÇ·çÐÓ×°ÈËÉèÌ컨°å¡¹Øâ¸ö´ÊÂð£¿ÔÚÕâÀàÓ×Ë·×î´óµÄ¿´µã¸ÕºÃÊÇ ¡°»÷ËéÌ컨°å¡± ¡£¿´×ÅÒ»¸ö±»Ô¤ÉèºÃÈË»îõè¾¶µÄ´ó×åÁîæÂ£¬Ç×ÊÖÍ»ÆÆËùÓÐÁÍîí£¬»î³öǧÍòÖÖ¿ÉÄÜ£¬ÕâÖֵ߸²ÐÔµÄˬ¸Ð£¬²ÅÊÇÈöÁÕß³¹µ×ÆÆ·ÀºÍÉÏñ«µÄÍõÕ¨¡£
×îºóÌáÒ»×죬ÈκÎÌâ²Ä£¬ÄÚÈÝΪÍõʼÖÕ²»±ä¡£É趨ÔÙÇÉ£¬Ì×·ÔÙÊ죬×îÖÕÄÜÁôס¶ÁÕߵ쬻¹ÊÇÔúʵµÄÈËÎï¡¢ºÏÀíµÄ¸ÐÇéºÍÄÜÒýÆð¹²Ê¶µÄÄںˡ£°Ñ´ó×åÁîæÂµÄ¡°Ë¢Ð¡±£¬Ð´³ÉÒ»²¿ÕæÕý¶¯È˵ġ°³É³¤Ê·Ê«¡±£¬Õâ²ÅÊÇͨÍùÉñ×÷µÄ²»¶þ·¨ÃÅ¡£