ÓÑÇéÌáʾ£ºÈç¹û±¾ÍøÒ³´ò¿ªÌ«Âý»òÏÔʾ²»ÍêÕû£¬Çë³¢ÊÔÊó±êÓÒ¼ü¡°Ë¢Ð¡±±¾ÍøÒ³£¡
°Ë¶þµç×ÓÊé ·µ»Ø±¾ÊéĿ¼ ¼ÓÈëÊéÇ© ÎÒµÄÊé¼Ü ÎÒµÄÊéÇ© TXTÈ«±¾ÏÂÔØ ¡ºÊղص½ÎÒµÄä¯ÀÀÆ÷¡»

΢ÈíµÄÃ餳¡-µÚ24²¿·Ö

¿ì½Ý²Ù×÷: °´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·­Ò³ °´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ °´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿! Èç¹û±¾ÊéûÓÐÔĶÁÍ꣬ÏëÏ´μÌÐø½Ó×ÅÔĶÁ£¬¿ÉʹÓÃÉÏ·½ "Êղص½ÎÒµÄä¯ÀÀÆ÷" ¹¦ÄÜ ºÍ "¼ÓÈëÊéÇ©" ¹¦ÄÜ£¡


¡¡¡¡½×¶Î¶þ£º¡¡ÇáÇá·ÅÊÖ Ìá³öIdea£¬ÂÛÎÄÆð²ÝÓÉÎÒÍê³É ÈÃѧÉúȥѰÕÒһЩ½â¾ö·½·¨£¬´Óʱà³Ì¹¤×÷
¡¡¡¡½×¶ÎÈý£º¡¡´óµ¨·ÅÊÖ Ö»Ìá³öIdea ¹ÄÀøѧÉú×Ô¼ºÑ°ÕÒ·½·¨£¬³¢ÊÔ׫дÂÛÎÄ£¬´Óʱà³Ì¹¤×÷
¡¡¡¡½×¶ÎËÄ£º¡¡ÀíÏë״̬ Ö»Ìá³ö´óµÄÑо¿·½Ïò ´ÓIdea£»¡¡·½·¨£»ÊµÑ飻ÂÛÎÄÆð²Ý¶¼ÓÉѧÉúÍê³É£¬´Óʱà³Ì¹¤×÷
¡¡¡¡¼ÆËã»úͼÐÎѧÑо¿¶ÔʵϰÉúµÄÒªÇóÏà¶Ô±È½ÏÑϸñ£¬ÒòΪËüµÄÃż÷ºÜ¸ß£¬³ýÁËÒªÓÐidea£¬»¹ÐèÒª°ÑÕâ¸öideaʵÏÖµ½¼«Ö£¬×ö³ö×îƯÁÁµÄ½á¹û¡£ÎÒ¶ÔѧÉúµÄÒªÇó·Ç³£ÑÏÀ÷£¬µ«ÊÇ´ÓÁíÒ»·½Ãæ¶øÑÔ£¬Ñ§Éú³ö³É¹ûÒ²ºÜ¿ìºÜ³öÉ«¡£ÎÒÓÐÔðÈÎÈÃÕâЩѧÉúѧµ½ÖªÊ¶£¬Ìá¸ßÄÜÁ¦£¬×ö³ö³É¼¨£¬ÕâÑù²Å¶ÔµÃÆð°ÑÕâЩѧÉú½»¸øÎÒµÄÀÏʦºÍ¼Ò³¤¡£¶ÔѧÉúÒªÇóÑϸñµÄÒ»¸ö¼òµ¥·½·¨¾ÍÊÇÒÔÉí×÷Ôò£¬Èç¹ûÎÒ¶Ô×Ô¼ºÒªÇó¸üÑÏ£¬±ÈѧÉú»¹Óù¦£¬ÄÇôÕâÖÖ¹¤×÷̬¶È¾Í»á¼¤ÀøÉí±ßµÄѧÉúÒ»ÆðÈÈÇéµØͶÈëµ½ÏîÄ¿ÖС£
¡¡¡¡¾ÍÏñHarryºÍ°ÙÄþ³£ËµµÄ£¬ÎÒÃÇ´ÓÈ«¹ú¸÷µØÑ¡°ÎÉÏÀ´µÄѧÉú¾ÍÏñÊÇһЩÓÅÐãµÄµÄÔ˶¯Ô±Ãç×Ó¡£ÎÒÃÇÒªÅàÑøµÄÊÇÄܲÎÓë¹ú¼Ê¾ºÕùµÄ°ÂÁÖÆ¥¿ËÍŶӡ£½øÈëÑо¿ÔºµÄѧÉú¶¼ÊǺܺõÄÃç×Ó£¬µ«ÊÇÕæµÄÒª°ÑÕâЩºÃµÄÃç×ÓÅàÑø³ÉÊÀ½çÒ»Á÷Ô˶¯Ô±£¬ÐèÒªÒ»¸ö¼è¾ÞºÍÂþ³¤µÄ¹ý³Ì¡£ÔÚÕâ¸ö¹ý³ÌÖУ¬½ÌÁ·Ô±±ØÐëÒª±£³ÖÄÍÐÄ¡£
¡¡¡¡Î壮2007Ä꣺¿ÆѧÑо¿ÖеIJÂÏë
¡¡¡¡Ñо¿ÔºÊÇÒ»¸öÖÇÉÌÃܶȺܸߵĵط½£¬²»½öÓÐÐí¶à´ÏÃ÷Ô±¹¤ºÍʵϰÉúÔÚÕâÀ﹤×÷£¬¶øÇÒÓкܶàÊÀ½çÒ»Á÷µÄ¿Æѧ¼ÒÂçÒï²»¾øµØµ½ÕâÀï½»Á÷·ÃÎÊ£¬ÐγÉÁËÒ»¸ö·Ç³£¿íËɶø»îÔ¾µÄѧÊõ½»Á÷ƽ̨¡£ÔÚÓëÕâЩº£ÄÚÍâÖªÃûѧÕߵĽ»Á÷ÖУ¬ÎÒ×ÜÄÜÔÚÑо¿·½·¨ºÍ˼·ÉÏÉîÊÜÆô·¢¡£±ÈÈçÿ´ÎºÍÇ°ÈÎÔº³¤ÉòÏòÑóµÄ½»Ì¸¶¼ÈÃÎÒÊÜÒæ·Ëdz¡£Ëû»á¾­³£¹ÄÀøÎÒ˼¿¼Ò»Ð©ÊÓ¾õºÍͼÐÎѧ½»²æÁìÓòµÄÑо¿ÎÊÌâ¡£ÓëÁíÍâһλÀíÂÛ×éµÄ·ÃÎÊѧÕßëøÉлª¡¡½ÌÊڵĽ»Á÷Ò²¼«´óµØ°ïÖúÎÒ¿ªÍØÁËÑо¿Ë¼Â·¡£¡¡txtС˵ÉÏ´«·ÖÏí

