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

על ידי nivv
15:54 22/08/2009
פורום: - מבני נתונים
נושא: עצה לקורסים הבאים
תגובות: 3
צפיות: 2187

Re: עצה לקורסים הבאים

למדתי המון מההרצאות פה:
http://www.youtube.com/watch?v=kajZRdXi6fA
הסידרה מכילה את רוב החומר, והרבה יותר ברור לעין.
כמו כן ההסברים יותר מעמיקים ומכילים יותר דוגמאות.
על ידי nivv
19:02 16/06/2009
פורום: - מבני נתונים
נושא: תרגול 4 שפורסם באתר הקורס
תגובות: 1
צפיות: 592

תרגול 4 שפורסם באתר הקורס

עבור הקובץ http://www.cs.bgu.ac.il/~ds092/wiki.files/ps4sol.pdf
שאלה 5:
האם לא חסרה קריאה רקורסיבית?

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

Greater(T, k)
 keys = 0
 while (T != Null )
    if (k <T> T.key)
            T = T.right
   {*} else // k = T.key
            keys  keys + T.right.size
            break;
  return keys
על ידי nivv
20:57 15/06/2009
פורום: - מבני נתונים
נושא: תרגיל 4 שאלה 2 הוכח או הפרך סעיף ב,ג
תגובות: 3
צפיות: 1749

maybe it is possible to do it in O(n+m) 1. pull n keys from tree to a heap - cost O(n) 2. same for m keys - cost O(m) 3. merge the two heaps - cost O(m+n) 4. build a new tree from a sorted heap - cost O(n+m) now my only problem is making sure I can get 4. done. suppose I go to the center on the sor...
על ידי nivv
23:33 01/03/2009
פורום: - מבוא למדעי המחשב
נושא: שאלה על task 10, תקוע שם ..
תגובות: 2
צפיות: 851

knapsack task10

hi
do I need to keep two arrays in SubsetSumIndividual?
one for the int [] values and another for the genome?
toda
על ידי nivv
19:53 03/12/2008
פורום: - מבוא למדעי המחשב
נושא: "searched for a coconut for another 80 seconds,"
תגובות: 1
צפיות: 640

"searched for a coconut for another 80 seconds,"

לפי הדוגמאות הטיפוס שבשימוש בדוגמאות הוא מסוג int
אך אני חושב שהכוונה הייתה לטיפוס double כדי לאפשר דיוק יותר גבוה של החישוב.
באיזה טיפוס צריך להשתמש?

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