ÓÑÇéÌáʾ£ºÈç¹û±¾ÍøÒ³´ò¿ªÌ«Âý»òÏÔʾ²»ÍêÕû£¬Çë³¢ÊÔÊó±êÓÒ¼ü¡°Ë¢Ð¡±±¾ÍøÒ³£¡ÔĶÁ¹ý³Ì·¢ÏÖÈκδíÎóÇë¸æËßÎÒÃÇ£¬Ð»Ð»£¡£¡ ±¨¸æ´íÎó
ÈÙÒ«µç×ÓÊé ·µ»Ø±¾ÊéĿ¼ ÎÒµÄÊé¼Ü ÎÒµÄÊéÇ© TXTÈ«±¾ÏÂÔØ ½øÈëÊé°É ¼ÓÈëÊéÇ©

¿ÆÑ§·¢ÏÖµÄÂß¼­ ×÷Õß:²¨çê-µÚÕÂ

°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·­Ò³£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡



ÄÏÞ¶¨´ó¸ÅÊÇÍêÈ«²»ÄܽÓÊܵġ£¶ÔÓÚÅúÆÀËûµÄ½âÊÍ̫խµÄÈË£¬von¡¡MisesµÄ»Ø´ðÊÇÇ¿µ÷¿ÆÑ§µÄʹÓøÅÂÊ£¨ÀýÈçÔÚÎïÀíѧÖУ©ÓëÒ»°ãµÄʹÓøÅÂÊÖ®¼äµÄ²»Í¬¡£ËûÖ¸³öÒªÇó¶¨ÒåÇ¡µ±µÄ¿ÆÑ§ÊõÓï·ÇÒªÔÚÒ»Çз½ÃæÈ¥ÊÊÓ¦²»È·Çеġ¢Ç°¿ÆÑ§µÄÓ÷¨ÊǸö´íÎó¡£

¡¡¡¡°´ÕÕvon¡¡MisesµÄÒâ¼û£¬¸ÅÂʼÆËãµÄÈÎÎñÖ»²»¹ýÔÚÓÚ´Ë£º´Ó¾ßÓÐijЩ¸ø¶¨¡°³õʼ·Ö²¼¡±£¨initial¡¡distributions£©µÄijЩ¸ø¶¨¡°³õʼ¼¯ºÏ¡±£¨initial¡¡collectives£©ÍÆÂÛ³ö¾ßÓС°µ¼³ö·Ö²¼¡±£¨derived¡¡distributions£©µÄ¡°µ¼³ö¼¯ºÏ¡±£¨derived¡¡collectives£©£»¼òÑÔÖ®£¬¸ù¾Ý¸ø¶¨µÄ¸ÅÂʼÆËã³öÄÇЩûÓиø¶¨µÄ¸ÅÂÊ¡£

¡¡¡¡von¡¡Mises°ÑËûµÄÀíÂ۵ĶÀÌØÌØµã¸ÅÀ¨ÎªËĵ㣺¼¯ºÏ¸ÅÄîÏÈÓÚ¸ÅÂʸÅÄ¶¨Òå¸ÅÂʸÅÄîΪÏà¶ÔƵÂʵļ«ÏÞÖµ£»Ìá³öËæ»ú¹«Àí£»ÒÔ¼°¹æ¶¨¸ÅÂʼÆËãµÄÈÎÎñ¡£

¡¡¡¡51£®ÐµĸÅÂÊÀíÂۼƻ®

