PDA

View Full Version : جایگشت



afshincomputer
پنج شنبه 24 اردیبهشت 1383, 12:51 عصر
الگوریتم جایگشت r شی از n شی به چه صورت است؟

مرسی

Kambiz
چهارشنبه 30 اردیبهشت 1383, 12:37 عصر
در تاپیک زیر٬ عنوان به اشتباه ترکیب (Combination) انتخاب شده٬ ولی در حقیقت یک مسئله جایگشت (Permutation) مطرح است.
http://www.barnamenevis.org/forum/viewtopic.php?t=2823

shayan_tabrizi
جمعه 03 مهر 1383, 13:29 عصر
fact(n)/fact(r), Have fun

google
دوشنبه 25 آبان 1383, 16:40 عصر
سلام
الگوریتم به صورت زیر است:
fact(n)/fact(r)
fact همان محاسبه فاکتوریل یک عدد است. ::نوشتن::

MSK
جمعه 13 آذر 1383, 17:41 عصر
دوستان فکر کنم به این صورت باشه:

Fact(n)/Fact(n-r)

البته با عرض پوزش!

ولی یکی از سوالات مشکل مسابقات ACM که در همین رابته بود اینطوری بود:

در فایلی در یک سطر N عدد یک رقمی بدون تکرار نوشته شده. برنامه ای بنویسید که این ارقام را بخواند و همه جای گشتهای آن را در انتهای فایل بنویسد.(منظور از همه جایگشتها تعداد آنها نیست بلکه خود جایگشتهاست)

google
شنبه 14 آذر 1383, 11:01 صبح
سلام
اصلا حواسم نبود شما درست نوشتید msk
اونی که من نوشتم اشتباه بود معذرت می خوام
خداحافظ

google
شنبه 14 آذر 1383, 11:02 صبح
سلام
اصلا حواسم نبود شما درست نوشتید msk
اونی که من نوشتم اشتباه بود معذرت می خوام
خداحافظ

google
شنبه 14 آذر 1383, 11:03 صبح
سلام
اصلا حواسم نبود :sad2: شما درست نوشتید msk
اونی که من نوشتم اشتباه بود معذرت می خوام
خداحافظ

k3yd00
پنج شنبه 31 مرداد 1387, 22:57 عصر
در فایلی در یک سطر N عدد یک رقمی بدون تکرار نوشته شده. برنامه ای بنویسید که این ارقام را بخواند و همه جای گشتهای آن را در انتهای فایل بنویسد.(منظور از همه جایگشتها تعداد آنها نیست بلکه خود جایگشتهاست)سلام،
این N عدد یک رقمی تعداشون کلا ده تا هست یعنی: 1 2 3 4 5 6 7 8 9 0
یعنی میشه دهتا جایگاه هست که اینطور که از سول معلومه تکرار جایز هستش...

حالا سوال برام پیش اومده که:
این برای حل میتونه کمک کنه؟ http://barnamenevis.org/forum/showpost.php?p=495266&postcount=7

تنکس.