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

על ידי danny
16:30 15/07/2010
פורום: - מבני נתונים 2010
נושא: תור עדיפויות - מישהו אמר קופת חולים מכבי???
תגובות: 1
צפיות: 2107

Re: תור עדיפויות - מישהו אמר קופת חולים מכבי???

נתחיל ונאמר כי ExtractMax מוציאה את האיבר המקסימלי מערימת המקסימום ומחזירה אותו. תור עדיפויות הוא לא מערך ממויין. תור עדיפויות מיוצג ע"י ערימה. מדוע ערימה? כי תור עדיפויות מוציא את מי שיש לו את העדיפות הגבוהה בכל בקשה של הוצאה מהתור. יש לו 2 פונקציות עיקריות: -הגדרת עדיפות עבור מישהו בתור (אתה נותן ...
על ידי danny
15:52 26/06/2010
פורום: - מבני נתונים 2010
נושא: האלגוריתם למציאת האיבר ה-i בגודלו
תגובות: 3
צפיות: 2730

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

אני מאמין שכן הסבר: הראנו שניתן לבנות Heap ממערך נתון בזמן (O(n (החסם הפשוט הוא (O(nlogn והחסם הצמוד יותר הוא (O(n לאחר הסבר מפורט יותר) -אז בונים Heap (סוג הערימה לפי הצורך: אם צריך את האיבר ה-k בגודלו בסדר יורד או עולה) מהמערך הנתון -הצעד הבא הוא להדפיס את k האיברים הגדולים (קטנים) ביותר ע"י Heap ...
על ידי danny
14:38 26/06/2010
פורום: - מבני נתונים 2010
נושא: Lecture - MST: תיקון בעמוד 6
תגובות: 0
צפיות: 1714

Lecture - MST: תיקון בעמוד 6

בשורה

קוד: בחירת הכל

if (findSet(u) = findSet(v)) then
צריך להיות

קוד: בחירת הכל

if (findSet(u) != findSet(v)) then
אחרת מחברים שוב שני קודקודים (מאותה קבוצה) ונוצר מעגל
על ידי danny
21:31 25/06/2010
פורום: - מבני נתונים 2010
נושא: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?
תגובות: 3
צפיות: 1389

Re: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?

"אם המפתח של צומת הוא לא בין k המפתחות הגדולים"

הממ.. נראה שכל משפט בתשובה מתייחס כאילו ביקשו להדפיס את ה k המפתחות הגדולים ביותר בערימה, שזה להיפך ממה שהתבקש בשאלה.

נכון שזה מסתכל, אבל אני לא חושב שהנכונות נפגעת אם מתקנים את הקטעים שסותרים את השאלה.
על ידי danny
20:51 25/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2009 מועד א'
תגובות: 2
צפיות: 1380

Re: מבחן 2009 מועד א'

כן גם אני תהיתי בקשר לזה
אני מאמין שאת צודקת
על ידי danny
20:07 25/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2009 מועד א' - שאלה 2 א'
תגובות: 1
צפיות: 1000

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

בהסבר לפתרון שמציעים מסבירים כי יש לכל היותר 100 החלפות - כמספר האיברים שממוקמים לא נכון במקומם אך מכיוון שאנחנו מבצעים Insertion Sort, אנחנו בין כה וכה עוברים עבור כל איבר i על כל שכניו מצד שמאל (שהרי זו דרך הפעולה של Insertion Sort), בכדי לזהות אם צריכה להתבצע החלפה. אז השאלה שלי היא בעצם - אם ההל...
על ידי danny
17:49 25/06/2010
פורום: - מבני נתונים 2010
נושא: מחיקה מ-B-tree
תגובות: 1
צפיות: 1189

Re: מחיקה מ-B-tree

אפשר לראות מהאלגוריתם במצגת 7 עמוד 11, שבעצם מדלגים על ה-root אם אתה בצומת x ולא מצאת את המפתח, אז לפי 3a ו-3b (בעמוד 11), אתה מסתכל על r שהוא הבן שאליו אתה מתכוון לפנות כדי להמשיך לחפש את המפתח. r הוא זה שאתה בודק לגביו האם הוא עם t-1 מפתחות , ולכן אף פעם לא בודקים את root, כי הוא לא בן של אף אחד. ...
על ידי danny
23:14 11/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לBFS
תגובות: 6
צפיות: 1141

Re: שאלה בנוגע לBFS

Kudos על התשובה
על ידי danny
09:52 09/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 6
תגובות: 4
צפיות: 2301

Re: עבודה 6 שאלה 6

מצטרף לשאלה
על ידי danny
13:23 18/03/2010
פורום: - מבני נתונים 2010
נושא: לגבי 2D ו-max{f(n),g(n)}
תגובות: 2
צפיות: 1417

Re: לגבי 2D ו-max{f(n),g(n)}

תודה רבה :)
על ידי danny
12:05 17/03/2010
פורום: - מבני נתונים 2010
נושא: פתרון רקורסיות בעזרת Substitution with Exact Function?
תגובות: 1
צפיות: 1086

פתרון רקורסיות בעזרת Substitution with Exact Function?

שלום, האם אפשר להוכיח זמן ריצה עבור רקורסיה נתונה בעזרת Substitution with Exact Function ואז להמשיך להוכיח בעזרת אינדוקציה? בסיכומים זה מופיע, אבל לא זכור לי שהוזכר משהו שכזה בשיעור.... נ.ב. האם בשאלה 4 מבקשים חסם עליון, חסם תחתון, וחסם צמוד - סה"כ 3 חסמים לכל סעיף? האם הכוונה להשתמש ב-master method?
על ידי danny
19:25 16/03/2010
פורום: - מבני נתונים 2010
נושא: לגבי 2D ו-max{f(n),g(n)}
תגובות: 2
צפיות: 1417

לגבי 2D ו-max{f(n),g(n)}

שלום,
בתרגיל 2.D מצויין הביטוי הבא:
max{f(n),g(n)}
אם למשל (f(n הוא המקסימלי מבין השתיים אז:
-
f(n) > g(n) for each n?
או
there exists N such that for each n>N f(n) > g(n)
או משהו אחר?
על ידי danny
08:48 16/03/2010
פורום: - מבני נתונים 2010
נושא: Can't login. No Submission System
תגובות: 0
צפיות: 745

Can't login. No Submission System

צוין פה בפוסט קודם שיש צורך גם להרשם ב-Submission System וגם להגיש את העבודה בבניין 37 באחד התאים. הבעיה שלי היא שאני לא מוצא קישור ל-Submission System באתר הקורס. מה גם שאני לא מצליח לבצע login עם השם משתמש וססמה שלי... לטיפולכם אודה. עכשיו מצליח להתחבר, ומסתבר שהקישור ל-submission system מתחבא תח...
על ידי danny
12:33 01/02/2010
פורום: - מבוא למדעי המחשב 2010
נושא: ציונים ?
תגובות: 3
צפיות: 2189

Re: ציונים ?

הציונים פורסמו, אבל לא בגזר. כנסו ל-Submission System
על ידי danny
20:15 22/01/2010
פורום: - מבוא למדעי המחשב 2010
נושא: שאלה - 2009 מועד ב שאלה 3
תגובות: 1
צפיות: 476

Re: שאלה - 2009 מועד ב שאלה 3

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

אבל זו רק דעתי.

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