ÑÔÇéÕ¾-ÑÔÇéС˵վ
С˵վÊ×Ò³
×î½ü¸üÐÂ
µã»÷ÅÅÐаñ
ÍƼöÅÅÐаñ
ÊÕ²ØÅÅÐаñ
×ÖÊýÅÅÐаñ
È«±¾Ð¡Ëµ
[
]
×ܲôóÈË£¬100·Ö³è£¡
[
¹Å´úÑÔÇé
]
Ç×±øÊÇÅ®ÍÞ£º¹Õ¸ö½«¾ü×ö·ò¾ý
[
]
ͨÁéÉÙÅ®£ºÑýÄõÀϹ«ÉÏÎÒÉí
[
]
¿ì´©£ºÅÚ»ÒÅ®ÅäÄæÏ®
[
¶¼ÊÐÑÔÇé
]
1ºÅ¾ü³è£ºÊ׳¤£¬ºÃÉúÃÍ£¡
[
¶¼ÊÐÑÔÇé
]
ÖØÉú°ËÁãÄ꣺±øÍõµÄÒìÄÜϱ¸¾
[
]
ÃÈϵСÌðÆÞ£ºµÛÉÙ£¬ÍæÐÄÌø
[
¶¼ÊÐÑÔÇé
]
ÖØÉú¿Õ¼ä£ºÊ׳¤µÄ¾üҽϱ¸¾
Áµ¿Õ¿Õ
ÑÔÇéС˵վÊ×Ò³
>
ÇഺУ԰
>
Áµ¿Õ¿Õ
>
Ŀ¼
µÚ1¾í µÚ°ËÕ ½ñÌìÊÀ½çÓеãÆæ¹Ö(µÚ1Ò³/¹²2Ò³)
ÎÄ /
Ìì¿ÕÀ¶
ÑÔ|Çé|С|˵|°É
ÄϾ²ÑÅ»¹ÕæÊÇ»áÕÛÄ¥ÈË
´ø×ÅĪÌì¿Õ¹äÉ̳¡ÂòÒ·þ
ʲô¶«Î÷¶¼ÈÃĪÌì¿ÕÒ»¸öÈËÄÃ×Å
´ó°üС°üµÄÒ·þ
Ь×Ó
»¯×±Æ·µÈµÈ
ͳͳ¼ÓÆðÀ´ÉÙ˵ҲÓÐÆß°Ë´üÔÙ¼ÓÉÏÄÇЩºÐ×Ӷѵö¼ÓÐĪÌì¿ÕÈËÄÇô¸ßÁË
ĪÌì¿Õ±§×ÅÕâô¶à¶«Î÷×ß·¶¼¿´²»µ½Ç°·½
»¹²»Í£µÄÒ¡Ò¡»Î»Î
È÷È˼×ÒÒ±û¶¡¿´Á˶¼Ðľªµ¨Õ½µÄ
Ψ¿Ö±ÜÖ®²»¼°
¡°Î¹
ÄãÊDz»ÊÇÄÐÈË°
¿¡±ÄªÌì¿ÕʵÔÚÊdzŲ»×¡ÁË
ËýµÄÊÖÌ«ËáÁ˶¼¸Ð¾õ¿ìÒª¶ÏÁË
¿´×ÅÄϾ²ÑÅÇáËɵØÑù×ÓÕæÊÇÓû¿ÞÎÞÀá°¡
ÔÙ¿´¿´ÅԱߵÄÑîÌì
ËûÒ»¸ö´óÄÐÈ˾Ͳ»ÄÜ·¢ÑïÒ»ÏÂÉðÊ¿·ç¶ÈÂð¿´×Å×Ô¼ºÕâôһ¸öÈõÅ®×Ó±»ÄϾ²ÑÅÕâ¸öÅ®Î×ÕâôŰ´ýÒ²Ö»ÊÇÀäÑÛÅÔ¹Û
¡°ÎÒÊÇÄÐÈË°¡
¡±ÑîÌì´ðµÄÀíÖ±Æø׳
²»½âµØ¿´×ÅĪÌì¿Õ»³ÒÉËýÊDz»ÊÇÄÔ×Ó»µÁË
¾¹È»Á¬×Ô¼ºÊDz»ÊÇÄÐÈËÕâÖְ׳յÄÎÊÌâÒ²ÎʵijöÀ´
¡°ÊÇÄÐÈ˾ͰïÎÒһϰ¡
¡±ÄªÌì¿Õ¶¼¿ìÆøËÀÁË
ÌìϾ¹ÓÐÕâÖÖÈË
¡°ÎÒÊÇÄÐÈ˵«ÎÒûÓÐÒåÎñÒª°ïÄã
ÄãºÃ×ÔΪ֮°É
¡±ÑîÌì˵Íê¾Í¿ì×ß¼¸²½×·ÉÏ×ßÔÚÇ°Í·µÄÄϾ²ÑÅ
ÁôÏÂĪÌì¿ÕÔÚÔµØÖ±¶å½Å
ÆøµÄÁ³·¢Çà
¡°ÄªÌì¿Õ
ÄãÎڹ갡
ÕâôÂý
¡±ÄϾ²ÑŻعýÍ·Ô𱸡°¿ìµã
ÎÒÒª»Ø¼ÒÁË
¡±
¡°ºÃ
O(¡É_¡É)O~¡±ÄªÌì¿ÕÒ»Ìýµ½ÄϾ²ÑÅ˵Ҫ»Ø¼Ò¾ÍÒÔΪËý¿ÉÒÔ½â·ÅÁË
¸ßÐ˵ØÈ«Éí¶ÙʱÓÐÁËÁ¦Æø
¿ì²½¸úÉÏÈ¥
ûÏëµ½ÔÀ´ÊÇ×Ô¼º×Ô×÷¶àÇé
ÄϾ²ÑÅÈÃËýÒ²¸ú×ÅÒ»Æð»ØÈ¥Õæ²»ÖªµÀÓÖҪˣʲô»¨ÕÐ
ÄϾ²Ñŵļҿ´×ÅÒ²ºÃ´óºÃºÀ»ªºÃÆøÅÉŶ
ÓÐÇ®È˵ļҾÍÊDz»Ò»Ñù
ĪÌì¿ÕÔÚ³µÀïÔ¶Ô¶¾Í¿´µ½Ç°Ãæ´óµÄÏñ³Ç±¤Ò»ÑùµÄ·¿×Ó
ÐÄÀïÔçÒÑÊǾªÌ¾ÍòǧÁ³ÉÏȴƽ¾²µÄûÓÐһ˿±íÇé
Ëý¾ø¶Ô²»ÄܱíÏÖ³öÈκÎÈÃÄϾ²ÑŵÃÒâµÄ±íÇé
ËùÒÔÒª¼Ù×°ºÁ²»ÔÚºõ
¡°Äã°ÑÕâЩ¶«Î÷·ÅÎÒÎÔÊÒÈ»ºóµ½ºóÃæµÄÓÎÓ¾³ØÕÒÎÒ
¡±ÄϾ²ÑÅÒ»½øÎݾͶÔĪÌì¿Õ˵
È»ºó²»µÈĪÌì¿Õ·¢ÎʾÍÒѾºÍÑîÌì×ß¿ªÁË
¡°ÇÐ~ÓÐʲôÁ˲»ÆðµÄ
¡±ÄªÌì¿Õ¶Ô×ÅÄϾ²Ñŵķ½Ïò×öÁ˸ö¹íÁ³×ªÉíÎÊÉíºóÄǸö´óÉô¡°´óÉô
ËýµÄ·¿¼äÔÚÄÄÀï°
¿¡±
¡°¶þÂ¥
¡±´óÉôÀäÀäµÄ˵Íê¾Í×ß¿ªÁË
¡°Ê²Ã´Âï
ÕâôûÀñò
ÄѹÖÊÇÄϾ²ÑÅÅ®Î×µÄÈËÒ»ÑùµÄÀäѪÎÞÇé
¡±ÄªÌì¿ÕÒ»±ßàÖ¹¾×ÅÒ»±ß³¯¶þÂ¥×ßÈ¥
µ½Á˶þÂ¥µÄÂ¥ÌÝ¿ÚÒ»¿´
ĪÌì¿Õ²îµãû¹öÏÂÂ¥ÌÝ
Õâô¶à¸ö·¿¼äËýÄÄÀïÖªµÀÄĸö²ÅÊÇÄϾ²Ñŵķ¿¼ä°¡
ÄǸö´óÉôÒ²ÕæÊǵÄÒ²²»»á°Ñ»°ËµÇå³þ
ÕâÈÃËýÔõôÕÒ°¡
ĪÌì¿ÕÕý³î×ÅͻȻÑÛ¾¦Ò»ÁÁÁ³Éϸ¡ÏÖÁËЦÈÝ
Ëý¿´µ½ÁËÒ»¸ö´ÓÆäÖÐÒ»¼ä·¿¼äÀï×ß³öÀ´µÄÈË
ÕâÏÂËý¾ÍÓоÈÁË
¿ì²½×ßÉÏÈ¥
¡°Î¹
Âé·³ÄãÄÃһϰ¡
¡±ÄªÌì¿ÕÒ¡»Î×Å×ßµ½ÄÇÈËÃæÇ°¾Í½«ÊÖÀïµÄ°ü¸¤¶ª¸øËû
¡°ÕâÊÇÄãÃǼÒÄϾ²ÑÅС½ãµÄ¶«Î÷
ËýÈÃÄãÄõ½Ëý·¿¼äÈ¥
¡±ÄªÌì¿ÕÒ»±ß˵һ±ßºÜ×ÔÈ»µØ¹Ë×Ô¼º°Ñ´ó°üС°üÍùÄÇÈËÉíÉϹÒ
¡°ÐÁ¿àÁËŶ
O(¡É_¡É)O~¡±ÄªÌì¿ÕÅÄÅÄÄÇÈ˵ļç΢΢һЦ
È»ºóƯÁÁµØ˦¸öÍ·ÏòÂ¥ÏÂ×ßÈ¥
ÄÏÔóÑÏ×ì½Ç΢΢¹Ò×Ų»Òײì¾õµÄЦÈÝ
¿´×ÅĪÌì¿Õ´óÒ¡´ó°ÚµÄÏûʧÔÚÂ¥µÀÀï
¸Õ¸Õ»Ø¼Ò·ÅºÃÐÐÀî±¾´òËãÏÂÂ¥ºÈµã¶«Î÷È´²»ÏëĪÃûÆäÃîµÄ±»Õâ¸öÓÐ×Åһ˫Á鶯µÄ´óÑÛ¾¦È«ÉíÉ¢·¢×ÅÇà´º»îÁ¦³¯ÆøÅµÄÅ®Éúµ±³ÉÏÂÈËÒ»Ñùʹ»½
¿ÉÊÇÄÏÔóÑϲ¢²»¾õµÃÓÐʲô²»¸ßÐË·´¶ø¶ÔÕâ¸öÅ®ÉúÓÐЩºÃÆæ
¡°ÄªÌì¿Õ
ÄãÕ¾ºÃ
²»×¼ÂÒ¶¯
¡±ÄϾ²ÑŶÔ×ÅÓ¾³ØÁíһͷµÄĪÌì¿Õ˵
ËýÏÖÔÚÒª×öµÄ¾ÍÊÇÈÃĪÌì¿Õ°ÑÒ»¸öºìµÄ·¢×ϵÄÆ»¹û·ÅÔÚÍ·¶¥È»ºó¶Ô×¼ÄǸöÆ»¹ûÉä¼ý
ÄϾ²ÑÅÐÄÀï¿ÉÊǺÜÇå³þÕâ¸öÓÎÏ·µÄΣÏÕÐԺܴóͬʱҲÊǼ«¾ß´Ì¼¤µÄ
ÒòΪ±»µ±³É¼ý°Ð×ÓµÄÄǸöÈËÐèÒªÓÐ×ã¹»µÄÒãÁ¦ºÍÓÂÆø·ñÔò¾ÍÊÇ×Ô¼º¸ù±¾Ã»Éä¼ýÒ²»á±»ÏŵÃƨ¹öÄòÁ÷
Ëý¾ÍÊÇÏëÒª¿´¿´ÄªÌì¿Õ±»ÏŵÃƨ¹öÄòÁ÷µÄôÜÑù
ÄÇÑùµÄĪÌì¿ÕÒ»¶¨Êdz¬¸ãЦµÄ
Ö»ÊÇÏëÏóÒ»ÏÂÄϾ²ÑŶ¼¾õµÃÓÐȤ¼«ÁË
ÄϾ²ÑŽӹýÑîÌìµÝ¹ýÀ´µÄ¹¼ý
¶Ô×ÅĪÌì¿ÕµÄ·½Ïò×°Ä£×÷ÑùµÄ°ÚÆð¼ÜÊÆÀ´
ĪÌì¿ÕÖ»ÊǾ²¾²µØ¿´×ŶÔÃæÄÃ׏¼ýµÄÄϾ²ÑÅ
ÐÄÀïºÜÊÇƽ¾²
ËýÒ»µã¶¼²»µ£Ðĸü±ð˵ÊǺ¦ÅÂÁË
ÒòΪËýÏàÐÅÄϾ²ÑŵÄʵÁ¦
¡°O(¡É_¡É)O¹þ¹þ~ÄϾ²ÑÅÄãҲ̫ѷÁË°É
ÖÁÉÙÎÒ»¹ÒÔΪÄãÄÜÉä³öÁ½Ã×Ô¶
ûÏëµ½Äã¡¡O(¡É_¡É)O~¡±ÄªÌì¿ÕЦµÃÇ°·ºóÑö
Ò»¿ªÊ¼Ëý¾ÍÖªµÀÄϾ²ÑÅÊÖÀïµÄÄÇÖÖ¹¼ý¸ù±¾¾Í²»ÊÇËýÕâÖÖǧ½ð´óС½ãÄÜÀµÃ¶¯µÄ
²»¹ý×Ô¼º»¹ÊǸ߹ÀËýµÄʵÁ¦ÁË
ĪÌì¿Õ¶Ô×ÅÄϾ²ÑŹþ¹þ´óЦ˿ºÁûÓÐÒâʶµ½ÄϾ²ÑŵÄÁ³ÒѾÓɺìת°×תÂÌÔÙתÇàÁË
µÉ´óÑÛ¾¦ºÝºÝµÉ×Å×Ô¼ºÄØ
¡°ÑîÌì
¸øÎÒÄùåóÀ´
¡±ÄϾ²ÑÅÌý×ÅĪÌì¿Õ´Ì¶úµÄЦÉùÐÄÀïÔ½·¢ÄÕ»ð
Èç¹û˵¸Õ¸ÕÓù¼ýÖ»ÊÇÀ´ÏÅÏÅËýÄÇÏÖÔÚ¾ÍÊǶ¯Õæ¸ñÁË
¿´ËýµÈһϻ¹Äܲ»ÄÜÕâôËÁÎ޼ɵ¬µÄ´óЦ
¡°Î¹
ÄϾ²ÑÅ
Äã²»ÊÇÀ´ÕæµÄ°É
¡±ÄªÌì¿ÕÖªµÀ×Ô¼ºÓÐЩ¹ý»ðÁË
¿´µ½ÄϾ²ÑÅÖ¸×Å×ÀÉϵĹåóÐÄÀï¾ÍÖ±¶ßàÂ
Õâ¿É²»ÊÇ¿ªÍæЦµÄ
¹åó²»Êǹ¼ýÒªÓÐÁ¦²ÅÄÜ·¢ÉäËüÖ»ÒªÒ»¸ùÊÖÖ¸ÇáÇáÒ»°´
ÄǼý¾Í»áವÄÒ»ÉùÉä¹ýÀ´
¾àÀ뻹ÊÇ°Ù·Ö°ÙµÄÔ¶
¡°Ôõô
ÅÂÁË°
¿¸Õ¸Õ²»ÊÇ»¹Ð¦µÃÄÇôʹ¿à°¡
ÄãÔÙЦ°
¡¡±ÄϾ²ÑÅÄÃ׏åóµÃÒâµÄ¿´×ÅĪÌì¿Õ
ÐÀÉÍ´Ë¿ÌĪÌì¿ÕÁ³ÉϵĿ־åºÍ²»°²
¡°ÊÇ
ÎÒÅÂÁË
ÎÒÈÏÊäÁË
¡±ÄªÌì¿Õ¿É²»Ïë
https://www.yanqingzhan.net
СÌáʾ£º¿ÉÒÔʹÓüüÅÌ¿ì½Ý·Ò³£¬ÉÏÒ»Õ£¨¡û£© ÏÂÒ»Õ£¨¡ú£©
ÉÏÒ»ÕÂ
|
±¾ÊéĿ¼
|
¼ÓÈëÊéÇ©
|
ÏÂÒ»ÕÂ