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

هنا توجد كل المواضيع المتعلقة بالخوارزميات الرياضية و الحاسوبية

المشرف: Mu_Nizar

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

مشاركة غير مقروءةبواسطة khmix » السبت مايو 26, 2012 9:33 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.


2-
CODE: تحديد الكل



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
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك
الاختصاص: هندسة برمجيات

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

مشاركة غير مقروءةبواسطة sport benha » الأربعاء ديسمبر 04, 2013 10:12 am

مشكور
sport benha
عضو جديد
عضو جديد
 
مشاركات: 108
اشترك في: الثلاثاء ديسمبر 03, 2013 10:36 am
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: ماجستير
الاختصاص: هندسة برمجيات


العودة إلى منتدى الخوارزميات العام

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

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

cron