ÌâÄ¿ÄÚÈÝ
ÈçͼËùʾ£¬ÔÚ¾øÔµË®Æ½ÃæÉÏ£¬Ïà¾àΪLµÄA¡¢BÁ½µã·Ö±ð¹Ì¶¨×ŵÈÁ¿ÕýµãµçºÉ£®OΪABÁ¬ÏßµÄÖе㣬C¡¢DÊÇABÁ¬ÏßÉÏÁ½µã£¬ÆäÖÐAC£½CO£½OD£½DB£½
£®Ò»ÖÊÁ¿ÎªmµçÁ¿Îª£«qµÄС»¬¿é(¿ÉÊÓΪÖʵã)ÒÔ³õ¶¯ÄÜE0´ÓCµã³ö·¢£¬ÑØÖ±ÏßABÏòDÔ˶¯£¬»¬¿éµÚÒ»´Î¾¹ýOµãʱµÄ¶¯ÄÜΪnE0(n£¾1)£¬µ½´ïDµãʱ¶¯ÄÜÇ¡ºÃΪÁ㣬С»¬¿é×îÖÕÍ£ÔÚOµã£¬Çó£º
(1)С»¬¿éÓëË®Æ½ÃæÖ®¼äµÄ¶¯Ä¦²ÁÒòÊý¦Ì£»
(2)ODÁ½µã¼äµÄµçÊÆ²îUOD£»
(3)С»¬¿éÔ˶¯µÄ×Ü·³ÌS£®
´ð°¸£º
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