وظيفة البرمجة3 الثانية

هنا توجد كل الإعلانات الموجودة في لوحة إعلانات الكلية بالإضافة إلى الإعلانات الهامة المؤكدة

المشرفون: HELP YOU, The Pearl

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة RA2iNboW » السبت أكتوبر 30, 2010 12:45 am

*virus* كتب:يعني بالحالة البديهية كان التعقيد :
CODE: تحديد الكل
m*q*m*q

أما على هوى كلامك فهاد التعقيد يلي كاتبو هو :
CODE: تحديد الكل
m^2*q^2*log(m*q)

:ism:

شو القصد بالحالة البديهية؟؟؟
RA2iNboW
عضو فعال
عضو فعال
 
مشاركات: 343
اشترك في: الخميس أكتوبر 29, 2009 3:43 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: ذكاء صنعي

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة ZEIN » السبت أكتوبر 30, 2010 12:47 am

RA2iNboW كتب:
*virus* كتب:يعني بالحالة البديهية كان التعقيد :
CODE: تحديد الكل
m*q*m*q

أما على هوى كلامك فهاد التعقيد يلي كاتبو هو :
CODE: تحديد الكل
m^2*q^2*log(m*q)

:ism:

شو القصد بالحالة البديهية؟؟؟


أنو يكونو 4 حلقات for :ism: :ism:
G & W & Z & R
ZEIN
متميز لعامنا الثالث
متميز لعامنا الثالث
 
مشاركات: 1237
اشترك في: الخميس أكتوبر 01, 2009 10:40 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة RA2iNboW » السبت أكتوبر 30, 2010 12:52 am

ZEIN كتب:
RA2iNboW كتب:
*virus* كتب:يعني بالحالة البديهية كان التعقيد :
CODE: تحديد الكل
m*q*m*q

أما على هوى كلامك فهاد التعقيد يلي كاتبو هو :
CODE: تحديد الكل
m^2*q^2*log(m*q)

:ism:

شو القصد بالحالة البديهية؟؟؟


أنو يكونو 4 حلقات for :ism: :ism:

