
³´¹É¼¼Êõ¾µä¡£
µ±ÏµÄ×ßÊÆÊÇÁ½Äѵģ¬Ò²¾ÍÊÇÔÚ²»ÍêÃÀµ½ÍêÃÀµÄ¶¯Ì¬¹ý³ÌÖУ¬Õâ¾Í¹¹³ÉÁËÆä¡°²»»¼¡± ¶øÎ»´ÎµÄ»ù´¡¡£¡°×ßÊÆÖÕÍêÃÀ¡±,¶ø×ßÊÆ¡°²»»¼¡±µØ¿ÉÒÔ·Ö½â³ÉÇ÷ÊÆÓëÅÌÕû£¬»»ÑÔÖ®£¬ ¡°Ç÷ÊÆÖÕÍêÃÀ£¬ÅÌÕûÒ²ÖÕÍêÃÀ¡±¡£
¹ÉÊм¼Êõ·ÖÎö»ù±¾ÔÀí
Èκμ¶±ðµÄËùÓÐ×ßÊÆ£¬¶¼ÄÜ µÄ ¡£×ª»¯³É¶¯Ì¬µÄ¡¢¿ÉÒÔʵÓÃµÄ £º ·Ö½â³ÉÇ÷ÊÆÓëÅÌÕûÁ½À࣬¶ø Ç÷ÊÆÓÖ·ÖΪÉÏÕÇÓëϵøÁ½Àà¡£ ÒÔ¡°ËùÓм¶±ðµÄ×ßÊÆ¶¼ÄÜ·Ö½â³ÉÇ÷ÊÆÓëÅÌÕû¡±µÄÎÞλ´Î¶øÎ»´ÎÖ®£¬¶ø¡°»¼¡±Ö®¡£ ¼¶±ðÖ®´Î²»¿ÉÄÜÎÞÏÞ£¬ÔÚʵ¼ÊÖ®ÖУ¬¶Ô×îºó²» ÄÜ·Ö½âµÄ¼¶±ð£¬Æä²øÖÐ˵ìø×ßÊÆÖÐÊà¾Í²»ÄÜÓà ¡°ÖÁÉÙÈý¸öÁ¬Ðø´Î¼¶±ð×ßÊÆÀàÐÍËùÖØµþ¡±¶¨Ò壬 ¶ø¶¨ÒåΪÖÁÉÙÈý¸ö¸Ã¼¶±ðµ¥Î»KÏßÖØµþ²¿·Ö¡£ Ò»°ãÀ´Ëµ£¬¶Ôʵ¼Ê²Ù×÷£¬¶¼°ÑÕâ×îµÍµÄ²»¿É·Ö ½â¼¶±ðÉ趨Ϊ1·ÖÖÓ»ò5·ÖÖÓÏߣ¬µ±È»£¬Ò²¿ÉÒÔ É趨Ϊ1ÃëÖÖÏߣ¬µ«ÕⶼûÓÐÌ«´óÇø±ð¡£ ΪÁËÉîÈëÑо¿Õ⸴ÔÓÎÊÌ⣬ ÒýÈë²øÖÐ˵ìø×ßÊÆÖÐÊàµÄ¸ÅÄî
ʵ¼ùÖÐ×ܽá³öÀ´µÄ¡¢ºÜÄÑʵÓõġ¢¾²Ì¬µÄ £»ÊÇ¡°²»»¼¡±µÄ£¬ÊÇÎÞλ´Î
¡°²øÖÐËµìø¼¼Êõ·ÖÎö»ù±¾ÔÀíÒ»¡±:ÈκΠ¼¶±ðµÄÈκÎ×ßÊÆÀàÐÍÖÕÒªÍê³É¡£ºóÃæÒ»¾ä Óøü¼òÁ·µÄ»°£¬¾ÍÊÇ¡°×ßÊÆÖÕÍêÃÀ¡±¡£ÓÐÁ½¸ö²»¿É·Ö¸îµÄ·½Ãæ
ÈκÎ×ßÊÆ£¬ÎÞÂÛÊÇÇ÷ÊÆ»¹ÊÇÅÌÕû£¬ÔÚͼÐÎ ÉÏ×îÖÕ¶¼ÒªÍê³É¡£
ÁíÒ»·½Ã棬һµ©Ä³ÖÖÀàÐ͵Ä×ßÊÆÍê³ÉÒԺ󣬾ͻáת »¯ÎªÆäËûÀàÐ͵Ä×ßÊÆ£¬Õâ¾ÍÊÇ¡°²»»¼¡±¶øÓÐÆäλ´Î¡£
ÔÚ¼¼Êõ·ÖÎöÀ²»Í¬µÄλ´Î¹¹³É²»Í¬µÄ×ßÊÆÀàÐÍ£¬¸÷ÖÖλ´ÎÒÔÎÞλ´Î¶øÎ»´Î¡£¶øÈçºÎÔÚ²»Í¬Î»´ÎÖ®¼äµÄ Áé»îÔ˶¯£¬ÊÇʵ¼Ê²Ù×÷ÖÐ×îÀ§ÄѵIJ¿·Ö£¬Ò²ÊǼ¼Êõ·ÖÎö×îºËÐĵÄÎÊÌâÖ®Ò»¡£ ÑϸñµÄ¹«Ê½¿ÉÒÔÕâÑùʾ£º ´Î¼¶±ðµÄÁ¬ÐøÈý¸ö×ßÊÆ ÀàÐÍA¡¢B¡¢C,·Ö±ðµÄ ¸ß ¡¢ µÍ µã ÊÇ a1\a2,b1\b2,c1\c2¡£Ôò£¬ ÖÐ Êà µÄ Çø ¼ä ¾Í ÊÇ (max(a2,b2,c2), min(a1,b1,c1))
²øÖÐ˵ìø×ßÊÆÖÐÊàµÄ¸ÅÄ ij¼¶±ð×ßÊÆÀàÐÍÖУ¬±»ÖÁ ÉÙÈý¸öÁ¬Ðø´Î¼¶±ð×ßÊÆÀà
ÐÍËùÖØµþµÄ²¿·Ö£¬³ÆÎª²ø ÖÐ˵ìø×ßÊÆÖÐÊà¡£»»ÑÔÖ®£¬ ²øÖÐ˵ìø×ßÊÆÖÐÊà¾ÍÊÇÖÁ ÉÙÈý¸öÁ¬Ðø´Î¼¶±ð×ßÊÆÀà ÐÍÖØµþ²¿·ÖËù¹¹³É¡£ÓÐÁ˸ÃÖÐÊ࣬¾Í¿ÉÒÔ¸ø ¡°ÅÌÕû¡±¡¢¡°Ç÷ÊÆ¡±¸ø³ö Ò» ¸ö ×î ¾« È· µÄ ¶¨ Òå
b1 c1 a1min(a1,b1,c1)
a1
b1 c1
min(a1,b1,c1)
A
B
C A Bmax(a2,b2,c2)
C
max(a2,b2,c2) a2 b2
c2 a2
b2 c2
×¢Ò⣬´Î¼¶±ðµÄǰÈý¸ö×ßÊÆÀàÐͶ¼ÊÇÍê³ÉµÄ²Å¹¹³É¸Ã¼¶±ðµÄ²øÖÐ˵ìø×ßÊÆÖÐÊ࣬Íê³ÉµÄ ×ßÊÆÀàÐÍ£¬Ôڴμ¶±ðͼÉÏÊǺÜÃ÷ÏԵ쬏ù±¾¾Í²»ÓÃ×ÅÔÙ¿´´Î¼¶±ðÏÂÃæ¼¶±ðµÄͼÁË ¡£
²øÖÐ˵ìøÅÌÕû£ºÔÚÈκμ¶±ðµÄÈκÎ×ßÊÆÖУ¬Ä³Íê³ÉµÄ×ßÊÆÀàÐÍÖ» °üº¬Ò»¸ö²øÖÐ˵ìø×ßÊÆÖÐÊ࣬¾Í³ÆÎª¸Ã¼¶±ðµÄ²øÖÐ˵ìøÅÌÕû¡£
²øÖÐ˵ìøÇ÷ÊÆ£ºÔÚÈκμ¶±ðµÄÈκÎ×ßÊÆÖУ¬Ä³Íê³ÉµÄ×ßÊÆÀàÐÍÖÁÉÙ°üº¬Á½¸öÒÔÉÏÒÀ ´ÎͬÏòµÄ²øÖÐ˵ìø×ßÊÆÖÐÊ࣬¾Í³ÆÎª¸Ã¼¶±ðµÄ²øÖÐ˵ìøÇ÷ÊÆ¡£¸Ã·½ÏòÏòÉϾͳÆÎªÉÏ ÕÇ£¬ÏòϾͳÆÎªÏµø¡£
¡°²øÖÐËµìø¼¼Êõ·ÖÎö»ù±¾ÔÀí ¶þ¡±:Èκμ¶±ðÈκÎÍê³ÉµÄ×ß ÊÆÀàÐÍ£¬±ØÈ»°üº¬Ò»¸öÒÔÉ쵀 ²øÖÐ˵ìø×ßÊÆÖÐÊà¡£
°Ù¶ÈËÑË÷¡°77cn¡±»ò¡°Ãâ·Ñ·¶ÎÄÍø¡±¼´¿ÉÕÒµ½±¾Õ¾Ãâ·ÑÔĶÁÈ«²¿·¶ÎÄ¡£Êղر¾Õ¾·½±ãÏ´ÎÔĶÁ£¬Ãâ·Ñ·¶ÎÄÍø£¬Ìṩ¾µäС˵½ÌÓýÎÄ¿â²øÖÐËµìø½ÌÄã³´¹É2£ºÖÐÊà¡¢×ßÊÆÀàÐͺÍÂòÂôµã(2)ÔÚÏßÈ«ÎÄÔĶÁ¡£
Ïà¹ØÍÆ¼ö£º