¡¡¡¡von¡¡MisesÌá³öµÄÁ½Ìõ¹«Àí»ò¹«ÉèÒÔ¶¨Ò弯ºÏ¸ÅÄîÔøÓöµ½Ç¿ÁÒµÄÅúÆÀ¡ª¡ªÎÒÈÏΪÕâ¸öÅúÆÀ²»ÊÇûÓеÀÀíµÄ¡£ÌرðÊÇ·´¶Ô°ÑÊÕÕþ¹«ÀíºÍËæ»ú¹«Àí½áºÏÆðÀ´£¬ÀíÓÉÊDz»ÔÊÐí°Ñ¼«ÏÞ»òÊÕÁ²µÄÊýѧ¸ÅÄîÓ¦ÓÃÓÚ°´ÕÕ¶¨Ò壨¼´ÓÉÓÚËæ»ú¹«Àí£©±Ø¶¨²»·þ´ÓÈκÎÊýѧ¹æÔò»ò¶¨ÂɵÄÐòÁС£ÒòΪÊýѧ¼«ÏÞÖµ²»¹ýÊǾö¶¨ÐòÁеÄÊýѧ¹æÔò»ò¶¨ÂɵÄÌØÓÐÐÔÖÊ¡£Êýѧ¼«ÏÞÖµ²»¹ýÊÇÕâÖÖÊýѧ¹æÔò»ò¶¨ÂɵÄÒ»ÖÖÐÔÖÊ£¬Èç¹ûÈÎÒâÑ¡¶¨Ò»¸ö½Ó½üÓÚÁãµÄ·ÖÊý£¬ÐòÁÐÖж¼ÓÐÒ»¸öÔªËØ£¬Ê¹µÃÔÚËüÖ®ºóµÄËùÓÐÔªËØÓëij¸öÒ»¶¨µÄÖµµÄ²îСÓÚÕâ¸ö·ÖÊý¡ª¡ªÓÚÊÇÕâ¸öÖµ³ÆÎªËüÃǵļ«ÏÞÖµ¡£

¡¡¡¡ÎªÁ˶Ը¶ÕâЩ·´¶ÔÒâ¼û£¬ÓÐÈ˽¨Òé²»Òª°ÑÊÕÁ²¹«ÀíºÍËæ»ú¹«Àí½áºÏÆðÀ´£¬½ö¼Ù¶¨ÊÕÁ²£¬¼´±»ÏÞÖµµÄ´æÔÚ¡£ÖÁÓÚËæ»ú¹«Àí£¬½¨Òé»òÕßȫȻ·ÅÆúËü£¨Kamke£©£¬»òÕßÓýÏÈõµÄÒªÇó´úÌæËü£¨Reichenbach£©¡£ÕâЩÒâ¼ûµÄǰÌáÊÇÈÏΪÒýÆðÂé·³µÄÊÇËæ»ú¹«Àí¡£

¡¡¡¡ÓëÕâЩ¹ÛµãÏà¶ÔÕÕ£¬ÎÒÇãÏòÓÚÔð¹ÖÊÕÁ²¹«Àí²»ÑÇÓÚÔð¹ÖËæ»ú¹«Àí¡£Òò´ËÎÒÈÏΪÓÐÁ½ÏîÈÎÎñÒª×ö£º¸Ä½øËæ»ú¹«Àí¡ª¡ªÖ÷ÒªÊÇÒ»¸öÊýѧÎÊÌ⣻ÒÔ¼°ÍêÈ«Ïû³ýÊÕÁ²¹«Àí¡ª¡ªÈÏʶÂÛ¼ÒÌØ±ð¹ØÐĵÄÒ»¸öÎÊÌ⣨²ÎÔĵÚ66½Ú£©¡£

¡¡¡¡ÏÂÃæÎÒÊ×ÏÈÌÖÂÛÊýѧÎÊÌ⣬ȻºóÌÖÂÛÈÏʶÂÛÎÊÌâ¡£

