נושא: שאלה קטנה במדמח למומחי הפורום

נשלח בתאריך: 09 May 2008 בשעה 16:42 | IP רשוּם

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

יש לממש את הפתרון בעזרת רקורסיה בלבד ללא לולאות.

אין למיין אמנם ניתן לשנות סדרם של איברים.

סיבוכיות ריצה\מקום לא רלוונטים.

מה שאני מבקש יהיה קצת מוזר, ויופנה למומחי הפורום:

בהינתן הפתרון המוצע שלי אבקש שתדרגו אותו עם ציון מ1-100:

מה שבעצם ראיתם עכשיו זה הפתרון שלי לתרגיל- פשוט-

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

שימו לב שסיבוכיות לא חשובה כאן.

נשלח בתאריך: 10 May 2008 בשעה 02:41 | IP רשוּם

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

הקוד הוא בJAVA

          public static boolean isExist(int[] a, int val, int i, int place)
    {
        if(i==a.length)
            return false;
        if(val==a)
            {
                int tmp=a;
                a=a[place];
                a[place]=tmp;
                return true;
            }
        else return isExist(a, val, i+1, place);
    }
   
    public static boolean isM(int[] a, int[] b, int i)
    {
        if(i==b.length)
            return true;
        if(!isExist(a, b, i, i))
            return false;
        return isM(a, b, i+1);
    }

נשלח בתאריך: 10 May 2008 בשעה 02:50 | IP רשוּם

זה לא מציג את הקוד כמו שצריך.

בקיצור, זה הקוד:

http://www.siz.co.il/up.php?file=wmimnodm3m4y.jpg

מי שרוצה, יכול לדרג אותו מ1-100