אצבעות רגלי pieceofmadness(קוד גרי)
סתם אם כבר הזכרת לספור עם אצבעות הרגליים. פעם יצא לכם לספור על יותר מ10 (לי לא אגב) אבל אם נניח יום אחד תצטרכו לספור 1000 אנשים שבאים לבקר אתכם או משהוא - תתקלו בבעיה שבשיטה הרגילה. והפיתרון מוכר - לספור בשיטה הבינארית. גם אני חשבתי ככה - אבל זה די מעייף את האצבעות המסכנות שלך (בערך 2000 הזזות אצבע כדי לספור עד 1000) [אגב גם לאלה שסופרים עם האצבעות בבסיס 3 [יש לכל אצבע מצב ביניים שכזה השיטה תעזור לא להתעייף]. אז הבה נלמד אתם מה זה קוד גרי (אני מתנצל אם זה מוכר מדי) ----------------------------------------------------------------- נחסוך לכם את הבילבולי מוח של ויקפדיה: קוד גרי זה: לוקחים את המספר בבינארי מזיזים אחד ימינה (=מחלקים ב2 בלי שארית) ועושים XOR עם המספר המקורי. למשל: 10 בבסיס רגיל זה 1010 בבינארי 101 אחרי שחילקנו ב2 1111 אחרי XOR וקיבלנו 10 בקוד גרי עכשיו נסתכל בקוד גרי ואז תנחשו מה יקרה לאצבעות שלכם: 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 נכון, כל פעם מזיזים רק אצבע אחת! אם הצלתי למשיהו את האצבעות הוא מוזמן להגיד לי תודה
סתם אם כבר הזכרת לספור עם אצבעות הרגליים. פעם יצא לכם לספור על יותר מ10 (לי לא אגב) אבל אם נניח יום אחד תצטרכו לספור 1000 אנשים שבאים לבקר אתכם או משהוא - תתקלו בבעיה שבשיטה הרגילה. והפיתרון מוכר - לספור בשיטה הבינארית. גם אני חשבתי ככה - אבל זה די מעייף את האצבעות המסכנות שלך (בערך 2000 הזזות אצבע כדי לספור עד 1000) [אגב גם לאלה שסופרים עם האצבעות בבסיס 3 [יש לכל אצבע מצב ביניים שכזה השיטה תעזור לא להתעייף]. אז הבה נלמד אתם מה זה קוד גרי (אני מתנצל אם זה מוכר מדי) ----------------------------------------------------------------- נחסוך לכם את הבילבולי מוח של ויקפדיה: קוד גרי זה: לוקחים את המספר בבינארי מזיזים אחד ימינה (=מחלקים ב2 בלי שארית) ועושים XOR עם המספר המקורי. למשל: 10 בבסיס רגיל זה 1010 בבינארי 101 אחרי שחילקנו ב2 1111 אחרי XOR וקיבלנו 10 בקוד גרי עכשיו נסתכל בקוד גרי ואז תנחשו מה יקרה לאצבעות שלכם: 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 נכון, כל פעם מזיזים רק אצבע אחת! אם הצלתי למשיהו את האצבעות הוא מוזמן להגיד לי תודה