ABA


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

דרג אמינות חבר זה
   13:01   01.06.06   
אל הפורום  
  שאלה מעניינת. (אפשר בכל שפה)  
 
   ערכתי לאחרונה בתאריך 01.06.06 בשעה 13:01 בברכה, MadXP
 
רמת קושי: 3/5


אדם נמצא בתחתית סולם בעל n שלבים.
ביכולתו לעלות שלב אחד כל פעם או 2 שלבים רצוף.
בכמה אפשרויות שונות יכול האדם לעלות את הסולם.
בהצלחה


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

  האשכול     מחבר     תאריך כתיבה     מספר  
  לא הבנתי תשאלה כל כך... MULI 01.06.06 13:28 1
     הרעיון הוא קצת יותר פשוט..תראה את הפתרון באשכול הבא. MadXP 01.06.06 15:59 4
  תשובה ברקורסיה DOWI 01.06.06 15:19 2
     יפה מאוד! MadXP 01.06.06 15:58 3
     כל הכבוד.. אבל כנס רגע =\ MULI 01.06.06 16:07 5
         בוא נעשה את זה מסודר... MadXP 01.06.06 17:13 6
             אה אוקעי הבנתי... :) MULI 01.06.06 17:24 7
                 הבדיקה של n קטן מ 0 באה לסנן n שלילי מלכתחילה DOWI 02.06.06 10:09 8
             הטעות שלי כאן זה סה''כ שעבור 2 מחזירים 2 ולא 1. MadXP 03.06.06 10:48 14
         תעבור על זה ..עבור 4 n זה מחזיר 5 DOWI 02.06.06 10:32 9
             ממש לא! MadXP 02.06.06 16:28 10
                 דווקא כן.. כנס DOWI 02.06.06 18:45 11
                     טעות שלי. MadXP 02.06.06 22:29 12
                     אתה מין סוג של גאון או משו? MULI 03.06.06 00:03 13
                         נסיון כן, אבל לא של כמה שנים.. DOWI 03.06.06 18:07 15

       
MULI

דרג אמינות חבר זה
   13:28   01.06.06   
אל הפורום  
  1. לא הבנתי תשאלה כל כך...  
בתגובה להודעה מספר 0
 
   ערכתי לאחרונה בתאריך 01.06.06 בשעה 13:59 בברכה, MULI
 
מה נחשב אפשרות שונה?
אם הוא עולה בהתחלה N-2 שלבים ובסוף 2 שלבים רצוף זה אפשרות אחת
ואם הוא עולה N-4 שלבים ובסוף פעמיים 2 שלבים רצוף זה אפשרות אחרת
ואם הוא עולה N/2 פעמים 2 שלבים רצוף זה עוד אפשרות? ככה אתה מתכוון...?

אם זה כן ככה, אז צריך קודם לעשות הבחנה אם N הוא זוגי או אי זוגי
אם הוא זוגי תפעל הפרוצדורה הבאה:

sum:= 0;
total:= 0;
b:=N;

for i:=1 to N/2 do
begin

for j:=1 to b do
begin
sum:= sum+1;
end
total:= total+sum;
sum:=0;

b:=b-2;

end

הסבר:
הלולאה החיצונית סוכמת את האפשרויות של קפיצה של 2 רצוף, והלולאה הפנימית סוכמת את מספר הקפיצות היחידות שאפשר לעשות בצירוף עם מספר הקפיצות של ה2 רצוף (שאותם סוכמת הלולאה החיצונית).
עכשיו, כל פעם שאנחנו עושים 2 קפיצות רצוף, אי אפשר לסכום אחריהן N קפיצות של אחדים שלמים, כי זה יחרוג מגובה הסולם
אז כל פעם B יורד ב2 כדי להתאים את הלולאה הפנימית לגובה של הסולם אחרי מספר הפעמים שביצענו קפיצות של 2 רצוף.

ובמקרה שN הוא אי זוגי, מפעילים את אותה פרוצדורה רק שמוסיפים לה אחד בסוף

ועוד משו, אין לי מושג באיזה שפה כתבתי את זה


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

דרג אמינות חבר זה
   15:59   01.06.06   
אל הפורום  
  4. הרעיון הוא קצת יותר פשוט..תראה את הפתרון באשכול הבא.  
בתגובה להודעה מספר 1
 
  


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

דרג אמינות חבר זה
   15:19   01.06.06   
אל הפורום  
  2. תשובה ברקורסיה  
בתגובה להודעה מספר 0
 
   ערכתי לאחרונה בתאריך 01.06.06 בשעה 15:19 בברכה, DOWI
 

int calc(int n)
{
if (n <= 0) return 0;
if (n == 1)
return 1;
if (n == 2)
return 2;

return calc(n-1) + calc(n-2);
}
הסבר :
אם n 1 אז יש אפשרות אחת לעלות
אם n 2 אז יש 2 אפשרויות לעלות ( אחת אחת או שתיים)

