زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۳:۵۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

الگوریتم بازگشتی محاسبه تمام جایگشت های مجموعه n عنصری

ارسال:
  

mary1234 پرسیده:

الگوریتم بازگشتی محاسبه تمام جایگشت های مجموعه n عنصری

سلام
اگه کسی الگوریتم بازگشتی محاسبه تمام جایگشت های مجموعه n عنصری رو بلده میشه اینجا بذاره ؟؟؟؟؟؟؟؟
خیلی لازمش دارم اگه بلدین تروخدا بذارین!HuhHuh
ممنونHuhHuhHuh
ConfusedBlush
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mary1234 پاسخ داده:

RE: الگوریتم بازگشتی محاسبه تمام جایگشت های مجموعه n عنصری

ممنون
یه الگوریتمی سید جوادی گفته در حد ۵-۴ خطه فکر کنم... اونم بلدین ؟؟؟ گفت تو کتاب ساختمان داده پارسه صفحه ۴-۵ توضیح داده شده..... ولی کتاب من واسه ۳ ساله پیشه چنین چیزی نداره !!! گفت کتاب هورویتز هم اینو گفته!! وبلی من پیداش نکردم Undecided !!
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

nazaninIT پاسخ داده:

RE: الگوریتم بازگشتی محاسبه تمام جایگشت های مجموعه n عنصری

این یه کد پایتونه که تمام جایگشت های بدون تکرار n رقمی رو حساب میکنه و در یه آرایه به نام solve میریزه. فقط همه رو پشت سر هم میریزه تو یه آرایه و باید موقع خوندن، خودت جداشون کنی. جداکردنشم آسونه، به تعداد n ازش میخونیم و میریم جلو. که اونم نوشتم پایینش:
کد:
selected = [-1,-1,-1]
solve = []
digits = 3
def jaygasht(level):
    global selected,solve
    if level == 3:
        if -1 not in selected:
            solve = solve+selected
        return         
    for i  in range(digits):
        if i not in selected:            
            selected[level] = i    
            jaygasht(level+1)
            selected[level]=-1
def fact(n):
    i = 1
    f = 1
    while i<=n:
        f = f*i
        i+=1
    return f
print (fact(3))
def show_solve():
    i = 0
    j = 1
    print()
    cnt = fact(digits)
    while j<= cnt:
        print(solve[i:i+digits])
        i=i+3
        j+=1
jaygasht(0)
show_solve()
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۱ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۴۴۸ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۶۹۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۷۹,۸۵۷ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۲۷۴ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
  افزایش واگرایی الگوریتم های مبتنی بر جمعیت moslem73421 ۲ ۲,۷۷۱ ۰۵ شهریور ۱۳۹۸ ۱۰:۵۳ ب.ظ
آخرین ارسال: cpt.mazi
  دانلود آموزش تصویری کلاس درس تحلیل و طراحی الگوریتم های پیشرفته دانشگاه فردوسی jazana ۱۳ ۱۲,۷۴۵ ۱۰ خرداد ۱۳۹۸ ۰۵:۴۲ ب.ظ
آخرین ارسال: Valipourh20
  مجموعه آموزش تصویری شبکه های پتری رنگی net work ۰ ۲,۰۶۱ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۷ ب.ظ
آخرین ارسال: net work
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۳۱۵ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  مجموعه آموزشی رایگان برنامه نویسی متلب net work ۰ ۱,۹۳۶ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۱ ب.ظ
آخرین ارسال: net work

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close