¡¡¡¡ÕâÁ½ÏîÈÎÎñÖеĵÚÒ»Ï¼´ÊýѧÀíÂÛµÄÖØ½¨£¬ÆäÖ÷ҪĿµÄÊÇ´ÓÒ»¸öÐÞ¸ÄÁ˵ÄËæ»ú¹«ÀíÍÆµ¼³öBernoulli¶¨Àí¡ª¡ªµÚÒ»¸ö¡°´óÊý¶¨ÂÉ¡±£»ÐÞ¸ÄΪʵÏÖÕâ¸öÄ¿µÄËùÐ裬²»ÒªÇó¸ü¶à¡£¸üÈ·ÇеØËµ£¬ÎÒµÄÄ¿µÄÊÇÍÆµ¼³ö¶þÏîʽ¹«Ê½£¨Binomial¡¡Formula£¬ÓÐʱ³ÆÎª¡°Newton¹«Ê½¡±£©£¬ÎÒ³ÆÎª¡°µÚÈýʽ¡±¡£ÒòΪÄÜÓÃͨ³£µÄ·½·¨´ÓÕâ¸ö¹«Ê½ÖлñµÃBernoulli¶¨ÀíºÍ¸ÅÂÊÂ󵀮äËû¼«ÏÞ¶¨Àí¡£

¡¡¡¡Îҵļƻ®ÊÇÊ×ÏÈÖÆ¶¨Ò»¸öÓÐÇîÀࣨfinite¡¡class£©µÄƵÂÊÀíÂÛ£¬²¢ÇÒ¾¡Á¿ÔÚÕâ¸ö¿ò¼ÜÄÚ·¢Õ¹Õâ¸öÀíÂÛ¡ª¡ª¼´Ö±ÖÁÍÆµ¼³ö£¨¡°µÚÒ»¡±£©¶þÏîʽ¡£Õâ¸öÓÐÇîÀàÆµÂÊÀíÂÛÔ­À´ÊÇÀàÀíÂÛ£¨thetheory¡¡of¡¡classes£©Ò»¸öÊ®·Ö»ù±¾µÄ²¿·Ö¡£ËüÖ®µÃµ½·¢Õ¹Ö»ÊÇΪÁË»ñµÃÌÖÂÛËæ»ú¹«ÀíµÄ»ù´¡¡£

¡¡¡¡½Ó×ÅÎÒ½«Í¨¹ýÒýÈëÊÕÁ²¹«ÀíµÄÀÏ·½·¨½ø¶øµ½ÎÞÇîÐòÁУ¬¼´Äܹ»ÎÞÏÞÑÓÐøµÄʼþÐòÁУ¬ÒòΪÎÒÃÇÐèÒªËüÀ´ÌÖÂÛËæ»ú¹«Àí¡£ÔÚÍÆµ¼³öºÍ¿¼²ìBernoulli¶¨ÀíÖ®ºó£¬ÎÒ½«¿¼ÂÇÈçºÎÄÜÏû³ýÊÕÁ²¹«Àí£¬ÒÔ¼°ÄÄÒ»À๫ÀíϵͳÎÒÃÇÓ¦¸Ã×÷Ϊ½á¹û±£ÁôÏÂÀ´¡£

¡¡¡¡ÔÚÊýÑ§ÍÆµ¼µÄ¹ý³ÌÖУ¬ÎÒ½«Ê¹ÓÃÈý¸ö²»Í¬µÄƵÂÊ·ûºÅ£ºF¡±Ê¾ÓÐÇîÀàµÄÏà¶ÔƵÂÊ£»F¡¯Ê¾ÎÞÇîÆµÂÊ¡­ÐòÁÐÏà¶ÔƵÂʵļ«ÏÞÖµ£»×îºóFʾ¿Í¹Û¶îÂÊ£¬¼´ÔÚ¡°²»¹æÔò¡±»ò¡°Ëæ»ú¡±»ò¡°ËÆ»úÓö¡±ÐòÁÐÖеÄÏà¶ÔƵÂÊ¡£

¡¡¡¡52£®ÓÐÇîÀàÄÚµÄÏà¶ÔƵÂÊ

