שאלה 6

מנהל: TA_Isana

שלח תגובה
AoGenius
הודעות: 63
הצטרף: 21:09 12/12/2008
מיקום: The Punyverse
יצירת קשר:

שאלה 6

שליחה על ידי AoGenius » 17:51 25/04/2009

מישהו יכול לתת איזה רמז או רעיון?

אפילו בספר של קורמן אין שאלה דומה...

Doron_x
הודעות: 31
הצטרף: 19:34 30/11/2008

שליחה על ידי Doron_x » 00:09 28/04/2009

מ מק מקפ מקפי מקפיץ

YossiCo
הודעות: 24
הצטרף: 19:20 17/12/2008
מיקום: ממש פה קרוב...

שליחה על ידי YossiCo » 11:20 28/04/2009

גם אני מקפיץ :lol:

sroiz
הודעות: 19
הצטרף: 00:06 19/11/2008

נראה לי

שליחה על ידי sroiz » 13:24 30/04/2009

ככה אני פתרתי לפחות:

יש לך את t(2n/3) ואת t(n/3) הזמן ריצה של הראשון יותר גדול מהשני...
ואז תציב במקום הראשון את השני ותקבל אי שויון מצד שמאל של המשואה
וההפך מצד ימין ועבור כל צד תפתור בשיטת מאסטר.

מובן?
--
מרפיס ישמח לבב אנוש וחסון כמו חור בראש!

ayeletd
הודעות: 27
הצטרף: 19:25 17/11/2008

שליחה על ידי ayeletd » 17:36 30/04/2009

היי,

אני גם ניסיתי לעשות כמו שאתה אומר ע"י פעמיים הפעלת שיטת המאסטר על כל אחד מצדדי האי שוויון אך משום מה התוצאה לא יוצאת נכונה

אילו מקרים אתה מקבל בכל הפעלת המאסטר?

תודה
איילת

שלח תגובה

חזור אל “- מבני נתונים”