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

על ידי נועה
17:41 26/06/2010
פורום: - מבני נתונים 2010
נושא: תרגול 12 שאלה 4
תגובות: 2
צפיות: 5576

Re: תרגול 12 שאלה 4

תודה :)
קצת הרחקתי לכת במחשבה על המקרה הגרוע ביותר...
על ידי נועה
17:10 26/06/2010
פורום: - מבני נתונים 2010
נושא: תרגול 12 שאלה 4
תגובות: 2
צפיות: 5576

תרגול 12 שאלה 4

בתרגול 12 בשאלה 4 מחפשים אלגוריתם שלוקח זמן( O(V ולצורך כך משתמשים באלגוריתם ה DFS, אבל זמן הריצה שלו (כפי שנלמד בכיתה) הוא (O(E+V, איך זה יכול להיות?!

תודה.
על ידי נועה
21:46 16/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 סעיף ב
תגובות: 7
צפיות: 2505

Re: שאלה 6 סעיף ב

אני לא עדיין לא הבנתי, אם אני יורדת לרמה של log וכו' אני יכולה למצוא עשרות מקרים לבדיקה!!!
על ידי נועה
21:19 14/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 סעיף ב
תגובות: 7
צפיות: 2505

שאלה 6 סעיף ב

שלום,
בשאלה זו ניתן לחלק את היחסים בין m,n,k להמון אפשרויות כך שעבור על אחת ננהג באופן שונה. עד לאיזו רמה לרדת בחלוקה למקרים?
לדוגמא אפשר להתייחס ל(m = O(logn או m=O(n) או m=O(n^2) וכו ולקבל תשובות שונות
על ידי נועה
02:11 05/06/2010
פורום: - מבני נתונים 2010
נושא: בדיקות עבודה 3
תגובות: 5
צפיות: 2182

Re: בדיקות עבודה 3

ניסיתי את זה, זה לא עזר...
תודה על הניסיון :)
אם למישהו יש עוד רעיונות...
על ידי נועה
08:09 03/06/2010
פורום: - מבני נתונים 2010
נושא: בדיקות עבודה 3
תגובות: 5
צפיות: 2182

בדיקות עבודה 3

שלום,
ניסיתי להריץ את קבצי הבדיקות שהתפרסמו עבור עבודה 3 וקבצי התוצאות שנוצרים לי הם ריקים. כשאני מריצה את קובץ הבדיקה שקיבלנו עם העבודה זה רץ ומחיזר קובץ שכתוב בו מה שאמור לצאת.
למישהו יש מושג מה הבעיה?
על ידי נועה
15:52 25/05/2010
פורום: - מבני נתונים 2010
נושא: איברים שונים
תגובות: 2
צפיות: 1295

Re: איברים שונים

אם אני מחפשת את 51 בקלט: 6 12 7 11 1 51 21 84 51 17 51 84 16 8 78 25
על מנת לבצע פרטישן סביבו, אני ארצה למצוא את המופע האמצעי שלו, אבל אני אתקע כשהאינדקס העולה יגיע למופע השמאלי והאינדקס היורד יגיע למופע הימני ואכנס ללולאה אינסופית, איך פותרים כפילויות מסוג זה?

תודה.
על ידי נועה
18:17 23/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה בקשר לאינסרט
תגובות: 4
צפיות: 2129

Re: שאלה בקשר לאינסרט

איבדת אותי לגמרי. בפונקציה איניט קיבלתי מערך עם אן מספרים, והפכתי אותו למערך של ערמות, זה בעצם היה האתחול. לא ניתן לקרוא לאינסרט לפני שבצעתי את זה כי אחרת לא היה לאיפה להכניס. אז בהכרח יש עכשיו במבנה הנתונים שלי אן מספרים. האם אני צריכה במימוש שלי לאפשר להכניס אן מספרים נוספים על מה שהתקבל בפקודת הא...
על ידי נועה
22:04 22/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה בקשר לאינסרט
תגובות: 4
צפיות: 2129

שאלה בקשר לאינסרט

בפעולת האינסרט, האם ניתן להניח שהכנסה לערמה לא מלאה היא בהכרח הכנסה לערמה האחרונה?
בכלליות לא ברור לי מה הטעם בפונקצית האינסרט אם מבנה הנתונים אותחל לגודל מסויים?

תודה! :mrgreen:
על ידי נועה
16:17 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 עבודה 2
תגובות: 1
צפיות: 510

שאלה 4 עבודה 2

רצינו לממש את הקבוצות בתור רשימה מקושרת ואת האיברים בכל קבוצה באמצעות מערך (כלומר רשימה של מערכים).
השאלה היא למה מצביע Z בפונקציה Find לתא במערך או ללינק (או שהוא בכלל המספר שאותו אנו מחפשים)? מה אנו נדרשים להחזיר במימוש כזה, את החוליה שמייצגת את הקבוצה בה Z נמצא או את מספר הקבוצה?

תודה וחג שמח! :)
על ידי נועה
14:06 06/01/2010
פורום: - מבוא למדעי המחשב 2010
נושא: עזרה
תגובות: 2
צפיות: 919

עזרה

לאחר כ-30 דורות התוצאה שלי מתקבעת על התוצאות הנכונות לa, b, c ולא מצליחה להגיע ל d,e נכונים גם לאחר מאות דורות אח"כ, הוא מתקרב מאוד ואז מדרדר.
למישהו יש רעיון מה הבעיה?
על ידי נועה
22:41 30/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: עבודה 5 משימה 9
תגובות: 5
צפיות: 1042

Re: עבודה 5 משימה 9

התשובה שלך בלבלה אותי, מובן שהפתרון הכי טוב שהיה לי עד עכשיו הוא לא isIdeal כי אם הוא כן היה אז הייתי מפסיקה לחפש פתרונות, או שלא הבנתי נכון את מהות הפונקציה?
על ידי נועה
17:22 30/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: עבודה 5 משימה 9
תגובות: 5
צפיות: 1042

Re: עבודה 5 משימה 9

אבל אני יכולה פשוט לשמור עוד משתנה שיחזיק את הפתרון הכי טוב עד עכשיו ואז גם אם נכנסתי למינימום מקומי אני עושה סוג של "בקרת נזקים", למה לא לעשות את זה?
על ידי נועה
12:40 30/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: עבודה 5 משימה 9
תגובות: 5
צפיות: 1042

עבודה 5 משימה 9

בפונקציה evolve אנו נדרשים להדפיס את הפתרון הכי טוב עד עכשיו או באוכלוסיה של הדור הנוכחי? הרי יתכן שנכנסנו למינימום מקומי וקיבלנו לפני כמה דורות תוצאה יותר טובה שעדיפה על פני הפתרונות שאנחנו מקבלים מדור זה. מצד שני, הדפסת הפתרון הכי טוב עשוי לגרום להדפסת פתרון זהה במשך כמה דורות. מה הדרישה?
על ידי נועה
18:42 29/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: ייצוג מספרים ב double
תגובות: 2
צפיות: 1280

Re: ייצוג מספרים ב double

זה אומר שצריך להכפיל את המספר שלפני הE ב-10 בחזקת המספר שאחרי הE...

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