´ÅÕ¤³ß¶ÁÊýÍ·ÊÇÒ»ÖÖ³£Óõľ«ÃܲâÁ¿É豸£¬ÀûÓôŵçЧӦʵÏÖ¶ÔÎïÌåλÖᢳ¤¶È¡¢½Ç¶ÈµÈ²ÎÊýµÄ¸ß¾«¶È²âÁ¿¡£´ÅÕ¤³ßµÄ·Ö±æÂÊÊÇÖ¸ËüÄܹ»²âÁ¿³öµÄ×îÐ¡Î»ÒÆÁ¿£¬Í¨³£ÒÔ³¤¶Èµ¥Î»±íʾ¡£±¾ÎÄ×ðÁú£¨Öйú£©¿Ê±¿Æ¼¼Ð¡±à½«ÁÄÒ»ÁÄ´ÅÕ¤³ßµÄ¹¤×÷ÔÀí¡¢·Ö±æÂʵļÆËã·½·¨¡¢·Ö±æÂÊÓë²âÁ¿¾«¶ÈµÄ¹ØÏµ¼°´ÅÕ¤³ßµÄÓ¦Óá£
Ò»¡¢´ÅÕ¤³ß¹¤×÷ÔÀí
´ÅÕ¤³ßÊÇÒ»ÖÖÓÃÓÚ²âÁ¿³¤¶ÈºÍλÖõĸ߾«¶ÈÎ»ÒÆ´«¸ÐÆ÷¡£Ëüͨ³£ÓÉÒ»¸öϸ³¤µÄ¿Ì¶È³ßºÍÒ»¸öÒÆ¶¯µÄ¶ÁÍ·×é³É¡£¿Ì¶È³ßÉÏÓÐÐí¶à¹Ì¶¨µÄµÈ¾à´ÅÐÔÌõÎÆ£¬ËüÃǵļ«ÐÔ½»ÌæÅÅÁС£¶ÁÍ·ÖеĴ«¸ÐÆ÷¿ÉÒÔ¼ì²âÿ¸ö´ÅÐÔÌõÎÆµÄ´Å³¡±ä»¯£¬´Ó¶øÈ·¶¨¶ÁÍ·µÄλÖ㬲¢¼ÆËã³öÏàÓ¦µÄÎ»ÒÆºÍ³¤¶È¡£´ÅÕ¤³ßÊÇÒ»ÖַǽӴ¥Ê½µÄ²âÁ¿¼¼Êõ£¬Òò´Ë¾ßÓи߾«¶È¡¢¸ß·Ö±æÂÊ¡¢³¤ÊÙÃüºÍ¿É¿¿ÐÔµÈÓŵ㣬¹ã·ºÓ¦ÓÃÓÚ»úе¼Ó¹¤¡¢¾«ÃÜÖÆÔì¡¢¹âѧ²âÁ¿¡¢°ëµ¼ÌåÉú²úµÈÁìÓò¡£
¶þ¡¢´ÅÕ¤³ßµÄ·Ö±æÂÊʲôÒâ˼£¿
´ÅÕ¤³ßµÄ·Ö±æÂÊÊÇÖ¸ËüÄܹ»²âÁ¿µÄ×îÐ¡Î»ÒÆÁ¿¡£ËüÊÇÓɿ̶ȳßÉÏÏàÁÚÁ½¸ö´ÅÐÔÌõÎÆÖ®¼äµÄ¾àÀë¾ö¶¨µÄ¡£Í¨³£Çé¿öÏ£¬´ÅÕ¤³ßµÄ·Ö±æÂÊÊÇÖ¸ËüµÄµ¥´Î²âÁ¿Îó²îµÄ´óС£¬ÕâÒ²ÊÇËüµÄ×îС¿É·Ö±æ¾àÀë¡£ÀýÈ磬һ¸ö·Ö±æÂÊΪ1΢Ã׵ĴÅÕ¤³ß¿ÉÒÔ²âÁ¿1΢Ã×µÄÎ»ÒÆ£¬µ«ÊÇËüµÄʵ¼Ê²âÁ¿Îó²î¿ÉÄܸüС¡£
Èý¡¢·Ö±æÂʵļÆËã
µ±×ðÁú¿Ê±¡¤ÈËÉú¾ÍÊDz©Ê¹ÓôÅÕ¤³ß½øÐвâÁ¿Ê±£¬Ëü»á½«±»²âÁ¿µÄÎïÌåÉϵÄÔ˶¯×ª»¯ÎªµçÐźţ¬½ø¶ø½øÐмÆÊýºÍ´¦Àí¡£´ÅÕ¤³ßÉϵĴÅÐÔÌõÎÆÊÇ´ÅÕ¤³ßµÄ»ù±¾²âÁ¿µ¥Î»£¬Ò²¾ÍÊÇ×ðÁú¿Ê±¡¤ÈËÉú¾ÍÊDz©ÔÚ²âÁ¿¹ý³ÌÖÐËù¹Û²ìµ½µÄ×îС¿Ì¶È¡£ÏàÁÚÁ½¸ö´ÅÐÔÌõÎÆÖ®¼äµÄ¾àÀëΪd£¬Õâ¸ö¾àÀëÊÇ´ÅÕ¤³ßµÄÒ»¸öÖØÒª²ÎÊý£¬Ò²±»³ÆÎª´ÅÕ¤³ßµÄ·Ö¶ÈÖµ¡£
·Ö±æÂÊÊÇÖ¸´ÅÕ¤³ß¿ÉÒÔ²âÁ¿µÄ×îÐ¡Î»ÒÆ»ò½Ç¶È¡£ÔÚ¼ÆËã´ÅÕ¤³ßµÄ·Ö±æÂÊʱ£¬×ðÁú¿Ê±¡¤ÈËÉú¾ÍÊDz©ÐèÒªÖªµÀ´ÅÕ¤³ßµÄ·Ö±æÂʵȼ¶£¬¼´´ÅÕ¤³ß¿ÉÒÔ²âÁ¿µÄ×îСµ¥Î»Êý¡£ÀýÈ磬Èç¹û´ÅÕ¤³ßµÄ·Ö±æÂʵȼ¶Îª12룬ÔòËü¿ÉÒÔ²âÁ¿µ½µÄ×îСµ¥Î»ÊýΪ2^12£¬¼´4096¡£ÕâÒâζ×Å´ÅÕ¤³ß¿ÉÒÔ½«±»²âÁ¿µÄÎïÌåÉϵÄÔ˶¯»®·ÖΪ4096¸öµÈ·Ö£¬Ã¿¸öµÈ·Ö¶ÔÓ¦Ò»¸ö´ÅÐÔÌõÎÆµÄ¿í¶È¡£
Òò´Ë£¬´ÅÕ¤³ßµÄ·Ö±æÂʼÆËã·½·¨Îªd/2^n£¬ÆäÖÐnΪ´ÅÕ¤³ßµÄ·Ö±æÂʵȼ¶¡£ÀýÈ磬Èç¹û´ÅÕ¤³ßµÄ·Ö±æÂʵȼ¶Îª12룬Ôò´ÅÕ¤³ßµÄ·Ö±æÂÊΪd/4096¡£ÕâÒâζ×Å´ÅÕ¤³ß¿ÉÒÔ¼ì²âµ½ÎïÌåÉϵÄÔ˶¯×îСµ¥Î»Îªd/4096£¬¼´Ëü¿ÉÒÔ²âÁ¿µ½µÄ×îÐ¡Î»ÒÆ»ò½Ç¶ÈΪd/4096¡£Òò´Ë£¬´ÅÕ¤³ßµÄ·Ö±æÂÊÔ½¸ß£¬Ëü¿ÉÒÔ²âÁ¿µÄ×îÐ¡Î»ÒÆ»ò½Ç¶È¾ÍԽС£¬²âÁ¿¾«¶ÈÒ²¾ÍÔ½¸ß¡£
ËÄ¡¢·Ö±æÂʺͲâÁ¿¾«¶ÈÓÐʲô¹ØÏµ£¿
´ÅÕ¤³ßµÄ·Ö±æÂʺͲâÁ¿¾«¶ÈÓÐÒ»¶¨µÄ¹ØÏµ¡£·Ö±æÂÊÊÇ´ÅÕ¤³ßÄܹ»·Ö±æµÄ×îС¾àÀ룬¶ø²âÁ¿¾«¶ÈÔòÊÇÖ¸´ÅÕ¤³ß²âÁ¿½á¹ûÓëÕæÊµÖµÖ®¼äµÄÆ«²î¡£ËäÈ»·Ö±æÂÊÔ½¸ß£¬´ÅÕ¤³ßÄܹ»·Ö±æµÄ×îС¾àÀë¾ÍԽС£¬µ«ÊDzâÁ¿¾«¶È²¢²»Ò»¶¨¸ü¸ß¡£´ÅÕ¤³ßµÄ²âÁ¿¾«¶ÈÊܵ½¶àÖÖÒòËØµÄÓ°Ï죬Èçζȡ¢´Å³¡¡¢»úеÕñ¶¯µÈ¡£ÎªÁËÌá¸ß´ÅÕ¤³ßµÄ²âÁ¿¾«¶È£¬ÐèÒª²ÉȡһϵÁдëÊ©£¬Èç¼ÓǿζȿØÖÆ¡¢Ïû³ý´Å³¡¸ÉÈÅ¡¢Ìá¸ß»úеÎȶ¨ÐԵȡ£
Îå¡¢´ÅÕ¤³ßÒ»°ãÓ¦ÓÃÔÚʲôµØ·½£¿
´ÅÕ¤³ßµÄ¹¤ÒµÓ¦Óó¡¾°·Ç³£¹ã·º¡£Ëü¹ã·ºÓ¦ÓÃÓÚÊý¿Ø»ú´²¡¢¼Ó¹¤ÖÐÐÄ¡¢¾«ÃÜÒÇÆ÷µÈ¸ß¾«¶È¼Ó¹¤É豸ÖУ¬ÓÃÓÚ²âÁ¿»ú´²×ø±ê¡¢µ¶¾ßλÖõȲÎÊý¡£ÔÚ°ëµ¼ÌåÖÆÔìºÍµç×Ó×°Åä¹ý³ÌÖУ¬´ÅÕ¤³ß±»ÓÃÓÚ²âÁ¿Î¢Ð¡µÄÁ㲿¼þºÍÆ÷¼þµÄλÖúͳߴ硣ÔÚÒ½ÁÆÉ豸ÖУ¬´ÅÕ¤³ß±»ÓÃÓÚ²âÁ¿Ò½ÁÆÉ豸µÄλÖúÍÔ˶¯¡£
´ÅÕ¤³ß½«ÔÚÔ½À´Ô½¶àµÄÁìÓòµÃµ½Ó¦Óã¬ÎªÈËÃÇÌṩ¸ü¼Ó¾«×¼ºÍ¿É¿¿µÄ²âÁ¿½á¹û£¬´Ó¶ø´Ù½ø¿Æ¼¼µÄ·¢Õ¹ºÍÉú²úЧÂʵÄÌá¸ß¡£