שאלה 7 עמוד 44

שלום לכם (:

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

מה המייל של דן לוי? אני רוצה לברר את זה כמה שיותר מהר אחרת אני לא יכול להתחיל את השאלה

זה נראה כאילו אתה אמור לקבל את המערך לא ממויין ואתה אמור למיין אותו בסדר עולה

סתכל בדוגמא שהם נתנו. הם נתנו לדוגמא שאם אתה מקבל קבוצת של (4,2,8,5) אז במערך זה יראה ככה: (2,4,5,

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

נ.ב.
המייל של דן (כמו שבטח ניחשת) הוא:
danlevy@mta.ac.il

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

בשאלה 5 כתבתי פונקציה שאני שולח אליה מערך ואת הגודל שלו והיא מחזירה לי מערך עם גודל * 2
מעתיקה את תוכן המערך שהיא קיבלה כקלט למערך החדש.
"מוחקת" את המערך שהגיע אליה וזה הכל. ממש קצר.

עשיתי אותה בvoid והמערך שהיא מקבלת הוא by ref...
זאת אומרת את הכתובת של המערך החדש שנוצר היא כותבת לי על הפויינטר של המערך שהיא קיבלה.

חשוב לזכור לשחרר את הזיכרון מהמערך הקודם שהיא קיבלה.

אני חושב שזה לא ממויין

בכל אופן, אם הצלחת את UNION בפחות מחצי שעה, כל הכבוד

סיימתי את 7 D:
הפונקציות ממש נחמדות והxor בסוף זה בדיוק 3 שורות של מימוש שלושת הפונקציות הקודמות, union
minus ו intersection

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

אלא, אם למישהו יש זמן להוכיח נכונות באינדוקציה מלאה מבית היוצר של דן לוי, 4 דפי הוכחה PWND לפנים חח

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

בואנה מסיקה אתה מפציץ בפורום, מה קרה קיבלת אנרגיות מההליכה ברגל?

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