רוטר - עזרה די דחופה לאלגוריתם לא פשוט בכלל...

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

"עזרה די דחופה לאלגוריתם לא פשוט בכלל..."

גירסת הדפסה

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

אשכול מספר 15147

AmitV
חבר מתאריך 14.9.08
1245 הודעות, דרג אמינות חבר זה

17:32 12.01.09

עזרה די דחופה לאלגוריתם לא פשוט בכלל...

ערכתי לאחרונה בתאריך 12.01.09 בשעה 17:37 בברכה, AmitV

חבר שלי היה במבחנים של גאמ"א עכשיו הם נותנים שם שאלה ממש מאתגרת ורציתי ללמוד איך פותרים ומה השיטה לפני שאני הולך כי הבנתי שהמבחן רוב הזמן הוא אותו מבחן
אז כך השאלה

בנה פעולה אשר מקבלת 4 פרמטרים מספרים שלמים A B C וN
הפעולה צריכה להחזיר כמה אפשרויות חיבור ניתן לבצע בין המספריםA,B,Cׂ כדי שנקבל את המספר N .
(לא חייב את כל המספרים בכל אפשרות,ניתן להשתמש כמה פעמים באותו מספר)

דוגמא נגיד יהיה לי N=5
ויהיה לי
A=1
B=2
C=3
5=1+1+1+1+1
5=1+2+2
5=2+1+2
וכך הלאה

איך עושים את זה והאם אולי יש דרך מתמטית לגלות את מספר האפשרויות?.
תודה רבה לכם

