¹ÜÀíÐÅϢϵͳ ÏÂÔØ±¾ÎÄ

µÚÒ»Õ£º¹ÜÀíÐÅϢϵͳ¸ÅÄîÓëÄÚº­ Êý¾ÝºÍÐÅÏ¢

Êý¾Ý£ºÊý¾ÝÊÇÈËÃÇ·´Ó³¿Í¹ÛÊÀ½ç¶ø¼Ç¼ÏÂÀ´µÄ¿Æ¼¼¼ø±ðµÄÎïÀí·ûºÅ¡£Êý¾ÝµÄº¬Òå°üÀ¨Á½·½Ã棬һ·½ÃæÊÇËüµÄ¿Í¹ÛÐÔ£¬Ò»·½ÃæÊÇËüµÄ¿É¼ø±ðÐÔ

ÐÅÏ¢£ºÐÅÏ¢Êǽ«Êý¾Ý¾­¹ý¼Ó¹¤´¦ÀíÖ®ºó£¬Ìṩ¸øÈËÃǵÄÓÐÓÃ×ÊÁÏ£¬ÊǹØÓڿ͹ÛÊÂʵµÄ¿ÉͨÐŵÄ֪ʶ¡£ÐÅÏ¢µÄº¬Òå°üÀ¨Ëĸö·½Ã棬ÆäÒ»ÊÇÐÅÏ¢µÄ¿Í¹ÛÐÔ£¬Æä¶þÊÇÐÅÏ¢µÄÖ÷¹ÛÐÔ£¬ÆäÈýÊÇÐÅÏ¢µÄͨÐÅÐÔ£¬ÆäËÄÊÇÐÅÏ¢µÄ֪ʶÐÔ¡£

Êý¾ÝÓëÐÅÏ¢Ö®¼äµÄÁªÏµ£ºÈËÃǽ«Êý¾ÝºÍÐÅÏ¢¹ØÏµÐÎÏ󵨽âÊÍΪԭ²ÄÁϺͲúÆ·Ö®¼äµÄ¹ØÏµ¡£½«Êý¾Ý¿´×öÊÇÔ­²ÄÁÏ£¬½«ÐÅÏ¢¿´×÷ÊDzúÆ·¡£Êý¾ÝheÐÅÏ¢ÊÇÈËÃÇÈÏʶÏÖʵÊÀ½ç¡¢¸ÄÔìÏÖʵÊÀ½çµÄ¹ý³ÌÖв»¶ÏµÄʵÏÖת»»£¬ÕâÖÖת»»¹ý³ÌÈçͼËùʾ£º

ÐÅϢϵͳ¸ÅÄîÄ£ÐÍ£º

¸ÃÄ£ÐÍÇ¿µ÷ÐÅÏ¢ÏµÍ³ÒªËØºÍÐÅϢϵͳ»î¶¯¼äµÄ¹ØÏµ¡£ÐÅϢϵͳÎåÏî»ù±¾×ÊԴΪ£ºÈËÔ±¡¢Ó²¼þ¡¢Èí¼þ¡¢Êý¾ÝºÍÍøÂ磨ǿµ÷Êý¾ÝÊǺËÐÄ£©¡£

ÖÕ»§ºÍ¶ËÓÃ×ÊԴϵͳÁ¦Ï¢ÈËÐÅר¼Ò³ÌÐò¼þ×ʺͲ½Ô´ÖèϵͳÐÔÄÜ¿ØÖÆÈíÊý¾Ý×ÊÔ´ÊäÈ뽫Êý¾Ýת»»³ÉÐÅÏ¢ÐÅÏ¢²úÆ·Êä³öÊý¾Ý×ÊÔ´µÄ´æ´¢Í¨ÐŽéÖʺÍÍøÂçÖ§³ÖÍøÂç×ÊÔ´Ó²ºÍ½é¼þÖÊ×ÊÔ´»úÆ÷¿âÊý¾ÝʶºÍÖª¿âÊý¾Ý×ÊÔ´

µÚ¶þÕ£º¹ÜÀíÐÅϢϵͳ½¨Éè¸ÅÂÛ ¹ÜÀíÐÅϢϵͳ

