ارجو المساعدة ولكم الشكر والدعاء

ملجأكم لأي استفسار أو سؤال :) .

المشرف: Mohammad_807

ارجو المساعدة ولكم الشكر والدعاء

مشاركة غير مقروءةبواسطة khmix » السبت مايو 26, 2012 9:29 pm

1- ليكن لدينا العدد الصحيح x الممثل على n رقم عشري, لمعرفة عدد مرات تكرار رقم عشري معين d (0..9) في تمثيل x يمكن ملاحظة مايلي:
• اذا كانت n=1 يكون الحل بديهي
• اذا كانت n>1:
يكون عدد مرات تكرار الرقم العشري d في تمثيل x هو عدد مرات تكرار d في x محذوف منه أول رقم عشري، +1 اذا كان اول رقم عشري في x هو d
مثال:
• عدد مرات تكرار d=5 في x=13545435 حيث n=8 هو )عدد مرات تكرار 5 في 1354543(+1
• عدد مرات تكرار d=3 في x=13545435 حيث n=8 هو )عدد مرات تكرار 3 في 1354543(
اكتب خوارزمية عودية لحساب عدد مرات تكرار رقم عشري معين في تمثيل x و احسب تعقيد هذه الخوارزمية بدلالة n.


CODE: تحديد الكل


2-

f=1
x=2
for (int i = 1; i <= n; i*=2)
   for (int j = 1; j <= i * i; j++)
      if (j % i == 0)
      for (int k = 1; k <= j*i; k++)
         f=x*f;

احسب تعقيد هذه الخوارزمية و عبر عنه بدلالة الترميز O


3-
CODE: تحديد الكل
void Backtrack ( int b, int c, int d)
{
     if (b < = c)
   {   cout << d;
      for ( int k = b; k <= c; k++)
         Backtrack (b+1 , c , k);
   }
}


ارسم شجرة الإستدعاء العودي لهذه الخوارزمية عند استدعائها بالشكل Backtrack (1 , 3 , 9). و اكتب تسلسل الارقام التي ستطبعها الخوارزمية

ارجو المساعدة ولكم الشكر والدعاء
khmix
عضو جديد
عضو جديد
 
مشاركات: 3
اشترك في: السبت مايو 26, 2012 6:24 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك
الاختصاص: هندسة برمجيات

العودة إلى أسئلة و أجوبة

الموجودون الآن

المستخدمون المتصفحون لهذا المنتدى: لا يوجد أعضاء مسجلين متصلين و 1 زائر