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

על ידי michal cohen
19:57 26/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד א' שאלה 1 סעיף ג'
תגובות: 5
צפיות: 3253

Re: מבחן 2008 מועד א' שאלה 1 סעיף ג'

עדיין לא הבנתי איך זה יוצא מהנוסחא
h<=logn+1/2 כאשר לוג בבסיס t.
הרי מעלים את שני האגפים לחזקה של t ומקבלים:
t^h<=(n+1)/2
מכפילים ב-2 ומעבירים את אחד אגף ומקבלים:
2t^h-1<=n
כשהחזקת h היא על ה-t ולא על ה-2

אז איך זה בדיוק יוצא מהמשוואה?
על ידי michal cohen
14:53 26/06/2010
פורום: - מבני נתונים 2010
נושא: האלגוריתם למציאת האיבר ה-i בגודלו
תגובות: 3
צפיות: 2713

האלגוריתם למציאת האיבר ה-i בגודלו

זמן הריצה שלו הוא O(n) במקרה הגרוע?
על ידי michal cohen
12:29 26/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2002 מועד ב'
תגובות: 3
צפיות: 1511

Re: מבחן 2002 מועד ב'

אתה צודק, אבל מה אם יש כמה רכיבי קשירות?
ז"א אולי עברתי על אלף רכיבי קשירות שאין בהם מעגל ורק בסוף יש מעגל של שלוש צלעות שהוא אפסי לעומת כל שאר קדקודים שעברתי עליהם?
על ידי michal cohen
23:51 25/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2002 מועד ב'
תגובות: 3
צפיות: 1511

מבחן 2002 מועד ב'

שאלה 3 סעיף שני.
למה זה O(v)? הרי זה צריך להיות כמו בDFS רגיל שבמקרה הגרוע מצאנו את המעגל רק בסוף. אז כאילו עברנו על כל הצלעות ועל כל הקדקודים... לא?
על ידי michal cohen
21:39 25/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד ב' שאלה 2
תגובות: 3
צפיות: 2539

Re: מבחן 2008 מועד ב' שאלה 2

וסעיף ד'? למדנו?
על ידי michal cohen
19:39 25/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2009 מועד א'
תגובות: 2
צפיות: 1379

מבחן 2009 מועד א'