¡¡¡¡ÈÃÎÒÃÇ¿¼ÂÇÒ»Àà¦ÁµÄÓÐÇîÊýÄ¿µÄż·¢Ê¼þ£¬ÀýÈç×òÌìÓÃÕâÁ£Ìض¨µÄ÷»×ÓÖÀ²ÂÕâÀàż·¢Ê¼þ¡£ÉèÕâÀà¦ÁΪ·Ç¿ÕÀࣨnon£­empty£©£¬¿ÉÒÔ˵ËüÆð×Ųο¼ÏµµÄ×÷Ó㬽«³ÆÖ®Îª£¨ÓÐÇîµÄ£©²Î¿¼Àࣨreference£­class£©¡£ÊôÓÚ¦ÁµÄÔªËØÊýÄ¿£¬¼´ËüµÄ»ùÊý£¬Óá°N£¨¦Á£©¡±±íʾ£¬¶Á×÷¡°¦ÁÊý¡±¡£ÁíÒ»Àà¦Â£¬¿ÉÒÔÊÇÓÐÇîµÄ£¬Ò²¿ÉÒÔ²»ÊÇÓÐÇîµÄ¡£ÎÒÃdzƦÂΪÐÔÖÊÀࣨproperty£­class£©¡£ÀýÈçËü¿ÉÒÔÊÇËùÓÐÖÀ5µÄÀ࣬»ò£¨ÈçÎÒÃǽ«ÒªËµµÄ£©ËùÓоßÓÐÐÔÖÊ5µÄÖÀ²ÂÀà¡£

¡¡¡¡ÊôÓÚ¦ÁÓÖÊôÓڦµÄÄÇÐ©ÔªËØÀ࣬ÀýÈç×òÌìÓÃÕâÁ£Ìض¨µÄ÷»×ÓÖÀ²¢ÓÐÐÔÖÊ5µÄÖÀÀà±»³ÆÎª¦ÁºÍ¦ÂµÄ³Ë»ýÀࣨproduct¡­class£©£¬Óá°¦Á¡¤¦Â¡±±íʾ£¬¶Á×÷¡°¦ÁºÍ¦Â¡±¡£ÓÉÓÚ¦Á¡¤¦ÂÊǦÁµÄ×ÓÀ࣬ËüÖÁ¶àÄܺ¬ÓÐÓÐÇîµÄÔªËØÊý£¨Ëü¿ÉÒÔÊÇ¿ÕÀࣩ¡£¦Á¡¤¦ÂÖеÄÔªËØÊýÓá°N£¨¦Á¡¤¦Â£©¡±±íʾ¡£

¡¡¡¡µ±ÎÒÃÇÓÃN±íʾ£¨ÓÐÇµÄÔªËØÊýʱ£¬ÓÃF¡±Ê¾Ïà¶ÔƵÂÊ¡£ÀýÈ磬¡°ÔÚÓÐÇî²Î¿¼Àà¦ÁÄÚÐÔÖʦµÄÏà¶ÔƵÂÊ¡±Ð´×÷¡°¦ÁF¡±£¨¦Â£©¡±£¬¿É¶Á×÷¡°¦ÂµÄ¦ÁƵÂÊ¡±¡£ÎÒÃÇÏÖÔÚÄܶ¨Òå

¡¡¡¡£¨¶¨Òå1£©¦ÁF¡±£¨¦Â£©£½N£¨¦Á¡¤¦Â£©/N£¨¦Á£©

¡¡¡¡¸ù¾ÝÎÒÃǵÄÀý×ÓÕâÒâζ×Å£º¡°×òÌìÓÃÕâ÷»×ÓÖÀʱ³öÏÖ5µÄÏà¶ÔƵÂÊ£¬°´ÕÕ¶¨ÒåµÈÓÚ×òÌìÓÃÕâ÷»×ÓÖÀ5µÄÊý±»×òÌìÓÃÕâ÷»×ÓÖÀµÄ×ÜÊýÀ´³ýËùµÃµÄÉÌ¡£¡±