´óÏÀÊÇÔõÑùÁ·³ÉµÄ¡¡ÖÜÀ¥£¨3£©
2005ÄêÉлªµÚÒ»´ÎÀ´Ñо¿Ôº·ÃÎʵÄʱºò£¬ÎÒÃÇÒ»Æð×öÁËÒ»¸öÍø¸ñÐαäµÄÏîÄ¿£¬Éлª¶ÔÕâ¸öÏîÄ¿ÖÐÉæ¼°µ½Ò»Ð©·ÇÏßÐÔÓÅ»¯Ëã·¨µÄÎȶ¨ÐÔºÍÊÕÁ²ÐÔ×ö³öÁËÖØÒª¹±Ïס£ÎÒÃǺÏ×÷µÄÂÛÎÄÒ²·¢±íÔÚSIGGRAPH¡¡2006ÉÏ¡£´Ëºó£¬Ã¿´ÎÉлªÀ´Ñо¿ÔºÎÒÃǶ¼»áÔÚÒ»ÆðÁÄÌì¡£¾¡¹ÜÉлªÊÇÒ»¸ö¼ÆËã»úÀíÂÛ¿Æѧ¼Ò£¬Ëû¶ÔÓ¦ÓÃÁìÓòµÄºÜ¶àÑо¿ÎÊÌâÈ´ÓÐ×ÅŨºñµÄÐËȤ¡£ÓÐÒ»´ÎÔÚÏÐÁÄʱºò£¬ËûÌáµ½ÔÚ×öÑо¿µÄ¹ý³ÌÖÐÖ±¾õºÜÖØÒª£¬ÓеÄʱºò¶ÔһЩûÓаÑÎյķ½ÏòÐèÒª×ö³ö²ÂÏ루conjecture£©¡£Ëû»¹Ìáµ½ÁË×Ô¼ºµÄÒ»¸ö·Ç³£ºÃµÄÑо¿¹¤×÷¾ÍÊÇÕâÑù×ö³öÀ´µÄ¡£µ±Ê±ÀíÂÛ½çÒѾ­Ö¤Ã÷µ¥´¿Ðη¨¡¡ÔÚ×Çé¿öϾßÓÐÖ¸Êý¸´ÔӶȡ£°´ÕÕ³£ÀíÕâÑùÒ»¸ö¸ß¸´ÔӶȵÄËã·¨Ó¦µ±ºÜÄѱ»Ó¦Ó㬿ÉÊǵ¥´¿Ðη¨È´ÔÚ¹¤Òµ½ç±»¹ã·ºÓ¦Óá£ÉлªºÍËûµÄºÏ×÷Õ߾ͲÂÏë¼ÈȻʵ¼ùÒѾ­Ö¤Ã÷Á˵¥´¿Ð稵ÄʵÓÃÐÔ£¬ÄÇôһ¶¨´æÔÚ×ÅijÖÖÏÞ¶¨Ìõ¼þʹµÃµ¥´¿Ðη¨µÄ¸´ÔÓ¶ÈÔ¶Ô¶µÍÓÚÖ¸Êý¸´ÔӶȡ£ÑØ×ÅÕâһ˼·£¬ËûÃÇ×îÖÕÖ¤Ã÷ÁËÔÚ´óÁ¿µÄ¹¤ÒµÓ¦ÓÃÖе¥´¿Ðη¨Ö»ÊǶàÏîʽ¸´ÔӶȡ£ÕâÒ»Ñо¿¹¤×÷ÔÚÀíÂÛ½çºÍ¹¤Òµ½ç¶¼²úÉúÁËÉî¿ÌµÄÓ°Ï죬Ïà¶ÔÓÚ´«Í³µÄ×Çé¿ö·ÖÎö£¨worst¡¡case¡¡analysis£©£¬ÕâÒ»¹¤×÷¿ª´´Á˹⻬·ÖÎö£¨smoothed¡¡analysis£©¡£ËûÃǵÄÂÛÎÄÒ²ÔÚ2008Äê»ñµÃÁ˼ÆËã»úÀíÂÛѧ½çÏíÓÐÊ¢ÃûµÄG£¿del½±¡£
¡¡¡¡µ±Ê±£¬ÎÒÔÚ×öÒ»¸ö¹ØÓÚ¶¯Ì¬É¢ÉäýÌå/ÑÌÎíµÄʵʱ»æÖÆÏîÄ¿£¬µ«ÊÇÈ´Åöµ½ºÜ¶àÀ§ÄÑ¡£ÑÌÎíµÄÊý¾Ý±í´ïÊÇÒ»¸ö°üº¬Óкܶà¸ßƵÌØÐÔµÄÌåÊý¾Ý£¬ÎÒÃdz¢ÊÔÓÃһЩÊýѧģÐÍÈ¥½üËƱí´ïÑÌÎíµÄÊý¾Ý£¬È»ºóÔÚÕâ¸öÊýѧģÐÍÉϽøÐÐÓÐЧ»æÖƼÆËã¡£µ«ÊǸù¾ÝÕâЩÊýѧģÐ͵õ½µÄ»æÖÆЧ¹ûÈ´²»ÈÃÈËÂúÒ⣬ÒòΪԭʼÊý¾ÝÔÚÊýѧº¯ÊýµÄ±Æ½üÏ»ᶪʧµôһЩϸ½Ú£¬ËùÒÔÑÌÎí»æÖƳöÀ´µÄЧ¹û×ÜÊÇÌ«¹ý¹â»¬£¬Õæʵ¸ÐÆÄΪǷȱ¡£ÁíÒ»·½Ã棬ֱ½Ó²ÉÓÃÑÌÎíµÄԭʼÊý¾Ý»á¼«´óµØ½µµÍ»æÖÆЧÂʲ¢ÇÒÔö¼Ó´æ´¢¿ªÏú¡£ÕâʱºòÎÒÃǵÄÏîÄ¿»ù±¾ÉÏÏÝÈëÁËÍ£¶Ù¡£¶øÉлªµÄ¹ØÓÚ¿ÆÑвÂÏëµÄÒ»·¬Ì¸»°Èçõ®õ­¹à¶¥°ã¼¤·¢ÁËÎÒµÄÁé¸Ð¡ª¡ªÊDz»ÊÇ¿ÉÒÔ³¢ÊÔ²»Òª¶ªµô²Ð²î£¨Ô­Ê¼Êý¾Ý¼õÈ¥º¯Êý±Æ½ü¶øʣϵļ´Îª²Ð²î£©£¬ÔÚ»æÖƹý³ÌÖÐͨ¹ýijÖÖ;¾¶°Ñ²Ð²î²¹³¥½øÈ¥£¨µ±Ê±ÍêÈ«²»ÖªµÀ¸ÃÈçºÎ²¹³¥£©¡£ÓÐÁËÕâ¸ö˼·£¬ÎÒÂíÉÏÕÒÈÎÖØÒ»ÆðÌÖÂÛÈçºÎÀûÓòвºÜ¿ìÎÒÃǾͽâ¾öÁ˲вîÊý¾ÝµÄÓÐЧ´æ´¢ºÍ»æÖÆËã·¨£¬ÊµÑé½á¹û±íÃ÷Õâ¸ö²ÂÏë·Ç³£ÍêÃÀµØ°Ñ¸»ÓÐÕæʵ¸ÐµÄϸ½Ú±íÏÖ³öÀ´ÁË¡£ÕâÏîÑо¿³É¹ûÒ²·¢±íÔÚ2008ÄêµÄSIGGRAPHÉÏ¡£¾ÍÊÇÕâÑù£¬Ò»¸öÀûÓÃÔçÆÚ±»ÎÒÃǶªÆúµÄ²Ð²îÊý¾ÝµÄËã·¨³ÉΪÁËÕâÕû¸öÏîÄ¿ÖÐ×îºËÐĵIJ¿·Ö£¬¶ø´óµ¨²ÂÏëΪÎÒÃÇÔÚÇî;ĩ·ÖÐÕÒµ½ÁËÖØпªÂ·µÄÃ÷µÆ¡£
¡¡¡¡Áù£®2008Ä꣺¡¡´Ó¼ÆËã»úͼÐÎѧµ½¼ÆËã»ú¿Æѧ
¡¡¡¡Èç¹û˵¹ýÈ¥5ÄêµÄÄ¿±êÊǶԼÆËã»úͼÐÎѧÓÐÒ»¸ö͸³¹µÄÁ˽⣬ÄÇô´Ó2008Ä꿪ʼÎÒ°ÑÑо¿·¶³ëÀ©Õ¹µ½¼ÆËã»ú¿ÆѧÖеÄһЩ¸ü»ù´¡µÄÁìÓò£ºÊý¾Ý½á¹¹ºÍ±à³ÌÓïÑÔ¡£
¡¡¡¡½üÄêÀ´¶àºË¼¼Êõ£¨°üÀ¨¶àºËCPUºÍGPU£©µÄ·¢Õ¹ÒѾ­³ÉΪÇ÷ÊÆ£¬ÈçºÎÔÚ¶àºË»·¾³Ï½øÐÐÓÐЧµÄËã·¨Éè¼ÆºÍ³ÌÐò¿ª·¢³ÉΪÕû¸ö¼ÆËã»ú¿ÆѧµÄÒ»¸öÈȵãÑо¿·½Ïò¡£Õâ¶ÔÎÒÃÇͼÐÎѧÑо¿ÈËÔ±À´ËµÒ²ÊÇÒ»¸öÄѵõĻúÓö£¬ÒòΪûÓÐÈ˱ÈÎÒÃǸüÁ˽âGPU£¬J¡£2007ÄêÄê³õÎÒÃǾͼƻ®ÔÚ¡¡GPUÉÏ¿ª·¢Ò»Ð©»ù±¾Êý¾Ý½á¹¹µÄ¹¹½¨Ëã·¨£¬²¢ÔÚÊî¼ÙµÄʱºòÈ·¶¨ÁËÒªÉè¼ÆÒ»¸öȫеÄGPU±à³ÌÓïÑÔµÄÄ¿±ê¡£µ½Ä¿Ç°ÎªÖ¹ÎÒÃÇÒѾ­¿ª·¢ÁË°üÀ¨°Ë²æÊ÷£¬KDÊ÷ÔÚÄڵĶà¸ö»ù±¾Êý¾Ý½á¹¹£¬ÕâЩÊý¾Ý½á¹¹±»Ó¦Óõ½Í¼ÐÎѧºÍÊÓ¾õµÈ¶à¸öÁìÓò¡£
¡¡¡¡ÁíÍâÎÒµÄѧÉúºîÆôÃ÷ºÍÎÒÉè¼Æ¿ª·¢µÄBSGP±à³ÌÓïÑÔʹµÃ³ÌÐòÔ±¿ÉÒÔÏó±àд´®ÐÐCÓïÑÔ³ÌÐòÒ»ÑùÔÚGPUÉϽøÐв¢ÐгÌÐòÉè¼Æ£¬´ó´óÌá¸ßÁËGPU³ÌÐòµÄ¿É¶ÁÐÔ¡¢¿ÉдÐԺͿÉά»¤ÐÔ£¬Ê¹µÃ±à³ÌЧÂÊÌá¸ß£²~£³±¶¡£¶øÎÒÃǵÄBSGP±àÒëÆ÷Éú³ÉµÄ´úÂë¿ÉÒÔ´ïµ½ÓëÏÖÓеıà³ÌÓïÑÔÏàËÆÉõÖÁ¸ü¸ßµÄÔËÐÐÐÔÄÜ¡£ÕâÏî³É¹ûÒѾ­±»2008ÄêµÄSIGGRAPH´ó»á¼Óá£Ä¿Ç°ÎÒÃÇÕýÔÚŬÁ¦°ÑÕâ¸öеıà³ÌÓïÑÔ²úÆ·»¯¡£ÎÒÃÎÏë×ÅÓÐÒ»ÌìÎÒÃÇÔÚÊý¾Ý½á¹¹ºÍ±à³ÌÓïÑÔÉϵÄÕâЩÑо¿¹¤×÷ºÍ³É¹û»áΪ²¢ÐмÆËãʱ´úµÄ¼ÆËã»ú¿Æѧµì¶¨»ù´¡¡£
¡¡¡¡¿ÆѧÑо¿ÊÇÒ»¸öûÓÐÖ¹¾³µÄ¡¢¼è¿àµÄÀú³Ì£¬Èç¹ûÄãÄܱ£³ÖÄÍÐÄ£¬²¢Ñ§»áÏíÊÜÕâÒ»Àú³Ì£¬Äã¾ÍÄÜ´ïµ½×Ô¼ºÏëÏó²»µ½µÄ¸ß¶È¡£ÎÒÏ£ÍûÕâƪ¶ÌÎÄÖÐÌᵽһЩµÄ¿ÆÑо­ÀúÄܶԸտªÊ¼½øÐмÆËã»úͼÐÎѧÑо¿¹¤×÷µÄÐÂÊÖÃÇÓÐËù°ïÖú¡£ÇëÄãÃÇÏàÐÅ£¬Ò²ÐíÄ¿Ç°Äã¾õµÃÒª³ÉΪһÃû¼ÆËã»úͼÐÎѧר¼ÒÊÇÒ»¼þÒ£²»¿É¼°µÄÊÂÇ飬µ«ÊÇÖ»ÒªÄã²»¶ÏŬÁ¦£¬ÄãÒ»¶¨»á±»Ñ§Êõ½çËùÈÏ¿É£»Ò²ÐíÄ㻹»á¾õµÃ³ÉΪ¼ÆËã»ú¿Æѧ¼ÒÊÇÒ£²»¿É¼°µÄ£¬ÄÇôֻҪÄã¼á³Ö£¬ÄãͬÑù¿ÉÒÔÖ¤Ã÷×Ô¼º¿ÉÒÔ³ÉΪһÁ÷µÄ¼ÆËã»ú¿Æѧ¼Ò¡£¾ÍÏóHarry¾­³£ºÍÎÒÃÇ˵µÄ£¬the¡¡sky¡¡is¡¡the¡¡only¡¡limit£¨Ìì¿ÕÊÇΨһµÄ¾ÖÏÞ£¬ÒýÉêΪÓÀÎÞÖ¹¾³£©£¡
¡¡¡¡×÷Õß½éÉÜ£º
¡¡¡¡ÖÜÀ¥£¬2002Äê´ÓÕã½­´óѧ¼ÆËã»úѧԺ»ñµÃ¹¤Ñ§²©Ê¿Ñ§Î»£¬Í¬Äê¼ÓÈë΢ÈíÑÇÖÞÑо¿Ôº£¬ÀúÈθ±Ñо¿Ô±¡¢Ñо¿Ô±ºÍÏîÄ¿¸ºÔðÈË¡£2008ÄêÊÜƸ###³¤½­Ñ§ÕßÌØƸ½ÌÊÚ£¬»Øµ½Õã½­´óѧ¼ÆËã»úѧԺ¹¤×÷¡£ÔÚ΢Èí¹¤×÷6ÄêÆÚ¼äÔøÔÚ¹ú¼Ê¼ÆËã»úͼÐÎѧ´ó»áACM¡¡SIGGRAPHÉÏ·¢±í17ƪÂÛÎÄ£¬ÆäÖжàÏî¼¼Êõ±»Ó¦ÓÃÔÚWindowsͼÐÎϵͳDirectX£¬XBOXÓÎÏ·Halo¡¡3£¬ÒÔ¼°ÈýάµçÓ°Ìؼ¼ÖÆ×÷Èí¼þÖС£
¡¡¡¡

