פוסט הביטים שלי גרם לי לחשוב שאני לא מספיק עוצרת לבדוק כל מיני דרכים יצירתיות לפתור שאלות.
בדרך כלל אני מנסה להגיע לסיבוכיות הזמן/מקום האופטימלית, אבל תכל'ס זה יכול להיות ממש כיף לפעמים פשוט להתפרע, לצאת מהקופסא, ולחפש דרכים שהם אולי לא יעילות, אבל בהחלט מעניינות לעשות דברים.
להמשיך לקרוא "חזקות של 2"השבוע הנושא של bit manipulation עלה באחת מקבוצות הפייסבוק שאני חברה בהן כנושא שיכול להיות מבלבל ומאתגר בראיונות. הרעיון בדרך כלל בשאלות ביטים הוא לפתור משימה שהייתה יכולה להיות סופר פשוטה באמצעים רגילים, בלי להשתמש בפעולות מתמטיות, מחרוזות או כל אמצעי נוח אחר.
להמשיך לקרוא "OR XOR AND SHIFT"הנה נושא שלא יצא לי להתעסק איתו כמעט בכלל, אז הגיע הזמן – bit manipulation – אמנות ההתעסקות עם ביטים בודדים.
נתונים שני מספרים באורך 32 ביט – M,N ושני אינדקסים – I,J.
המשימה היא לכתוב פונקציה שמעתיקה את M לתוך N בין האינדקסים j ו-i.
אפשר להניח שההפרש בין j ל-i גדול מספיק כדי להכיל את כל M.