¡¡¡¡´ÓÕâ¸öÆÄΪƽ·²µÄ¶¨ÒåÖУ¬Äܹ»Ê®·ÖÈÝÒ×µØÍƵ¼³öÓÐÇîÀàÖÐÆµÂʼÆËãµÄ¶¨Àí£¨¸ü¾ßÌåµØËµ£¬Ò»°ã³Ë·¨¶¨Àí£»¼Ó·¨¶¨Àí£»ÒÔ¼°³ý·¨¶¨Àí£¬¼´Bayes¹æÔò£©¡£ÔÚÕâÖÖÆµÂʼÆËãµÄ¶¨ÀíÖУ¬ÒÔ¼°ÔÚÒ»°ãµÄ¸ÅÂʼÆËãÖУ¬ÆäÌØÕ÷ÊÇ»ùÊý£¨NÊý£©´Ó²»ÔÚÆäÖгöÏÖ£¬³öÏÖµÄÊÇÏà¶ÔƵÂÊ£¬¼´±ÈÖµ£¬»òFÊý¡£NÊý½ö·¢ÉúÔÚһЩ»ù±¾¶¨ÀíµÄÖ¤Ã÷ÖУ¬ÕâЩ»ù±¾¶¨ÀíÊÇÖ±½Ó´ÓÕâ¸ö¶¨ÒåÖÐÑÝÒï³öÀ´µÄ£»µ«NÊý²¢²»·¢ÉúÔÚ¶¨Àí×ÔÉíÖС£

¡¡¡¡ÔÚÕâÀïÓÃÒ»¸öÊ®·Ö¼òµ¥µÄÀý×ÓÀ´ËµÃ÷¶Ô´ËÓ¦×÷ÈçºÎÀí½â¡£ÈÃÎÒÃÇÓá°¡±£¨¶Á×÷¡°¦ÂµÄ²¹Êý¡±»ò¼òµ¥µØ¶Á×÷£º¡°·Ç¦Â¡±£©À´±íʾ²»ÊôÓڦµÄÒ»ÇÐÔªËØÀà¡£ÓÚÊÇÎÒÃÇ¿Éд³ö£º

¡¡¡¡¦ÁF¡±£¨¦Â£©£«¦ÁF¡±£¨£©£½1

¡¡¡¡ËäÈ»Õâ¸ö¶¨Àí½ö°üº¬FÊý£¬ËüµÄÖ¤Ã÷ÒªÀûÓÃNÊý¡£ÒòΪÕⶨÀíÈ϶¨Ò壨1£©Öеóö£¬½èÖúÓÚÀ´×Ô¶ÏÑÔN£¨¦Á¡¤¦Â£©Ê®N£¨¦Á¡¤¦Â£©£½N£¨¦Á£©µÄÀàµÄ¼ÆËãµÄÒ»¸ö¼òµ¥¶¨Àí¡£

¡¡¡¡53£®Ñ¡Ôñ¡¢¶ÀÁ¢¡¢ÎÞÓ°Ïì¡¢ÎÞ¹Ø

¡¡¡¡ÔÚÄܹ»ÓÃÓÐÇîÀàÏà¶ÔƵÂÊ×÷µÄÔËËãÖУ¬Ñ¡Ôñ£¨selection£©µÄÔËËã¶ÔÒÔÏÂËùÊöÓÐÌØÊâÖØÒªÐÔ¡£

