ויקיפדיה:הכה את המומחה/שאלות במדעים מדויקים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Badidipedia (שיחה | תרומות) |
Badidipedia (שיחה | תרומות) |
||
שורה 1,084:
:אם התכוונת שאת צריכה למצוא אברים כלשהם של המטריצה (לאו דווקא שכנים), אז יש מקום לרקורסיה: תעברי על כל אחד משכנייך באופן רקורסיבי, ותסמני כל תא במטריצה שכבר ביקרת בו (ותעבירי את המטריצה עם הסימונים האלו ברקורסיה, כלומר תדאגי שהפונקציה הרקורסיבית תקבל כקלט מטריצה כזאת). תנאי העצירה הוא שכל שכנייך מסומנים ככאלה שכבר ביקרת בהם. [[מיוחד:תרומות/213.8.204.22|213.8.204.22]] 09:22, 2 בינואר 2016 (IST)
אם הבנתי נכון, את בעצם רוצה להתחיל מתא מסוים במטריצה ולמצוא רצף של תאים עם אותו ערך.
בפסאדו קוד הזה, האיקס והוואי הם הערכים של הנקודה. יש משתנה כללי List שהוא
{{ltr|1=
rec(x, y)
שורה 1,113:
::: rec(x+1,y-1)
}}
אפשר לעשות את זה יותר יעיל (תגידי אם את צריכה). כרגע הסיבוכיות היא לא משהו אם באמת משתמשים ברשימה.
[[משתמש:Badidipedia|Badidipedia]] - [[שיחת משתמש:Badidipedia|שיחה]] 20:09, 3 בינואר 2016 (IST)
| |||