¿Æѧ·¢ÏÖµÄÂß¼ ×÷Õß:²¨çê-µÚ18½Ú
°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
ÔÖʦöÀÁ¢ÓÚ¸ù¾Ý¦ÂµÄ˳ÐòÑ¡Ôñ£¬ÄÇôÎÒÃÇÒ²¿É˵£¬Ë³ÐòÑ¡Ôñ¶Ô¦Ã¶øÑÔÊǶÀÁ¢µÄ£»»òÕßÎÒÃÇÒ²¿É˵ÐòÁЦÁ¾Í¦Ã¶øÑÔ£¬²»ÊܦÂÔªËصÄÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡ÁÚÓòÑ¡ÔñÖ®ÓпÉÄÜÊÇÓÉÓÚÕâ¸öÊÂʵ£ºÔÚ°ÑÔªËØÅÅÁÐΪ±àºÅÐòÁÐʱ£¬Ä³Ð©ÁÚÓò¹Øϵ¾ÍÐγÉÁË¡£ÕâʹÎÒÃÇÀýÈçÓпÉÄÜÑ¡ÔñÄÇЩÆäÖ±½ÓÏÈÐÐÕß¾ßÓÐÐÔÖʦõÄËùÓгÉÔ±£»»òÕ߱ȷ½Ëµ£¬Ñ¡ÔñÄÇЩÆäµÚÒ»ºÍµÚÒ»¸öÏÈÐÐÕߣ¬»òÆäµÚÒ»¸öºóÐøÕß¾ßÓÐÐÔÖÊYµÄËùÓгÉÔ±£¬Èç´ËµÈµÈ¡£
¡¡¡¡Òò´ËÈç¹ûÎÒÃÇÓÐÒ»¸öʼþÐòÁСª¡ª±È·½ËµÖÀÇ®±Ò²ÂÕý·´Ã桪¡ª£¬ÎÒÃǾͱØÐëÇø·ÖÁ½ÀàÐÔÖÊ£ºÈç¡°ÕýÃ桱»ò¡°·´Ã桱ÄÇÑùһЩµÄÖ÷ÒªÐÔÖÊ£¬ÕâЩÐÔÖÊÊôÓÚÓëÆäÔÚÐòÁÐÖÐλÖÃÎ޹صÄÿһ¸öÔªËØ£»ÒÔ¼°È硰żÊý¡±»ò¡°·´ÃæµÄºóÐøÕß¡±µÈÄÇÑùһЩ´ÎÒªÐÔÖÊ£¬ÕâЩÐÔÖÊÊÇÒ»¸öÔªËØÓÉÓÚËüÔÚÐòÁÐÖеĵØλ¶ø»ñµÃµÄ¡£
¡¡¡¡¾ßÓÐÁ½¸öÖ÷ÒªÐÔÖʵÄÐòÁгÆΪ¡°¶þÔñÒ»¡±¡£ÕýÈçvon¡¡MisesÒµÒѱíÃ÷µÄ£¨Èç¹ûÎÒÃÇСÐÄ×Ðϸ£©£¬ÓпÉÄܰѸÅÂÊÂ۵Ļù±¾µã·¢Õ¹Îª¶þÔñÒ»ÀíÂÛ£¬¶ø²»ÎþÉüÆÕ±éÐÔ¡£Óá°1¡±ºÍ¡°0¡±±íʾ¶þÔñÒ»µÄÁ½ÖÖÖ÷ÒªÐÔÖÊ£¬Ã¿Ò»ÖÖ¶þÔñÒ»¿É±íʾΪÐí¶à1ºÍ0µÄÐòÁС£
¡¡¡¡Ò»ÖÖ¶þÔñÒ»µÄ½á¹¹¿ÉÒÔÊÇÓйæÂɵģ¬»òÕßËüÒ²¿ÉÄÜÊǶàÉÙ²»¹æÔòµÄ¡£ÏÂÃæÎÒ½«¸üÖÜÃܵØÑо¿Ä³Ð©ÓÐÇî¶þÔñÒ»µÄÕâÖÖ¹æÂÉÐÔ»ò²»¹æÔòÐÔ¡£
¡¡¡¡55£®ÓÐÇîÐòÁеÄn¡×ÔÓɶÈ
¡¡¡¡ÈÃÎÒÃÇÒÔÓÐÇî¶þÔñÒ»¦ÁΪÀý£¬ËüÓÉÒ»¸ö¸ö1ºÍ0×é³É£¬ÓйæÂɵØÅÅÁÐÈçÏ£º
¡¡¡¡£¨¦Á£©1100110011001100¡¡ÔÚÕâÖÖ¶þÔñÒ»ÖУ¬ÎÒÃÇÓоùµÈµÄ·Ö²¼£¬¼´1ºÍ0µÄÏà¶ÔƵÂÊÊǾùµÈµÄ¡£Èç¹ûÎÒÃÇÓá°F¡±£¨1£©¡±Ê¾ÐÔÖÊ1µÄÏà¶ÔƵÂÊ£¬Óá°F¡±£¨0£©¡±Ê¾ÐÔÖÊ0µÄÏà¶ÔƵÂÊ£¬ÎÒÃÇ¿Éд£º
¡¡¡¡£¨1£©¦ÁF¡±£¨1£©£½¦ÁF¡±£¨0£©£½1/2
¡¡¡¡ÏÖÔÚÎÒÃÇ´Ó¦ÁÖÐÑ¡Ôñ£¨ÔÚ¦ÁÐòÁÐÄÚ£©¾ßÓÐÖ±½Ó½ÓÔÚ1ºóÃæµÄÁÚÓòÐÔÖʵÄËùÓÐÏî¡£Èç¹ûÎÒÃÇÓᰦ¡±±íʾÕâÖÖÐÔÖÊ£¬ÎÒÃǿɳÆΪËùÑ¡×ÓÐòÁС°¦Á¡¤¦Â¡°¡£ËüÓÐÕâÑùµÄ½á¹¹£º
¡¡¡¡£¨¦Á¡¤¦Â£©1010101010¡¡
¡¡¡¡Õâ¸öÐòÁÐÓÖÊǾßÓоùµÈ·Ö²¼µÄÒ»ÖÖ¶þÔñÒ»¡£¶øÇÒ£¬1ºÍ0µÄÏà¶ÔƵÂʶ¼Ã»Óб仯£»¼´
¡¡¡¡£¨2£©¦Á¡¤¦ÂF¡±£¨1£©£½¦ÁF¡±£¨1£©£»¦Á¡¤¦ÂF¡±£¨0£©£½¦ÁF¡±£¨0£©
¡¡¡¡ÓõÚ53½Ú²ÉÓõÄÊõÓÎÒÃÇ¿ÉÒÔ˵¶þÔñÒ»¦ÁµÄÖ÷ÒªÐÔÖʲ»Êܸù¾ÝÐÔÖʦÂ×÷µÄÑ¡ÔñµÄÓ°Ï죻¼òÑÔÖ®£¬¦Á²»Êܸù¾Ý¦Â×÷µÄÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡ÓÉÓÚ¦ÁµÄÿһ¸öÔªËØ»ò¾ßÓÐÐÔÖʦ£¨¼´ÊÇ1µÄºóÐøÕߣ©»òÊÇ0µÄºóÐøÕߣ¬ÎÒÃÇ¿ÉÓá°¡±±íʾºóÒ»ÐÔÖÊ¡£Èç¹ûÎÒÃÇÏÖÔÚÑ¡Ôñ¾ßÓÐÐÔÖʵÄÔªËØ£¬ÎÒÃǵõ½ÕâÑùµÄ¶þÔñÒ»£º
¡¡¡¡£¨¦Á¡¤£©01010101010¡¡
¡¡¡¡Õâ¸öÐòÁÐÀë¾ùµÈ·Ö²¼ÉÔÓÐÆ«²î£¬ÒòΪËüµÄʼĩ¶¼ÊÇ0£¨ÒòΪ¾ùµÈ·Ö²¼a±¾ÉíÒÔ¡°0¡¯0¡±½á⣩¡£Èç¹ûaÓÐ2000¸öÔªËØ£¬ÄÇô¦Á¡¤½«ÓÐ500¸ö0£¬Ö»ÓÐ499¸ö1¡£ÕâЩÀë¾ùµÈ·Ö²¼£¨»òÆäËû·Ö²¼£©µÄÆ«²îÖ»ÊÇÒòµÚÒ»¸öÔªËØ»ò×îºóÒ»¸öÔªËضøÒýÆðµÄ£¬¿Éͨ¹ýʹÐòÁÐ×ã¹»³¤¶øʹÕâЩÀë²î±äµÃÈçÎÒÃÇϲ»¶µÄÄÇôС¡£ÓÉÓÚÕâ¸öÀíÓÉÔÚÏÂÃæÎÒÃǽ«ÖÃÕâЩƫ²îÓÚ²»¹Ë£»ÓÈÆäÊÇÎÒÃÇÑо¿µÄÊÇÎÞÇîÐòÁУ¬ÔÚÄÇÀïÕâЩÀë²î¾ÍÏûʧÁË¡£Òò´Ë£¬ÎÒÃÇ˵£¬¶þÔñÒ»¦Á¡¤¦ÂÓоùµÈµÄ·Ö²¼£¬²¢ÇÒ¶þÔñÒ»¦Á²»ÊÜÓÐÐÔÖʵÄÔªËصÄÑ¡ÔñµÄÓ°Ïì¡£½á¹û£¬¦Á£¬»ò¸üÈ·ÇеØ˵£¬¦ÁµÄÖ÷ÒªÐÔÖʵÄÏà¶ÔƵÂʶ¼²»Êܸù¾Ý¦ÂºÍ¸ù¾Ý×÷µÄÑ¡ÔñµÄÓ°Ï죻ËùÒÔÎÒÃÇ¿ÉÒÔ˵£¬¦Á¶¼²»Êܸù¾ÝÖ±½ÓÏÈÐÐÕßµÄÐÔÖÊËù×÷µÄÿһÖÖÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡ÏÔÈ»£¬ÕâÖÖÎÞÓ°ÏìÊÇÓÉÓÚ¶þÔñÒ»¦Á½á¹¹µÄijЩ·½ÃæËùÖ£»ÕâЩ·½Ãæ¿É°Ñ¦ÁÓëÆäËû¶þÔñÒ»Çø·Ö¿ªÀ´¡£ÀýÈ磬¶þÔñÒ»¦Á£®¦ÂºÍ¦Á£®²¢·Ç²»Êܸù¾ÝÏÈÐÐÕßµÄÐÔÖÊËù×÷µÄÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡ÏÖÔÚÎÒÃÇ¿ÉÒÔÑо¿¶þÔñÒ»¦Á£¬¿´¿´ËüÊÇ·ñÒ²²»ÊÜÆäËûÑ¡Ôñ£¬ÓÈÆäÊǸù¾ÝÒ»¶ÔÏÈÐÐÕßµÄÐÔÖÊËù×÷µÄÑ¡ÔñµÄÓ°Ïì¡£ÀýÈ磬ÎÒÃÇ¿É´Ó¦ÁÖÐÑ¡ÔñÄÇЩÊÇÒ»¶Ô1£¬1µÄºóÐøÕßµÄËùÓÐÔªËØ¡£²¢ÇÒÎÒÃÇÂíÉÏ¿´µ½¦Á²¢·Ç²»ÊÜËÄÖÖ¿ÉÄܵĶԼ´1£¬1£»1£¬0£»01£»0£¬0ÖÐÈκÎÒ»¶ÔºóÐøÕßµÄÑ¡ÔñµÄÓ°Ïì¡£ÔÚÕâЩÇé¿öÏ£¬µÃµ½µÄ×ÓÐòÁж¼Ã»ÓоùµÈ·Ö²¼£»·´Ö®£¬ËüÃÇÈ«¶¼Óɲ»¼ä¶ÏµÄ¿é£¨blocks£¬»ò¡°·´¸´¡±iterations£©×é³É£¬¼´Ö»ÓÉ1£¬»òÖ»ÓÉ0×é³É¡£
¡¡¡¡¦Á²»Êܸù¾Ýµ¥¸öÏÈÐÐÕß×÷µÄÑ¡ÔñµÄÓ°Ï죬µ«ÊDz¢·Ç²»Êܸù¾Ý³É¶ÔÏÈÐÐÕßµÄÑ¡ÔñµÄÓ°Ï죬Õâ¸öÊÂʵ¿ÉÓÃÖ÷¹ÛÀíÂ۵Ĺ۵ã±íÊöÈçÏ¡£¹ØÓÚ¦ÁÖÐÈκÎÔªËØÒ»¸öÏÈÐÐÕßÐÔÖʵÄÐÅÏ¢£¬¶ÔÓÚÕâ¸öÔªËصÄÐÔÖÊÎÊÌâÊÇÎ޹صġ£ÁíÒ»·½Ã棬¹ØÓÚÔªËصijɶÔÏÈÐÐÕßµÄÐÔÖʵÄÐÅÏ¢ÔòÊǸ߶ÈÓйصģ»ÒòΪ¸ø¶¨¦Á¾ÝÒÔ½¨Á¢µÄ¶¨ÂÉ£¬ËüʹÎÒÃÇÄܹ»Ô¤²âËùÌÖÂÛµÄÔªËصÄÐÔÖÊ£º¹ØÓÚÔªËسɶÔÏÈÐÐÕßÐÔÖʵÄÐÅÏ¢£¬¿ÉÒÔ˵¸øÎÒÃÇÌṩÑÝÒï³öÔ¤²âËùÐèµÄ³õʼÌõ¼þ¡££¨a¾ÝÒÔ½¨Á¢µÄ¶¨ÂÉÒªÇóÒ»¶ÔÐÔÖÊ×÷Ϊ³õʼÌõ¼þ£»Òò´Ë¾ÍÕâЩÐÔÖʶøÑÔ£¬ËüÊÇ¡°¶þάµÄ¡±¡£Ïêϸ˵Ã÷Ò»ÖÖÐÔÖʽöÊÇÔÚ³ÉΪ¸´ºÏʱ×÷Ϊ³õʼÌõ¼þ²»³ä·Öʱ²ÅÊÇ¡°Î޹صġ±¡£²ÎÔĵÚ38½Ú¡££©
¡¡¡¡ÎÒûÓÐÍü¼ÇÒò¹ûÐÔ¡ª¡ªÔÒòºÍ½á¹û¡ª¡ª¸ÅÄîÓëÔ¤²âµÄÑÝÒïµÄ¹ØϵÊǶàôÃÜÇУ¬Í¬Ê±ÎÒÒªÀûÓÃÏÂÁÐÊõÓï¡£ÒÔÇ°×÷³öµÄ¹ØÓÚ¶þÔñÒ»¦ÁµÄ¶ÏÑÔ£º¡°¦Á²»Êܸù¾Ýµ¥¸öÏÈÐÐÕß×÷µÄÑ¡ÔñµÄÓ°Ï족£¬ÎÒÏÖÔÚÓÃÏÂÁÐ˵·¨À´±íʾ£º¡°¦Á²»Êܵ¥¸öÏÈÐÐÕßÈκκóЧµÄÔ¼Êø¡±£¬»ò¼òÑÔÖ®£¬¡°¦ÁµÄ×ÔÓɶÈΪ1£¨1£free£©¡±¡£²»ÏñÒÔÇ°ÄÇô˵¦Á¡°²»ÊÜ£¨»òÊÜ£©¸ù¾Ý³É¶ÔÏÈÐÐÕßËù×÷µÄÑ¡ÔñµÄÓ°Ï족£¬ÎÒÏÖÔÚ˵£º¡°a²»ÊÜ£¨»òÊÜ£©³É¶ÔÏÈÐÐÕߺóЧµÄÔ¼Êø¡±£¬»ò¼òÑÔÖ®£¬¡°¦ÁµÄ×ÔÓɶÈÊÇ£¨²»ÊÇ£©2¡±¡£
¡¡¡¡ÓÃ×ÔÓɶÈΪ1µÄ¶þÔñÒ»×÷ΪÎÒÃǵÄÔÐÍ£¬ÎÒÃÇÏÖÔÚÄܹ»ÈÝÒ׵ؽ¨Á¢Ò²¾ßÓоùµÈ·Ö²¼µÄÆäËûÐòÁУ¬ÕâЩÐòÁв»½ö²»ÊÜÒ»¸öÏÈÐÐÕߵĺóЧԼÊø£¬¼´£¨Ïñ¦ÁÒ»Ñù£©×ÔÓɶÈΪ1£¬¶øÇÒ»¹²»ÊÜÒ»¶ÔÏÈÐÐÕߺóЧµÄÔ¼Êø£¬¼´×ÔÓɶÈΪ2£»´Ëºó£¬ÎÒÃÇ¿ÉÒÔ¼ÌÐø´ïµ½×ÔÓɶÈΪ3µÈµÈµÄÐòÁС£ÕâÑù°ÑÎÒÃÇÒýµ¼µ½¶ÔÏÂÊöÊÇ»ù±¾µÄÒ»°ã¸ÅÄî¡£Õâ¾ÍÊDz»ÊÜÖ±ÖÁij¸öÊýnµÄÒ»ÇÐÏÈÐÐÕߺóЧԼÊøµÄ×ÔÓɶȸÅÄ»òÕßÈçÎÒÃǽ«ÒªËµµÄ£¬n¡×԰׶ȸÅÄî¡£¸ü¾«È·µØ˵£¬ÎÒÃdzÆÒ»¸öÐòÁС°×ÔÓɶÈΪn¡±£¬µ±ÇÒ½öµ±ËüµÄÖ÷ÒªÐÔÖʵÄÏà¶ÔƵÂÊÊÇ¡°nÖØÎÞÓ°Ï족£¬¼´²»Êܸù¾Ýµ¥¸öÏÈÐÐÕߺ͸ù¾Ý³É¶ÔÏÈÐÐÕߺ͸ù¾ÝÈý¸öÒ»×éµÄÏÈÐÐÕß¡¡ºÍ¸ù¾Ýn¸öÒ»×éÏÈÐÐÕß×÷µÄÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡×ÔÓɶÈΪ1µÄ¶þÔñÒ»¦Á¿ÉÒÔÓÃÖظ´Èκα¶ÊýµÄÉú³ÉÖÜÆÚ£¨generating¡¡period£©¡£
¡¡¡¡£¨A£©1100¡¡
¡¡¡¡À´½¨Á¢¡£Í¬ÑùÎÒÃÇ»ñµÃ¾ßÓоùµÈ·Ö²¼µÄ×ÔÓɶÈΪ2µÄ¶þÔñÒ»£¬Èç¹ûÎÒÃÇ°Ñ
¡¡¡¡£¨B£©10111000¡¡
¡¡¡¡×÷ΪËüµÄÉú³ÉÖÜÆÚ£¬×ÔÓɶÈΪ3µÄ¶þÔñÒ»´ÓÉú³ÉÖÜÆÚ
¡¡¡¡£¨C£©1011000011110100¡¡
¡¡¡¡ÖлñµÃ£¬¶ø×ÔÓɶÈΪ4µÄ¶þÔñÒ»´ÓÉú³ÉÖÜÆÚ
¡¡¡¡£¨D£©01100011101010010000010111110011¡¡
¡¡¡¡ÖлñµÃ¡£½«»á¿´µ½£ºÃæÁÙÒ»¸ö²»¹æÔòÐòÁеÄÖ±¾õÓ¡ÏóËæËün×ÔÓɶȵÄÊýnµÄÔö³¤¶øԽǿÁÒ¡£
¡¡¡¡¾ßÓоùµÈ·Ö²¼µÄÒ»¸ö¾ßn×ÔÓɶȵĶþÔñÒ»µÄÉú³ÉÖÜÆÚ±ØÐë°üº¬ÖÁÉÙ2n£«1¸öÔªËØ£¬×÷ΪÀý×Ó¸ø¶¨µÄÖÜÆÚ£¬µ±È»¿ÉÒÔ¿ªÊ¼ÓÚ²»Í¬µÄλÖ㻣¨C£©ÀýÈç¿É´ÓËüµÄµÚËĸöÔªËØ¿ªÊ¼£¬ÓÚÊÇÎÒÃÇ»ñµÃµÄ²»ÊÇ£¨C£©£¬¶øÊÇ
¡¡¡¡£¨C¡¯£©1000011110100101¡¡
¡¡¡¡ÓÐʹÐòÁеÄn¡×ÔÓɶȲ»±äµÄÆäËû±ä»»¡£ÎªÃ¿Ò»¸öÊýÄ¿n½¨Á¢n¡×ÔÓɶÈÐòÁÐÉú³ÉÖÜÆڵķ½·¨ÔòÔÚ±ð´¦ÃèÊö¡£
¡¡¡¡Èç¹ûÎÒÃÇ°ÑÏÂÒ»Éú³ÉÖÜÆÚµÄ×î³õµÄn¸öÔªËؼÓÔÚÒ»¸ö×ÔÓɶÈΪnµÄ¶þÔñÒ»ÉÏ£¬ÓÚÊÇÎÒÃǵõ½Ò»¸ö³¤¶ÈΪ2£§n£«1£§£«nµÄÐòÁС£³ýÁËÆäËûÐÔÖÊÍ⣬Õâ¸öÐòÁл¹ÓÐÒÔϵÄÐÔÖÊ£ºn£«1¸ö0ºÍ1µÄÿһÖÖÅÅÁУ¬¼´Ã¿Ò»¸ö¿ÉÄܵÄn£«1¸ö×飬ÖÁÉÙÔÚÆäÖз¢Éú¹ýÒ»´Î¡£
¡¡¡¡56£®½Ú¶ÎÐòÁС¡¶þÏîʽµÄµÚÒ»ÐÎʽ
¡¡¡¡¸ø¶¨Ò»¸öÓÐÇîµÄÐòÁЦÁ£¬ÎÒÃdzÆÓÉn¸öÁ¬ÐøÔªËØ×é³ÉµÄ¦ÁµÄ×ÓϵÁÐΪ¡®¡¯¦ÁµÄn³¤¶È½Ú¶Î¡±£»»ò¸ü¼òµ¥µØ˵£¬¡°¦ÁµÄn¡½Ú¶Î¡±¡£Èç¹û³ýÁËÐòÁЦÁÒÔÍ⣬»¹¸ø¶¨Ä³¸ö¶¨Êýn£¬ÄÇôÎÒÃÇÄܹ»°Ñ¦ÁµÄn¡½Ú¶ÎÅÅÁÐÔÚÒ»¸öÐòÁÐÖСª¡ª¦ÁµÄn¡½Ú¶ÎÐòÁС£¸ø¶¨Ò»¸öÐòÁЦÁ£¬ÎÒÃǾͿÉÒÔ´Ó¦ÁµÄ×î³õµÄn¸öÔªËصĽڶοªÊ¼ÕâÖÖ·½Ê½£¬½¨Á¢Ò»¸öеÄÐòÁУ¬¼´¦ÁµÄn¡½Ú¶ÎÐòÁС£Æä´ÎÊǦÁµÄ2µ½n£«1µÄÔªËصĽڶΡ£Ò»°ãµØ˵£¬ÎÒÃǰѦÁµÄ´Óxµ½x£«n£1µÄÖîÔªËØ×é³ÉµÄ½Ú¶Î¿´×÷ÐÂÐòÁеĵÚx¸öÔªËØ¡£Èç´Ë»ñµÃµÄÐÂÐòÁпɳÆΪ¡°¦ÁµÄ½»µün¡½Ú¶Î£¨overlapping¡¡nÒ»segments£©ÐòÁС±¡£Õâ¸öÃû³Æ±íʾ£¬ÐÂÐòÁеÄÈκÎÁ½¸öÁ¬ÐøÔªËØ£¨¼´½Ú¶Î£©ÒÔÕâÖÖ·½Ê½½»µü£»Ê¹ËüÃǹ²ÓÐÔÏÈÐòÁЦÁµÄn£1ÔªËØ¡£
¡¡¡¡ÏÖÔÚÎÒÃÇͨ¹ýÑ¡Ôñ¿ÉÒÔ´ÓÒ»¸ö½»µü½Ú¶ÎµÄÐòÁÐÖУ¬»ñµÃÆäËûÐòÁУ¬ÓÈÆäÊÇÅþÁÚn¡½Ú¶Î£¨adjoining¡¡n¡segments£©µÄÐòÁС£
¡¡¡¡Ò»¸öÅþÁÚn¡½Ú¶ÎÐòÁÐÖ»º¬ÕâÑùһЩn¡½Ú¶Î£¬ËüÃÇÔÚ²»½»µüµÄ¦ÁÖУ¬»¥ÏàÖ±½Ó½ÓÐø¡£ÀýÈ翪ʼҲÐíÊÇÔÏÈÐòÁЦÁµÄ±àºÅΪ1ÖÁnµÄÔªËصÄn¡½Ú¶Î£¬ÐøÔÚºóÃæµÄÊÇn£«1ÖÁ2n£¬2n£«1ÖÁ3nÈç´ËµÈµÈµÄÔªËصÄn¡½Ú¶Î¡£Ò»°ãÀ´Ëµ£¬Ò»¸öÅþÁڽڶεÄÐòÁн«ÒÔ¦ÁµÄµÚk¸öÔªËØ¿ªÊ¼£¬¶øËüµÄ½Ú¶Î½«°üº¬¦ÁµÄ±àºÅΪֱÖÁn£«k£1£¬n£«kÖÁ2n£«k£1£¬2n£«kÖÁ3n£«k¡1Èç´ËµÈµÈµÄÔªËØ¡£
¡¡¡¡ÏÂÃ潫Óá°¦Á£¨n£©¡±Ê¾¦ÁµÄ½»µün¡½Ú¶ÎµÄÐòÁУ¬Óá°¦Án¡±Ê¾ÅþÁÚn¡½Ú¶ÎÐòÁС£
¡¡¡¡ÏÖÔÚÈÃÎÒÃǸüÏêϸһµã¿¼Âǽ»µü½Ú¶Î¦Á£¨n£©µÄÖîÐòÁС£ÕâÑùÒ»ÖֽڶεÄÿһ¸öÔªËØÊǦÁµÄÒ»¸ön£½Ú¶Î¡£ÎÒÃÇ¿ÉÒÔ°ÑÀýÈç×é³É½Ú¶ÎµÄn¸öÒ»×éµÄÓÐÐòµÄ0ºÍ1¿´×÷ÊǦÁ£¨n£©Ò»¸öÔªËصÄÖ÷ÒªÐÔÖÊ¡£»òÕßÎÒÃÇ¿ÉÒÔ¸üΪ¼òµ¥µØ°ÑËüµÄ1µÄÊýÄ¿¿´×÷ÊÇÕâ¸öÔªËØ£¨²»¹Ü1ºÍ0µÄ´ÎÐò£©µÄÖ÷ÒªÐÔÖÊ¡£Èç¹ûÎÒÃÇÓá°m¡±±íʾ1µÄÊýÄ¿£¬ÔòÏÔÈ»m¡Ün¡£
¡¡¡¡ÏÖÔÚÎÒÃÇÓÖ´Óÿһ¸öÐòÁЦÁ£¨n£©µÃµ½Ò»¸ö¶þÔñÒ»¡£Èç¹ûÎÒÃÇÑ¡ÔñÒ»¸öÌض¨µÄm£¨m¡Ün£©£¬²¢½«ÐÔÖÊ¡°m¡±¸³ÓèÐòÁЦÁ£¨n£©µÄÕýºÃÓÐm¸ö1£¨ËùÒÔÓÐn£m¸ö0£©µÄÿһ¸öÔªËØ£¬²¢ÇÒ°ÑÐÔÖÊ¡°¡±£¨·Çm£©¸³Óè¦Á£¨n£©µÄËùÓÐÆäËûÔªËصĻ°¡£Òò´Ë¦Á£¨n£©µÄÿһ¸öÔªËرض¨ÓÐÕâÁ½¸öÐÔÖÊÖеÄÒ»¸ö»òÁíÒ»¸ö¡£
¡¡¡¡ÏÖÔÚÈÃÎÒÃÇÔÙ´ÎÉèÏ룬¸ø¶¨Ò»¸ö¾ßÓÐÖ÷ÒªÐÔÖÊ¡°1¡±ºÍ¡°0¡±µÄÒ»¸öÓÐÇî¶þÔñÒ»¡£Éè1µÄƵÂʦÁF¡±£¨1£©µÈÓÚp£¬0µÄƵÂʦÁF¡±£¨0£©µÈÓÚq¡££¨ÎÒÃÇÉè·Ö²¼ÊDz»¾ùµÈµÄ£¬¼´p¡Ùq¡££©
¡¡¡¡ÏÖÔÚÈÃÕâ¸ö¶þÔñÒ»¦ÁÖÁÉÙÓÐn£1¸ö×ÔÓɶȣ¨nÊÇÈÎÒâÌôÑ¡µÄ×ÔÈ»Êý£©¡£ÓÚÊÇÎÒÃÇ¿ÉÏòÏÂÁеÄÎÊÌ⣺ÐÔÖÊmÔÚÐòÁЦÁ£¨n£©ÖгöÏÖµÄƵÂÊÊǶàÉÙ£¿»»ÑÔÖ®£¬¦Á£¨n£©F¡±£¨m£©µÄÖµÊǶàÉÙ£¿
¡¡¡¡³ýÁ˦ÁÖÁÉÙÓÐn£1¸ö×ÔÓɶÈÍ⣬ÎÒÃÇʲôҲ²»¼Ù¶¨£¬ÎÒÃǾÍÄÜÓóõµÈËãÊõ½â¾öÕâ¸öÎÊÌâ¡£´ð°¸°üº¬ÔÚÏÂÁй«Ê½ÖУº
¡¡¡¡£¨1£©¦Á£¨n£©F¡±£¨m£©£½¡°¶þÏʽ£¨1£©µÄÓÒ±ßÊÇÓÉNewtonÔÚÂÛÊöÓйرðµÄÎÊÌâʱÌá³öµÄ£¨ÓÐʱ³ÆΪNewton¹«Ê½£©¡£ÎÒ½«³ÆËüΪ¡°¶þÏîʽµÄµÚÒ»ÐÎʽ¡±¡£
¡¡¡¡ÓÉÓÚÍƵ¼³öÁËÕâ¸ö¹«Ê½ÎҾͲ»ÔÙÔÚÓÐÇî²Î¿¼ÀàÄÚ¿¼²ìƵÂÊÀíÂÛ¡£Õâ¸ö¹«Ê½½«Ìṩ¸øÎÒÃÇÒ»¸ö»ù´¡À´ÌÖÂÛËæ»ú¹«Àí¡£
¡¡¡¡57¡¡ÎÞÇîÐòÁС¡ÆµÂʵļÙ˵ÐÔ¹À¼Æ
¡¡¡¡°ÑΪn£×ÔÓɶÈÓÐÇîÐòÁлñµÃµÄ½á¹ûÍƹ㵽ÓÃÉú³ÉÖÜÆÚ£¨²ÎÔĵÚ55½Ú£©¶¨ÒåµÄn£×ÔÓɶÈÎÞÇîÐòÁÐÊÇÊ®·ÖÈÝÒ׵ġ£Æð×Ųο¼ÀࣨÎÒÃǵÄÏà¶ÔƵÂÊÓë´ËÓйأ©×÷ÓõÄÒ»¸öÎÞÇîµÄÔªËØÐòÁпɳÆΪ¡°²Î¿¼ÐòÁС±¡£Ëü¶àÉÙÓëvon¡¡MisesÒâÒåÉϵġ°¼¯ºÏ¡±Ïà¶ÔÓ¦¡£
¡¡¡¡n£×ÔÓɶȵĸÅÄîÒÔÏà¶ÔƵÂʵĸÅÄîΪǰÌ᣻ÒòΪn£×ÔÓɶȵĶ¨ÒåÒªÇó²»ÊÜÓ°Ï졪¡ª²»Êܸù¾ÝÒ»¶¨µÄÏÈÐÐÕßËù×÷µÄÑ¡ÔñµÄÓ°Ï졪¡ªµÄÊÇÒ»ÖÖÐÔÖÊÔÚÆäÖз¢ÉúµÄÏà¶ÔƵÂÊ¡£ÔÚÎÒÃÇÌÖÂÛÓÐÇîÐòÁеĶ¨ÀíÖУ¬ÎÒ½«ÔÝʱʹÓã¨Ö±µ½µÚ64½Ú£©Ïà¶ÔƵÂʼ«ÏÞÖµ£¨ÓÃF¡¯±íʾ£©¸ÅÄî´úÌæÓÐÇîÀàµÄÏà¶ÔƵÂÊ£¨F¡±£©¡£Ö»ÒªÎÒÃÇ°Ñ×Ô¼ºÏÞÓÚ¸ù¾Ýij¸öÊýѧ¹æÔò½¨Á¢µÄ²Î¿¼ÐòÁУ¬Õâ¸ö¸ÅÄîµÄʹÓþͲ»»á·¢ÉúÎÊÌâ¡£¶ÔÓÚÕâЩÐòÁÐÎÒÃÇ×Ü¿ÉÒÔÈ·¶¨ÏàÓ¦µÄÏà¶ÔƵÂÊÐòÁÐÊÇ·ñÊÇÊÕÁ²µÄ¡£Ïà¶ÔƵÂʼ«ÏÞÖµ¸ÅÄîÖ»ÊÇÔÚûÓÐÊýѧ¹æÔòÖ»ÓоÑé¹æÔò£¨ÓëÀýÈçÇ®²·ÐòÁÐÓйصģ©µÄÐòÁеÄÇé¿öϲŻáÒýÆðÂé·³£»ÒòΪÔÚÕâЩÇé¿öÏ£¬¼«ÏÞÖµ¸ÅÄîÊÇ䶨ÒåµÄ£¨²ÎÔĵÚ51½Ú£©¡£
¡¡¡¡½¨Á¢ÐòÁеÄÊýѧ¹æÔòµÄÒ»¸öÀý×ÓÈçÏ£º¡°ÐòÁЦÁµÄµÚn¸öÔªËØÓ¦¸ÃÊÇ0£¬µ±ÇÒ½öµ±n¿É±»4³ý¡±¡£Ëü¶¨ÒåµÄÎÞÇî¶þÔñÒ»ÊÇ
¡¡¡¡£¨¦Á£©11101110¡¡
¡¡¡¡ÆäÏà¶ÔƵÂʵļ«ÏÞÖµ¦ÁF¡¯£¨1£©£½3£¯4£»¦ÁF¡¯£¨0£©£½1£¯4¡£½èÖúÊýѧ¹æÔòÓÃÕâÖÖ·½·¨¶¨ÒåµÄÐòÁÐÎÒ¼ò³ÆΪ¡°ÊýѧÐòÁС±¡£
¡¡¡¡ÓëÖ®Ïà¶ÔÕÕ£¬½¨Á¢¾ÑéÐòÁеĹæÔòÊÇÀýÈç¡°ÐòÁЦÁµÄµÚn¸öÔªËؽ«ÊÇ0£¬µ±ÇÒ½öµ±Ó²±ÒcµÄµÚn´ÎÖÀ²Â³öÏÖ·´Ãæʱ¡±¡£µ«ÊǾÑé¹æÔò²»Ò»¶¨×ÜÊǶ¨ÒåËæ»úÐÔÖʵÄÐòÁС£ÀýÈ磬ÎÒÓ¦¸Ã°ÑÏÂÁйæÔò³ÆΪ¾Ñé¹æÔò£º¡°ÐòÁеĵÚn¸öÔªËؽ«ÊÇ1£¬µ±ÇÒ½öµ±µÚnÃ루´Óij¸öÁãʱËãÆð£©Ê±£¬·¢ÏÖ°Úp