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

על ידי rubichi
09:16 17/07/2010
פורום: - מבני נתונים 2010
נושא: הפיכת מיון ערימה/מיון מהיר למיון יציב
תגובות: 1
צפיות: 2029

Re: הפיכת מיון ערימה/מיון מהיר למיון יציב

אם אני לא טועה זה מתרגול ואם אני זוכר נכון שאלנו את זה בכיתה ולפי מה שהבנתי זו סתם התחכמות מיותרת שאין הרבה מאחוריה, כי בדרך כלל אנחנו מתייחסים לשלמים כזיכרון קבוע
על ידי rubichi
09:13 17/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי מצביעים הדדיים
תגובות: 3
צפיות: 2184

Re: שאלה לגבי מצביעים הדדיים

כשאתה אומר "מקבילו" אתה מתכוון לאיבר זהה לחלוטין נכון? כי אם כן, כמו שאמרתי, אתה בונה את הערימה השניה לפי הערימה הראשונה ובמהלך הבנייה דואג למצביעים ככה שבסוף הבניה יש לך ערימות מקושרות ולא צריך לדאוג לשום דבר מעבר
על ידי rubichi
09:11 17/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה
תגובות: 5
צפיות: 3442

Re: שאלה

נכון שזה זמן ריצה גדול אבל אני חושב שהדרישה היא גדולה, ובמקום לעשות את זה בn^3 כמו בתפרון הכי טריוויאלי, הורדנו קצת את זמן הריצה. אולי יש משהו יותר טוב אבל אני לא מצלי לחשוב על זה
על ידי rubichi
12:50 16/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה
תגובות: 5
צפיות: 3442

Re: שאלה

אני חושב שהדבר הראשון שמתבקש הוא למיין את המערך ב nlogn
כעת, לאחר שהוא ממויין אני מצליח לחשוב על לעבור על כל הזוגות ועבור כל זוג לחפש חיפוש בינארי את הסכום שלהם -O(n^2(logn)) I
על ידי rubichi
08:35 16/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי מצביעים הדדיים
תגובות: 3
צפיות: 2184

Re: שאלה לגבי מצביעים הדדיים

בזמן הבנייה של הערימה השניה מעודכנים המצביעים. אתה הולך לערימה שכבר בנית, עובר על כמה איברים שאתה רוצה משם (לא יותר מזמן לינארי), ומעתיק אותם למערך חדש, כשברגע זה אתה מעדכן את המצביע.
על ידי rubichi
08:28 16/07/2010
פורום: - מבני נתונים 2010
נושא: טבלאות גיבוב - שאלה
תגובות: 8
צפיות: 5172

Re: טבלאות גיבוב - שאלה

הקטע פה הוא שאנחנו עושים משחקים כדי להגיע למינימום מקום ומינימום זמן לחפש בהצלחה במועד ב! אין בכלל קשר, אין פה שום ניסיון להגיע למינימום מקום. אם היו לנו מיליון רשומות ממוספרות מ1 עד מיליון שלא מוסיפים להם עוד רשומות (כלומר מספר קבוע) לא היית משתמש בכלל בטבלת האש. מכיוון שבתכלס אף אחד לא מבטיח לך ש...
על ידי rubichi
13:06 26/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד ב' שאלה 2
תגובות: 3
צפיות: 2581

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

למדנו, זה ייצוג union-find בעזרת עצים.
union by rank - בעיקרון זה אומר שאם עושים איחוד של שתי קבוצות, אז הקבוצה שגובה העץ שלה נמוך יותר תתחבר לשורש קל הקבוצה הגבוהה יותר.
path compression - הפיכת כל הקודקודים במסלול מ x לשורש לבנים ישירים של השורש במהלך פעולת findset(x)
על ידי rubichi
17:03 25/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי DFS
תגובות: 1
צפיות: 769

שאלה לגבי DFS

באלגוריתם DFS בוחרים תמיד קודקודים מדרגת כניסה 0 או שאפשר לבחור כל קודקוד שהוא? בפרט האם ניתן לעשות סריקת DFS כך שנקבל יער של קודקודים בודדים?
על ידי rubichi
14:31 11/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 2
תגובות: 1
צפיות: 512

עבודה 6 שאלה 2

נתון לי בערך באורך n, זה אומר שה n ידוע ברגע שמתקבל המערך? כלומר אני יכול לדעת ברגע שקיבלתי את המערך מהו n/k בעזרת arr.length?
על ידי rubichi
15:33 13/05/2010
פורום: - מבני נתונים 2010
נושא: שותף לעבודה 4 במבני נתונים
תגובות: 0
צפיות: 599

שותף לעבודה 4 במבני נתונים

מחפש מישהו שיצטרף אליי או לאחד איתו עבודות מאחר ולא מצאתי עדיין בן זוג
מי שמעוניין, מייל ל
rubichi@bgu.ac.il

אייל
על ידי rubichi
13:27 08/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי החיפוש בשאלה 1
תגובות: 1
צפיות: 795

Re: שאלה לגבי החיפוש בשאלה 1

העץ T אחרת אין טעם בסעיף
על ידי rubichi
21:27 06/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה בקשר לבוחן , שאלה 3 , סעיף א
תגובות: 2
צפיות: 1448

Re: שאלה בקשר לבוחן , שאלה 3 , סעיף א

אם לא היה לך את הידע הזה במתמטיקה לא היית מתקבל ללימודים
על ידי rubichi
23:29 05/05/2010
פורום: - מבני נתונים 2010
נושא: ההרצאה שהייתה היום (5.5) בשעה 16:00
תגובות: 3
צפיות: 1825

Re: ההרצאה שהייתה היום (5.5) בשעה 16:00

הנושא היה: דוגמה לשימוש בתור עם עדיפות בעצם כל נושא ההרצאה היה האלגוריתם של המחקר של כץ וקלרה, שיש n קטעים במישור וצריך להחזיר תשובה אם יש חיתוך אחד לפחות, ולהחזיר תשובה לגבי כמה חיתוכים יש, בזמן טוב יותר מהפיתרון הנאיבי. הוצגו אלגוריתמים שיעילים עבור מספר חיתוכים קטן, ולא כל כך יעילים עבור מספר חית...
על ידי rubichi
19:12 04/05/2010
פורום: - מבני נתונים 2010
נושא: לגבי הרכב הציון
תגובות: 1
צפיות: 987

לגבי הרכב הציון

מצויין בסילבוס שמתוך 4 העבודות התיאורטיות חובה להגיש 3, אם מגישים את כל ה4 בוחרים את ה3 הטובות ביותר?
על ידי rubichi
17:17 02/05/2010
פורום: - מבני נתונים 2010
נושא: עבודה 4 שאלה 1
תגובות: 3
צפיות: 1488

Re: עבודה 4 שאלה 1

והוא עובד?

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