PDA

View Full Version : سوال: الگوریتمی برای تولید جایگشت های 4 عدد



Itist82
دوشنبه 20 آبان 1387, 22:22 عصر
سلام
می خوام الگوریتمی بنویسم که تمام جایگشتهای 4 تا عدد(مثلا 1و 2و 3 و4) رو پیدا کنه. ممکنه این 4 عدد n عدد هم بشه ولی حالا همین رو فرض کنید. به این شکل که بتونه مثلا این رشته ها رو ایجاد کنه:
1234
1324
1432
4321 و ....
از این الگوریتم می خوام به عنوان بخشی از یه اگوریتم رمز نگاری ساده استفاده کنم(می دونم روش های رمزنگاری بهتر زیادی به صورت آماده هست، دلیل دارم) اگه بتونم همه ی جایگشت های این 4 عدد رو پیدا کنم، با هر بار تولید یه جایگشت، اونو به تابع دیگه ای می فرستم تا متن رمز شده رو بر اساس اون تحلیل کنه(سعی کنه رمز گشایی کنه). فکر کنم باید بازگشتی باشه. ممنون می شم اگه ایده ای دارید بگید.

Mehdi Asgari
دوشنبه 20 آبان 1387, 23:40 عصر
http://en.wikipedia.org/wiki/Permutation#Permutations_in_computing
http://www.merriampark.com/perm.htm