,עמית
טמ"מ 081

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
מכתב	ShocKi	12.01.09 19:20	1
לא יודע לא ממש הבנתי אותך	AmitV	12.01.09 19:40	2
מכתב	ShocKi	12.01.09 19:54	4
הממ עדיף לא לעבוד ככה ...	Deuce	12.01.09 20:16	7
מגניב(-: האתר שלי מככב כאן (-:	men123	13.01.09 00:05	8
חחחח	ShocKi	13.01.09 00:47	9
באקטראקינג?	DOWNTOWN	12.01.09 19:53	3
מכתב...	ShocKi	12.01.09 19:57	5
מכתב	Deuce	12.01.09 20:12	6
לא הבנתי כ''כ מה עשית, אפשר הסבר קצתיותר מעמיק ?	Mr Andersson	13.01.09 17:05	10
הממ אני רץ על הסכום באופן רקורסיבי.	Deuce	13.01.09 19:46	17
תותח על :)	ronen333	13.01.09 17:45	12
יש לך חבר מנאייק מלחיץ	ronen333	13.01.09 17:39	11
עברת את המבחנים בסוף?	akoka	13.01.09 17:54	13
כן	ronen333	13.01.09 18:04	14
תשמע פרוטוקולים זה נושא די חשוב ,אבל לא נורא	akoka	13.01.09 19:14	15
כן	ronen333	14.01.09 15:48	19
n מעל k ובאמת מסבירים על הפעולה.	Deuce	13.01.09 19:44	16
חח טעות שלי	ronen333	14.01.09 15:45	18
זה לא היה בדיוק ככה, היה טריק	Sn00py	14.01.09 16:16	20
למה?	ronen333	14.01.09 16:19	21
...	ronen333	14.01.09 16:23	22

ShocKi

חבר מתאריך 19.3.02
20171 הודעות, 10 פידבק, 17 נקודות

19:20 12.01.09

1. מכתב
בתגובה להודעה מספר 0

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

2. צריך להסתמך על משפט שאומר שמספר הדרכים לבחור K איברים מתוך איברי A כשמותרות חזרות והסדר לא חשוב הוא D(n,k כאשר בעצם מייצרים משוואה x1+x2+x3=n המספר שקבעת ברגע שאתה מקבל את המספרים לדוגמא 2,3,4 ונגיד N הוא 5 אתה מבין שהמשוואה השתנתה....על מנת להחזיר אותה למצבה המקורי נרשום x1+2+x2+3+x3+4 = 5 נעביר אגף ונראה שקיבלנו מספר שלילי ששוה לאיברי המשוואה המקורית מזה תוכל להסיק כי אין אפשרות לקבל את 5 משום צירוף של 3 המספרים דבר שהוא נכון....תעשה את אותו דבר ל2 מספרים ולמספר אחד אשר חוזר על עצמו וכך תגיע לתשובה.

קאש-באק ישראלי: https://www.cashback.co.il/?uref=33330
קאשבק לAsos ואמזון דרך Ebates: https://goo.gl/MX87Y7 - מקבלים 10$ לאחר שימוש ראשון.

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

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

AmitV
חבר מתאריך 14.9.08
1245 הודעות, דרג אמינות חבר זה

19:40 12.01.09

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

כן יש חשיבות אבל לסדר 1+2 ו2+1 זה כאילו משהו אחר

,עמית
טמ"מ 081

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

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

ShocKi

חבר מתאריך 19.3.02
20171 הודעות, 10 פידבק, 17 נקודות

19:54 12.01.09

4. מכתב
בתגובה להודעה מספר 2

http://www.menp.org/news.php , זהו אתר שיש בו המון חומר שם תוכל למצוא חומר אוניברסיטאי בנושא מתמטיקה דיסקרטית כאשר תכווין את עצמך בתוך כל ההרצאות למסמך של קומבינטוריקה , אל תדאג אתה לא צריך שום רקע וזה ממש לא קשה מדובר ב 4 נוסחאות סך הכל ועוד כמה משפטים שיעזרו לך להבין כיצד לפתור בעיות כאלו...
בנוגע להסבר שלי : כך לדוגמא 3 מספרים
x1+x2+x3=5 ( בהנחה ששלות המספרים שלמים וגדולים מ 0 ) מכאן נסיק כי ישנם D(3,5 אפשרויות לפתרון הבעיה כשאר D מציין נוסחא פשוטה של צירוף ( אני מבין שאם אתה לא מכיר את ההגדרות זה נשמע כמו סינית אבל תנסה בכל זאת ) הצירוף הזה הוא בעצם אם נדלג על החישובים הוא 5! / 7! זאת אומרת שקיימות 42 אפשרויות שונות לקבל את המספר 5 ע"י שימוש בספרות 0-9 ב 3 משתנים , מה שאתה מבקש זה בעצם להגביל את השימוש ע"י קביעת הגבלה למשתנים שלך....לדוגמא נגיד x1 הוא 2 ברגע שעשית את זה במשוואה המקורית שלך אתה מחליף את X1 ב x1+2 וכאשר תעביר את ה 2 אגף תקבל משוואה שונה שתתאים למס האפשרויות אותם אתה צריך.....כל העניין פה הוא תמיד לחזור למשוואה המקורית של X מול מספר....

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

קאש-באק ישראלי: https://www.cashback.co.il/?uref=33330
קאשבק לAsos ואמזון דרך Ebates: https://goo.gl/MX87Y7 - מקבלים 10$ לאחר שימוש ראשון.

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות, דרג אמינות חבר זה

20:16 12.01.09

7. הממ עדיף לא לעבוד ככה ...
בתגובה להודעה מספר 4

הבאתי פתרון הרבה יותר פשוט, זה באמת לא כזה מסובך ברקורסיה - זה אפילו פשוט ברקורסיה.
הנוסחא המתמטית יותר מסובכת.
בכל אופן - הנוסחא המתמטימת קיימת אבל המטרה לפתור את זה בעזרת תוכנה.

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

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

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

men123
חבר מתאריך 3.10.05
6269 הודעות, דרג אמינות חבר זה

00:05 13.01.09

8. מגניב(-: האתר שלי מככב כאן (-:
בתגובה להודעה מספר 4

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

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

ShocKi

חבר מתאריך 19.3.02
20171 הודעות, 10 פידבק, 17 נקודות

00:47 13.01.09

9. חחחח
בתגובה להודעה מספר 8

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

קאש-באק ישראלי: https://www.cashback.co.il/?uref=33330
קאשבק לAsos ואמזון דרך Ebates: https://goo.gl/MX87Y7 - מקבלים 10$ לאחר שימוש ראשון.

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

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

DOWNTOWN
חבר מתאריך 28.5.02
5388 הודעות, דרג אמינות חבר זה

19:53 12.01.09

3. באקטראקינג?
בתגובה להודעה מספר 0

הביצוע דורש טיפה מחשבה, ואני חייב ללכת, אבל אני חושב שזאת אפשרות הכי טובה.
backtracking
אבל בכל מקרה אני לא בטוח במה שאני אומר

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

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

ShocKi

חבר מתאריך 19.3.02
20171 הודעות, 10 פידבק, 17 נקודות

19:57 12.01.09

5. מכתב...
בתגובה להודעה מספר 3

backtracking זאת שיטה לחיפוש עמוק שבדרך כלל משתמשת ברקורסיה והיא ממש ממש ארוכה לצורך מימוש האלגוריתם יכול להיות שאפשר להשתמש בה....אבל היא לא פותרת את השאלה...היא נותנת כלי לישום הפתרון...

קאש-באק ישראלי: https://www.cashback.co.il/?uref=33330
קאשבק לAsos ואמזון דרך Ebates: https://goo.gl/MX87Y7 - מקבלים 10$ לאחר שימוש ראשון.

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות, דרג אמינות חבר זה

20:12 12.01.09

6. מכתב
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 12.01.09 בשעה 20:12 בברכה, Deuce

מאוד פשוט לפתור את השאלה בעזרת רקורסיה.
השליחה הראשונה היא עם 0,0,0 וכל פעם אתה שולח את הרקורסיה ל:

Func(a',b',c')
if (+ a' b' c' = n) return 1
if (+ a' b' c' > n) return 0;
Return (+ Func(a'+a,b'c') Func(a',b'+b,c') Func(a',b',c'+c))

כמובן שa',b',c' מייצגים את הערכים הראשוניים שהפונקצייה מקבלת.
השליחה הראשונה היא עם הערכים 0,0,0.
מאוד פשוט ...
אפשר כמובן בלי רקורסיה באמצעות מערך, גם לא כזה מסובך אבל אין לי זמן לרשום.

מהבחינה המתמטית:
זה כמו לפתור את המשוואה
x1 + x2 + x3 = N
כאשר x1,x2,x3 מקבלים ערכים של 3 סדרות חשבוניות.
זה קצת קשה להסביר למישהו שלא מבין בדיסקרטית אבל זה אפשרי.

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

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

Mr Andersson
חבר מתאריך 19.3.02
6234 הודעות, 1 פידבק, -2 נקודות

17:05 13.01.09

10. לא הבנתי כ''כ מה עשית, אפשר הסבר קצתיותר מעמיק ?
בתגובה להודעה מספר 6

http://i60.tinypic.com/35aowg8.jpg

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות, דרג אמינות חבר זה

19:46 13.01.09

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

אני מתחיל עם השלישייה:
(0,0,0)

וכל פעם מוסיף לקורדינטה הראשונה את a, לשנייה את b ולשלישית את c.
אתה יכול להסתכל על זה כמו אל עץ שמכל צומת יוצאים שלושה ענפים.
אם עברתי את הסכום אני מחזיר 0, אם הגעתי לסכום אני מחזיר 1.

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

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה

17:45 13.01.09

12. תותח על :)
בתגובה להודעה מספר 6

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

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה

17:39 13.01.09

11. יש לך חבר מנאייק מלחיץ
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 13.01.09 בשעה 17:42 בברכה, ronen333

תקשיב אחי, המבחנים שם לא בשמים אם נתנו לו את התרגיל הזה אמרו לו בדיוק איך לעשות אותו.
בטוח נתנו לו את התנאים הבסיסים לרקורסיה.
כמו שלי נתנו לגלות כמה זה K מעל N בהסתברות =/.
לא צריך שום דבר מתמטי, רק רקורסיה ופעולת חשבון.

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

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

akoka

דרג אמינות חבר זה

17:54 13.01.09

13. עברת את המבחנים בסוף?
בתגובה להודעה מספר 11

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

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה

18:04 13.01.09

14. כן
בתגובה להודעה מספר 13

ערכתי לאחרונה בתאריך 13.01.09 בשעה 18:11 בברכה, ronen333

נפלתי אחר כך בראיונות |=
הייתי ממוין ל2 מסלולים מסווגים שלאחד מהם קוראים גע"ש ולשני אין שם |=.
המנאיקים סתם זרקו אותי כמו כלב, זרקו אותי כי אני לא יודע פרוטקולים במקום להעביר אותי למסלול אחר כמו ממ"ס.

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

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

akoka

דרג אמינות חבר זה

19:14 13.01.09

15. תשמע פרוטוקולים זה נושא די חשוב ,אבל לא נורא
בתגובה להודעה מספר 14

אולי תמצא את עצמך במסגרת אחרת,אל תתבאס.

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

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה

15:48 14.01.09

19. כן
בתגובה להודעה מספר 15

אבל זה לא כזה חור עצום שאני לא יכול להשלים בכמה ימים =/.
עכשיו אני לומד את על זה.. משלים חורים.
ולא נורא מקווה להיכנס אליהם דרך הדלת האחורית או משהו.. יג'..

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות, דרג אמינות חבר זה

19:44 13.01.09

16. n מעל k ובאמת מסבירים על הפעולה.
בתגובה להודעה מספר 11

מגניב אם מישהו פותר את זה אגב מתמטית:

n! / k! (n-k)!

אבל בשאלה הספציפית הזאת אני לא חושב שנתנו תנאים מסויימים, כי אפשר לגשת לזה גם בלי רקורסיה.

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

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה

15:45 14.01.09

18. חח טעות שלי
בתגובה להודעה מספר 16

ערכתי לאחרונה בתאריך 14.01.09 בשעה 16:15 בברכה, ronen333

חפיף.. הכוונה ברורה P=.
ואני זוכר שבמבחן היה אשכרה כאילו תנאי עצירה ותנאי שמימנו אתה אמור להסיק רקורסיה.
משהו כמו 'אם הוא לא מוצא הוא עושה (נוסחה כל שהיא בחשבון) + (נוסחה כל שהיא בחשבון)'
ואז הם נתנו דוגמה אם 0 או משהו.. שזה אשכרה גילה את התשובה.

ורשמו כזה למטה "אין צורך בידע מתמטי"

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

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

Sn00py
חבר מתאריך 1.8.02
2954 הודעות, דרג אמינות חבר זה

16:16 14.01.09

20. זה לא היה בדיוק ככה, היה טריק
בתגובה להודעה מספר 18

ערכתי לאחרונה בתאריך 14.01.09 בשעה 16:17 בברכה, Sn00py

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

ואגב, זו היתה השאלה קלה ביותר. בשאר השאלות לא היו 'הנחיות'.

\x6C\x65\x65\x74\x68\x61\x78\x30
\x72\x3A\x2D\x29
tresp4sser

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

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה

16:19 14.01.09

21. למה?
בתגובה להודעה מספר 20

שזדיינו P=
מי שרוצה לעבור לעבור מגיע לו לדעת לדעתי.. לא צריך להיות ישראלי מנאייק כמו 'חבר' הומו לכיתה שלי שלא חילק לי אינפורמציה על הראיון כי הוא חשב שככה הוא מעלה לו את הסיכויים =| (וזה שהוא היה ממוין ביכלל למסלולים שונים לגמרי).

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

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

ronen333
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה

16:23 14.01.09

22. ...
בתגובה להודעה מספר 20

ערכתי לאחרונה בתאריך 14.01.09 בשעה 16:24 בברכה, ronen333

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

כי עשיתי איזה חישוב עם שארית 3 וזה לא עבד על כל המקשים, היה איזה 2 יוצאי דופן.
חפיף אפשר כבר לראות שהם יותר מחפשים את הדרך חשיבה מאשר את הנכונות המלאה.

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

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