ÑÔÇéÕ¾-ÑÔÇéС˵վ
С˵վÊ×Ò³
×î½ü¸üÐÂ
µã»÷ÅÅÐаñ
ÍƼöÅÅÐаñ
ÊÕ²ØÅÅÐаñ
×ÖÊýÅÅÐаñ
È«±¾Ð¡Ëµ
[
]
×ܲôóÈË£¬100·Ö³è£¡
[
¹Å´úÑÔÇé
]
Ç×±øÊÇÅ®ÍÞ£º¹Õ¸ö½«¾ü×ö·ò¾ý
[
]
ͨÁéÉÙÅ®£ºÑýÄõÀϹ«ÉÏÎÒÉí
[
]
¿ì´©£ºÅÚ»ÒÅ®ÅäÄæÏ®
[
¶¼ÊÐÑÔÇé
]
1ºÅ¾ü³è£ºÊ׳¤£¬ºÃÉúÃÍ£¡
[
¶¼ÊÐÑÔÇé
]
ÖØÉú°ËÁãÄ꣺±øÍõµÄÒìÄÜϱ¸¾
[
]
ÃÈϵСÌðÆÞ£ºµÛÉÙ£¬ÍæÐÄÌø
[
¶¼ÊÐÑÔÇé
]
ÖØÉú¿Õ¼ä£ºÊ׳¤µÄ¾üҽϱ¸¾
Ïà¼úºÞÍí
ÑÔÇéС˵վÊ×Ò³
>
¶¼ÊÐÑÔÇé
>
Ïà¼úºÞÍí
>
Ŀ¼
µÚ1¾í ÓÐèÄå(µÚ1Ò³/¹²2Ò³)
ÎÄ /
Ù⾲ͫ
ÑÔ|Çé|С|˵|°É
³ÌËÕһֱ˯µ½³ÔÍí·¹µÄʱ¼ä²ÅÔÚ´²ÉÏÐÑÀ´
ºÜÏÔÈ»
Ù¼´óµÄ·¿¼äÀïÔç¾ÍûÁ˹ËÌìÀÚµÄ×ÙÓ°
Ëý×øÔÚ´²ÉÏ×¥ÁË×¥ÂÒÔãÔãµÄÐã·¢
Õâ²ÅºóÖªºó¾õµÄÏëÆð×Ô¼ºÊÇ×øÔÚÒÎ×ÓÉÏ˯×ŵġ¡ÄÇô×òÍí¡¡ÄѵÀĪ·Ç¾¹È»Êǹ˼Ҹç¸ç±§ËýÉÏ´²µÄ
¡Ñ©n¡Ñb ´©ºÃÍÏЬÀ´µ½¿ÍÌü
¸ÕÇÉ¿´¼ûÔÀºã¶Ë×Å×îºóÒ»Å̲˴ÓÀïÍ·×ß³öÀ´
¡°±í¸ç
ÄãÅóÓÑßÖ
¡±Ëý×´ËÆËæÒâµÄѯÎÊ
¡°³Ô¹ýÎç·¹¾Í×ßÁË
¡±ÔÀºã½«ÅÌ×Ó·ÅÔÚ×ÀÉÏ
È»ºó´òÁ¿×ÅËýåååݵÄÑù×Ó
ÖåüµÀ£º¡°¿ìÈ¥ÊáÏ´Ò»ÏÂ
È»ºó³öÀ´³Ô·¹
¡±
³ÌËÕÍÂÁËÏÂÉà
È»ºóÁìÃüȥϴÊþ
ÖÐ;³Ô·¹µÄʱºò
ÔÀºãͻȻµÀ£º¡°ÎҼǵÃС¹Ë×òÍíÀ´¼ÒÀïµÄʱºò
¶îÍ·ÉϺÃÏñûÊÜÉË°
¿¡±
³ÌËÕ¸Õ¼ÐÁËÒ»¿éÈâ×¼±¸·Å×ìÀï
Ìýµ½ÔÀºãµÄ»°ÊÖÒ»¶ßàÂ
ÈâÖ±½ÓµôÔÚÁË×ÀÉÏ
( ¡Ñ o ¡Ñ)°¡Å¶¡«ËÀ´¸æËßËý
¹Ë¼Ò¸ç¸çÊÇÔõÑù»Ø´ðµÄ
³ÌËÕÄ¿²»×ª¾¦µÄ¶¢×Å×ÀÉϵÄÈâ¿´
Ñð×°µ¶¨µÄ˵£º¡°ÎÒ×òҹҲû¿´Çå³þßÖ
ÄãÎÊÔÒòÁËô
ËûÊÇÔõô˵µÄ
¡±
¡°Ëû˵°ëÒ¹Èý¸üÍü¼Ç¿ªµÆ
×Ô¸ö¶ù²»Ð¡ÐÄײµ½µÄ
¡±³ÌËÕÌýÁËÒ»¿ÅÐÄÖÕÓÚ·ÅÏÂ
È´ÓÖÌý¼ûÔÀºãàÖ¹¾µÀ£º¡°¿ÉÊÇײµ½Ò²²»»áÄÇôÑÏÖØ°
¿ÄÇÉË¿Ú¿´ÆðÀ´µ¹ÊÇÓеãÏñ±»Ê²Ã´¶«Î÷ÇôòµÄ¡¡¡±
¡°ßí
¿È¿È¿È¡¡¡±³ÌËÕͻȻ¼ä±»×ìÀïµÄÌÀ¸øǺµ½ÁË
¿ÈµÃÂúÁ³Í¨ºì
ÉõÖÁÓÐÒ»Ö±³ÖÐøµÄÇ÷ÊÆ
ÔÀºãÁ¬Ã¦´Õ¹ýÀ´ÅÄËýºó±³
×ìÀïÄî߶×Å£º¡°¶à´óÒ»¸öÈËÁË
Ôõô³Ô¸ö·¹»¹Äܱ»ÌÀǺµ½°¡¡¡¡±
Òª²»ÊÇÒòΪÄã
ÎһᱻǺµ½Ã´
¡¡³ÌËÕÔÚÐĵװµÓï
µ½µ×ûµ¨Á¿°ÑÕ⻰˵³ö¿Ú
ÒòΪһ˵³ö¿Ú
¹Ë¼Ò¸ç¸çÑڸǵÄÊÂʵ²»¾Í±©Â¶ÓÚÖÚÁËô
ÄÇËý¸ÃÓжà¶Ô²»ÆðËû¡«¨r(¨s¨Œ¨t)¨q
ÓÉÓÚ»¹µë¼Ç×ÅÓÎÏ·ÀïÄǸöÒþ²ØÈÎÎñ
³ÌËÕ³Ô±¥·¹±ã´Ò´Ò±¼»Ø·¿¼äµÇÓÎÏ·
²»¹ýËýÒ»ÉÏÏß
¾ÍÊÕµ½¹Ê´óÉñ·¢¹ýÀ´µÄ×éÍÅÏûÏ¢ÒÔ¼°ÃÜÓï
¡ºÃÜÓï¡»¡¾¹ÊÈËÁ½ÏàÍü¡¿£ºÀ´Æ½³ÇµÄNPCÇÉÄï´¦
ÎÒµÈÄã
O(¨s¡õ¨t)oµ½µ×ÊÇ´óÉñ˵µÄ²»Çå³þ»¹ÊÇËýÏëµÃÌ«¸´ÔÓ
ΪëÔÚËý¿´À´
´óÉñµÄ»°ÓÀÔ¶ÓÐÄÇôһ¾ä»áÈÃÈ˸¡Ïëôæôæ¡¡
¡ºÃÜÓï¡»¡¾Ç§É½Äñ·É¾ø¡¿£º^_^ ºÃ
»Ø¸´¹Ê´óÉñÖ®ºó
³ÌËÕÁ¬ÈÎÎñ¶¼À´²»¼°²é¿´±ãƨµßƨµßµÄ±¼ÏòÇÉÄïµÄ»³±§
¹Ê´óÉñµÄÆø³¡Ò»Èç¼ÈÍùµÄÇ¿´ó
Ö»²»¹ýÍùÇÉÄïÃæÇ°Ò»Õ¾
ÄÇÀï±ã³ÉÁËÖÚÈËÑÛÖеķ羰
ËùÒÔ³ÌËÕ²»ÓÃ×Ô¶¯Ñ°Â·¶¼¿ÉÒԺܿìÕÒµ½ÈËȺÖÐÐÑÄ¿µÄËû
ÖÜÔâµÄÈË»¹Ëã±È½ÏʶȤ
ç³ÎÅÖеÄÅ®Ö÷½ÇÏÖÉí
ËûÃÇÕâЩÏÐÔÓÈ˵È
µ±È»Ó¦¸ÃÈÃλÀ²¡«
¡º¶ÓÎé¡»¡¾¹ÊÈËÁ½ÏàÍü¡¿£ºÐ¡¾ø
ÄãµãÒ»ÏÂÇÉÄïÍ·¶¥µÄ·ûºÅ½»ÈÎÎñ
¡º¶ÓÎé¡»¡¾Ç§É½Äñ·É¾ø¡¿£ºÅ¶¡¡
¡¡³ÌËÕ·¢Íê¾ÍÄÉÃÆÁË
ËýMSûÓÐÈÎÎñÒª½»°É
µ«ÊDZü×Å´óÉñµÄ»°´íµÄÒ²ÊǶԵÄÔÔò
Ëý»¹ÊÇÒÀÑÔÕÕ×öÁË
o(¨Rv¨Q)o¡¡ÊÂʵ֤Ã÷
´óÉñÊǶԵÄ
»ÃæÉϹûÈ»Ìø³öÒ»ÐÐ×Ö£º¡ºÏµÍ³¡»¡¾ÇÉÄï¡¿£º¹§Ï²ÄúÍê³ÉÈÎÎñ³Í¶ñ³ýÑý
Óö¼û¼ÈÊÇÓÐÔµ
´ËÒ±ãÔùÓèÄã°Õ
Óë´Ëͬʱ
ÊÀ½çƵµÀÉÏҲˢ³öÒ»ÐÐÏûÏ¢¡ª¡ª
¡ºÏµÍ³¡»¡ºÊÀ½ç¡»£º¹§Ï²Íæ¼ÒǧɽÄñ·É¾øÍê³ÉÒþ²ØÈÎÎñµÚÒ»»·
»ñµÃ°Ù¶¾²»ÇÖÓãƤ¼×ÒÂÒ»¼þ
ÏûϢһˢ³ö
Á¢¿ÌÓÐÈËÈ¥²é¿´¡¾°Ù¶¾²»ÇÖÓãƤ¼×Ò¡¿µÄÊôÐÔ
²»¿´²»ÖªµÀ
Ò»¿´ÖîλΧ¹Ûµ³ÃDz»µ¶¨ÁË¡«
´ËÒ²»½ö¸÷¸öÃÅÅɶ¼ÊÊÓÃ
ÇÒ·ÀÓù¼Ó80 %
¹¥»÷Ìá¸ß80 %
×î×îÖØÒªµÄÊǰ󶨺óµôÂäÔÚµØÈκÎÈ˶¼¿ÉÒÔ¼ñ
ÓÚÊǺò»ÈÝÒ×°²¾²µÄÊÀ½çÔٴηÐÌÚÄñ¡«
¡ºÊÀ½ç¡»¡¾ÄãÈ«¼Ò¶¼ÊÇSB¡¿£ºÎÔ²ÝÄàÂí
ǧɽÄñ·É¾øÕâËÀÈËÑýÊÇ×ßÁËÄÄÃÅ×Ó¹·ÊºÔË
ÔõôºÃʶ¼ÕÒËû°¡¡¡
¡ºÊÀ½ç¡»¡¾Ëý»¹ÊǸöº¢×Ó¡¿£ºÇ§É½Äñ·É¾ø
GMÊDz»ÊÇÄã¼ÒÇ×ÆÝ°
¿
¡ºÊÀ½ç¡»¡¾¸øүЦһ¸ö¡¿£ºº¢×Ó
ÄãÕæÄ˱¾·þµÚÒ»ÕæÏàµÛ
¡ºÊÀ½ç¡»¡¾¸øæ¤Ð¦Ò»¸ö¡¿£º(¡Ño¡Ñ) LSµÄLS
żµ¹¾õµÃÄã±È½ÏÏñÊÇGMµÄÇ×ÆÝ°¡¡¡
¡ºÊÀ½ç¡»¡¾»¨´µ»¨Óê¡¿£ºÒþ²ØÈÎÎñ°¡Òþ²ØÈÎÎñ
°Ù¶¾²»ÇÖÓãƤ¼×Ò°¡°Ù¶¾²»ÇÖÓãƤ¼×Ò¡¡¹ÃÄïÎÒºÃÏÛĽ°¡¡¡(¨R¨Œ¨Q)/¡¡
¡ºÊÀ½ç¡»¡¾Ë÷ÂíÀﺣµÁµÄÇ×ÆÝ¡¿£º»¨»¨
Òª²»Òª¸ç¸øÄãŪȥ
¡ºÊÀ½ç¡»¡¾»¨´µ»¨Óê¡¿£ºÖªµÀ¹ÃÄïÎÒ×îÌÖÑáÄÄÖÖÈËô
¡ºÊÀ½ç¡»¡¾Ë÷ÂíÀﺣµÁµÄÇ×ÆÝ¡¿£ººÙºÙ
¿Ï¶¨²»ÊǸçÕâÖÖ
¡ºÊÀ½ç¡»¡¾»¨´µ»¨Óê¡¿£ºÌ«Ã»×ÔÖªÖ®Ã÷ÁË
Äã´òµÃ¹ý´óÉñôÄã
£¨Ð±ÑÛ£©
¡ºÊÀ½ç¡»¡¾ÄÚ¿ãÍâ´©¡¿£ºÇ¿ÊƲåÈë
¹òÇóǧɽÄñ·É¾øµÄ×ø±ê
±¾³¬È˾ö¶¨È¥Ä¤°ÝÒ»·¬
¡ºÊÀ½ç¡»¡¾Ë÷ÂíÀﺣµÁµÄÇ×ÆÝ¡¿£º¡¡
ºÜ¿ì¾ÍÓÐÈËÔÚÊÀ½çƵµÀÉÏ˵×Ô¼ºÔÚNPCÇÉÄï´¦Óö¼û¹Ê´óÉñºÍǧɽÄñ·É¾ø
È»ºóÑÛºìµÄÈ˾ö¶¨È¥¹ý¹ý¸Éñ«
¶ø´ÕÈÈ
https://www.yanqingzhan.net
СÌáʾ£º¿ÉÒÔʹÓüüÅÌ¿ì½Ý·Ò³£¬ÉÏÒ»Õ£¨¡û£© ÏÂÒ»Õ£¨¡ú£©
ÉÏÒ»ÕÂ
|
±¾ÊéĿ¼
|
¼ÓÈëÊéÇ©
|
ÏÂÒ»ÕÂ