|
¡¡Êýѧ»ù´¡ÎÊÌâʵ¼´"ÊýѧÎÞÏÞ"ÎÊÌ⣬¿µÍжû¼¯ºÏÂÛÊÇʵÎÞÏ޹۵IJúÎ×îз¢ÏÖ£ºÊµÎÞÏÞ¹ÛµÄÂ߼ǰÌáÊÇÇî½ß¹Û£¬È»¶øÇî½ß¹ÛÊÇ´íÎóµÄ£¬Òò¶øÊµÎÞÏÞ¹ÛÒ²ÊÇ´íÎóµÄ¡£×ÔÈ»Êý¼¯NÊÇÇî½ß¹ÛµÄ²úÎÊǼ¯ºÏÂÛµÄÑÝÒïÆðµã£¬Òò´Ë£¬¿ÉÒÔ˵Êýѧ»ù´¡ÀíÂÛ´ÓÍ·µ½µ×¡£±¾ÎľʹË×÷Êʵ±µÄÕ¹¿ª¡£
¡¡¡¡ÊýÊýʵ¼ùÐγÉ×ÔÈ»Êý¸ÅÄÿһ¸ö¾ßÌåÊýÊý¹ý³Ì¶¼ÊÇÓÐÏ޵ļ´ÓÐʼÓÐÖյġ£ÔÚ´Ë»ù´¡ÉÏÊýѧ¼ÒÃÇÌá³öÁËÒ»¸öÀíÏ뻯µÄ¸ÅÄ×ÔÈ»ÊýÐòÁÐ1£¬2£¬3£¬¡¡n,¡¡ËüµÄÖðÏîÑÓÉìÓÀ²»Í£Ö¹£¬ÈËÃǰÑÕâÒ»ÑÓÉì¹ý³Ì³ÆÎªÎÞÏÞ¹ý³Ì£¬²¢Óë¾ßÌåÊýÊýµÄÓÐÏÞ¹ý³ÌÏàÇø±ð£¬ÒòΪ×ÔÈ»ÊýÐòÁÐÓÐʼÎÞÖÕ£¬Êýѧ¼ÒÃdzÆËüΪÉú³ÉÖеÄÎÞÏÞ£¬¼´Ç±ÎÞÏÞ¡£
ÔÚ´Ë»ù´¡ÉÏÊýѧÃÇÓÖÌá³öÒ»¸ö¼ÙÉ裺ÎÞÏÞÑÓÉì¹ý³ÌÄܹ»Í£Ö¹£¬´Ó¶øµÃµ½È«Ìå×ÔÈ»ÊýÒÔ¼°ÓÐÈ«Ìå×ÔÈ»Êý×é³ÉµÄ¼¯N£¬²¢³Æ×ÔÈ»Êý¼¯NΪÉú³ÉÁËÎÞÏÞ¼´ÊµÎÞÏÞ¡£
¡¡¡¡ÒÔÉÏÊÇ×ÔÈ»Êý¼¯NµÄÉú³É£¬ÔÚ³ÐÈÏ×ÔÈ»Êý¼¯NÉú³ÉµÄ»ù´¡ÉÏ£¬·´¹ýÀ´¿ÉÒÔÉèÏë´ÓNÖÐÖðһȡ³ö1£¬2£¬3£¬¡¡n,¡¡µÄÎÞÏÞ¹ý³Ì£¬Äܹ»Çî½ßËùÓÐ×ÔÈ»Êý¡£Êýѧ¼ÒÃǵÄÕâÖÖÉèÏë¿ÉÒÔ³ÆÎªÎÞÏÞµÄÉú³ÉÓëÇî½ßÔÔò¡£Æ¤ÑÇŵ¹éÄɹ«Àí£ºÉ輯M
N¡£
Èô£¨i£©1 M£»ÇÒ£¨ii£©Èôn MÔòn+1 M;ÔòM=N¡£ËüµÄʵÖʾÍÊÇÇî½ßÔÔò¡£
¡¡¡¡È»¶øÇî½ßÔÔò²»ÊÇ¿ÆÑ§µÄ£ºËü²»¾ßÓÐÕæÊµÐÔ¼´²»·ûºÏʵ¼Ê£¬ÊÂʵÉÏÈ«Ìå×ÔÈ»ÊýÊÇд²»Í꣬µÃ²»µ½µÄ£"ÓÀ²»Í£Ö¹"Óë"Äܹ»Í£Ö¹"²»Í¬Ò»¡£Òò¶øÎ¥·´ÐÎʽÂ߼ͬһÂÉ£¬ËùÒÔ²»¾ßÓÐÂß¼ÐÔ£¬¼´²»ºÏºõÂß¼¡£ÎªÁË֤ʵÒÔÉÏËùÊö£¬¿ÉÒÔ±àÔìÈçÏÂÎÞÏÞÐÔã£ÂÛ£º
¡¡¡¡ÃüÌ⣨һ£©ÈÎÒ»ÊÂÎï×é¶¼ÄÜÓÃ×ÔÈ»Êý±àºÅ¡£
¡¡¡¡ÃüÌ⣨¶þ£©²¢·ÇÿһÊÂÎï×é¶¼ÄܱàºÅ¡£
¡¡¡¡Ö¤Ã÷ ÏȰÑÄܱàºÅµÄÊÂÎïÈ«²¿È·¶¨£¨A£©¡£È»ºó°ÑÄܱàºÅµÄÊÂÎï×éÈ«²¿ºÏ²¢£¨B£©£¬´Ó¶øµÃµ½Ò»ÐµÄÊÂÎï×飬ËüÓëÔÏÈÈ·¶¨µÄÄܱàºÅµÄÿһ¸öÊÂÎï×é¶¼²»Ïàͬ£¬ËùÒÔËüÊÇÒ»¸ö²»ÄܱàºÅµÄÊÂÎï×é¡£
¡¡ÃüÌ⣨һ£©ÓëÃüÌ⣨¶þ£©Ã¬¶Ü
¡¡¡¡ÒÔÉÏ£¨A£©ºÍ£¨B£©¶¼È϶¨ÎÞÏÞ¹ý³ÌÄܹ»Çî½ß£¬ËùÒÔÇî½ßÔÔòµ¼ÖÂÂ߼ì¶Ü¡£
¡¡¡¡ÔÙ˵ÓÐÁËÇî½ßÔÔò¾ÍÓÐÁË×ÔÈ»Êý¼¯N£¬ÓÐÁË×ÔÈ»Êý¼¯N¾Í¿ÉÒÔÓÃËü¶¨ÒåÎÞÏÞ¼¯£¬¿µÍжû¼¯ºÏÂÛÊǹØÓÚÎÞÏÞ¼¯µÄÀíÂÛ£¬Ëü½¨Á¢ÔÚ×ÔÈ»Êý¼¯NµÄ»ù´¡ÉÏ£¬ËùÒÔËüÊDz»¿ÆÑ§µÄ¡£Îª´Ë¿ÉÒÔÔÙ±àÔìÒ»¸öÈçϵÄÎÞÏÞ¼¯ã£ÂÛÓèÒÔÖ¤Ã÷£º
¡¡¡¡¶¨Òå ÄÜÓÃ×ÔÈ»Êý±àºÅµÄÎÞÏÞ¼¯¾ÍÊÇ¿ÉÁм¯¡£
¡¡¡¡Óɴ˿ɼ´µÃ
¡¡¡¡¶¨Àí1 ¼¯AÊÇ¿ÉÁм¯£¬µ±ÇÒ½öµ±A={a1,a2,a3,¡an,¡¡}¡£ÊÂʵÉÏ£¬anµÄ±àÂëÊÇn(n=1,2,3¡)¡£ÔÚA={a1,a2,a3,¡an,¡¡}ÖУ¬ÎÞÏÞÐòÁÐa1,a2,a3,¡an,¡¡±ØÐëÍ£Ö¹£¬·ñÔò¼¯A²»ÄÜÈ·¶¨£¬¹ÊµÃ
¡¡¡¡¶¨Àí2 £¨Çî½ß¶¨Àí£©ÈÎÒ»ÎÞÏÞÐòÁеÄÑÓÉì¶¼ÄܾÎÞÏÞ²½ºóÍ£Ö¹¡£
¡¡¡¡¶¨Àí3 £¨ÏÞÖÆ¶¨Àí£©ÈÎÒ»ÎÞÏÞ¼¯¶¼ÊÇ¿ÉÁм¯¡£
¡¡¡¡Ö¤Ã÷ ¶ÔÈÎÒ»ÎÞÏÞ¼¯PµÄ±àºÅ¹ý³ÌµÄÿһ²½¶¼ÊǸøÒ»¸öÔªËØ±àÒ»¸öºÅÂ룬ÕâЩ²½Öè×é³ÉÒ»ÎÞÏÞÐòÁУ¬¸ù¾Ý¶¨Àí2£¬±àºÅ¹ý³ÌÄÜÍ£Ö¹¡£´Ëʱ£¬PÖÐËùÓÐÔªËØ¶¼ÒѱàÉϺÅÂ룬·ñÔòÓë"Í£Ö¹"Ò»´Êì¶Ü¡£¹Ê±¾¶¨Àí»ñÖ¤¡£
¡¡¡¡¶¨Àí4 £¨·´ÏÞÖÆ¶¨Àí£© ²¢·Çÿһ¸öÎÞÏÞ¼¯¶¼ÊÇ¿ÉÁм¯¡£
¡¡¡¡Ö¤Ã÷ É輯P={È«Ìå¿ÉÁм¯}¡£ÔòÈ«Ìå¿ÉÁÐâӵIJ¢¼¯ÓëPÖÐÈÎÒ»¿ÉÁÐâÓ¶¼²»ÏàµÈ£¬Òò¶ø²»ÊÇ¿ÉÁм¯£¬Ëü¾ÍÊÇÒ»¸ö²»ÊÇ¿ÉÁм¯µÄÎÞÏÞ¼¯¡£
¡¡¡¡¶¨Àí3Ó붨Àí4ì¶Ü
¡¡¡¡ÒÔÉÏ˵Ã÷Çî½ßÔÔò£¬×ÔÈ»Êý¼¯N£¬ÎÞÏÞ¼¯µÈµ¼ÖÂÂ߼ì¶Ü£¬ËüÃǶ¼ÊÇ´íÎóµÄ£¬Õâ¾ÍÊÇ˵Êýѧ»ù´¡ÀíÂÛ´ÓÍ·´íÆð¡£¶øÇÒÆä´íÎóµÄÔÒòʼÖÕûÓеõ½¾ÀÕý£¬ËùÒÔ¼¯ºÏÂÛ´ÓÍ·´íµ½µ×¡£¾ßÌå˵´íÎóµÄÇî½ßÔÔòʼÖÕÔÚÆð×÷Óá£
¡¡¡¡ÊÂʵÉÏ¿ÉÁм¯µÄ¶¨ÒåÓÃÁË×ÔÈ»Êý¼¯NÓëÒ»Ò»¶ÔÓ¦£¬ÊµÖʾÍÊÇÓÃÈ«Ìå×ÔÈ»Êý½øÐбàºÅ£¬ËùÒÔÒ»Ò»¶ÔÓ¦ÓëÇî½ß¹ÛÃÜÇÐÏà¹Ø¡£´Ó¿ÉÁм¯À©Õ¹µ½²»¿ÉÁм¯£¬ÔÚÖ¤Ã÷Á¬ÐøÍ³C={C|0¡ÜC¡Ü1}²»¿ÉÁÐʱ¾Í²ÉÓÃÁËÒ»Ò»¶ÔÓ¦Óë·´Ö¤·¨¡£ÔÙ½øÒ»²½£¬´Ó¼¯AÀ©Õ¹µ½¼¯AµÄÃݼ¯£¬Ö¤Ã÷ÖÐͬÑùÓõ½Ò»Ò»¶ÔÓ¦Óë·´Ö¤·¨£¬Ò»Ò»¶ÔÓ¦Óë·´Ö¤·¨ÊǼ¯ºÏÂÛ²»¶ÏÀ©Õ¹µÄÁ½¸ù¹ÕÕÈ£¬³¬ÏÞ»ùÊýÐòÁкÍ×ÔÈ»ÊýÐòÁÐÒ»ÑùÎÞÏÞÑÓÉìÓÀ²»Í£Ö¹£¬¼¯ºÏÂÛ³ÉÁËì¶ÜÎÞ´¦²»ÔÚµÄÒ»ÍÅÂÒÂé¡£
¡¡¡¡ÁíÍâ´íÎóµÄÇî½ßÔÔò»¹Ó°Ïìµ½ÆäËüÓйصÄÊýѧ·ÖÖ§È磺΢»ý·Öѧ£¬Êµ±äº¯Êý£¬ÊýÀíÂß¼¡¡µÈµÈ¡£
|