חיפוש

עזרה

הרשמה

התחברות

עדכונים

מדעי המחשב
UnderWarrior Forums : מדעי המחשב

נושא: אלגוריתמים

כותב

הודעה

<< נושא קודם | נושא הבא >>

John
משתמש מתחיל

הצטרף / הצטרפה: 30 November 2007
משתמש: מנותק/ת
הודעות: 2

נשלח בתאריך: 30 November 2007 בשעה 15:02

| IP רשוּם

תכנתו אלגוריתם למציאת החציון של שני מערכים ממויינים, כל מערך בגודל N

יש להציג את האלגוריתם המהיר ביותר

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 30 November 2007 בשעה 15:10

| IP רשוּם

ב-O של 1

אם N אי זוגי אז הממוצע של האיבר ה-n/2 וה-n/2+1 (הכוונה לחילוק שלמים, בלי
שארית), אם N הוא זוגי אז התוצאה היא פשוט האיבר ה-n/2

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.

חזרה לתחילת העמוד

John
משתמש מתחיל

הצטרף / הצטרפה: 30 November 2007
משתמש: מנותק/ת
הודעות: 2

נשלח בתאריך: 30 November 2007 בשעה 15:33

| IP רשוּם

לא הבנתי

אולי אני אבין אם תסביר לי ע"י דוגמא עם מספרים

מערך א' : 1 2 3 4 5 6 7 8 9 10

מערך ב : 21 22 23 24 25 26 27 28 29 30

במקרה הזה 10/21 הוא החציון

מה האלגוריתם שלך?

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 30 November 2007 בשעה 19:23

| IP רשוּם

אהממ...כנראה לא הבנתי את השאלה (גם לא שמתי לב לחלק של השני מערכים).

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

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.

חזרה לתחילת העמוד

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

גרסת הדפסה

אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה