החיפוש הניב 12 תוצאות

על ידי Daemon
21:30 31/05/2009
פורום: - מבני נתונים
נושא: הודעת שגיאה הזויה - ClassNotFoundException
תגובות: 1
צפיות: 459

הודעת שגיאה הזויה - ClassNotFoundException

היי, אני עובד כרגע על חלק ב', במהלכו אני מנסה לקבל את מערך תעודות הזהות (מקובץ הקלט) ולבנות מהם עץ חיפוש בינארי (תוך שימוש במערך hash וכו'). עד פה הכל טוב. אני נתקל בבעיה מאוד מוזרה. על אף שחלק א' עובד כמו שצריך, ויש לי אובייקט מסוג BinarySearchTree, כשאני מנסה לתחל משתנה מסוג עץ (ע"י ביצוע BinarySe...
על ידי Daemon
12:16 25/05/2009
פורום: - מבני נתונים
נושא: עבודה 3 - חלק ב' - יצירת "עץ נוסעים"
תגובות: 2
צפיות: 571

עבודה 3 - חלק ב' - יצירת "עץ נוסעים"

היי, יש לנו התלבטות בנוגע למימוש "עץ הנוסעים" בחלק ב'. בעבודה רשום שאנו אמורים "לתחזק" את העץ שיצרנו בסעיף א', רק שהפעם צריך להכניס לתוכו תעודות זהות מקובץ הקלט השני. השאלה היא למה הכוונה "לתחזק"? אפשרות א' - הכוונה היא להשתמש בעץ האחרון שהתקבל בסעיף א' (בסימולציה ה-M) ולהחליף את הערכים בו במספרי תע...
על ידי Daemon
20:01 14/05/2009
פורום: - מבני נתונים
נושא: שאלה 1 א' - מספר השוואות
תגובות: 1
צפיות: 528

שאלה 1 א' - מספר השוואות

שאלה שאולי נשמעת קצת מצחיקה אבל בכל זאת.
יצא שעבור n (גודל מערך) זוגי יש לנו 3n/2 השוואות, ועבור n אי זוגי יש לנו 3n/2 + 1 השוואות (אפשר גם להסתכל על זה כאילו זה 3n/2 + 0.5 השוואות, אם לוקחים בחשבון שהביטוי 3n/2 עבור n אי זוגי נותן שבר).

האם זה יחשב מבחינתכם כתקין?
על ידי Daemon
13:49 14/05/2009
פורום: - מבני נתונים
נושא: שאלה 1 א' - שימוש במבנה נתונים נוסף
תגובות: 3
צפיות: 567

תודה ושאלה נוספת בנוגע לאותו סעיף - האם יש מניעה מלשנות את סדר האיברים במערך המקורי או שלצורך כך חייבים להשתמש במבנה נתונים נוסף?

ברמה העקרונית בשאלה לא כתוב שחייבים לשמור על סדר האיברים המקורי.
על ידי Daemon
12:03 14/05/2009
פורום: - מבני נתונים
נושא: שאלה 1 א' - שימוש במבנה נתונים נוסף
תגובות: 3
צפיות: 567

שאלה 1 א' - שימוש במבנה נתונים נוסף

אהלן,

למיטב הבנתנו יש לעמוד ב-3n/2 השוואות, אך האם אנחנו מוגבלים מבחינת זכרון?

על מנת לעמוד בכמות השוואות אנחנו רוצים להשתמש במבנה נתונים נוסף, שעשוי לתפוס עד n/2 תאי זיכרון נוספים, מעבר לכמות זיכרון שהמערך תופס (n). בהנחה וסך ההשוואות (לא בהכרח סך הפעולות) עומד ב-3n/2, האם זה סביר?
על ידי Daemon
08:29 14/05/2009
פורום: - מבני נתונים
נושא: שאלה 4 א' - האם מספיק להסביר את פעולת האלגוריתם במילים?
תגובות: 1
צפיות: 467

שאלה 4 א' - האם מספיק להסביר את פעולת האלגוריתם במילים?

כמו כן, להבנתי גם "הדגמת הפעולה" היא הסבר מילולי בלבד.