مممم.. 4 حلقات, وبالإضافة إني ما اهتم بحالة عدم فحص العناصر التي تم فحصها بالدورات السابقة؟؟؟؟؟؟
لأنو بصراحة أنا ب4 حلقات+ مراعاة هلحالة الحبابة ما مشي الحال معي :( :(

وممكن يلي مشي الحال معو يحط الطريقة, لأنوتقريباً عجزت :imb:
RA2iNboW
عضو فعال
عضو فعال
 
مشاركات: 343
اشترك في: الخميس أكتوبر 29, 2009 3:43 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: ذكاء صنعي

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة MhdSyrwan » السبت أكتوبر 30, 2010 1:04 am

*virus* كتب:يعني بالحالة البديهية كان التعقيد :
CODE: تحديد الكل
m*q*m*q

أما على هوى كلامك فهاد التعقيد يلي كاتبو هو :
CODE: تحديد الكل
m^2*q^2*log(m*q)

:ism:


هلأ n^2 * log(n)‎ أحسن من n^2 بس مو كتير الفرق محرز
graph.gif

يعني التعقيد صار أقل بس مو بكتيير و أهم شي ما زاد
لا حول ولا قوة إلا بالله


صورة العضو الشخصية
MhdSyrwan
عضو فعال
عضو فعال
 
مشاركات: 506
اشترك في: الأحد أكتوبر 04, 2009 11:28 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة MhdSyrwan » السبت أكتوبر 30, 2010 1:11 am

يا جماعة في شغلة مهمة كتيير أنه :
تعقيد البحث الثنائي هو log(n)‎ مو n.log(n)‎
يعني صار التعقيد بدلالة حجم المعطيات n=q*m
T(n)=n.log(n)‎
لا حول ولا قوة إلا بالله


صورة العضو الشخصية
MhdSyrwan
عضو فعال
عضو فعال
 
مشاركات: 506
اشترك في: الأحد أكتوبر 04, 2009 11:28 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة New Rose » السبت أكتوبر 30, 2010 1:16 am

RA2iNboW كتب:لأنو بصراحة أنا ب4 حلقات+ مراعاة هلحالة الحبابة ما مشي الحال معي :( :(

و أنا عطاني run time error بطريقة الأربع حلقات for
يعني الحلقات طريقة معتة
جربي هي أحسن شي :ism:
$ M.Y.T $ كتب:وهي نقل عناصر المصفوفة الثنائية لنسق (مصفوفة وحيد السطر) واستخدام تابع البحث الثنائي في الطلب السابق
للبحث عن كل عنصر فيما إذا كان مكرر أو لا
New Rose
عضو جديد
عضو جديد
 
مشاركات: 283
اشترك في: الخميس فبراير 05, 2009 11:32 am
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة feras alkasar » السبت أكتوبر 30, 2010 1:27 am

RA2iNboW كتب:
ZEIN كتب:
RA2iNboW كتب:
*virus* كتب:يعني بالحالة البديهية كان التعقيد :
CODE: تحديد الكل
m*q*m*q

أما على هوى كلامك فهاد التعقيد يلي كاتبو هو :
CODE: تحديد الكل
m^2*q^2*log(m*q)

:ism:

شو القصد بالحالة البديهية؟؟؟


أنو يكونو 4 حلقات for :ism: :ism:

مممم.. 4 حلقات, وبالإضافة إني ما اهتم بحالة عدم فحص العناصر التي تم فحصها بالدورات السابقة؟؟؟؟؟؟
لأنو بصراحة أنا ب4 حلقات+ مراعاة هلحالة الحبابة ما مشي الحال معي :( :(

وممكن يلي مشي الحال معو يحط الطريقة, لأنوتقريباً عجزت :imb:

CODE: تحديد الكل
bool checkmat (int mat[][m],int n,int m)
{
   bool b=true;
   int f;
   for (int i=0;i!=n;i++)
   {
      for (int j=0;j!=m;j++)
      {
         f=j+1;
         for (int k=i;k!=n;k++)
         {
            for (int t=f;t!=m;t++)
            {
               if(mat[i][j] == mat[k][t])
               {
                  b=false;
               }
            }
            f=0;
         }
      }
   }
   if(b)
      return true;
   else
      return false;
}
صورة العضو الشخصية
feras alkasar
عضو فعال
عضو فعال
 
مشاركات: 662
اشترك في: الخميس أكتوبر 01, 2009 5:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: ذكاء صنعي

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة MhdSyrwan » السبت أكتوبر 30, 2010 1:35 am

feras alkasar كتب:
RA2iNboW كتب:
ZEIN كتب:
RA2iNboW كتب:
*virus* كتب:يعني بالحالة البديهية كان التعقيد :
CODE: تحديد الكل
m*q*m*q

أما على هوى كلامك فهاد التعقيد يلي كاتبو هو :
CODE: تحديد الكل
m^2*q^2*log(m*q)

:ism:

شو القصد بالحالة البديهية؟؟؟


أنو يكونو 4 حلقات for :ism: :ism:

مممم.. 4 حلقات, وبالإضافة إني ما اهتم بحالة عدم فحص العناصر التي تم فحصها بالدورات السابقة؟؟؟؟؟؟
لأنو بصراحة أنا ب4 حلقات+ مراعاة هلحالة الحبابة ما مشي الحال معي :( :(

وممكن يلي مشي الحال معو يحط الطريقة, لأنوتقريباً عجزت :imb:

CODE: تحديد الكل
bool checkmat (int mat[][m],int n,int m)
{
   bool b=true;
   int f;
   for (int i=0;i!=n;i++)
   {
      for (int j=0;j!=m;j++)
      {
         f=j+1;
         for (int k=i;k!=n;k++)
         {
            for (int t=f;t!=m;t++)
            {
               if(mat[i][j] == mat[k][t])
               {
                  b=false;
               }
            }
            f=0;
         }
      }
   }
   if(b)
      return true;
   else
      return false;
}

بس بتضل طريقة MYT تعقيدها أقل
لا حول ولا قوة إلا بالله


صورة العضو الشخصية
MhdSyrwan
عضو فعال
عضو فعال
 
مشاركات: 506
اشترك في: الأحد أكتوبر 04, 2009 11:28 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة Karam » السبت أكتوبر 30, 2010 1:56 am

MHD كتب:بس بتضل طريقة MYT تعقيدها أقل


أنا طلع معي طريقة تانية بتخفّض التعقيد للنص تماماً ..
يعني إذا عدد الأسطر = n
وعدد الأعمدة = m
فالتعقيد هو (n/2)^2*(m/2)^2

وهو أحسن من وأقل كلفة من تعقيد خوارزمية يمان

هلأ الفكرة الي طلعت معي أنو بمسح المصفوفة من فوق ومن تحت بنفس الوقت ... وهاد بيختصر نص الوقت
بالاضافة إلى أنو بصير فيني قارن عنصرين عنصرين كمان بضربة وحد
"آخر الليل ونعست مالي قادر اكتب ... :imb: بس إذا بتحب بشرحلك شو قصدي لاحقاً"


sol.png

وهاد التابع "بتمنى تطلع عليه لأنو صحيح كود طويل بس أقل كلفة :imb: "


CODE: تحديد الكل
bool difference(int **list, int row, int col)
{
   int iBack, jBack;
    int xBack = row - 1, yBack = col - 1;
    for (int x = 0; x < (row/2); x++)
    {
      for (int y = 0; y < (col/2); y++)
        {
         iBack = row - 1;
            jBack = col - 1;
            for (int i = 0; i < (row/2); i++)
            {
            for (int j = 0; j < (col/2); j++)
                {
               if ((i != x) && (j != y) && (list[x][y] == list[i][j]))
                  return false;
                    else if ((iBack != x) && (jBack != y) && (list[x][y] == list[iBack][jBack]))
                        return false;
                    if ((i != xBack) && (j != yBack) && (list[xBack][yBack] == list[i][j]))
                        return false;
                  else if ((iBack != xBack) && (jBack != yBack) && (list[xBack][yBack] == list[iBack][jBack]))
                        return false;
                  else
                        --jBack;
                }
                --iBack;
                jBack = col - 1;
            }
            --yBack;
        }
        --xBack;
        yBack = col - 1;
    }

    return true;
}
أنا بتنفس حرية .. ما تقطع عني الهوى
صورة العضو الشخصية
Karam
مشرف منتدى البرمجيات المفتوحة المصدر
مشرف منتدى البرمجيات المفتوحة المصدر
 
مشاركات: 2039
اشترك في: الخميس أكتوبر 01, 2009 2:50 pm
مكان: Stadt Ilmenau, Thuringen, Germa
الجتس: ذكر
الشهادة الثانوية: Syria
الجامعة: Damascus
الكلية: ITE
المرحلة الدراسية: السنة الرابعة
الاختصاص: شبكات و نظم

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة Karam » السبت أكتوبر 30, 2010 3:24 am

Karam كتب:
Karam كتب:
MHD كتب:بس بتضل طريقة MYT تعقيدها أقل


أنا طلع معي طريقة تانية بتخفّض التعقيد للنص تماماً ..
يعني إذا عدد الأسطر = n
وعدد الأعمدة = m
فالتعقيد هو (n/2)^2*(m/2)^2

وهو أحسن من وأقل كلفة من تعقيد خوارزمية يمان

هلأ الفكرة الي طلعت معي أنو بمسح المصفوفة من فوق ومن تحت بنفس الوقت ... وهاد بيختصر نص الوقت
بالاضافة إلى أنو بصير فيني قارن عنصرين عنصرين كمان بضربة وحد
"آخر الليل ونعست مالي قادر اكتب ... :imb: بس إذا بتحب بشرحلك شو قصدي لاحقاً"


sol.png

وهاد التابع "بتمنى تطلع عليه لأنو صحيح كود طويل بس أقل كلفة :imb: "


CODE: تحديد الكل
bool difference(int **list, int row, int col)
{
   int iBack, jBack;
    int xBack = row - 1, yBack = col - 1;
    for (int x = 0; x < (row/2); x++)
    {
      for (int y = 0; y < (col/2); y++)
        {
         iBack = row - 1;
            jBack = col - 1;
            for (int i = 0; i < (row/2); i++)
            {
            for (int j = 0; j < (col/2); j++)
                {
               if ((i != x) && (j != y) && (list[x][y] == list[i][j]))
                  return false;
                    else if ((iBack != x) && (jBack != y) && (list[x][y] == list[iBack][jBack]))
                        return false;
                    if ((i != xBack) && (j != yBack) && (list[xBack][yBack] == list[i][j]))
                        return false;
                  else if ((iBack != xBack) && (jBack != yBack) && (list[xBack][yBack] == list[iBack][jBack]))
                        return false;
                  else
                        --jBack;
                }
                --iBack;
                jBack = col - 1;
            }
            --yBack;
        }
        --xBack;
        yBack = col - 1;
    }

    return true;
}


عفوا منكن في خطأ مطبعي بالكود .. هاد هو التابع .. جربو :ism:
CODE: تحديد الكل
    bool difference(int **list, int row, int col)
    {
        int iBack, jBack;
        int xBack = row - 1, yBack = col - 1;
        for (int x = 0; x <= (row/2); x++)
        {
          for (int y = 0; y <= (col/2); y++)
            {
             iBack = row - 1;
                jBack = col - 1;
                for (int i = 0; i <= (row/2); i++)
                {
                for (int j = 0; j <= (col/2); j++)
                    {
                   if ((i != x) && (j != y) && (list[x][y] == list[i][j]))
                      return false;
                        else if ((iBack != x) && (jBack != y) && (list[x][y] == list[iBack][jBack]))
                            return false;
                        if ((i != xBack) && (j != yBack) && (list[xBack][yBack] == list[i][j]))
                            return false;
                      else if ((iBack != xBack) && (jBack != yBack) && (list[xBack][yBack] == list[iBack][jBack]))
                            return false;
                      else
                            --jBack;
                    }
                    --iBack;
                    jBack = col - 1;
                }
                --yBack;
            }
            --xBack;
            yBack = col - 1;
        }

        return true;
    }


مرة تانية آسف هي تصحيح الكو .. لأني كنت لسا مامجربو :ism:
CODE: تحديد الكل
      bool difference(int **list, int row, int col)
      {
            int iBack, jBack;
            for (int x = 0; x < row; x++)
                  for (int y = 0; y < col; y++)
                  {
                        iBack = row - 1;
                        jBack = col - 1;
                        for (int i = 0; i < (row/2); i++)
                        {
                              for (int j = 0; j < (col/2); j++)
                              {
                                    cout << i << ", " << j << endl;
                                    cout << col - 1 - i << ", " << j << endl;
                                    cout << iBack << ", " << jBack << endl;
                                    cout << iBack - col + 2 << ", " << jBack << endl;

                                    if ((i != x) && (j != y) && (list[x][y] == list[i][j] || list[x][y] == list[col - 1 - i][j]))
                                          return false;
                                    else if ((iBack != x) && (jBack != y) && (list[x][y] == list[iBack][jBack] || list[x][y] == list[iBack - col + 2][jBack]))
                                          return false;
                                    else
                                          --jBack;
                              }
                              --iBack;
                              jBack = col - 1;
                        }
                  }

            return true;
      }


وطلعت n^2*(m/2)^2 :imb:
لكنها لاتزال أفضل من التعقيدات المذكورة ..


(إزا عندي خطأ صلحولي )
أنا بتنفس حرية .. ما تقطع عني الهوى
صورة العضو الشخصية
Karam
مشرف منتدى البرمجيات المفتوحة المصدر
مشرف منتدى البرمجيات المفتوحة المصدر
 
مشاركات: 2039
اشترك في: الخميس أكتوبر 01, 2009 2:50 pm
مكان: Stadt Ilmenau, Thuringen, Germa
الجتس: ذكر
الشهادة الثانوية: Syria
الجامعة: Damascus
الكلية: ITE
المرحلة الدراسية: السنة الرابعة
الاختصاص: شبكات و نظم

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة MhdSyrwan » السبت أكتوبر 30, 2010 10:22 am

صديقي كرم :
على افتراضاتك بيكون تعقيد طريقة MYT كالتالي :
n*m*log(m*n)‎وهي أحسن من تبعك يلي بتكافئ (n*m)^2
مو هيك :???:
لا حول ولا قوة إلا بالله


صورة العضو الشخصية
MhdSyrwan
عضو فعال
عضو فعال
 
مشاركات: 506
اشترك في: الأحد أكتوبر 04, 2009 11:28 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة Karam » السبت أكتوبر 30, 2010 2:12 pm

MHD كتب:صديقي كرم :
على افتراضاتك بيكون تعقيد طريقة MYT كالتالي :
n*m*log(m*n)‎وهي أحسن من تبعك يلي بتكافئ (n*m)^2
مو هيك :???:


عفوا .. بس أنا فهمت أنو يمان طلع معوn*m*n*m*log(n*m)
مشان هيك عم قول n*m*((n*m)/2) أفضل
أنا بتنفس حرية .. ما تقطع عني الهوى
صورة العضو الشخصية
Karam
مشرف منتدى البرمجيات المفتوحة المصدر
مشرف منتدى البرمجيات المفتوحة المصدر
 
مشاركات: 2039
اشترك في: الخميس أكتوبر 01, 2009 2:50 pm
مكان: Stadt Ilmenau, Thuringen, Germa
الجتس: ذكر
الشهادة الثانوية: Syria
الجامعة: Damascus
الكلية: ITE
المرحلة الدراسية: السنة الرابعة
الاختصاص: شبكات و نظم

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة $ M.Y.T $ » السبت أكتوبر 30, 2010 2:23 pm

$ M.Y.T $ كتب:
وفي هذه الحالة تكون الكلفة هي
CODE: تحديد الكل
n^3 * log(n)


وأيضا في هذه الحالة نستطيع التحكم بالعدادت بكل سهولة :iok:

:imb:
يا جماعة تعقيد خوارزمية البحث الثنائي log n

يعني صار التكلفة كلها من نوع

n^2*log n
حيث n: هي عدد الأسطر (أو بالأصحح هو أكبر العددين n أو m) :iok:
طبعا يعد الاختصارات وخواص ال log :iok:
قال تعالى:
"ما يفعلُ اللهُ بِعذابِكُمْ إنْ شَكَرتُمْ وآمنتُم وكانَ اللهُ شَاكِراً عَليمَاْ"


مدونتـــــي
صورة العضو الشخصية
$ M.Y.T $
عضو فعال
عضو فعال
 
مشاركات: 989
اشترك في: الأحد سبتمبر 27, 2009 8:23 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة MhdSyrwan » السبت أكتوبر 30, 2010 3:10 pm

نحنا لازم نفرق بين
n عدد الأسطر
n حجم المعطيات

والأصل برأيي أن يكون تابع التعقيد مكتوباً بدلالة حجم المعطيات ولنرمزه w=m*n فيكون :
T(w)=w.log(w)

ملاحظة المستخدم يدخل w=m*n مدخلة إذاً لا خلاف أن w هو حجم المعطيات ويكون تابع التعقيد بدلالته وما بصير عبارة التعقيد تحوي n
لا حول ولا قوة إلا بالله


صورة العضو الشخصية
MhdSyrwan
عضو فعال
عضو فعال
 
مشاركات: 506
اشترك في: الأحد أكتوبر 04, 2009 11:28 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة $ M.Y.T $ » السبت أكتوبر 30, 2010 3:19 pm

MHD كتب:نحنا لازم نفرق بين
n عدد الأسطر
n حجم المعطيات

والأصل برأيي أن يكون تابع التعقيد مكتوباً بدلالة حجم المعطيات ولنرمزه w=m*n فيكون :
T(w)=w.log(w)

ملاحظة المستخدم يدخل w=m*n مدخلة إذاً لا خلاف أن w هو حجم المعطيات ويكون تابع التعقيد بدلالته وما بصير عبارة التعقيد تحوي n

صح كلامك زكريا
بس انا هون قصدي عدد الأسطر أو الأعمدة (أكبر واحد فيهن كأسوء حالة :???: )

CODE: تحديد الكل
n * m * log (n*m)
= n*m*(log n + log m)
=n^2 log n


هون بفرض أن عدد الأسطر أكبر من الأعمدة

يعني عملياً اعتبرنا أن دخل المعطيات هو n (الأسطر بفرض أنه أكبر من الأعمدة )
:iok:
قال تعالى:
"ما يفعلُ اللهُ بِعذابِكُمْ إنْ شَكَرتُمْ وآمنتُم وكانَ اللهُ شَاكِراً عَليمَاْ"


مدونتـــــي
صورة العضو الشخصية
$ M.Y.T $
عضو فعال
عضو فعال
 
مشاركات: 989
اشترك في: الأحد سبتمبر 27, 2009 8:23 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة MhdSyrwan » السبت أكتوبر 30, 2010 5:59 pm

يا أخي بس ما بصير لأنه لازم ينكتب تابع التعقيد بدلالة حجم المدخلات وهو m*n
لا حول ولا قوة إلا بالله


صورة العضو الشخصية
MhdSyrwan
عضو فعال
عضو فعال
 
مشاركات: 506
اشترك في: الأحد أكتوبر 04, 2009 11:28 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة الأمجد توفيق اصطيف » السبت أكتوبر 30, 2010 6:03 pm

أولاً الدخل الذي يجب أن نحسبه هو عدد الخلايا الكلي، وهو w الذي أشار إليه محمد، والذي سأشير إليه بالرمز n.

تعقيد خوارزمية يمان هو n lg n + n. أي هو
O(n lg n)
.

فالخطوة الأولى هي الترتيب بالدمج وتستهلك n lg n، والثانية هي مقارنة كل عدد بالذي يليه، وفي أسوأ حالة سنضطر للذهاب إلى آخر النسق، وهذا سيستهلك تعقيداً من الرتبة n.
Let's open-source our university!

انضم إلى ويكيلوجيا: ثورة التعاون والإنترنت

أنا مفتوح المصدر، يمكنك الاطلاع على ما أفكر به حالياً من خلال مدونتي
صورة العضو الشخصية
الأمجد توفيق اصطيف
عضو فعال
عضو فعال
 
مشاركات: 636
اشترك في: الأربعاء سبتمبر 09, 2009 7:15 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة *virus* » السبت أكتوبر 30, 2010 6:04 pm

لا تنس كرم أنو هي العبارة يلي كاتبها مو تعقيد وإنما عدد فوتات أعظمي .. :ism:
تعقيدو هو :
O n^2 * m^2
يعني ما استفدت شي على هوى التعقيد ... :ism:
. Under the injection
صورة

Last Chance
صورة
صورة العضو الشخصية
*virus*
متميز لعامنا الثالث
متميز لعامنا الثالث
 
مشاركات: 612
اشترك في: السبت أكتوبر 03, 2009 1:24 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: غير ذلك

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة Karam » السبت أكتوبر 30, 2010 6:32 pm

الأمجد توفيق اصطيف كتب:أولاً الدخل الذي يجب أن نحسبه هو عدد الخلايا الكلي، وهو w الذي أشار إليه محمد، والذي سأشير إليه بالرمز n.

تعقيد خوارزمية يمان هو n lg n + n. أي هو
O(n lg n)
.

فالخطوة الأولى هي الترتيب بالدمج وتستهلك n lg n، والثانية هي مقارنة كل عدد بالذي يليه، وفي أسوأ حالة سنضطر للذهاب إلى آخر النسق، وهذا سيستهلك تعقيداً من الرتبة n.


في كمان كلفة تخزين المصفوفة المربعة
الأمجد توفيق اصطيف كتب:تعقيد خوارزمية يمان هو n lg n + n. أي هو
O(n lg n)


يعني تعقيد خوارزمية يمان (الله يعطيك العافية يمان) هو n^2 + n.log n + n = On^2 باعتبار n هي الأكبر بين (n , m)

مو ؟

:ism:
آخر تعديل بواسطة Karam في السبت أكتوبر 30, 2010 6:38 pm، عدل 1 مرة
أنا بتنفس حرية .. ما تقطع عني الهوى
صورة العضو الشخصية
Karam
مشرف منتدى البرمجيات المفتوحة المصدر
مشرف منتدى البرمجيات المفتوحة المصدر
 
مشاركات: 2039
اشترك في: الخميس أكتوبر 01, 2009 2:50 pm
مكان: Stadt Ilmenau, Thuringen, Germa
الجتس: ذكر
الشهادة الثانوية: Syria
الجامعة: Damascus
الكلية: ITE
المرحلة الدراسية: السنة الرابعة
الاختصاص: شبكات و نظم

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة Karam » السبت أكتوبر 30, 2010 6:33 pm

*virus* كتب:لا تنس كرم أنو هي العبارة يلي كاتبها مو تعقيد وإنما عدد فوتات أعظمي .. :ism:
تعقيدو هو :
O n^2 * m^2
يعني ما استفدت شي على هوى التعقيد ... :ism:


مبارح قبل مانام اكتشفت هاد الشي ههه :wink2:

بظن أسرع حل وهو الي حكو عنو الشباب (تبع الفرز بالدمج)
أنا بتنفس حرية .. ما تقطع عني الهوى
صورة العضو الشخصية
Karam
مشرف منتدى البرمجيات المفتوحة المصدر
مشرف منتدى البرمجيات المفتوحة المصدر
 
مشاركات: 2039
اشترك في: الخميس أكتوبر 01, 2009 2:50 pm
مكان: Stadt Ilmenau, Thuringen, Germa
الجتس: ذكر
الشهادة الثانوية: Syria
الجامعة: Damascus
الكلية: ITE
المرحلة الدراسية: السنة الرابعة
الاختصاص: شبكات و نظم

السابقالتالي

العودة إلى لوحة الإعلانات

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

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

cron