º¬Ò壺ǿµ÷È˵ÄÖ÷µ¼×÷Óá¢ÏÖ´ú»¯¹¤¾ß¡¢Ö§³Ö²»Í¬¹ÜÀí²ã£¬ÊǼ¯³É»¯ÈË¡ª»úϵͳ¡£¹ÜÀíÐÅϢϵͳÊÇÒ»¸öÒÔÈËΪÖ÷µ¼£¬ÀûÓüÆËã»úÓ²¼þ¡¢Èí¼þ¡¢ÍøÂçͨÐÅÉ豸ÒÔ¼°ÆäËû°ì¹«É豸£¬½øÐÐÐÅÏ¢µÄÊÕ¼¯¡¢´«Êä¡¢¼Ó¹¤¡¢´¢´æ¡¢¸üкÍά»¤£¬ÒÔÆóÒµÕ½ÂÔ¾ºÓÅ¡¢Ìá¸ßÐ§ÒæºÍЧÂÊΪĿµÄµÄ£¬Ö§³ÖÆóÒµ¸ß²ã¾ö²ß¡¢ÖÐ²ã¿ØÖÆ¡¢»ù²ãÔË×÷µÄ¼¯³É»¯µÄÈË»úϵͳ¡£

ÌØµã£º

£¨1£©¹ÜÀíÐÅϢϵͳÊÇÒ»¸öΪ¹ÜÀí¾ö²ß·þÎñµÄÐÅϢϵͳ¡£ £¨2£©¹ÜÀíÐÅϢϵͳÔË×÷µÄÇý¶¯Á¦ÊÇÊý¾ÝÐÅÏ¢¡£

£¨3£©¹ÜÀíÐÅϢϵͳ²»½öÊÇÒ»¸ö¼¼Êõϵͳ£¬¶øÇÒÊÇÒ»¸öÉç»áϵͳ¡£

£¨4£©¹ÜÀíÐÅϢϵͳÊÇÒ»¸ö¶Ô×éÖ¯ÄËÖÁÕû¸ö¹©Ó¦Á´½øÐÐÈ«Ãæ¹ÜÀíµÄ×ÛºÏϵͳ¡£ £¨5£©¹ÜÀíÐÅϢϵͳµÄÈýÒªËØÊÇϵͳµÄ¹Ûµã¡¢ÊýѧµÄ·½·¨ºÍ¼ÆËã»úµÄÓ¦Óá£

ϵͳ·ÖÎö½×¶ÎÖ÷Òª¹¤×÷ÄÚÈÝ£º

£¨1£©×éÖ¯½á¹¹·ÖÎöÓë×éÖ¯½á¹¹Í¼ £¨2£©ÒµÎñÁ÷³Ì·ÖÎöÓëÒµÎñÁ÷³Ìͼ £¨3£©Êý¾ÝÁ÷³Ì·ÖÎöÓëÊý¾ÝÁ÷³Ìͼ £¨4£©Êý¾Ý×ÖµäÓëÊý¾Ý½á¹¹·ÖÎö £¨5£©¹¦ÄÜ/Êý¾Ý·ÖÎö £¨6£©Âß¼­±í´ï¹¤¾ß ϵͳ·ÖÎö½×¶ÎÖ÷Òª¹¤×÷ÄÚÈÝ£º

£¨1£©ÏµÍ³×ÜÌå½á¹¹Éè¼Æ £¨2£©ÏµÍ³ÎïÀíÅäÖ÷½°¸Éè¼Æ £¨3£©Ä£¿é½á¹¹Éè¼Æ £¨4£©´úÂëÉè¼Æ £¨5£©Êý¾Ý¿âÉè¼Æ £¨6£©ÊäÈëÊä³öÉè¼Æ £¨7£©´¦ÀíÁ÷³ÌÉè¼Æ

¹ÜÀíÐÅϢϵͳ¿ª·¢·½·¨£º

¢Ù½á¹¹»¯ÏµÍ³¿ª·¢·½·¨£¨SSA&D£©

SSA&DµÄ»ù±¾Ë¼Ï룺

£¨1£©ÔÚϵͳ·ÖÎöºÍϵͳÉè¼Æ½×¶Î£¬ÓÃϵͳµÄ˼Ï롢ϵͳ¹¤³ÌµÄ·½·¨£¬°´Óû§ÖÁÉϵÄÔ­Ôò£¬½á¹¹»¯¡¢Ä£¿é»¯¡¢×Ô¶¥ÏòϵضÔÐÅϢϵͳ½øÐзÖÎöºÍÉè¼Æ¡£

£¨2£©ÔÚϵͳʵʩ½×¶Î£¬×Ôµ×ÏòÉÏÖð²½ÊµÊ©£¬È»ºó°´ÕÕϵͳÉè¼ÆµÄ½á¹¹£¬½«Ä£¿éÒ»¸ö¸öÆ´½Óµ½Ò»Æð½øÐе÷ÊÔ£¬×Ôµ×ÏòÉÏ¡¢Ö𲽵Ĺ¹³ÉÕû¸öϵͳ¡£

