¡°ºÚÊ÷¡±²éѯ½á¹û
ѧÃû£ºVaranusbeccarii¡¡Ó¢Ãû£ºBlackTreeMonitor±ðÃû£ººÚÕäÖé¾Þòá¿ÆÃû£º¾Þòá¿Æ(Vardanidae)·Ö²¼£º·Ö²¼ÓڰͲ¼ÑÇм¸ÄÚÑÇÎ÷·½µÄAruȺµº¡£ÆܾÓÓÚºìÊ÷ÁÖÄÚ¡£Éú̬ϰÐÔ£ºÍêÈ«Ê÷ÆÜÐÔµÄÆ·ÖÖ£¬ËäÈ»±¾Öֵķֲ¼µØ½µÓêÁ¿ºÜÉÙ£¬µ«ºÚÊ÷¾ÞòáÐèÒªÉú»îÔÚ¸ßʪ¶ÈµÄ»·¾³ÄÚ£¬ÐÔÇ鵨С¶øÓеãÉñ¾ÖÊ£¬ÒÔÀ¥³æ¡¢ÅÀ³æ¡¢ÄñÀàºÍСÐͲ¸È鶯ÎïΪʳ£¬ÂÑÉú£¬Ã¿´Î²úÔ¼3-6¸öµ°£¬·õ»¯ÆÚΪ6¸öÔ£¬´ÆÐÔÓл¤ÂÑÐÐΪ¡£±Ø ÏêÇé>>
ºÚÊ÷Êéͽ£¨¤¯¤í¤¤«¤È£©/¥¯¥í¥È¡¶R-15¡·ÈËÎïÖ®Ò»¡£½Å±¾¼ÒµÄÄÐ×ÓѧÉú¡£Ð£³¤µÄËï×Ó£¬²¿³¤µÄ¸ç¸ç¡£Ìá³ö¹ýÊÀ½çºÍƽ£¬²ß»®¡°ÈËÀàµçÊӾ绯¡±µÄ¼Æ»®¡£ÊÇÒ»¸ö·Ç³£¸ãЦµÄ½ÇÉ«¡£ ÏêÇé>>
ºÚÊ÷ˮī£¨¤¯¤í¤¤¹¤¤¤Ü¤¯£©£¨CV£ºÖдåºÆÌ«ÀÉ£©¡¶R-15¡·ÈËÎïÖ®Ò»¡£ÉÁѧԺ´´Á¢Õߣ¬µ£ÈÎУ³¤¼æÀíʳ¤¡£ÊÇÊéµÀ·½ÃæµÄ´óʦ¡£ÃûÑÔÊÇ¡°ÏàÐÅÁé»úÒ»¶¯£¡£¡ÏàÐÅÄãµÄ¸ÐÐÔ£¡£¡×ß×Ô¼ºµÄ·£¡¡± ÏêÇé>>
ºÚÊ÷çØÃÀ£¨¤¯¤í¤¤¯¤ë¤ß£©¡¶R-15¡·ÈËÎïÖ®Ò»¡£²¿³¤£¨CV£ºÓкØÓÉÒ£©ÕÉ;ËùÊôµÄÐÂÎÅͬºÃ»áµÄ²¿³¤¡£Ð£³¤µÄËïÅ®£¬ºÚÊ÷ÊéͽµÄÃÃÃ㬶¶S¡£¿´ÆðÀ´ËƺõÔÚÒþ²ØʲôÆóͼ¡£ ÏêÇé>>
ÌìÐļ«µØºÚÊ÷¼¦ÌìÐļ«µØºÚÊ÷¼¦Éú³¤ÔÚ±±Î³30¶ÈÏæÎ÷±±¾³ÄÚÓëÊÀ¸ô¾øµÄ------¡°ÌìÖ®ÐÄÎÑ¡±£¬Ô°Çøº£°Î1693Ã×£¬·½Ô²½ü°Ù¹«ÀïÎÞ¹¤ÒµÎÛȾ£¬¡°ÈýÍÁסլ¡±¡°Áã¼¼Êõ¡±Ô˶¯·ÅÑø£¬Ô°Äڹ㺮¶´Ëļ¾Ïɷ磬º¬ÓдóÁ¿µÄÑõ¸ºÀë×Ó£¬Ëùµ½Ö®´¦Ö¦Ò¶·±Ã¯£¬ÄñÓﻨÏ㣬´ó´óÌá¸ß¶¯ÎïÃâÒßÁ¦£¬¿ÉνÌìµØÁéÆøÖ®¼«Æ·¡£ÌìÐļ«µØºÚÊ÷¼¦²»º¬ÈκÎËÇÑø¼¤ËØ£¬Èâµ°¼æÓ㬸»º¬¸÷ÖÖ°±»ùËáºÍ΢Á¿ÔªËØ£¬ÓÐÃÀÈÝÑøÑÕ¡¢¿¹Ë¥ÀÏ¡¢¿¹°©Ö®¹¦Ð§¡£ÀúÊ·Á÷´«Ç¬Â¡»ÊµÛϽÄÏ;¾¶ ÏêÇé>>
²Î¼û£ººÚÂü°Í ÏêÇé>>
ºÚÊ÷ÕòλÓÚÔÆÄÏÊ¡ÕòÐÛÏض«²¿¡¢¾àÏسÇ69¹«ÀÓÐÕòÐÛ¶«´óÃÅÖ®³Æ¡£×÷Ϊ´¨¡¢µá¡¢Ç½áºÏ²¿£¬·Ö±ðÓë¹óÖÝÊ¡±Ï½ÚÊÐË®óä¡¢¹ÙÍÍ¡¢¶ÔÆ¡¢´óÓªµÈËĸöÏçÕò½ÓÈÀ£¬±¾ÏØÓëÓ㶴Ï硢ĸÏíÕòÏàÁÚ¡£ÕòÐÛÏضÔÍ⿪·ÅµÄ¡°¶«´óÃÅ¡±ºÍ¡°ºµÂëÍ·¡±¡£¾¼ÃΪÒÔºÚɽÑòΪÖ÷µÄÉú̬ÐóÄÁÒµ¡£¼ò½éÅ©´å¾¼ÃÎÄ»¯½ÌÓýÈË¿ÚÎÀÉú»ù´¡½¨ÉèÌØÉ«²úÒµÐÂÅ©´å½¨ÉèÕÐÉÌÒý×ÊÈËÎĵØÀíÉç»á±£Õϼò½éºÚÊ÷ÕòλÓÚÕÑͨÊÐÕòÐÛÏسǶ«ÄÏ£¬¾àÏسÇ69¹«Àï¡£Óë±¾ÏØÓ㶴Ï硢ĸÏíÕòÅþÁÚ£¬Óë¹óÖÝÊ¡ ÏêÇé>>
ºìºÚÊ÷ÊÇÒ»ÖÖ×Ôƽºâ¶þ²æ²éÕÒÊ÷£¬ÊÇÔÚ¼ÆËã»ú¿ÆѧÖÐÓõ½µÄÒ»ÖÖÊý¾Ý½á¹¹£¬µäÐ͵ÄÓÃ;ÊÇʵÏÖ¹ØÁªÊý×é¡£ËüÊÇÔÚ1972ÄêÓÉRudolfBayer·¢Ã÷µÄ£¬Ëû³Æ֮Ϊ"¶Ô³Æ¶þ²æBÊ÷"£¬ËüÏÖ´úµÄÃû×ÖÊÇÔÚLeoJ.GuibasºÍRobertSedgewickÓÚ1978ÄêдµÄһƪÂÛÎÄÖлñµÃµÄ¡£ËüÊǸ´Ôӵģ¬µ«ËüµÄ²Ù×÷ÓÐ×ÅÁ¼ºÃµÄ×Çé¿öÔËÐÐʱ¼ä£¬²¢ÇÒÔÚʵ¼ùÖÐÊǸßЧµÄ:Ëü¿ÉÒÔÔÚO(logn)ʱ¼äÄÚ×ö²éÕÒ£¬²åÈëºÍɾ³ý£¬ÕâÀïµÄnÊÇ ÏêÇé>>
ºÚÊ÷Êéͽ£¨¤¯¤í¤¤«¤È£©/¥¯¥í¥È¡¶R-15¡·ÈËÎïÖ®Ò»¡£½Å±¾¼ÒµÄÄÐ×ÓѧÉú¡£Ð£³¤µÄËï×Ó£¬²¿³¤µÄ¸ç¸ç¡£Ìá³ö¹ýÊÀ½çºÍƽ£¬²ß»®¡°ÈËÀàµçÊӾ绯¡±µÄ¼Æ»®¡£ÊÇÒ»¸ö·Ç³£¸ãЦµÄ½ÇÉ«¡£ ÏêÇé>>
ºÚÊ÷ˮī£¨¤¯¤í¤¤¹¤¤¤Ü¤¯£©£¨CV£ºÖдåºÆÌ«ÀÉ£©¡¶R-15¡·ÈËÎïÖ®Ò»¡£ÉÁѧԺ´´Á¢Õߣ¬µ£ÈÎУ³¤¼æÀíʳ¤¡£ÊÇÊéµÀ·½ÃæµÄ´óʦ¡£ÃûÑÔÊÇ¡°ÏàÐÅÁé»úÒ»¶¯£¡£¡ÏàÐÅÄãµÄ¸ÐÐÔ£¡£¡×ß×Ô¼ºµÄ·£¡¡± ÏêÇé>>
ºÚÊ÷çØÃÀ£¨¤¯¤í¤¤¯¤ë¤ß£©¡¶R-15¡·ÈËÎïÖ®Ò»¡£²¿³¤£¨CV£ºÓкØÓÉÒ£©ÕÉ;ËùÊôµÄÐÂÎÅͬºÃ»áµÄ²¿³¤¡£Ð£³¤µÄËïÅ®£¬ºÚÊ÷ÊéͽµÄÃÃÃ㬶¶S¡£¿´ÆðÀ´ËƺõÔÚÒþ²ØʲôÆóͼ¡£ ÏêÇé>>
ÌìÐļ«µØºÚÊ÷¼¦ÌìÐļ«µØºÚÊ÷¼¦Éú³¤ÔÚ±±Î³30¶ÈÏæÎ÷±±¾³ÄÚÓëÊÀ¸ô¾øµÄ------¡°ÌìÖ®ÐÄÎÑ¡±£¬Ô°Çøº£°Î1693Ã×£¬·½Ô²½ü°Ù¹«ÀïÎÞ¹¤ÒµÎÛȾ£¬¡°ÈýÍÁסլ¡±¡°Áã¼¼Êõ¡±Ô˶¯·ÅÑø£¬Ô°Äڹ㺮¶´Ëļ¾Ïɷ磬º¬ÓдóÁ¿µÄÑõ¸ºÀë×Ó£¬Ëùµ½Ö®´¦Ö¦Ò¶·±Ã¯£¬ÄñÓﻨÏ㣬´ó´óÌá¸ß¶¯ÎïÃâÒßÁ¦£¬¿ÉνÌìµØÁéÆøÖ®¼«Æ·¡£ÌìÐļ«µØºÚÊ÷¼¦²»º¬ÈκÎËÇÑø¼¤ËØ£¬Èâµ°¼æÓ㬸»º¬¸÷ÖÖ°±»ùËáºÍ΢Á¿ÔªËØ£¬ÓÐÃÀÈÝÑøÑÕ¡¢¿¹Ë¥ÀÏ¡¢¿¹°©Ö®¹¦Ð§¡£ÀúÊ·Á÷´«Ç¬Â¡»ÊµÛϽÄÏ;¾¶ ÏêÇé>>
²Î¼û£ººÚÂü°Í ÏêÇé>>
ºÚÊ÷ÕòλÓÚÔÆÄÏÊ¡ÕòÐÛÏض«²¿¡¢¾àÏسÇ69¹«ÀÓÐÕòÐÛ¶«´óÃÅÖ®³Æ¡£×÷Ϊ´¨¡¢µá¡¢Ç½áºÏ²¿£¬·Ö±ðÓë¹óÖÝÊ¡±Ï½ÚÊÐË®óä¡¢¹ÙÍÍ¡¢¶ÔÆ¡¢´óÓªµÈËĸöÏçÕò½ÓÈÀ£¬±¾ÏØÓëÓ㶴Ï硢ĸÏíÕòÏàÁÚ¡£ÕòÐÛÏضÔÍ⿪·ÅµÄ¡°¶«´óÃÅ¡±ºÍ¡°ºµÂëÍ·¡±¡£¾¼ÃΪÒÔºÚɽÑòΪÖ÷µÄÉú̬ÐóÄÁÒµ¡£¼ò½éÅ©´å¾¼ÃÎÄ»¯½ÌÓýÈË¿ÚÎÀÉú»ù´¡½¨ÉèÌØÉ«²úÒµÐÂÅ©´å½¨ÉèÕÐÉÌÒý×ÊÈËÎĵØÀíÉç»á±£Õϼò½éºÚÊ÷ÕòλÓÚÕÑͨÊÐÕòÐÛÏسǶ«ÄÏ£¬¾àÏسÇ69¹«Àï¡£Óë±¾ÏØÓ㶴Ï硢ĸÏíÕòÅþÁÚ£¬Óë¹óÖÝÊ¡ ÏêÇé>>
ºìºÚÊ÷ÊÇÒ»ÖÖ×Ôƽºâ¶þ²æ²éÕÒÊ÷£¬ÊÇÔÚ¼ÆËã»ú¿ÆѧÖÐÓõ½µÄÒ»ÖÖÊý¾Ý½á¹¹£¬µäÐ͵ÄÓÃ;ÊÇʵÏÖ¹ØÁªÊý×é¡£ËüÊÇÔÚ1972ÄêÓÉRudolfBayer·¢Ã÷µÄ£¬Ëû³Æ֮Ϊ"¶Ô³Æ¶þ²æBÊ÷"£¬ËüÏÖ´úµÄÃû×ÖÊÇÔÚLeoJ.GuibasºÍRobertSedgewickÓÚ1978ÄêдµÄһƪÂÛÎÄÖлñµÃµÄ¡£ËüÊǸ´Ôӵģ¬µ«ËüµÄ²Ù×÷ÓÐ×ÅÁ¼ºÃµÄ×Çé¿öÔËÐÐʱ¼ä£¬²¢ÇÒÔÚʵ¼ùÖÐÊǸßЧµÄ:Ëü¿ÉÒÔÔÚO(logn)ʱ¼äÄÚ×ö²éÕÒ£¬²åÈëºÍɾ³ý£¬ÕâÀïµÄnÊÇ ÏêÇé>>