1.è¡¥ç 10000000表示å¤å¤§ï¼
è¡¥ç 10000000表示å¤å¤§ï¼
è¡¥ç çæé«ä½ä¸º1,表示idea跑java源码 æ以å®è¡¨ç¤ºçæ¯è´æ°ã1ãåç æ¯ï¼è¡¥ç ççå¼æ¯-ã
2ãæ们å°å ¶å «ä½å ¨é¨åå,å¾å°, ç¶åå 1,å¾å°ã
3ã8ä½äºè¿å¶æ°çåç ï¼å¯ä»¥è¡¨ç¤ºï¼ï¼ï½ï¼ï¼8ä½äºè¿å¶æ°çè¡¥ç ï¼å¯ä»¥è¡¨ç¤ºï¼ï¼ï½ï¼ã
æ©å±èµæï¼
ç¹æ§
1ãä¸ä¸ªè´æ´æ°ï¼æåç ï¼ä¸å ¶è¡¥æ°ï¼æè¡¥ç ï¼ç¸å ï¼å为模ã
2ã对ä¸ä¸ªæ´æ°çè¡¥ç åæ±è¡¥ç ï¼çäºè¯¥æ´æ°èªèº«ã
3ãè¡¥ç çæ£é¶ä¸è´é¶è¡¨ç¤ºæ¹æ³ç¸åã
模çæ¦å¿µå¯ä»¥å¸®å©ç解补æ°åè¡¥ç ã
â模âæ¯æä¸ä¸ªè®¡éç³»ç»ç计æ°èå´ãå¦æ¶éçã计ç®æºä¹å¯ä»¥çæä¸ä¸ªè®¡éæºå¨ï¼å®ä¹æä¸ä¸ªè®¡éèå´ï¼å³é½åå¨ä¸ä¸ªâ模âãä¾å¦ï¼
æ¶éç计éèå´æ¯0ï½ï¼æ¨¡=ã表示nä½ç计ç®æºè®¡éèå´æ¯0ï½2^(n)-1ï¼æ¨¡=2^(n)ã
â模âå®è´¨ä¸æ¯è®¡éå¨äº§çâ溢åºâçéï¼å®çå¼å¨è®¡éå¨ä¸è¡¨ç¤ºä¸åºæ¥ï¼è®¡éå¨ä¸åªè½è¡¨ç¤ºåºæ¨¡çä½æ°ãä»»ä½æ模ç计éå¨ï¼åå¯ååæ³ä¸ºå æ³è¿ç®ã
ä¾å¦ï¼å设å½åæ¶éæåç¹ï¼èåç¡®æ¶é´æ¯6ç¹ï¼è°æ´æ¶é´å¯æ以ä¸ä¸¤ç§æ¨æ³ï¼ä¸ç§æ¯åæ¨4å°æ¶ï¼å³ï¼-4=6ï¼å¦ä¸ç§æ¯é¡ºæ¨8å°æ¶ï¼+8=+6=6
å¨ä»¥æ¨¡çç³»ç»ä¸ï¼å 8åå4æææ¯ä¸æ ·çï¼å æ¤å¡æ¯å4è¿ç®ï¼é½å¯ä»¥ç¨å 8æ¥ä»£æ¿ã对â模âèè¨ï¼8å4äºä¸ºè¡¥æ°ãå®é ä¸ä»¥æ¨¡çç³»ç»ä¸ï¼å1ï¼å2ï¼9å3ï¼7å5ï¼6å6é½æè¿ä¸ªç¹æ§ãå ±åçç¹ç¹æ¯ä¸¤è ç¸å çäºæ¨¡ã
对äºè®¡ç®æºï¼å ¶æ¦å¿µåæ¹æ³å®å ¨ä¸æ ·ãnä½è®¡ç®æºï¼è®¾n=8ï¼ æè½è¡¨ç¤ºçæ大æ°æ¯ï¼è¥åå 1æ为(9ä½ï¼ï¼ä½å åªæ8ä½ï¼æé«ä½1èªç¶ä¸¢å¤±ãååäºï¼æ以8ä½äºè¿å¶ç³»ç»ç模为2^8ãå¨è¿æ ·çç³»ç»ä¸åæ³é®é¢ä¹å¯ä»¥åæå æ³é®é¢ï¼åªéæåæ°ç¨ç¸åºçè¡¥æ°è¡¨ç¤ºå°±å¯ä»¥äºãæè¡¥æ°ç¨å°è®¡ç®æºå¯¹æ°çå¤çä¸ï¼å°±æ¯è¡¥ç ã
åèèµæï¼
è¡¥ç âç¾åº¦ç¾ç§