שאךה מספר 1 סעיף ב'...
יכול להיות שהתבלבלו כשכתבו שאם מתחילים מ-ו ומ-ה ו-d(u)<d(v אז מתחילים להתקדם מ-u עד שהמרחקים משתווים.
אז זה לא אמור להיות הפוך? שמתקדמים עם מי שיותר רחוק מ-s ורק אז משווים את המרחק?
על ידי michal cohen
19:26 24/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 - שאלות על הפתרונות
תגובות: 0
צפיות: 707

עבודה 6 - שאלות על הפתרונות

בשאלה 3 סעיף ד', לא כל כך הבנתי את הפיתרון... הכוונה היא להסתכל עבור כל קדקוד על הצלעות הנכנסות אליו ולקחת את הצלע עם המינימום של משקל הצלע כפול משקל המסלול עד לקדקוד ממנו היא מגיעה? כי אם כן אז זה דורש מיון טופולוגי ואז זה לא יעבוד עם גרף שיש בו מעגלים... לא? בשאלה 5 סעיף ג', אני אישית הכי חיכיתי ל...
על ידי michal cohen
20:07 23/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד ב' שאלה 2
תגובות: 3
צפיות: 2539

מבחן 2008 מועד ב' שאלה 2

סעיף א'- איך יכול להיות שבסריקת DFS הקדקוד d ייסרק ומיד אחריו ייסרק הקדקוד c?
הרי DFS סורק עד שאין לו יותר מסלול... ז"א ב-DFS הסריקה היתה אמורה להמשיך אחרי d ל-u ומשם לאחד הילדים של u.
סעיף ב'- למה התשובה היא o(n ולא O(|V|+|E?
סעיף ג'- למה זה ככה? איך מגיעים לזה בכלל?
וסעיף ד' - זה משהו שלמדנו בכלל?
על ידי michal cohen
18:35 23/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד א' שאלה 1 סעיף ג'
תגובות: 5
צפיות: 3253

מבחן 2008 מועד א' שאלה 1 סעיף ג'

הבנתי למה n<=(2t)^h+1 אבל לא הבנתי למה מחסרים בסוף 1?
בנוסף...
החזקת h+1 יוצאת ככה כי מניחים שלשורש יכולים להיות 2t מפתחות?
על ידי michal cohen
22:47 15/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 סעיף ב
תגובות: 7
צפיות: 2064

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

לא מספיק ברור לי... אשמח לקבל הסבר נוסף... גם אני נתקלתי באותה בעיה... יש לי הרבה דרכים לפתור את הבעיה בהתחשב במקרים השונים... אבל זה יותר מידי... זה גם להשוות בין שלושה משתנים... יש יותר מידי אפשרויות אם גם על כל משתנה אנחנו מחלקים למרים של "בריבוע", "לוג" וכדומה... זאת שאלה שדווקא נראה לי שאני יכו...
על ידי michal cohen
14:20 05/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה על החזרת מעגל
תגובות: 1
צפיות: 1164

שאלה על החזרת מעגל

בשאלה 5 ג אנחנו מתבקשים להחזיר את המעגל הקטן ביותר... מה ז"א להחזיר? להחזיר את האובייקטים של הקדקודים? להדפיס? ואם כן מה להדפיס?
על ידי michal cohen
01:37 02/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה חשובה להגשה של עבודה 5
תגובות: 1
צפיות: 922

שאלה חשובה להגשה של עבודה 5

שמתי לב שאם אני מעתיקה את הקבצים של התוכנית לתיקייה חדשה ולא מקמפלת את זה אז מקבלים הודעת שגיאה בקומנד ליין כשמנסים להריץ את התוכנית.
זה בסדר? כי בתכלס אני מגישה את הקבצים בלי הקבצים של הclass אז אתם תצטרכו לקמפל את זה כדי שזה ירוץ...
אולי זאת שאלה טפשית אבל שלא יגידו לי אח"כ שהתוכנית שלי לא עובדת...
על ידי michal cohen
17:14 27/05/2010
פורום: - מבני נתונים 2010
נושא: מה קורה אם n לא חזקה של 2?
תגובות: 1
צפיות: 951

מה קורה אם n לא חזקה של 2?

אמרתם להניח ש-n חזקה של 2...
אבל מצד שני הקובץ קלט הוא הקובץ שנוצר מהתוכנה שמקודדת...
אז איך אני אמורה לעשות שמספר המילים שם הוא בדיוק חזקה של 2? מה אני אמורה לספור אותם? למחוק כמה שצריך כדי שזה כן יהיה חזקה של 2?
על ידי michal cohen
08:49 27/05/2010
פורום: - מבני נתונים 2010
נושא: מה עושים אם מחרוזת באורך 1?
תגובות: 8
צפיות: 2614

Re: מה עושים אם מחרוזת באורך 1?

ראיתי את הדוגמא אבל איך אני יודעת עד מתי אני ממשיכה כשאין כבר מילים וצריך לעבור לשורה הבאה?
כש-st==null?
על ידי michal cohen
00:28 27/05/2010
פורום: - מבני נתונים 2010
נושא: מה עושים אם מחרוזת באורך 1?
תגובות: 8
צפיות: 2614

Re: מה עושים אם מחרוזת באורך 1?

ועוד שאלה... אנחנו אמורים להמיר שורה שלמה או מילה מילה?
כי לפי מה שלימדו בכיתה לימדו אותנו לעבוד עם BufferedReader ולא ראיתי בAPI שיש פונקציה שיודעת לקרוא מילה...
יש רק לקרוא שורה או אות....

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