¡¡¡¡Éè¸ø¶¨Ò»¸öÓÐÇî²Î¿¼Àà¦Á£¬ÀýÈçһֻϻ×ÓÖеÄÅ¥¿ÛÀ࣬ÒÔ¼°Á½¸öÐÔÖÊÀ࣬¦Â£¨±È·½Ëµ£¬ºìÅ¥¿Û£©ºÍ¦Ã£¨±È·½Ëµ£¬´óÅ¥¿Û£©¡£ÎÒÃÇÏÖÔڿɰѳ˻ýÀà¦Á¡¤¦Â¿´×÷Ò»¸öеIJο¼À࣬²¢Ìá³ö¦Á¡¤¦ÂF¡±£¨¦Ã£©ÖµµÄÎÊÌ⣬¼´ÔÚеIJο¼ÀàÄÚ¦ÃµÄÆµÂʵÄÎÊÌ⡣еIJο¼Àà¦Á¡¤¦Â¿É³ÆÎª¡°´Ó¦ÁÖÐÑ¡Ôñ¦ÂÔªËØµÄ½á¹û¡±»ò¡°°´ÕÕÐÔÖʦ´ӦÁÖÐÑ¡Ôñ¡±£»ÒòΪÎÒÃÇ¿ÉÒÔÏëµ½ËüÊÇͨ¹ý´Ó¦ÁÖÐÑ¡ÔñÄÇЩ¾ßÓÐÐÔÖʦ£¨ºì£©µÄÒ»ÇÐÔªËØ£¨Å¥¿Û£©¡£

¡¡¡¡¦Ã·¢ÉúÔÚеIJο¼Àà¦Á¡¤¦ÂÖÐµÄÆµÂÊÓë·¢ÉúÔÚÔ­ÏȵIJο¼Àà¦ÁÖÐµÄÆµÂÊÏàͬ£¬ÕâǡǡÊÇ¿ÉÄܵ컼´

¡¡¡¡¦Á¡¤¦ÂF¡±£¨¦Ã£©£½¦ÁF¡±£¨¦Ã£©ÊÇÕýÈ·µÄ¡£ÔÚÕâÖÖÇé¿öÏ£¬ÎÒÃÇ£¨×ñÑ­Hausdorff£©ËµÐÔÖʦºͦá°Ôڲο¼ÀàaÄÚÊÇÏ໥¶ÀÁ¢µÄ¡±¡£¶ÀÁ¢¹ØÏµÊÇÈýÏî¹ØÏµ£¬ÔÚÐÔÖʦºͦÃÉÏÊǶԳƵġ£Èç¹ûÁ½ÖÖÐÔÖʦÁºÍ¦ÂÔڲο¼Àà¦ÁÄÚÊÇ£¨Ï໥£©¶ÀÁ¢µÄ£¬ÎÒÃÇÒ²¿É˵ÐÔÖʦÃÔÚ¦ÁÄÚ²»ÊܦÂÔªËØµÄÑ¡ÔñµÄÓ°Ï죻ҲÐí¿É˵²Î¿¼Àà¦Á£¬¾ÍÐÔÖʦöøÑÔ£¬²»Êܰ´ÕÕÐÔÖʦÂËù×÷µÄÑ¡ÔñµÄÓ°Ïì¡£

¡¡¡¡¦ÂºÍ¦ÃÔÚ¦ÁÄÚÏ໥¶ÀÁ¢»ò²»ÊÜÓ°ÏìÒ²¿É¡ª¡ª°´ÕÕÖ÷¹ÛÀíÂ۵Ĺ۵㡪¡ª½âÊÍÈçÏ£ºÈç¹ûÎÒÃDZ»¸æÖªÀà¦ÁµÄÄ³Ò»ÌØ¶¨ÔªËؾßÓÐÐÔÖʦ£¬ÄÇôÕâ¸öÐÅÏ¢ÊÇÎ޹صģ¬Èç¹û¦ÂºÍ¦ÃÔÚ¦ÁÄÚÊÇÏ໥¶ÀÁ¢µÄ»°£»Ò²¾ÍÊǶÔÓÚÕâ¸öÔªËØÊÇ·ñÒ²ÓÐÐÔÖʦÃÕâ¸öÎÊÌâÊÇÎ޹صġ£Èç¹ûÁíÒ»·½ÃæÎÒÃÇÖªµÀ£¬¦Ã¸ü¾­³££¨»ò²»ÄÇô¾­³££©·¢ÉúÔÚ×ÓÀà¦Á¡¤¦Â£¨ÒѸù¾Ý¦Â´Ó¦ÁÖÐÑ¡Ôñ³öÀ´£©ÖУ¬ÄÇôij¸öÔªËØÓÐÐÔÖʦµÄÐÅÏ¢¶ÔÓÚÕâ¸öÔªËØÊÇ·ñÒ²ÓÐÐÔÖʦõÄÎÊÌâ±ãÊÇÓйصÄÁË¡£

