DIR Return Create A Forum - Home
---------------------------------------------------------
Class H22
HTML https://classh22.createaforum.com
---------------------------------------------------------
*****************************************************
DIR Return to: exercises
*****************************************************
#Post#: 9--------------------------------------------------
תרגיל בית
מס' 1
DIR By: maria
Date: March 1, 2014, 7:31 am
---------------------------------------------------------
בתרגיל
הראשון שבו
נדרש
להחזיר ערך
שהופיע מס'
רב יותר של
פעמים - האם
זה נתון
שקיים כזה
מספר?
כלומר, מה
קורה במידה
ויש שני
ערכים שמס'
ההופעות
שלהם זהה ?
#Post#: 10--------------------------------------------------
Re: תרגיל בית
מס' 1
DIR By: Noam
Date: March 1, 2014, 9:12 am
---------------------------------------------------------
לא צויין.
הקוד
שכתבתי
פשוט מחזיר
את הראשון
שישנו.
באופן
טכני, לא
ניתן
להחזיר
יותר מערך
בודד, אז
מקרה כזה
הוא לא
לגמרי
רלוונטי.
למרות
שאפשר
לתמרן את
זה קצת זה
יהיה סופר
מכוער, אז
אני לא
ארחיב מעבר
#Post#: 11--------------------------------------------------
Re: תרגיל בית
מס' 1
DIR By: maria
Date: March 1, 2014, 9:17 am
---------------------------------------------------------
אחלה תודה!
התלבטתי אם
לבדוק את
זה כתנאי
קצה, אבל זה
מצריך עוד
כמה משתנים
וכפי שאמרת
"סופר
מכוער"
#Post#: 14--------------------------------------------------
Re: תרגיל בית
מס' 1
DIR By: SpiderGoat
Date: March 1, 2014, 10:23 am
---------------------------------------------------------
[right]עשיתי
מיון,
ולכן
יכולתי
לבחור:
להחזיר
מבין אלו
שחוזרים
הכי הרבה
את הקטן או
הגדול
מביניהם.
בשביל יותר
מזה צריך
עוד
משתנים,
ואולי מערך
נוסף.
בגדול,
התוכנית
שלי היא
לולאה בתוך
לולאה, עם
תנאי
ליציאה
מוקדמת,אשר
עושים
כדלהלן:
--- Code ---
עבור
אחד-אחד:
......לכל מספר
רוץ קדימה
ותבדוק אם
יש קטן
יותר
......אם יש,
תחליף
ביניהם...
...בדוק אם
המספר
הנוכחי
מופיע שוב
ושוב...
--- End Code ---
[/right]
#Post#: 15--------------------------------------------------
Re: תרגיל בית
מס' 1
DIR By: Noam
Date: March 1, 2014, 10:46 am
---------------------------------------------------------
Here's my pseudo-code for a find_most_common function that gets
an unsorted array:
/*go over array*/
/*avoid testing the max number again*/
/*initialize counter*/
/*go over rest of array*/
/*count similar*/
/*if there is no chance this number will appear more times -
break*/
/* if the new number appear more times- remember*/
/*if there is no chance another number will have more
appearances- break*/
#Post#: 16--------------------------------------------------
Re: תרגיל בית
מס' 1
DIR By: SpiderGoat
Date: March 1, 2014, 12:31 pm
---------------------------------------------------------
איך אתה
יודע אם יש
או אין
סיכוי?
סידרת
קודם?
#Post#: 17--------------------------------------------------
Re: תרגיל בית
מס' 1
DIR By: Noam
Date: March 1, 2014, 2:00 pm
---------------------------------------------------------
לא מיינתי
ולא
סידרתי. זה
כל הרעיון
של הקוד
למעלה.
הקוד
שאחראי
לצאת
מהלולאה
נמצא שם רק
כדי טיפה
לייעל,
והרעיון
סביבו הוא
די פשוט סך
האיברים
שנותרו
צריך להיות
קטן ממספר
האיברים
המקסימלי
השמור
(עבור ספרה
מסויימת).
בלולאה
הפנימית זה
אותו
עיקרון, רק
אני מוסיף
למשוואה את
האיברים
שסכמתי עד
עכשיו.
*****************************************************
Page 1 of 1