ABA


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

   22:38   09.05.06   
אל הפורום  
  חידה בשפת C .  
 
   ערכתי לאחרונה בתאריך 09.05.06 בשעה 23:01 בברכה, MadXP
 
רמת קושי: 2 מתוך 5


נרצה למיין ציונים של N תלמידים כאשר הציונים נעים בין 0-100
מהקטן לגדול בסיבוכיות זמן N .


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

  האשכול     מחבר     תאריך כתיבה     מספר  
  =\ MO 10.05.06 00:03 1
  מכתב boynet 10.05.06 13:10 2
     סיבוכיות זמן N זאת אומרת sHuMpI 10.05.06 13:48 3
  הציונים בתוך מערך? יש סיבוכיות מקום? sHuMpI 10.05.06 13:49 4
     בטח בתוך מערך , אלה איפה ? bmaorlo  10.05.06 16:40 6
         רשומה, עץ, מחסנית, תור... MO 10.05.06 18:14 7
             הוא נתן תחום מוגדר של ערכים, לכן נהוג להתייחס לזה, TTAsnn 10.05.06 18:51 8
  אתגר מעניין אני אנסה לחשוב על זה bmaorlo  10.05.06 16:40 5
  פתרון- sHuMpI 10.05.06 19:04 9
     גרררר, מניאק, השגת אותי, לקח לי זמן לכתוב=( TTAsnn 10.05.06 19:10 11
         הפתרון פה מאד מאד מתבקש sHuMpI 10.05.06 19:15 12
             מרתיע בהתחלה. אבל אז אתה קולט שאתה לא ממיין TTAsnn 10.05.06 19:23 13
                 אם צריך שם אז פשוט עושים רשומה ובודקים לפי המספר sHuMpI 10.05.06 19:25 14
                     כן, שומרים את השם במערך הרשומות, כמו שהצגתי TTAsnn 10.05.06 19:27 15
  יש לי פתרון חוראני, אבל הוא פיתרון =) TTAsnn 10.05.06 19:09 10
     אתה יודע אחי.. אני קורא את זה כבר פעם חמישית MO 10.05.06 19:29 16
         את שלי הבנת? sHuMpI 10.05.06 19:30 17
             גם שלך לא ברור.... MO 11.05.06 00:29 20
         חחח, בגלל זה מלמדים בבצפר לתכנן לפני שכותבים. TTAsnn 10.05.06 19:41 18
             אתה כל כך טועה! sHuMpI 10.05.06 19:43 19
  טוב...חברה...הפתרון שאני חשבתי עליו הוא: MadXP 11.05.06 00:57 21
     פשוט ומעולה MO 11.05.06 01:39 22
     sHuMpI רשם את אותו פתרון למעלה bmaorlo  11.05.06 13:57 24
         אם זה חשוב לך תגדיר מבנה של סטודנט עם שדה ספציפי עבור MadXP 11.05.06 18:53 25
             ואם יש 2 סטודנטים עם אותו ציון ? bmaorlo  13.05.06 15:50 29
  קל מאוד לדעתי no_angel 11.05.06 11:43 23
  BASKET SORT BeRoM 12.05.06 11:10 26
     אתה מתכוון ל bucket sort אבל זה המקרה הפרטי שלו והוא MadXP 13.05.06 00:29 28
  אותי לימדו מיון בועות בבית ספר די ארוך אבל פשוט proold 12.05.06 23:17 27

       
MO

   00:03   10.05.06   
אל הפורום  
  1. =\  
בתגובה להודעה מספר 0
 
   ערכתי לאחרונה בתאריך 10.05.06 בשעה 00:50 בברכה, MO
 


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
boynet

   13:10   10.05.06   
אל הפורום  
  2. מכתב  
בתגובה להודעה מספר 0
 
   מה הכוונה בסיבוכיות זמן N ?

כל מה שצריך זה רק למיין 100 מספרים מהקטן לגדול?

בסוף נגלה שזה השיעורי בית שלך ומצאת דרך יצירתית


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
sHuMpI

   13:48   10.05.06   
אל הפורום  
  3. סיבוכיות זמן N זאת אומרת  
בתגובה להודעה מספר 2
 
   שאתה לא יכול לעשות לולאות מקוננות..
זה מסובך...אבל זה בגדול


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
sHuMpI

   13:49   10.05.06   
אל הפורום  
  4. הציונים בתוך מערך? יש סיבוכיות מקום?  
בתגובה להודעה מספר 0
 
   חסרים פה הרבה פרטים...
אנחנו מקבלים את הציונים לתוך פונקציה? איך אתה רוצה את זה?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
bmaorlo 
חבר מתאריך 13.4.03
4770 הודעות
   16:40   10.05.06   
אל הפורום  
  6. בטח בתוך מערך , אלה איפה ?  
בתגובה להודעה מספר 4
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
MO

   18:14   10.05.06   
אל הפורום  
  7. רשומה, עץ, מחסנית, תור...  
בתגובה להודעה מספר 6
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TTAsnn

   18:51   10.05.06   
אל הפורום  
  8. הוא נתן תחום מוגדר של ערכים, לכן נהוג להתייחס לזה,  
בתגובה להודעה מספר 7
 
   בתור מערך, אומנם, לבחירתך.
קח בחשבון שיש לפונקציות של מחסנית, תור, עץ וכל המבנים המופשטים
סיבוכיות משלהם.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
bmaorlo 
חבר מתאריך 13.4.03
4770 הודעות
   16:40   10.05.06   
אל הפורום  
  5. אתגר מעניין אני אנסה לחשוב על זה  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
sHuMpI

   19:04   10.05.06   
אל הפורום  
  9. פתרון-  
בתגובה להודעה מספר 0
 
   בגלל שאין סיבוכיות של מקום..

הייתי עושה מערך של 100 תאים
עכשיו כל ציון במערך N אני מכניס לתוך תא מספר הציון במערך L (החדש)

עכשיו הייתי עובר תא תא במערך L עד שכל תא שווה 0 בחזרה..וככה מחזיר את הערכים למערך N


אם אתם רוצים אני יעשה פיתרון ב-C למרות שעכשיו אני טיפלה עסוק..

אבל הרעיון נכון..לא?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TTAsnn

   19:10   10.05.06   
אל הפורום  
  11. גרררר, מניאק, השגת אותי, לקח לי זמן לכתוב=(  
בתגובה להודעה מספר 9
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
sHuMpI

   19:15   10.05.06   
אל הפורום  
  12. הפתרון פה מאד מאד מתבקש  
בתגובה להודעה מספר 11
 
   לא חידה מסובכת מידי..למרות הסיבוכיות


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TTAsnn

   19:23   10.05.06   
אל הפורום  
  13. מרתיע בהתחלה. אבל אז אתה קולט שאתה לא ממיין  
בתגובה להודעה מספר 12
 
   ציונים, אלא מספרים, ושיש מספר מוגבל של מספרים
אני מתכוון שאתה לא ממיין ציונים בכך שאפילו לא צריך לזכור מקום
או שם. =9


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
sHuMpI

   19:25   10.05.06   
אל הפורום  
  14. אם צריך שם אז פשוט עושים רשומה ובודקים לפי המספר  
בתגובה להודעה מספר 13
 
   ההבדל לא גדול
כן זה קצת מרתיע בהתחלה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TTAsnn

   19:27   10.05.06   
אל הפורום  
  15. כן, שומרים את השם במערך הרשומות, כמו שהצגתי  
בתגובה להודעה מספר 14
 
   בפתרון שלי, או שפשוט שומרים את המקום, כי יכול להיות שזה יהיה מערך
של מספר ערכים, אז עדיף מבחינת פתיחות לשינויים..


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TTAsnn

   19:09   10.05.06   
אל הפורום  
  10. יש לי פתרון חוראני, אבל הוא פיתרון =)  
בתגובה להודעה מספר 0
 
   זה לא ב C, הC שלי חלודה ואני טס עוד שעה בערך
אבל העקרון זה יצירת רשומה, שקוראים לה נגיד where
הרשומה מכילה מערך משתנים שקוראים לו eaxct (מספר שלם)
ומשתנה שקרואים לו now, now מאותחל ל 1 (גם מספר שלם) (המקום הראשון במערך)

יוצרים מערך של where נגיד נקרא לו ar2 שגודלו 100
נקרא למערך הראשון (שמכיל את הציונים), ar שגודלו N
נעבור אחד אחד ב ar, נגיד הערך של הציונים מספר N/2 (בהנחה שהוא שלם,
אני עובד אחד, אחד אז אני לא מניח זאת בתוכנית, רק ברמת העיקרון...)
נגיד והציון במקום הזה הוא 50, אז אני מכניס ב ar2 במקום החמישים
בexact במקום now את המיקום של המספר במערך ar. אני מעלה את now ב1.
אני ממשיך ככה עד שאני מגיע ל תא N במערך ar, עושה אותו דבר לגביו.
אחרי זה אני מכניס בar לפי הסדר את הציונים, מ 0 עד 100, ע"י כך שאני
מריץ לולאה על ar2, נגיד עכשיו זה במקום ה0 (הרשומה שמייצגת את הציונים 0) אז אני אשים את 0 now פעמים במערך. וכך הלאה, עד מאה.
הסיבוכיות היא N...
אלגרותים כללי זה נכתב בהנחה שרוצים לשמור את המיקומים המקוריים (למקרה
שזה רשומה שכוללת גם את השם) אם לא, אז פשוט אפשר לעשות את מערך ar2
מערך באורך 100 של מספרים שלמים, לאתחל אותו לאפס, ולהגדיל ערך כל תא בו לפי הציון הנוכחי. ככה, נאבדים ה"שמות" אבל נוצרת אותה תוצאה.

בברכה, תום.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
MO

   19:29   10.05.06   
אל הפורום  
  16. אתה יודע אחי.. אני קורא את זה כבר פעם חמישית  
בתגובה להודעה מספר 10
 
   ולא הצלחתי להבין שום דבר

יש מצב שאתה כותב את זה בצורה ברורה, בשביל רפי שכל כמוני?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
sHuMpI

   19:30   10.05.06   
אל הפורום  
  17. את שלי הבנת?  
בתגובה להודעה מספר 16
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
MO

   00:29   11.05.06   
אל הפורום  
  20. גם שלך לא ברור....  
בתגובה להודעה מספר 17
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TTAsnn

   19:41   10.05.06   
אל הפורום  
  18. חחח, בגלל זה מלמדים בבצפר לתכנן לפני שכותבים.  
בתגובה להודעה מספר 16
 
   ערכתי לאחרונה בתאריך 10.05.06 בשעה 19:44 בברכה, TTAsnn
 
לא סתם אומרים בבצפר לכתוב אלגוריתם לפני תחילת כתיבת התוכנית.
כי ככה זה נראה, בלאגן של תוך כדי בעקרון הפתרון הוא כמו ששומפי
כתב, רק יותר מסובך בגלל תוספת עניין שמירת המקום, למרות שחשוב לציין,
שהצעת שם גם פתרון שני, שלא מתייס לעניין זה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
sHuMpI

   19:43   10.05.06   
אל הפורום  
  19. אתה כל כך טועה!  
בתגובה להודעה מספר 18
 
   קוראים לי שומפי...


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
MadXP

   00:57   11.05.06   
אל הפורום  
  21. טוב...חברה...הפתרון שאני חשבתי עליו הוא:  
בתגובה להודעה מספר 0
 
   פשוט להגדיר מערך בן 100 תאים ולאתחל אותם ב 0.
לעבור על מערך הציונים ועבור כל ציון להעלות ב- 1 את התא שאינדקסו הוא הציון.
לאחר המעבר הזה המערך שבנינו בנוי בצורה כזו שכל אינדקס מציין ציון וערך התא מציין כמה אנשים קיבלו את הציון הזה, כלומר מה שנשאר לעשות זה לעבור על המערך ולהדפיס כל אינדקס כתוכנו של אותו תא...

נתראה בחידה הבאה..


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
MO

   01:39   11.05.06   
אל הפורום  
  22. פשוט ומעולה  
בתגובה להודעה מספר 21
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
bmaorlo 
חבר מתאריך 13.4.03
4770 הודעות
   13:57   11.05.06   
אל הפורום  
  24. sHuMpI רשם את אותו פתרון למעלה  
בתגובה להודעה מספר 21
 
   ועדיין זה לא מושלם , כי אני הלכתי יותר לכיוון של איך תדע אחכ מי קיבל איזה ציון ?
אם זה לא חשוב לנו לדעת איזה ID של תלמד קיבל איזה ציון אז זה בהחלט עושה את העבודה.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
MadXP

   18:53   11.05.06   
אל הפורום  
  25. אם זה חשוב לך תגדיר מבנה של סטודנט עם שדה ספציפי עבור  
בתגובה להודעה מספר 24
 
   תעודת זהות והמפתח יהיה הציון וכך עבור כל ציון תוכל לדעת מי הסטודנט..
וכמובן שלא גלשנו עדיין מהדרישה של סיבוכיות זמן ריצה N.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
bmaorlo 
חבר מתאריך 13.4.03
4770 הודעות
   15:50   13.05.06   
אל הפורום  
  29. ואם יש 2 סטודנטים עם אותו ציון ?  
בתגובה להודעה מספר 25
 
   ציון בחיים לא יכול להיות מפתח...


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
no_angel
חבר מתאריך 20.3.02
4989 הודעות
   11:43   11.05.06   
אל הפורום  
  23. קל מאוד לדעתי  
בתגובה להודעה מספר 0
 
   לעשות משתנה שיכיל את הערך של N בתור עזר,
כמובן מערך עם כל הציונים,ופונקציה שתעבור על כל המערך כל הזמן ותמצא את הציון הכי גבוה במערך וכשתמצא אותו תחליף אותו עם הציון שנמצא בסוף המערך,לאחר מכן נקטין את המערך ב1 כלומר עם המשתמש עזר נעשה כאילו N-1
ואז המערך קטן באחד ,והפונקציה תעשה את אותו דבר כל הזמן עד שבסוף כל המערך יהיה ממויין,וככה עשינו את זה מבלי להשתמש במערך נוסף ומבלי
וכמובן מבלי לשנות את ה-N שקובע לנו את המערך אלא משתמש עזר.

לדעתי מאוד קל ומאוד פשוט ומראה יצירתיות קצת


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
BeRoM

   11:10   12.05.06   
אל הפורום  
  26. BASKET SORT  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
MadXP

   00:29   13.05.06   
אל הפורום  
  28. אתה מתכוון ל bucket sort אבל זה המקרה הפרטי שלו והוא  
בתגובה להודעה מספר 26
 
   נקרא :
counting sort.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
proold

   23:17   12.05.06   
אל הפורום  
  27. אותי לימדו מיון בועות בבית ספר די ארוך אבל פשוט  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net