לפעמים, מה שהופך חידה לקשה במידה בלתי צפויה זה רק הציפיות השגויות שלנו בנוגע לפתרון. הנה דוגמה מהחיים.
קשה באימונים: חידת תכנות מתסכלת
ארכיון הקטגוריה: חידות
חידות תכנות 3: נתיב במשולש מספרים
שאלה עם פתרון רקורסיבי טריוויאלי, לכאורה, הופכת לפחות-טריוויאלית כשכופים על הפתרון גם מגבלת זמן, ומהווה דוגמה מצוינת לעיקרון של תכנות דינמי.
להמשיך לקרוא חידות תכנות 3: נתיב במשולש מספריםמחשבות על סטגנוגרפיה
ממש לאחרונה יצא לאור ספר ישראלי שמוקדש כולו לנושא הסטגנוגרפיה – הטמנה והחבאה של מסרים ונתונים בתוך תוכן גלוי, באמצעות שיטות פיזיות, דיגיטליות ואפילו פסיכולוגיות. הנה התרשמות קצרצרה שלי ממנו, וכן כמה הבחנות ורעיונות לא רשמיים, משל עצמי, על הנושא.
חידות תכנות 2: חלק מהמערך, חצי מהסכום
נתון מערך של מספרים חיוביים, האם ניתן לחלק אותו לשני מערכים בעלי סכום זהה? בואו נפתור ביחד חידה פשוטה לכאורה, שהגיעה (לכאורה) מראיון קבלה למתכנתים בגוגל.
להמשיך לקרוא חידות תכנות 2: חלק מהמערך, חצי מהסכוםחידות תכנות 1.5: עוד סהרונים ומטריות
בפוסט הקודם טיפלנו במקרה הקל, שבו האמן צריך היה לשלם על כל CJ וכל JC שמופיעים בציור שלו. כעת אנחנו עוברים לשלב הבונוס של אותה חידה, שבו שני הצירופים האלה – או רק אחד מהם! – יכולים להוות מקור הכנסה לאמן.
להמשיך לקרוא חידות תכנות 1.5: עוד סהרונים ומטריותחידות תכנות 1: סהרונים ומטריות
בחזרה סמלית למקורות של הבלוג, אנחנו מתחילים סדרה חדשה של חידות, שאלות ואתגרי תכנות. השאלה הראשונה מגיעה היישר משלב המוקדמות של תחרות Google Code Jam בשנת 2021. מוכנים?
להמשיך לקרוא חידות תכנות 1: סהרונים ומטריות