¡¡¡¡54£®ÓÐÇîÐòÁС¢Ë³ÐòÑ¡ÔñºÍÁÚÓòÑ¡Ôñ

¡¡¡¡ÉèÓÐÇî²Î¿¼Àà¦ÁµÄÔªËØÊDZàÁ˺ŵģ¨ÀýÈçºÐ×ÓÖеÄÿһ¸öÅ¥¿Û¶¼Ð´ÉÏÒ»¸öÊýÄ¿£©£¬²¢ÇÒ°ÑËüÃǰ´ÕÕÐòÊýÅÅÁгÉÐòÁС£ÔÚÕâÖÖÐòÁÐÖÐÎÒÃÇ¿ÉÒÔÇø·Ö³öÁ½Àà¾ßÓÐÌØÊâÖØÒªÐÔµÄÑ¡Ôñ£¬¼´°´ÕÕÔªËØµÄÐòÊý½øÐÐÑ¡Ôñ£¬»ò¼ò³ÆË³ÐòÑ¡Ôñ£¬ÒÔ¼°°´ÕÕËüµÄÁÚÓò½øÐÐÑ¡Ôñ¡£

¡¡¡¡Ë³ÐòÑ¡ÔñÊǸù¾ÝÒÀÀµÓÚÔªËØÐòÊýµÄÐÔÖʦ´ÓÐòÁЦÁÖнøÐÐÑ¡Ôñ£¬ÔªËصÄÑ¡Ôñ±ØÐë¸ù¾ÝÐòÊý¾ö¶¨¡£ÀýÈç¦Â¿ÉÒÔÊÇÐÔÖÊżÊý£¨even£©£¬Òò´ËÎÒÃÇ´ÓaÖÐÑ¡ÔñµÄÒ»ÇÐÔªËØ£¬ÆäÐòÊýÊÇżÊý¡£Òò´ËÑ¡Ôñ³öÀ´µÄÔªËØÐγÉÒ»¸öËùÑ¡×ÓÐòÁУ¨selected¡¡sub¡­sequence£©¡£Èç¹ûÐÔÖʦöÀÁ¢ÓÚ¸ù¾Ý¦ÂµÄ˳ÐòÑ¡Ôñ£¬ÄÇôÎÒÃÇÒ²¿É˵£¬Ë³ÐòÑ¡Ôñ¶Ô¦Ã¶øÑÔÊǶÀÁ¢µÄ£»»òÕßÎÒÃÇÒ²¿É˵ÐòÁЦÁ¾Í¦Ã¶øÑÔ£¬²»ÊܦÂÔªËØµÄÑ¡ÔñµÄÓ°Ïì¡£

¡¡¡¡ÁÚÓòÑ¡ÔñÖ®ÓпÉÄÜÊÇÓÉÓÚÕâ¸öÊÂʵ£ºÔÚ°ÑÔªËØÅÅÁÐΪ±àºÅÐòÁÐʱ£¬Ä³Ð©ÁÚÓò¹ØÏµ¾ÍÐγÉÁË¡£ÕâʹÎÒÃÇÀýÈçÓпÉÄÜÑ¡ÔñÄÇЩÆäÖ±½ÓÏÈÐÐÕß¾ßÓÐÐÔÖʦõÄËùÓгÉÔ±£»»òÕ߱ȷ½Ëµ£¬Ñ¡ÔñÄÇЩÆäµÚÒ»ºÍµÚÒ»¸öÏÈÐÐÕߣ¬»òÆäµÚÒ»¸öºóÐøÕß¾ßÓÐÐÔÖÊYµÄËùÓгÉÔ±£¬Èç´ËµÈµÈ¡£