SSA&DµÄ»ù±¾Ô­Ôò£º £¨1£©ÃæÏòÓû§

£¨2£©Çø·Ö¹¤×÷½×¶Î£¨Divide and Conquer£© £¨3£©×Ô¶¥ÏòϵطÖÎö¡¢Éè¼Æ£»×Ôµ×ÏòÉϵÄʵʩ £¨4£©²ÉÓÃÄ£¿é½á¹¹Ó¦¶Ô±ä»¯ £¨5£©¹¤×÷³É¹û¹æ·¶»¯¡¢±ê×¼»¯

SSA&DµÄÓŵ㣺ǿµ÷¿ª·¢¹ý³ÌµÄÕûÌåÐÔºÍÈ«¾ÖÐÔ£¬×Ô¶¥ÏòÏ£¬Öð²½Ç󾫣¬ÔÚÕûÌåÓÅ»¯µÄǰÌáÏ¿¼ÂǾßÌåµÄ·ÖÎöÉè¼ÆÎÊÌ⣬¼´×Ô¶¥ÏòϵĹ۵㡣

£¨1£©ÑϸñÇø·Ö¿ª·¢½×¶Î£¬ÏµÍ³µÄÕë¶ÔÐÔÇ¿ £¨2£©ÕûÌåÐÔÓëÈ«¾ÖÐԺã¬×Ô¶¥ÏòϵĹ۵ã SSA&DµÄȱµã£º £¨1£©Ô¤Ïȶ¨ÒåÓû§ÐèÇó £¨2£©È±·¦Áé»îÐÔ £¨3£©¿ª·¢½×¶Î´æÔں蹵 £¨4£©¿ª·¢¹¤¾ßÂäºó ¢ÚÔ­ÐÍ»¯·½·¨

£¨1£©Ô­ÐÍ»¯·½·¨µÄ²úÉú

Á½ÀàÈí¼þϵͳ£º¢Ù Ô¤ÏÈÖ¸¶¨µÄϵͳ£ºÐèÇó±È½ÏÎȶ¨¶øÇÒÄܹ»Ô¤Ïȶ¨Ò壻¢Ú Óû§Çý¶¯µÄϵͳ£ºÐèÇóÄ£ºý»òËæÊ±¼ä±ä»¯¡£

£¨2£©Ô­ÐÍ»¯·½·¨µÄ»ù±¾Ë¼Ï룺ԭÐÍ·¨¾ÍÊǸù¾ÝÓû§Ìá³öµÄÒªÇó£¬ÓÉÓû§ºÍ¿ª·¢Õß¹²Í¬È·¶¨ÏµÍ³µÄ»ù±¾ÒªÇóºÍÖ÷Òª¹¦ÄÜ£¬²¢Ôڽ϶Ìʱ¼äÄÚ½¨Á¢Ò»¸öʵÑéÐԵġ¢¼òµ¥µÄСÐÍϵͳ£¬³Æ×ö¡°Ô­ÐÍ¡±£¬È»ºó½«Ô­Ðͽ»¸øÓû§Ê¹Óá£Óû§ÔÚʹÓÃÔ­Ð͵Ĺý³ÌÖлá²úÉúеÄÐèÇ󣬿ª·¢ÈËÔ±ÒÀ¾ÝÓû§Ìá³öµÄÆÀ¼ÛÒâ¼û¶Ô¼òÒ×Ô­ÐͽøÐв»¶ÏµÄÐ޸ġ¢²¹³äºÍÍêÉÆ¡£Èç´Ë²»¶ÏµØ·´¸´Ð޸썵ü´ú£©£¬Ö±ÖÁÂú×ãÓû§µÄÐèÇó¡£Õâ¾ÍÐγÉÁËÒ»¸öÏà¶ÔÎȶ¨¡¢½ÏΪÀíÏëµÄ¹ÜÀíÐÅϢϵͳ¡£

£¨3£©Ô­ÐÍ»¯·½·¨µÄÓŵã

¢Ù ¿ª·¢ÕßÔÚÕýʽ¿ª·¢Ö®Ç°¾Í¿ÉÒԵõ½Óû§µÄÕæÕýÐèÇ󣬶øÓû§ÄÜÔڽ϶̵Äʱ¼äÄÚ¿´µ½ÐÂϵͳµÄÄ£Ñù¡£

¢Ú ¸Ä½øÁËÓû§ºÍϵͳ¿ª·¢ÈËÔ±µÄ½»Á÷·½Ê½£¬ÓÐЧ±ÜÃ⿪·¢ÕߺÍÓû§µÄÈÏʶ²îÒìËù