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

נניח ויש חמישה תאים - 1,2,3,4,5
אני זקוק לאלגוריתם שיעבור על כל הצירופים האפשריים של חמשת התאים (אבל לא צריך בהכרח את כל החמישה)
להלן האפשרויות במקרה הזה (הפרדתי את המקרים עם "-"

1 - 2 - 3 - 4 - 5
1,2 - 1,3 - 1,4 - 1,5 - 2,3 - 2,4 - 2,5 - 3,4 - 3,5 - 4,5
1,2,3 - 1,2,4 - 1,2,5 - 1,3,4 - 1,3,5 - 1,4,5 - 2,3,4 - 2,3,5 - 2,4,5 - 3,4,5
1,2,3,4 - 1,2,3,5 - 1,2,4,5 - 1,3,4,5 - 2,3,4,5
1,2,3,4,5

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

את האפשרויות של מס' אחד (1-5) כלשהו תוכל להציג ע"י לולאת for אחת.
את האפשרויות של שני מס' (1-5) כלשהו תוכל להציג ע"י 2 לולאות for.
את האפשרויות של שלושה מס' (1-5) כלשהו תוכל להציג ע"י 3 לולאות for.

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

ההצעה שלי היא להכין לולאת for ראשית, מ-1 עד 5, והיא מוסיפה בכל הרצה לולאת for נוספת. (לא חייבים להסתבך, שפוט אפשר שלכל לולאת for פנימית יהיה תנאי שונה לגבי האינדקס של הלולאה הראשית).
הכוונה שלי היא שבכל סיבוב של הלולאה הראשית תפעלנה עוד לולאה פנימית.
לולאה הפנימית הראשונה יהיה התנאי (i>0), לפנימית יותר (i>1) ...ועד (i>4).

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

בברכה, נעם בריקמן

noam906@walla.co.il

אתה צריך לכתוב בקוד לולאות FOR עבור כל אפשרות - נניח שהיום הוא רוצה עבור 5 ומחר הוא ירצה עבור 25, הפתרון שלך יצריך כתיבה של התוכנית מחדש.


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

בהצלחה.

בשבילך כל הקומבינציות לא כולל תאים הפוכים למשל 1,3 ו 3,1?

יש לך מערך A, בגודל N, ואתה רוצה למצוא את כל האפשרויות הללו. נקרא לפונקציה
שמחזירה אותן מצא-אפשרויות(A). מה שהיא צריכה לעשות זה למצוא את כל האפשרויות
בגדלים 1,2,3...N. כלומר, לקרוא לפונקציה אחרת, שנקרא לה מצא-אפשרויות-בגודל(A,N),
ולקרוא לה בערך כך:

1. עבור i מ-1 עד N
   1. מצא-אפשרויות-בגודל(A,i)
   2. הוסף תוצאה לרשימה
2. החזר רשימת תוצאות

עכשיו, איך נראית מצא-אפשרויות-בגודל(A,N)? לא יודע. בוא נחשוב מה היא עושה, ואז נראה
איך זה נראה בקוד:

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

לאחר מכן מנסים לבחור מספר אחר בתור המספר האחרון (ה-N-י), וכך יוצרים עוד אפשרויות.
ברגע שנגמרו האפשרויות עבור המספר ה-N-י, מנסים לבחור מספר אחר בתור המספר ה-(N-1)-י,
וכך הלאה.

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


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


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

סאשה הסוס, סוכן אוסינט.‏