¸èÇú´óËÑË÷Ö®ºßºßÒ²¿ÉÒÔ¡¡Â«ÁÒ£¨1£©
ͨ¹ýÕ⼸ÄêµÄ¹¤×÷£¬ÎÒÖð½¥´ÓÒ»¸ö¶ÔÑо¿ËùÖªÉõÉÙµÄѧÉúÖ𽥳ɳ¤ÎªÒ»¸öÔÚÒôƵ·ÖÎöÁìÓòÂÔÓгɼ¨µÄÑо¿Ô±¡£ºß³ªËÑË÷£¬×÷ΪÆäÖÐÎÒÔø¾­¸ºÔðµÄÒ»¸öÏîÄ¿£¬Ò²´ÓÆð³õµÄÒ»¸öÁ·ÊÖÏîÄ¿·¢Õ¹³ÉΪ¼¼ÊõתÈÃÏîÄ¿¡£´ÓÖÐÆäʵҲÄÜ¿´µ½Îҳɳ¤µÄµãµãµÎµÎ¡£
¡¡¡¡ÏÈ´òµã¶ù»ù´¡°É£¡
¡¡¡¡Ñо¿ÔºµÄ¹â»·ÊǶáÄ¿µÄ¡£Ëý×ÜÊÇÓëÊÀ½ç¼¶×¨¼Ò¡¢ÁìÏȵÄѧÊõ³É¹û¡¢×ÔÓɵÄѧÊõ·ÕΧµÈÁîÈËÏòÍùµÄ´ÊÁªÏµÔÚÒ»Æð¡£µ±ÎÒµÃÖª×Ô¼º±»Ñо¿ÔºÂ¼È¡µÄʱºò£¬ÐÄÖеÄÐË·ÜÖ®Çé¿ÉÏë¶øÖª£¨ºóÀ´ÎÒ»¹µÃÖªÎÒÊÇÑо¿ÔºÂ¼È¡µÄµÚÒ»Åú˶ʿÉúÖ®Ò»£¬¶øÇÒ»¹ºÜÓпÉÄÜÊǵÚÒ»¸ö£¬¶øÒÔÇ°Ñо¿ÔºÊÇÖ»ÕÐÊÕ²©Ê¿ÉúµÄ£©¡£ÎÒÆäʵ²¢Ã»ÓжԴ˱§ÓкܸߵÄÏ£Íû¡£ÒòΪÎÒÔÚ´óѧʱÆÚÓµÓеÄרҵ֪ʶ£¨ÎÒÊǵç·Óëϵͳרҵ£©ºÍһЩ»ù±¾µÄÏîÄ¿¾­Ñ飬Óë¼ÆËã»ú¿ÆѧµÄѧÊõÑо¿Ïà±È£¬»¹ÕæÓÐЩ¸ôÐÐÈç¸ôɽµÄ¸Ð¾õ¡£
¡¡¡¡µ±ÎÒ»³×ÅÐ˷ܵÄÐÄÇéÀ´µ½Î»ÓÚ±±¾©ÖйشåµÄÏ£¸ñÂê´óÏ㬼ûµ½ÁËÖÚ¶àÊÀ½ç¼¶×¨¼ÒºÍµ±´úٮٮµÄÇàÄêѧÕß¼°Í¬ÊÂʱ£¬ÎÒ¸ü¼ÓÒâʶµ½×Ô¼ºÆäʵ¶ÔÑо¿¼¸ºõÒ»ÎÞËùÖª¡£¾ÍÁ¬Ò»Ð©»ù±¾µÄËã·¨£¬Ïñģʽʶ±ðºÍ»úÆ÷ѧϰ£¬Ò²Ã»ÓÐϵͳµØѧ¹ý¡£ÎÒÖªµÀ×Ô¼º±ØÐë¶ñ²¹¸ü¶àµÄ֪ʶ£¬»ýÀÛ¸ü¶àµÄ¾­Ñé¡£Õâ¶ÔÎÒÀ´Ëµ¼ÈÊÇÌôÕ½¸üÊǾ޴óµÄ»ú»á£¬ÒòΪÎÒ¼´½«²½ÈëÁîÈËÐ˷ܵĶàýÌåÑо¿µÄµîÌá£
¡¡¡¡µ±Ê±ÎÒÃÇ×é½ÐýÌå¼ÆËã×飬Ö÷Òª´ÓʶàýÌå¼ÆË㣬°üÀ¨Í¼Ïñ¡¢ÊÓƵ¡¢¼°ÒôƵµÄÄÚÈÝ·ÖÎöºÍ¼ìË÷¡£ÎÒÃÇ×éµÄѧÊõÁìÍ·ÈËÊÇÕź꽭²©Ê¿£¬¶àýÌå·ÖÎöµÄÏÈÇýÖ®Ò»¡£ÓÉÓÚÎÒ»¹¾ßÓÐһЩÐźŴ¦ÀíºÍÓïÒô´¦ÀíµÄ±³¾°£¬¶øÇÒ¶ÔÒôƵÐźÅÆĸÐÐËȤ£¬ÓÚÊÇÒôƵºÍÒôÀÖÄÚÈÝ·ÖÎö¼°¼ìË÷±ã³ÉΪÎÒµÄÖ÷ÒªÑо¿·½Ïò¡£
¡¡¡¡ÔÚÁíÒ»¸öÑо¿Ô±½­å°µÄ¹¤×÷»ù´¡ÉÏ£¬ÎÒ¿ªÕ¹ÁËÒôƵ·ÖÀà·Ö¸îµÄ¹¤×÷¡£ÆäÖ÷ҪĿ±êÊǽ«Ò»¸öÒôƵƬ¶Ï£¨±ÈÈçӰƬÖеÄÒô¹ì£©£¬°´ÕÕÆäÄÚÈÝ·ÖΪÓïÒô¡¢ÒôÀÖ¡¢±³¾°ÉùÒôµÈµÈ¡£ÕâÊÇÒôƵ·ÖÎöµÄµÚÒ»²½¡£Õâ¸öÏîÄ¿°ïÖúÎҺܿìµØÊìϤÁË»úÆ÷ѧϰºÍģʽʶ±ðµÄËã·¨¡£
¡¡¡¡ºÃÍæµÄºß³ªËÑË÷
¡¡¡¡¾­¹ýÒ»¶Îʱ¼äµÄѧϰºÍ¹¤×÷£¬ÎÒÖð½¥ÊìϤÁËÑо¿µÄ·½·¨ÂÛ¡£ºß³ªËÑË÷£¨query¡­by¡­humming£©±ã³ÉΪÎÒµÚÒ»¸ö¶ÀÁ¢Ñо¿ÏîÄ¿¡£ÔÚ´«Í³µÄËÑË÷ÒýÇæÖУ¬´ó¼Ò¶¼Ï°¹ßÓÚÓÃÎı¾»ò¹Ø¼ü×ÖÈ¥ËÑË÷¸èÇú£¬±ÈÈçÓøèÊÖ»òÕ߸èÃû¡£µ«ÊÇÔںܶàÇé¿öÏ£¬ÄãÓпÉÄÜÍü¼ÇÁË»òÕ߸ù±¾²»ÖªµÀÒ»Ê׸èµÄ¸èÊֺ͸èÃû¡£ÄÇô£¬»¹ÓÐʲô°ì·¨°ÑÄÇÊ׸èÕÒ³öÀ´ÄØ£¿ºß³ªËÑË÷±ãÌṩÁËÁíÍâÒ»ÖÖËÑË÷·½Ê½£ººßÒ»¶ÎÐýÂÉ£¬Í¨¹ýÐýÂÉÆ¥Åä°Ñ¸èÕÒ³öÀ´¡£
¡¡¡¡Õâ¸öÏîÄ¿µÄÆðÒòÆäʵ¾ÍÊÇÕź꽭µÄÒ»¸öÎÊ»°£º¡°Äܲ»Äܼòµ¥ºßһϾͰÑÒ»Ê׸è¸øÕÒ³öÀ´£¿¡±¡°¡¡Í¦ºÃÍæ¡£¡±µ±Ê±µÚÒ»¸ö¸Ð¾õ¾ÍÊÇÕâ¸öÎÊÌâºÜºÃÍæ¡£×ÐϸһÏ룬ÆäʵÕâÒ²ÊÇÒ»¸öÏÖʵµÄÎÊÌâ¡£±ÈÈç˵ÎÒ×Ô¼º£¨²»ÉÙÈËÒ²ÊÇ£©¾­³£¼Ç²»Çå¸èÃû£¬µ«»¹ÄܺßÁ½¾äÖ÷ÐýÂÉ¡£Èç¹ûÎÒÃÇÕæÄÜÓÐÒ»¸öºß³ªËѸèµÄϵͳ£¬Ëµ²»¶¨Õæ¿ÉÄÜÅÉÉÏÓ󡡣ͬʱ£¬Õ⻹ÊÇÒ»¸ö¶ÀÁ¢¡¢ÍêÕûµÄϵͳ£¬Éè¼Æ¿ª·¢ÕâÑùÒ»¸öϵͳ¶ÔÎÒÒ²ÊÇÒ»¸öÓÐÒæµÄ¶ÍÁ¶¡£ÓÚÊÇ£¬ÎÒºÍÒ»¸öʵϰÉúÓɺ쿪ʼÁËÕâ¸öÏîÄ¿¡£
¡¡¡¡ÎÒÃÇÊ×ÏÈ·­ÔÄÁË×ÊÁÏ£¬·¢Ïֺ߳ªËÑË÷ÆäʵÔÚ1995ÄêµÄACM¶àýÌå´ó»áÉϾÍÓÉAsif¡¡Ghias²©Ê¿£¨¿µÄζû´óѧ£©µÈÌá³ö²¢¸ø³öÁËÒ»¸ö½â¾ö·½·¨¡£ÒÔºóÓÖÓÐЩÑо¿Ô±Â½ÐøÌá³öÁËһЩ¸Ä½ø·½·¨¡£µ«ÊÇ£¬ÎÒÃÇ·¢ÏÖÒÔÇ°µÄ·½·¨»¹ÊÇÓв»ÉٵľÖÏÞÐÔ¡£±ÈÈ磬ÐýÂɱ¾À´ÊÇÒ»¸öÒô·ûÐòÁУ¬°üÀ¨Ã¿¸öÒô·ûµÄÒô¸ßºÍʱ³¤£»µ«Ôںܶ෽·¨ÖУ¬ÐýÂɱ»¼ò»¯ÎªÖ»°üº¬·´Ó³ÏÂÒ»¸öÒô·ûÏà¶ÔÓÚÉϸöÒô·ûÉÏÉý¡¢³Öƽ¡¢Ï½µµÄ×Ö·û´®¡£ÓÐЩ·½·¨ÎªÁ˼ӿìËÑË÷Ëٶȣ¬ÒªÇóÖ»Äܺ߳ª¸èÇúµÄÆðʼ²¿·Ö¡£»¹ÓÐЩÔòΪÁ˱ÜÃâºß³ª½Ú×àµÄÓ°Ï죬ҪÇóÓû§Ê¹ÓÃÒ»¸ö½ÚÅÄÆ÷¡£ÕⶼÏÞÖÆÁËÕâЩ·½·¨µÄ¿ÉÓ¦ÓÃÐÔ¡£ÎÒÃǾõµÃÀïÃ滹ÓÐÐí¶à·½Ãæ¿ÉÒÔÌá¸ß¡£
¡¡¡¡ÎÒÃÇ°Ñϵͳ·Ö³ÉÁËÈý¸ö²¿·Ö£ºÊý¾Ý¿â´¦Àí£¨´ÓÒôÀÖÖÐÌáÈ¡ÐýÂÉ£©£¬ºß³ª´¦Àí£¨´Óºß³ªÖÐÌáÈ¡ÐýÂÉ£©ºÍÐýÂÉÆ¥Åä¡£ÆäÖеĹؼüÎÊÌâÊÇÐýÂɱíÕ÷¡¢ÐýÂÉÌáÈ¡¡¢ºÍÐýÂÉÆ¥ÅäËã·¨¡£¼øÓÚÒÔÇ°¶ÔÐýÂɱíÕ÷¹ýÓÚ¼ò»¯£¬³ýÁËÒÔǰʹÓõÄÉÏÉýϽµµÈÁ¿»¯Êý¾Ý£¬ÎÒÃÇ»¹±£³ÖÁËÐýÂÉÖÐÿ¸öÒô·ûµÄÒô¸ßºÍʱ³¤×÷Ϊ¸ü¾«È·µÄ±íÕ÷¡£ÔÚÐýÂÉÆ¥Åä¹ý³ÌÖУ¬ÎÒÃDzÉÓÃÁËÁ½²½·¨ÒÔ¼Ó¿ìËÑË÷ËٶȣºÏÈÓüò»¯ÐýÂÉ×÷Ò»³õÑ¡£¬È»ºóÔÙÓÃÒô¸ßºÍʱ³¤£¬Í¨¹ýÒô¸ßÆ¥ÅäÄ£ÐͺͽÚ×àÆ¥ÅäÄ£ÐÍ£¬À´¸ü¾«È·µØÑ°ÕÒÏàËƵÄÒôÀÖ¡£

