רוטר - שאלה ממבחן ממדמ''ח.

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלה ממבחן ממדמ''ח."

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #10748	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 10748

cfirzzz

חבר מתאריך 1.8.02
5060 הודעות, 2 פידבק

16:05 24.06.12

שאלה ממבחן ממדמ''ח.

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

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
להשתמש בבאקט	inno3D	24.06.12 17:00	1
איאיך זה יעזור?	cfirzzz	24.06.12 17:34	2
עדיין זה יהיה לינארי	D-KinG	24.06.12 19:37	3
הרבה יותר פשוט....	CaTz	25.06.12 08:51	4
אני מכיר את המיון	cfirzzz	25.06.12 09:44	5
כן חשבתי על זה אח''כ זה קבוע.	cfirzzz	25.06.12 09:45	6
עדיף שלא.. אם מספר המופעים לא מוגבל	inno3D	25.06.12 19:03	7
הוא מן הסתם מוגבל בגודל המערך	cfirzzz	25.06.12 20:13	8
בכל מקרה לא נראה לי סביר להקצות שוב	inno3D	25.06.12 21:02	9
אפשר להשתמש ברקורסיה? (ל''ת)	dvir8	28.06.12 01:11	10
אתם לא יכולים לעשות מערך בגודל 100.. הריצה עליו תהיה גדולה בהדפסה	dvir8	28.06.12 01:31	11
מה זה גדולה ? היא תהיה בגודל קבוע	cfirzzz	28.06.12 08:35	13
מה שהם ביקשו לא הגיוני אם זה כולל הדפסה	dvir8	28.06.12 01:33	12

inno3D
חבר מתאריך 21.4.02
4533 הודעות

17:00 24.06.12

1. להשתמש בבאקט
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

cfirzzz

חבר מתאריך 1.8.02
5060 הודעות, 2 פידבק

17:34 24.06.12

2. איאיך זה יעזור?
בתגובה להודעה מספר 1

ערכתי לאחרונה בתאריך 24.06.12 בשעה 17:38 בברכה, cfirzzz

נגיד וספרתי כמה פעמים כל ציון מופיע,בלינארי.
אני עדיין אמור להדפיס מהנפוץ לנדיר בלינארי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

D-KinG
חבר מתאריך 8.6.02
3490 הודעות

19:37 24.06.12

3. עדיין זה יהיה לינארי
בתגובה להודעה מספר 2

תשים לב שגודל המערך (של הבאקטים) הוא 101. פשוט תעבור על המערך 101 פעמים וכל פעם תדפיס (או לא תדפיס אם ספרת 0) את הציון עם התדירות הבאה. זה עדיין יהיה לינארי כי גודל המערך קבוע. 101 איטרציות שכל אחת ב-O(n).

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

CaTz
חבר מתאריך 2.10.04
14537 הודעות

08:51 25.06.12

4. הרבה יותר פשוט....
בתגובה להודעה מספר 3

ערכתי לאחרונה בתאריך 25.06.12 בשעה 08:57 בברכה, CaTz

תיצור עוד מערך, בגודל 100 לפי כמות הציונים. מאופס ל-0 בכל התאים.

כל תא, נגיד ה-i, יסמן ציון, והתוכן שלו יהיה מס' ההופעות של הציון ה-i.
תעשה מעבר אחד על כל המערך ותעדכן את התא המתאים.O(n)
צריך לחשוב על מיון יעיל, נראה לי ש counting sort יתאים, כי טווח הציונים חסום.
תקרא
http://en.wikipedia.org/wiki/Counting_sort
ואחרי זה תדפיס את המערך הממויין. O(n)

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

cfirzzz

חבר מתאריך 1.8.02
5060 הודעות, 2 פידבק

09:44 25.06.12

5. אני מכיר את המיון
בתגובה להודעה מספר 4

בגלל העובדה שזה מדמח לא רציתי להשתמש במיון הזה
תודה...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

cfirzzz

חבר מתאריך 1.8.02
5060 הודעות, 2 פידבק

09:45 25.06.12

6. כן חשבתי על זה אח''כ זה קבוע.
בתגובה להודעה מספר 3

גם אפשר להריץ שוב מיון באקט על מס' המופעים.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

inno3D
חבר מתאריך 21.4.02
4533 הודעות

19:03 25.06.12

7. עדיף שלא.. אם מספר המופעים לא מוגבל
בתגובה להודעה מספר 6

זה יכול להיות ממש לא יעיל

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

cfirzzz

חבר מתאריך 1.8.02
5060 הודעות, 2 פידבק

20:13 25.06.12

8. הוא מן הסתם מוגבל בגודל המערך
בתגובה להודעה מספר 7

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

inno3D
חבר מתאריך 21.4.02
4533 הודעות

21:02 25.06.12

9. בכל מקרה לא נראה לי סביר להקצות שוב
בתגובה להודעה מספר 8

מערך ממש גדול
בוודאי אם יש לך נגיד מספר שמופיע פעמיים ומספר שמופיע 1000 פעמים

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dvir8
חבר מתאריך 13.5.02
5929 הודעות

01:11 28.06.12

10. אפשר להשתמש ברקורסיה? (ל''ת)
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dvir8
חבר מתאריך 13.5.02
5929 הודעות

01:31 28.06.12

11. אתם לא יכולים לעשות מערך בגודל 100.. הריצה עליו תהיה גדולה בהדפסה
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

cfirzzz

חבר מתאריך 1.8.02
5060 הודעות, 2 פידבק

08:35 28.06.12

13. מה זה גדולה ? היא תהיה בגודל קבוע
בתגובה להודעה מספר 11

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dvir8
חבר מתאריך 13.5.02
5929 הודעות

01:33 28.06.12

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד