08-05-09, 21:59
|
# 11 |
|
חבר וותיק
|
קודם כל תספור כמה ספרות יש במספר בעזרת לולאה של חלקי 10.
תשתמש במיון בועות או במיון מקסימום (אם אתה לא יודע מזה תחפש בגוגל ממש לא יזיק לך לדעת). תוציא את המספרים במקומות שונים בעזרת / ו- %. ושתמור את המקום של המספרים המוחלפים במשתנים. זה גם יראה לך באיזה חזקה של 10 הספרה. אני התחלה של סוג של מיון בועות. (רק במקום מערך משתמשים במספר). כלומר נגיד ויש לך 2174. שומרים את המיקום של הספרה הגדולה ביותר במשתנה a ,המיקום כרגע הוא הוא 4. (מיקום 3)האם 1 קטן מ-2? כן. אז פשוט תוריד מהמספר 2*10 בחזקת 4 ותוסיף 1*10 בחזקת 4. תוריד 1*10 בחזקת 3. תוסיף 2*10 בחזקת 3. (מיקום 2) האם 7 קטן מ-1? לא (מיקום 1) האם 4 קטן מ-1? לא ברכותי מצאת המיקום של 1. עכשיו נתחיל את האותו רק עם החל המספר 3. (לא נוגעים יותר בספרת האלפים כי אנחנו יודעים שהיא במקום). מקווה שהבנת.... |
|
|
08-05-09, 22:12
|
# 12 |
|
משתמש - היכל התהילה
|
אתה בטוח שצריך לבצע את זה ללא מערך? מה הרעיון?
__________________
קו ישר, כי אפשר גם אחרת |
|
|
|
08-05-09, 23:04
|
# 13 | |
|
חבר וותיק
|
ציטוט:
בכל מקרה כדי שתתרגלו שאלות טיפשיות מהסוג הזה. אם תלמדו מדעי המחשב / הנדסת תוכנה (ובעצם גם מלא תחומים אחרים...) יהיו לכם קורסים שיעסקו בבולשיט הזה. הרעיון פה כפי שאני מבין הוא לבצע את הפעולה בסיבוכיות מקום קוד:
O(1) |
|
|
|
|
08-05-09, 23:09
|
# 14 |
|
חבר מתקדם
|
אתה יכול להשתמש באובייקטים אחרים כמו רשימה?
|
|
|
 |
| חברים פעילים הצופים באשכול זה: 1 (0 חברים ו- 1 אורחים) | |
|
|
עבור למצב קווי
