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

על ידי Topic
12:34 01/07/2009
פורום: - מבני נתונים
נושא: עבודה 5ב בעיית סיבוכיות בלתי נמנעת
תגובות: 6
צפיות: 2043

אני מצטער אני פשוט לא מבין את התשובה אני אנסה להסביר יותר טוב את השאלה בתוכנית שלי קודם כל יש לולאה שדואגת שדואגת לעעבור על כל האיברים (כלומר O(n) עבור כל קודקוד בלולאה זו אני עושה סריקה על M זוגות כדי למצא את השכנים. לכן זה כבר לולאה בתוך לולאה.. שזה בעצם M*N . הבנתי שסה"כ מס' העדכונים הוא בסוף יהי...
על ידי Topic
08:42 01/07/2009
פורום: - מבני נתונים
נושא: עבודה 5ב בעיית סיבוכיות בלתי נמנעת
תגובות: 6
צפיות: 2043

בעיית סיבוכיות

אני מבין שהעידכונים הם M לכל היותר
אבל הלולאה עצמה של הבדיקה רצה N*M
גם אם העידכון עצמו לא מתבצע כל פעם
על ידי Topic
08:20 01/07/2009
פורום: - מבני נתונים
נושא: עבודה 5ב בעיית סיבוכיות בלתי נמנעת
תגובות: 6
צפיות: 2043

עבודה 5ב בעיית סיבוכיות בלתי נמנעת

כן העידכון זה O(M) אבל עושי אותו ל- N קודקודים.. אז זה N*M כבר בסה"כ
על ידי Topic
22:53 30/06/2009
פורום: - מבני נתונים
נושא: עבודה 5ב בעיית סיבוכיות בלתי נמנעת
תגובות: 6
צפיות: 2043

עבודה 5ב בעיית סיבוכיות בלתי נמנעת

בהגדרת חלק ב האלגוריתם צריך לעבוד ב-(N+M)(LOGN)
אך עבור כל קודקוד בהנחה שהוא מחובר לכל הקודקודים האחרים יש לעבור על כל שכניו וזה כבר יוצא N^2...
וחובה לעשות את המעבר הזה עבור כל קודקוד..
על ידי Topic
19:55 30/06/2009
פורום: - מבני נתונים
נושא: מיספור קודקודים
תגובות: 1
צפיות: 1379

מיספור קודקודים

אם יש בגרף 5 קודקודים שונים ??
האם אני יכול להניח שהם ימוספרו כ - 1-5 ???
על ידי Topic
16:48 30/06/2009
פורום: - מבני נתונים
נושא: זמן ריצה לאלגוריתם. מה שפורסם מדויק?
תגובות: 3
צפיות: 1517

זמן ריצה לאלגוריתם. מה שפורסם מדוייק?.

מה ז"א הערמה הקודמת?? למיטב הבנתי יש ערמה אחת בלבד שמתעדכנת במהלך הריצה וכמו כן בהינתן לי רשימת זוגות התחלתית מ-A על מנת לבנות ערמה שבה כל קודקוד מופיע פעם אחת זה כבר עסק של M^2 כאשר M זה מס' הזוגותת, כי כל פעם יש לבדוק שהקודקוד בזוג הנוכחי לא הוכנס כבר ולשם כך יש לרוץ על בערמה או הזוגות עד עכשיו.. ...
על ידי Topic
02:32 29/06/2009
פורום: - מבני נתונים
נושא: שתי שאלות 5ב'
תגובות: 11
צפיות: 1841

2שאלות 5ב

כן.. אין חשיבות לסדר.. מה שאני אומר זה שבהוצאה הראשונה אין לי זוג קודקודים להתייחס אליו ולכן אני בעצם צריך להתייחס לאיבר שהוא במקרה זה קודקוד מתוך הרשימה שממנו אני מתחיל.. זה לפני הלולאה כי ההתייחסות קצת שונה.. אני לא לא מחפש U פה שבזוג עם הקודקוד שהוצאתי כי אין לי זוג.. לאחר העידכון הראשון , של הקו...
על ידי Topic
02:07 29/06/2009
פורום: - מבני נתונים
נושא: שתי שאלות 5ב'
תגובות: 11
צפיות: 1841

2שאלות 5ב

קודם כל תודה רבה.. בשעות כאלה באמת..
ודבר שני לאור העובדה שבהתחלה הקשת הראשונה ב-B היא באמת NULL אזי יש לי רק להשוות עם ה"איבר" של השלישייה.. אני צריך לבדוק עבור כל זוג שבעצם מתחיל ממנו..
כי אין לי באמת זוג קודקודים להתייחס עליו הרי קיבלתי NULL..
על ידי Topic
01:12 29/06/2009
פורום: - מבני נתונים
נושא: שתי שאלות 5ב'
תגובות: 11
צפיות: 1841

2 שאלות 5ב

אבל הראשון הוא בעצם תחילת העץ שלי???
ואם זה הקשת היחידה שמקושרת לקודקוד הזהשיצא ראשון ??? אז לא יהיה לי מסלול שמגיע לכל הקודקודים??
כי אני בעצם ממשיך ממנו אח"כ הלאה ועובר פעם אחת על כל קודקוד..
לא חזור אליו..אתה אומר בעצם להשמיט אותו.. להתעלם ממנו..
על ידי Topic
00:58 29/06/2009
פורום: - מבני נתונים
נושא: שתי שאלות 5ב'
תגובות: 11
צפיות: 1841

שתי שאלות 5 ב

כן הבנתי שהמחיר מתעדכן..של קודקוד U... אבל מה עם הזוג שם??? הוא לא יכול להישאר כ-NULL הוא בעצם הבא שאני יכניס ל-B?? האם במקביל לעדכון המחיר אני מעדכן גם את הזוג?? ז"א משנה מ-NULL למשהו אחר בקודקוד הספציפי הזה?? ומה עם הזוג הראשון שכן נכנס ל-B כ-NULL.. ?? הרי הוא נכנס ל-B לפני שהיה בכלל כל עידכון ..
על ידי Topic
00:45 29/06/2009
פורום: - מבני נתונים
נושא: שתי שאלות 5ב'
תגובות: 11
צפיות: 1841

עבודה 5 ב -אתחול הערמה

לא הבבנתי מה בדיוק יש בערמה ההתחלתית?? רשימת כל הקודקודים עם ערך מקסימלי ו -NULL בזוגות?? ואחרי זה מתי בדיוק הזוגות שם מתעדכנים .. אחרת אני מוסיף ל-B כל פעם זוגות NULL.. ומה עם האיבר הראשון שאני מוסיף?? הוא גם NULL איזה זוג זה בדיוק ??? הרי בהתחלה כולם MAXINT והזוג הזה נבחר מתוכם....
על ידי Topic
20:14 28/06/2009
פורום: - מבני נתונים
נושא: עבודה 5 ב -אתחול הערמה
תגובות: 1
צפיות: 1066

עבודה 5 ב -אתחול הערמה

האם אני יכול להניח שבהינתן למשל 6 קודקודים שונים.. הם ימוספרו 1 עד 6 ובשמות אלו לאתחל את הערמה שלי ???
או כל פעם מחדש עבור כל זוג מ-A שאני מכניס את אחד הקודקודים שלו אני צריך לבדוק את כל הזוגות האחרים לוודא שלא הוכנס קודקוד פעמיים לערמה.. שזה כבר סיבוכיות M^2
על ידי Topic
17:01 14/02/2009
פורום: - מבוא למדעי המחשב
נושא: משימה 10- לאיזה מחלקה הגנום שייך??
תגובות: 1
צפיות: 1117

משימה 10- לאיזה מחלקה הגנום שייך??

שלום . במשימה 10 צריך לבצע את השיחלוף והמוטציה.. עכשיו אני צריך להחזיר טיפוס INDIVIDUAL בשניהם ובשיחלוף מקבל כפרמטר גם INDIVIDUAL. השאלה היא על מי אני מבצע את השיחלוף בעצם?? על מערך של בוליאנים?? ולמי המערך הזה שייך לאיזו מחלקה??? הרי רשום של-INDIVIDUAL יש רק את הFITNESS... אז למי בדיוק המערך בוליאנ...
על ידי Topic
17:23 26/12/2008
פורום: - מבוא למדעי המחשב
נושא: משימה 7
תגובות: 4
צפיות: 1226

משימה 7

מה בדיוק אומרת המשימה הזאת?? האם אני אמור לתת את כל האפשרויות במערך דו מימדי כאשר לפחות אחד מאיברי VAR הוא אמת?
אם למשל כל האיברים שליליים אז אין פתרון??
איך בדיוק ממלאים את המערך הזה?? מה המטרה ?
חלק אומרים להעתיק את המערך ככה סתם.. אז מה זה אומר? החזרת מערך דו מימדי שמכיל רק את VARS??

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