¸èÇú´óËÑË÷Ö®ºßºßÒ²¿ÉÒÔ¡¡Â«ÁÒ£¨2£©
¾­¹ý°ëÄêʱ¼äµÄŬÁ¦£¬ÎÒÃÇÖÕÓÚÍê³ÉÁËËã·¨£¬½¨Á¢ÁËÒ»¸öÑÝʾϵͳ¡£Ëã·¨ÔÚ²âÊÔ¼¯ÉϵÄÐÔÄÜҲͦ²»´í£ºÔÚËÑË÷½á¹ûÖУ¬Ç°ÎåλÄÚÄÜÕÒµ½ÕýÈ·¸èÇúµÄ±ÈÂÊ£¨hit¡¡rate£©´ïµ½ÁË80£¥¡£È»¶ø£¬ËäÈ»Ë㷨ȡµÃÁ˲»´íµÄ½á¹û£¬»ØÏëÆðÀ´£¬»¹ÊÇÓв»Éٵط½¿ÉÒÔÌá¸ß¡£±ÈÈçÎÒÃÇËùÓõĿª·¢¼¯¼°²âÊÔ¼¯¶¼±È½ÏС£¬ÕâÑù¿ÉÄܲ¢²»ÄÜÍêÈ«·´Ó³Ëã·¨µÄÐÔÄÜ¡£ÎÒÃÇ»¹·¢ÏÖÎÒÃÇÔÚ·ÖÎöºß³ªÊý¾Ý½«Æäת»¯ÎªÐýÂÉʱ£¬Ê¹ÓÃÁ˲»ÉÙÆô·¢Ê½¹æÔò£¬Ò»Ð©²ÎÊýµÄÉèÖùýÓÚ¾ÖÏÞÓÚ¿ª·¢¼¯¶øʧȥÁËͨÓÃÐÔ£¬Ê¹µÃÕâ¸öϵͳ¶ÔijЩÈ˹¤×÷ºÜºÃ£¬µ«¶ÔÁíһЩÈËÈ´²»ºÃ¡£¶øÇÒ£¬Òª³ÉΪһ¸öÕæÕýÄÜΪ´óÖÚʹÓõIJúÆ·£¬ÎÒÃÇ»¹È±ÉÙÒ»¸ö¹Ø¼ü´¥·¢µã£ºÒ»¸öºÃµÄÓ¦Óó¡¾°¡£¶ÔÓÚ×îÖØÒªµÄÒ»¸öÓ¦Óó¡¾°¡ª¡ªÍøÂçÒôÀÖµÄËÑË÷£¬ºß³ªËÑË÷»¹ÎÞ·¨Ê¤ÈΡ£ÕâÊÇÒòΪĿǰµÄËã·¨¶Ô¡¡mp3µÈÒôƵÊý¾Ý»¹ÎÞ·¨ÓÐЧ´¦ÀíÀ´ÌáÈ¡ÐýÂÉ£¬ÎÒÃÇʹÓõÄÊý¾Ý¿âÖ÷Òª»ùÓÚMIDI¡¡Êý¾Ý¡£µ«ÊDz»¹ÜÔõÑù£¬ÕâÊÇÒ»¸öÍêÈ«´ÓÁ㿪ʼµÄÏîÄ¿£¬ÎÒÔÚÕû¸ö¹ý³ÌÖУ¬´Ó²éÔÄ×ÊÁÏ¡¢Éè¼ÆÄ£¿é¡¢Éè¼ÆËã·¨£¬µ½±àд´úÂë¡¢Êý¾ÝÊÕ¼¯¡¢Ëã·¨ÆÀ¼Û¼°ÏàÓ¦¸Ä½ø£¬¶¼µÃµ½Á˲»ÉٵĶÍÁ¶£¬¶ÔÑо¿·½·¨Ò²¸üÓÐÐĵÃÁË¡£
¡¡¡¡ÓÉÓÚÆäËûÏîÄ¿µÄ¿ªÕ¹£¬ºß³ªËÑË÷ÔÝʱ¸æÒ»¶ÎÂä¡£ÎÒÏ룬ÆäʵËüÒ²ÊÇÔڵȴýÒ»¸ö¸üºÃµÄ»ú»á¡£
¡¡¡¡ºöÏÖת»ú
¡¡¡¡¼¸Äêºó£¨2006ÏÄ£©µÄijһÌ죬ËÑË÷¼¼ÊõÖÐÐÄ£¨STC£©µÄ¿ª·¢ÏîÄ¿Ö÷¹ÜлÓýÌÎͻȻ¸úÎÒÁªÏµ£¬ËµËûÕýºÃ¿´µ½ÕÅÌùÔÚÑо¿ÔºÖÐÓйغ߳ªËÑË÷µÄº£±¨£¬Òª¸úÎÒÌÖÂÛһϽ«ÆäÓÃÔÚÊÖ»úËÑË÷ÉϵĿÉÐÐÐÔ¡£Ð»ÓýÌÎÖ÷Òª¸ºÔðµÄÊÇÊÖ»úËÑË÷£¬ÄÇʱËûÕýÔÚ¸úλÓÚÉîÛÚµÄWindows¡¡Live¡¡Mobile¡¡China¡¡£¨WLMC£©¡¡×öͼÁåËÑË÷£¬Ò²¾ÍÊÇÌṩ¸ßЧËã·¨À´ËÑË÷ÊÖ»úͼƬºÍÊÖ»úÁåÉù¡£³ýÁË´«Í³µÄÎı¾ËÑË÷Ö®Í⣬ËûÃÇ»¹ÔÚÑ°ÇóһЩÓëÆäËûËÑË÷²úÆ·²»Í¬µÄй¦ÄÜ¡£ºß³ªËÑË÷¿ÉÄÜÊÇÒ»¸öºÃµÄÑ¡Ôñ¡£
¡¡¡¡ÎªÁËÑ°Çóºß³ªËÑË÷ÊÖ»úÁåÉùµÄ¿ÉÐÐÐÔ£¬ÎÒÃÇͬÏà¹ØµÄͬʽøÐÐÁ˶à´ÎÌÖÂÛ¡£×îºó£¬ÎÒÃǾõµÃºß³ªËÑË÷ºÍÊÖ»úÁåÉùÏÂÔؽ«ÊÇÒ»¸öÍêÃÀµÄ½áºÏ£º
¡¡¡¡Ê×ÏÈ£¬ÊÖ»úÁåÉùµÄÏÂÔØÊÇÒ»¸öÏ൱´óµÄÊг¡¡£ÓÐ×ÊÁÏÏÔʾ2005ÄêÈ«ÇòÊÖ»úÁåÉùÒµÎñ´ïµ½ÁîÈ˾ªÑȵÄ50ÒÚÃÀÔª¡£
¡¡¡¡µÚ¶þ£¬ÊÖ»ú×÷Ϊһ¸ö±ãЯʽÊÖÌáÉ豸£¬ÓüüÅÌÊäÈëÎı¾²¢²»Ì«·½±ã¡£µ«ÊÇ£¬ÉùÒô¶ÔÊÖ»úÀ´ËµÈ´ÊÇÒ»¸ö·Ç³£×ÔÈ»µÄÊäÈ뷽ʽ£¬ÒòΪÊÖ»ú±¾Éí±ãÊÇÓÃÀ´×öÉùÒô½»Á÷µÄ¡£ºß³ªÊÇÉùÒôµÄÒ»ÖÖ¡£
¡¡¡¡µÚÈý£¬ÊÖ»úÁåÉùͨ³£Óжà¸ö°æ±¾ÒÔ±ãÓÃÓÚ²»Í¬µÄÊÖ»úÐͺţ¬¶øMIDI°æ±¾µÄÊÖ»úÁåÉùÊÇ×î»ù±¾µÄ¡£ÕâÑù£¬Ö»Òª½«MIDIͬÆäËû¸ñʽ¹ØÁªÆðÀ´£¬ÐýÂÉÌáÈ¡±ã²»ÔÙÊǸöÎÊÌâ¡£
¡¡¡¡µÚËÄ£¬Í¨¹ýÊÖ»úÏÂÔØÊÖ»úÁåÉùÊǸöÒ»²½Ê½µÄ½â¾ö·½°¸¡£²»ÔÙÐèҪͨ¹ýµçÄÔµÈÖнéϵͳ¡£
¡¡¡¡Í¬Ê±£¬ÎÒÃÇÒ²·¢ÏÖÔÚÕâ¸öÓ¦Óó¡¾°Ï£¬Ö±½ÓʹÓÃÎÒÃÇÒÔÇ°µÄ·½·¨Ð§¹û²¢²»ÀíÏ롣еÄÎÊÌâ´øÀ´ÁËеÄÌôÕ½£º
¡¡¡¡µÚÒ»£¬ÔÚÒÔǰϵͳÖУ¬ºß³ªÊÇͨ¹ýÂó¿Ë·ç¼ÖƵģ¬ÖÊÁ¿±È½ÏºÃ¡£ÔÚÏÖÔÚµÄÓ¦Óó¡¾°Ï£¬ÎÒÃÇÐèÒªÓÃÊÖ»ú¼ÖÆ¡£Í¬Ê±£¬ÎÒÃDZØÐ뻹Ҫ¿¼Âǵ½Â¼ÖÆʱÒýÈëµÄ±³¾°ÔëÉù£¨Óû§¿ÉÄÜÔÚ´ó½ÖÉÏʹÓÃÕâ¸öϵͳ£©£¬»¹ÓÐÓÉÓÚÎÞÏß´«Êä¶ø¿ÉÄÜÒýÆðµÄÐźŻû±ä¡£
¡¡¡¡µÚ¶þ£¬ÎÒÃǽ«ÒªÃæ¶ÔÒ»¸ö´óµÄ¶àµÄÊý¾Ý¿â£¨Í¨³£ÊÖ»úÁåÉù¿â¿ÉÄÜ°üº¬1¡­10ÍòÊ×ÁåÉù£©¡£Õâ¾ÍÒªÇóÎÒÃǸü½øÒ»²½µÄÌá¸ßËÑË÷¾«¶ÈºÍËٶȡ£ÀûÓÃÒ»ÇпÉÒÔʹÓõÄÐÅÏ¢£¬ÓÅ»¯ÐýÂÉÄ£ÐͺͽÚ×àÄ£ÐÍ¡£Í¬Ê±ÐèÒª½¨Á¢Ò»¸ö¸ü´óµÄ¿ª·¢¼¯ºÍ²âÊÔ¼¯£¬À´ÓÅ»¯²ÎÊýÑ¡ÔñºÍÐÔÄÜÆÀ¼Û¡£
¡¡¡¡µ±Ê±£¬ÓÉÓÚýÌå¼ÆËã×éµÄÖØ×飬ÎÒ¼ÓÈëÁËÓïÒô×é¼ÌÐø´ÓÊÂÒôƵ·ÖÎöºÍ¼ìË÷µÄ¹¤×÷¡£ÓïÒô×éÑо¿ÏîÄ¿¸ºÔðÈËFrank¡¡SeideºÍÓïÒô×é´øÍ·ÈËËÎÖgƽ²©Ê¿Ò²·Ç³£Ö§³ÖÕâ¸öÏîÄ¿¡£ÓÚÊÇÎÒÃǾ
·µ»ØĿ¼ ÉÏÒ»Ò³ ÏÂÒ»Ò³ »Øµ½¶¥²¿ ÔÞ£¨0£© ²È£¨0£©
¿ì½Ý²Ù×÷: °´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·­Ò³ °´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ °´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿!
ÎÂÜ°Ìáʾ£º ο´Ð¡ËµµÄͬʱ·¢±íÆÀÂÛ£¬Ëµ³ö×Ô¼ºµÄ¿´·¨ºÍÆäËüС»ï°éÃÇ·ÖÏíÒ²²»´íŶ£¡·¢±íÊéÆÀ»¹¿ÉÒÔ»ñµÃ»ý·ÖºÍ¾­Ñé½±Àø£¬ÈÏÕæдԭ´´ÊéÆÀ ±»²ÉÄÉΪ¾«ÆÀ¿ÉÒÔ»ñµÃ´óÁ¿½ð±Ò¡¢»ý·ÖºÍ¾­Ñé½±ÀøŶ£¡