خوارزميات شهيرة

للرفع

أخي العزيز ما تطلبه يتطلب شرح منهج صغير. و قلة منا من لديه الوقت الكافي لذلك لذا أنصحك أن تبحث في الغووغل.

السلام عليكم

فيبوناتشي أشهر خوارزمية لبيان العودية لأن هذا التابع لا يحسب إلا عوديا

حيث

fib(n)=fib(n-1)+fib(n-2)

طبعا له تطبيقات كبيرة في الخوارزميات و بنى المعطيات مثل البنى الشجرية و هناك أشجار بحث تسمى أشار فيبوناتشي و هي ذات كلفة بحث صغيرة مقارنة مع قريناتها من الاشجار الثنائية الاخرى

أما التابع الأخر فلم أسمع عنه قبلا فإذا كان بالإمكان أن تزودنا بمعلومات عنه

شكرا لك

و أنا لا أعلم عنه شيئا

ال Palindromic number أو Scheherazade numbers

هي مصطلح يطلق على الرقم إذا كان متطابقاً ،

يعني إذا قرأته من جهة اليمين أو الشمال فإنك ستلاحظ أن الأرقام تحتوي على نفس الترتيب ،

كما في كتاب ألف ليلة وليلة لشهرزاد : 1001 ( وهذا هو سبب إطلاق اسم Scheherazade numbers على هذا النوع من الأرقام )

أمثلة أخرى على أرقام شهرزاد : 15451 ، 16361 ، 959 ، 9784879 ، 101 ...

كتطبيق على أرقام شهرزاد ، يمكنك عمل خوارزمية تفحص الرقم المدخل فيما إذا كان متطابقاً ( Symmetric ) أم لا ..

فكر بحل المشكلة عن طريق ترتيب الأرقام في Stack مثلاً أو Array ..

;)

شكرا لك

لا شكر على واجب

:)

لكن هل يوجد كود برمجي يطبقها

إذا أردت الكود بلغة C++ ابحث عنه في هذا الكتاب :

Algorithms and Data Structures in C++

أما بلغة ال Java فيمكنك الحصول عليه من هنا :

Algorithms in Java, (parts 1-4)

:)

شكر لك لكن لم تفتح ظهر لي الخطأ

Gateway Timeout