¡¡¡¡Òò´ËÈç¹ûÎÒÃÇÓÐÒ»¸öʼþÐòÁСª¡ª±È·½ËµÖÀÇ®±Ò²ÂÕý·´Ã桪¡ª£¬ÎÒÃǾͱØÐëÇø·ÖÁ½ÀàÐÔÖÊ£ºÈç¡°ÕýÃæ¡±»ò¡°·´Ã桱ÄÇÑùһЩµÄÖ÷ÒªÐÔÖÊ£¬ÕâЩÐÔÖÊÊôÓÚÓëÆäÔÚÐòÁÐÖÐλÖÃÎ޹صÄÿһ¸öÔªËØ£»ÒÔ¼°È硰żÊý¡±»ò¡°·´ÃæµÄºóÐøÕß¡±µÈÄÇÑùһЩ´ÎÒªÐÔÖÊ£¬ÕâЩÐÔÖÊÊÇÒ»¸öÔªËØÓÉÓÚËüÔÚÐòÁÐÖеĵØÎ»¶ø»ñµÃµÄ¡£

¡¡¡¡¾ßÓÐÁ½¸öÖ÷ÒªÐÔÖʵÄÐòÁгÆÎª¡°¶þÔñÒ»¡±¡£ÕýÈçvon¡¡MisesÒµÒѱíÃ÷µÄ£¨Èç¹ûÎÒÃÇСÐÄ×Ðϸ£©£¬ÓпÉÄܰѸÅÂÊÂ۵Ļù±¾µã·¢Õ¹Îª¶þÔñÒ»ÀíÂÛ£¬¶ø²»ÎþÉüÆÕ±éÐÔ¡£Óá°1¡±ºÍ¡°0¡±±íʾ¶þÔñÒ»µÄÁ½ÖÖÖ÷ÒªÐÔÖÊ£¬Ã¿Ò»ÖÖ¶þÔñÒ»¿É±íʾΪÐí¶à1ºÍ0µÄÐòÁС£

¡¡¡¡Ò»ÖÖ¶þÔñÒ»µÄ½á¹¹¿ÉÒÔÊÇÓйæÂɵ쬻òÕßËüÒ²¿ÉÄÜÊǶàÉÙ²»¹æÔòµÄ¡£ÏÂÃæÎÒ½«¸üÖÜÃܵØÑо¿Ä³Ð©ÓÐÇî¶þÔñÒ»µÄÕâÖÖ¹æÂÉÐÔ»ò²»¹æÔòÐÔ¡£

¡¡¡¡55£®ÓÐÇîÐòÁеÄn¡­×ÔÓɶÈ

¡¡¡¡ÈÃÎÒÃÇÒÔÓÐÇî¶þÔñÒ»¦ÁΪÀý£¬ËüÓÉÒ»¸ö¸ö1ºÍ0×é³É£¬ÓйæÂɵØÅÅÁÐÈçÏ£º

¡¡¡¡£¨¦Á£©1100110011001100¡­¡­ÔÚÕ
·µ»ØÄ¿Â¼ ÉÏÒ»Ò³ ÏÂÒ»Ò³ »Øµ½¶¥²¿ ÔÞ£¨1£© ²È£¨2£©
δÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
ÎÂܰÌáʾ£º ο´Ð¡ËµµÄͬʱ·¢±íÆÀÂÛ£¬Ëµ³ö×Ô¼ºµÄ¿´·¨ºÍÆäËüС»ï°éÃÇ·ÖÏíÒ²²»´íŶ£¡·¢±íÊéÆÀ»¹¿ÉÒÔ»ñµÃ»ý·ÖºÍ¾­Ñé½±Àø£¬ÈÏÕæÐ´Ô­´´ÊéÆÀ ±»²ÉÄÉΪ¾«ÆÀ¿ÉÒÔ»ñµÃ´óÁ¿½ð±Ò¡¢»ý·ÖºÍ¾­Ñé½±ÀøÅ¶£¡