לכל n אחר (חיובי) יש אפשרות לעלות מכאן 2 או 1


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

דרג אמינות חבר זה
   15:58   01.06.06   
אל הפורום  
  3. יפה מאוד!  
בתגובה להודעה מספר 2
 
  


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

דרג אמינות חבר זה
   16:07   01.06.06   
אל הפורום  
  5. כל הכבוד.. אבל כנס רגע =\  
בתגובה להודעה מספר 2
 
   ערכתי לאחרונה בתאריך 01.06.06 בשעה 16:12 בברכה, MULI
 
אני מתוסבך פה בגלל זה כל העריכות

קודם כל אין סיכוי שN ירד מתחת לאפס אז מיותר לבדוק אם הוא קטן מאפס שם בהתחלה

אבל בוא ניקח רגע תמספר 8, בCALC)N-1( זה מחזיר 2, ובCALC)N-2( זה מחזיר 2... ביחד זה 4, ויש יותר מ4 אפשרויות...
למעשה לכל מספר זוגי זה מחזיר 4 ולכל מספר אי זוגי זה מחזיר 3

אני בטח טועה בחישוב שלי ברקורסיה.. אבל אני לא מבין איפה =\


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

דרג אמינות חבר זה
   17:13   01.06.06   
אל הפורום  
  6. בוא נעשה את זה מסודר...  
בתגובה להודעה מספר 5
 
   ערכתי לאחרונה בתאריך 01.06.06 בשעה 17:13 בברכה, MadXP
 
נניח ושלחנו 4 לפונקציה
פתחנו 2 קריאות 3 ו 2
עבור 3 פתחנו 2 קריאות 2 ו 1
עבור 2 החזרנו 1

סה"כ עבור 3 החזרנו 2.
כלומר סה"כ יש 2 + 1 אפשרויות.

בשאלות רקורסיה צייר לך עץ ותפתח אותו לענפים כך שכל קריאה לפונקציה היא ענף.

יש?


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

דרג אמינות חבר זה
   17:24   01.06.06   
אל הפורום  
  7. אה אוקעי הבנתי... :)  
בתגובה להודעה מספר 6
 
  


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

דרג אמינות חבר זה
   10:09   02.06.06   
אל הפורום  
  8. הבדיקה של n קטן מ 0 באה לסנן n שלילי מלכתחילה  
בתגובה להודעה מספר 7
 
   ערכתי לאחרונה בתאריך 02.06.06 בשעה 10:09 בברכה, DOWI
 
כלומר אם הקלט המקורי הוא -10


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

דרג אמינות חבר זה
   10:48   03.06.06   
אל הפורום  
  14. הטעות שלי כאן זה סה''כ שעבור 2 מחזירים 2 ולא 1.  
בתגובה להודעה מספר 6
 
   סה"כ כאמור נקבל 5.


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

דרג אמינות חבר זה
   10:32   02.06.06   
אל הפורום  
  9. תעבור על זה ..עבור 4 n זה מחזיר 5  
בתגובה להודעה מספר 5
 
  


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

דרג אמינות חבר זה
   16:28   02.06.06   
אל הפורום  
  10. ממש לא!  
בתגובה להודעה מספר 9
 
   ואם תבדוק תראה שיש רק 3 אפשרויות (בתנאים הנ"ל) לעלות על סולם בן 4 שלבים.


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

דרג אמינות חבר זה
   18:45   02.06.06   
אל הפורום  
  11. דווקא כן.. כנס  
בתגובה להודעה מספר 10
 
   ערכתי לאחרונה בתאריך 02.06.06 בשעה 18:47 בברכה, DOWI
 
1 1 1 1
1 1 2
1 2 1
2 1 1
2 2

= 5 אפשרויות

וזה מחזיר :
fact(4) = fact(3) + fact(2) = fact(2) + fact(1) + 2 = 2 + 1 + 2 = 5


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

דרג אמינות חבר זה
   22:29   02.06.06   
אל הפורום  
  12. טעות שלי.  
בתגובה להודעה מספר 11
 
   אני חישבתי עבור סולם בן 3 שלבים.
אבל אתה צודק...סולם בן 4 שלבים אכן יש 5 אפשרויות.


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

דרג אמינות חבר זה
   00:03   03.06.06   
אל הפורום  
  13. אתה מין סוג של גאון או משו?  
בתגובה להודעה מספר 11
 
   ערכתי לאחרונה בתאריך 03.06.06 בשעה 00:04 בברכה, MULI
 

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


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

דרג אמינות חבר זה
   18:07   03.06.06   
אל הפורום  
  15. נסיון כן, אבל לא של כמה שנים..  
בתגובה להודעה מספר 13
 
   כולה לפני שנתיים וחצי הכרתי את שפת סי
אבל חנכתי כמה סטודנטים בזה למבחנים ויש שם הרבה שאלות בסגנון


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

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

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



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