التباديل مع السماح بالتكرار - Permutation allowing repetition

[Q8-HaCkErS]

السلام عليكم و رحمة الله و بركاته ..


الأخوة الكرام ..

أبحث عن مدة عن دالة او ملف مصدر ( سورس كود ) يمكن من عملية توليد التباديل الممكنة مع السماح بالتكرار ..

لغة البرمجة هي سي بلس بلس ++C
كمثال .. تباديل الحرفين A - B
لكلمة مكونة من 3 احرف هي كالتالي :

A A A
A A B
A B A
A B B
B A A
B A B
B B A
B B B

حيث يمكن حساب عددها من خلال العلاقة N^M
حيث N عدد الأحرف الممكن استخدامها .. A-B
و M عدد الخانات الممكنة في الكلمة الواحد ..
اذا الناتج هو

2^3

اثنين أس ثلاثة = 8 و هو عدد التباديل او الحالات الممكنة التي تم ذكرها

اتمنى المساعدة ..

خالص الشكر ..

[hilaby]

معليش .. انا ما عندي وقت لاكتب الكود ولكن .. بعطيك الفكرة بطريقة السيودو كود "اي عن طريق تعليمات حرفية .. اكيد تعرف ويش معنى السيودو كود .. شكلك قاعد تعطينا مشروع لدكتور المادة ( الخوارزميات ) "

الخطوات ...
عرف ان A + A = B ثم عرف B + A = C ثم عرف C + A = D ...... و اذا كانت C اخر حرف لديك .. عرف C + A = A و باليد A ....

اي الزائد انقلة الخانة التالية ... وفي اخر خانة .. اذا كانت باليد A اضفة للخانة الاولى ...

التوقف عندما تصل الى الخطوة M^N اي يجب ان تحفض عدد الخطوات في متغير GLOBAL

انشاء اللة تفيدك الطريقة

[Q8-HaCkErS]

جميل جدا اخي الكريم ..

لكن حسب ما فهمته من نظرتي المبدئية للطريقة ..

انها تعطي الناتج ..

لا يهم ..

بانتظار الكود اخي الكريم ..

متأكد انه سيفيدني و لو بعض الشي لأنه في نفس المجال ..



روابط ذات صلة ..
http://www.codeproject.com/cpp/cppperm1.asp

http://www.cs.princeton.edu/~rs/talks/perms.pdf

و بانتظار المزيد من الخبرات ..