תואר ראשון במדעי המחשב - המכללה האקדמית
האם אתה רוצה להגיב להודעה זו? אנא הירשם לפורום בכמה לחיצות או התחבר כדי להמשיך.

לגבי שאלה 4 - לכל מי שראה את הפיתרון שלי..

2 posters

Go down

לגבי שאלה 4 - לכל מי שראה את הפיתרון שלי.. Empty לגבי שאלה 4 - לכל מי שראה את הפיתרון שלי..

הודעה  chenmesika Fri May 08, 2009 7:40 pm

חברים, אני נאלץ לבקש סליחה מכל מי שהראתי לו את הפיתרון שלי לשאלה 4. הוא באמת פותר את השאלה, אבל לא ביעילות שביקשו. זה בכל זאת יוצא יותר ממה שהיה צריך.

יש לי רעיון לאלגוריתם שיפתור, אני עכשיו הולך לעבוד על זה. כשאסיים אכתוב כאן, או שנדבר בכיתה.

ברכה והצחלה,

חן "המתכנת המתעתע" מסיקה
chenmesika
chenmesika
by ref
by ref

מספר הודעות : 18
Join date : 13.04.09

חזרה למעלה Go down

לגבי שאלה 4 - לכל מי שראה את הפיתרון שלי.. Empty הפונקציה מאוד דומה לזאת של הגובה

הודעה  Admin Sat May 09, 2009 8:17 am

Height והפונקציה הזאת מאוד דומים, רק שבזאת יש להוסיף משתנה אינטג'רי שעובר ביי רפרנס. את הנתון שהמשתנה הזה מצביע עליו, יש לעדכן בקוטר המקסימאלי שמתגלה בזמן הריצה על העץ.
תחשוב על זה אדון מסיקה, האיש תלת המוחי! affraid
Admin
Admin
Admin

מספר הודעות : 62
Join date : 08.04.09
Age : 39

https://csmta.forumhebrew.com

חזרה למעלה Go down

לגבי שאלה 4 - לכל מי שראה את הפיתרון שלי.. Empty כן עליתי על העניין

הודעה  chenmesika Mon May 11, 2009 2:31 am

גיליתי את הפתרון ביום שישי בצהריים. כתבתי את זה. עכשיו זה קצר ומגניב

אחי, אני לא באמת יודע אם זה משפר משהו, ראיתי את האלגוריתם שאתה כתבת (שהוא מעולה!). נראה לי שאתה יכול במעטפת לבדוק את התנאי של העץ הריק, ואז בפונקציה העוזרת (זו שבסוף עושה את כל העבודה...) התנאי עצירה שלך הם ככה: 1. אם אתה עלה. 2. אם תת-עץ ימין ריק, ואז יש לך רק תת-עץ שמאל. 3. אם תת-עץ שמאל שלך ריק ואז יש לך רק תת-עץ ימין. ואז ב-else אז העניין שיש לך גם תת-עץ ימין וגם שמאל. ששם אתה כבר מכיר. שולח ברקורסיה את ימין ואת שמאל עם פרמטרי פלט שיחזירו לך את הגובה של השורש ביי-רפרנס ויחזירו כ- int את המסלול הכי ארוך אי שם בתת-עץ. מעדכן ביי-רפרנס את הגובה הנוכחי להיות הגבוה מבין מה שחזר מימין ומשמאל +1 (כדי "לחבר" את הקשת שלך אליו..) ואז מה שאתה מחזיר זה המקסימום מבין גובה ימין + גובה שמאל + 2 לבין המקסימום בין קוטר שמאל שחזר לך וקוטר ימין שחזר לך מהרקורסיות.
דרך אגב, אם כל זה איכשהו משפר במשהו את היעילות, אז אולי בקבוע ואני חושב שזה זניח. הכי חשוב שזה עובד ויעיל ב-n.

נשמע בלגאן משוגע אבל באמת שזה לא

תעשו חיים ואם מישהו צריך עזרה אשמח לנסות לעזור

ברכה והצלחה,

חן "עתיד להיות מפוטר הייטק גדול מאד" מסיקה
chenmesika
chenmesika
by ref
by ref

מספר הודעות : 18
Join date : 13.04.09

חזרה למעלה Go down

חזרה למעלה

- Similar topics

 
Permissions in this forum:
אתה לא יכול להגיב לנושאים בפורום זה