רק מוודא :)
על ידי Daemon
23:58 02/02/2009
פורום: - מבוא למדעי המחשב
נושא: עצומה למען זה שהבוחן יהיה מגן!!!
תגובות: 31
צפיות: 5056

שמעו, אני מתלבט....

סתם, ברור מגן!!
על ידי Daemon
17:05 02/02/2009
פורום: - מבוא למדעי המחשב
נושא: מימוש שיטות נוספות כ-public
תגובות: 1
צפיות: 439

מימוש שיטות נוספות כ-public

מימשתי לא מעט שיטות (בעיקר getters ו-setters) בהן השתמשתי במקומות שונים במחלקות השונות בעיקר כדי לבצע השוואות ובדיקות. מכך ברור שמימשתי אותן כ-public, כיוון והשתמשתי בהן בעיקר במחלקות אחרות. האם קיימת מגבלה על השיטות שאני מממש כ-public, או חובה לממש אך ורק את מה שאתם הגדרתם במשימות כ-public ואת השאר...
על ידי Daemon
16:53 02/02/2009
פורום: - מבוא למדעי המחשב
נושא: השיטה equals - הבהרה נוספת
תגובות: 0
צפיות: 465

השיטה equals - הבהרה נוספת

אהלן, על אף שרשומה "הבהרה" בנוגע לשיטה equals אשמח להבהרה נוספת. במקרה של האובייקט Domino Player לדוג', כשמשווים בין שני שחקים, אז נראה לי הגיוני שאם יש להם את אותה הכמות של אבני דומינו ולכל אובייקט יש את אותן אבנים, שרק הסדר שלהן ב"יד" של השחקן שונה, אז הם עדיין שני אובייקטים זהים (בהנחה והשמות שלה...
על ידי Daemon
15:47 05/01/2009
פורום: - מבוא למדעי המחשב
נושא: מצב מוזר: התוכנה מוצאת לכל n>= 4 פיתרון (עד 25) פרט ל-n=6
תגובות: 5
צפיות: 829

תודה אחי, פתרתי את זה סוף סוף, והאמת שאני בשוק שזה עבד עד עכשיו לכל שאר הלוחות. הבעיה הייתה ב-solve, שלא "גיביתי" את phi לפני שניסיתי לפתור אותו עם ליטרל כלשהו, כך שכשהפתרון לא הצליח והוא היה אמור לחזור ולנסות עם הנגדי של אותו ליטרל, הוא בעצם ניסה עם ה-phi הקודם, שהיה התוצאה של ה-substitute של הליטר...
על ידי Daemon
13:12 05/01/2009
פורום: - מבוא למדעי המחשב
נושא: מצב מוזר: התוכנה מוצאת לכל n>= 4 פיתרון (עד 25) פרט ל-n=6
תגובות: 5
צפיות: 829

הקטע ההזוי הוא שהתוכנה פותרת לכל n אחר, גם גדול וגם קטן מ-6 בצורה נכונה. ואני לא ממש רואה דרך חכמה לעבור על התהליך, כי מדובר ב-phi בגודל של 302 clauseים. אולי אם תכתבו לי פתרון (assignment) שהוא נכון ל-n=6 אוכל לעבור על תהליך הריצה של ה-solve שלי.... מה כמות ה-clauseים שיוצאת לכם ב-n=6? אני מניח שאמ...
על ידי Daemon
12:34 05/01/2009
פורום: - מבוא למדעי המחשב
נושא: מצב מוזר: התוכנה מוצאת לכל n>= 4 פיתרון (עד 25) פרט ל-n=6
תגובות: 5
צפיות: 829

מצב מוזר: התוכנה מוצאת לכל n>= 4 פיתרון (עד 25) פרט ל-n=6

אהלן, סיימתי לכתוב את התוכנה, והיא עובדת (מוצאת פיתרון) לכל מספר בין 1 ל-25 (אלה מתקבלים בזמן סביר יחסית, מעבר לזה זה מתחיל לקחת המון זמן) עם שלושה יוצאים מן הכלל: כמובן שעבור 2 ו-3 אין פתרון, אך מסיבה כלשהי היא גם לא מוצאת פתרון עבור: n=6. אני לא מצליח למצוא סיבה הגיונית למה זה קורה. עברתי על כל תה...

עבור לחיפוש מתקדם