|
1. תגידו, מה? אתם עושים צחוק?
מה החרטה הזה? לפני 40 שנה בערך סיקרנה אותי הבעייה הזו אז עם מחשב כיס!!! hp85 שאין לו בכלל יכולות תכנות אלא יכולת לבצע 150 או 250 צעדים רציפים עם אופצייה בסיסית של if, then, go to ועם לא יותר מ 100 תאים לשמור מספרים פתרתי את זה ואני לא תכנת. אז עם מחשב נורמלי היום זה ייקח בערך שנייה להערכתי.
מישהו התבלבל....
|
|
|
2. איזה טימטום: אין 8 מלכות בשחמט.
|
|
|
3. יש משהו של שש בש? יותר קל לנו
|
|
|
4. כמו כלב בגן חיות- חחח אהבתי!
|
|
|
|
אבל את החידה הזו פתרתי לפני 30 שנייה בכיתה ז לקח לי שעה.
למורה שלי לפיזיקה לקח ארבע דקות.
איך עושים את זה בתכנות מצד שני אין לי מושג.
|
|
|
7. דרקוס גותוס (ריקוד אפל בדאנג'ן)__ביטים מהירים/ניטים נוצצים__
| איביאם + פליקר + , |
מכונת עשן + מסמרי 9 |
|
(04.09.17) |
|
|
|
|
|
|
9. זו לא שאלה לקוראי האתר ובטח לא למגיבים הקבועים כאן
|
|
|
|
מניחים ליד כל מלכה 2 פיונים צורחים למשך חודשיים
בשבוע הראשון לביה"ס והגנים אף מלכה לא תתקוף אף אחת אחרת
|
|
|
11. העניין הוא לא למצוא פתרון כלשהו, כאמור פתרונות יש למכביר
העניין הוא למצוא אלגוריתם שפותר את הבעיה ביעילות מסויימת, טובה יותר מזו הידועה עד כה.
אלגוריתם שכזה אם ימצא, יביא לפתרון בעיה פתוחה מפורסמת במדעי המחשב הקרויה P=NP?
מצד שני, רבים טוענים כי אין פתרון יעיל שכזה, ובעצם P!=NP
|
|
|
12. תרגום למי שהתעסק טיפה במדעי המחשב
הם מציעים מליון דולר על מי שיפתור בעיה NP קשה בזמן ליניארי. לא דבר חדש, והם הביאו את בעיית N המלכות בתור דוגמא.
כתבה לא טובה.
|
|
|
|
קיים פתרון לבעיה הזו. יכול להיות שהכסף מוצא למי שיביא פתרון יעיל יותר
|
|
|
|
|
|
15. לא אמרו שאין פתרון לבעיה אמרו שאין פתרון יעיל
כלומר כדי לפתור את זה כיום יש פיתרון בזמן אקספוננציאלי וזה בעצם אומר שזה לא בזמן סביר.
מחפשים פיתרון בזמן סביר .
|
|
|
16. קל-הכנס 8 שרות לחדר ותראה איך הן מסתדרות .
|
|
|
17. בעיה ישנה ופשוטה לתכנות
לפני יותר מ- 40 שנה כשלמדתי תכנות, קיבלנו את הבעיה הזאת כשעורי בית. זאת בעיה ממש לא קשה לתכנות. אז מה הרעש שאתם עושים?
|
|
|
18. השאלה בה היא למעשה: האם כל בעיה שניתן ...
ניסוח כזה בטח שייך לגאון לוגי
האם זו אחת משבע הבעיות ?
האם זו הבעיה שנפתרה ?
|
|
|
|
|
|
20. תגדירו יעיל כפונקציה של O גדולה מבחינת סיבוכיות זמן ומקום
אחרת אין באמת משמעות לחידה.
|
|
|
21. בזבוז זמן. רוצים חוכמה אמיתית חפשו בתלמוד
טובי המוחות וגדולי הדורות ישבו מאתיים שנה על שאלת שור שנגח בחמור. איפה הרמה השכלית הזו ואיפה שטויות השחמט והמחשבים שלכם
|
|
|
22. רק מלהסתכל על הלוח התחילה לי המיגרנה
|
|
|
23. ההסכמה הרווחת היא שאין פתרון יעיל
וזה שקול לבעייה הגדולה ביותר כיום בתאוריה של מדעי המחשב
|
|
|
24. בלוח קטן כמו 8X8
| אבו נפחא , |
אזור 51 |
|
(04.09.17) |
אי היעילות של האלגוריתם המשמש לפתרון הבעיה לא משמעותי. מי שינסה לפתור עם אותו אלגוריתם לוח של 1000X1000 יבין די מהר למה מציעים מיליון דולר עבור אלגוריתם יעיל...
|
|
|
|
|
|
26. ללכת עם המלכה כמו סוס...רק צריך מצוא 2 נק פתיחה
|
|
|
27. חבל שלא שמעתי על החידה הזו לפני
הדרך לפתור זאת היא להתייחס למלכות כמו אל שני פרשים בתמונת מראה. זה באמת קלי קלות.
|
|
|
28. אז בעצם מבקשים אלגוריתם פולינומיאלי
לפתור בעית NP שיודעים לפתור בזמן אקספ'. דיי בטוח שאם מישהו היה מוצא תשובה לזה, הוא היה מבקש יותר ממליון דולר.
|
|
|
29. שימשיכו כותרות כאלו. הרבה יותר טוב מהחדשות הרעות.
| שלהבת , |
בית שמש |
|
(04.09.17) |
|
|
|
30. Alternate title: "The N queens puzzle is NP-complete"
| |
מדע
