CSC-SY

شباب حدا متذكر السؤال الثالث بالفصل الأول؟؟ تبع التحليل المالي و أسعار الأسهم.. إذا حدا متذكرو يقلنا فكرة الحل (الطلب التاني تبع المكدس) و نكون له من ال thankers

اي أكيد متذكرينو
هلأ الطلب كان أنو نحسب S[i] اذا عرفنا أن أقرب يوم h(i)
يسبق اليوم i بحيث يكون P[h(i) أكبر تماما من P[i]

هاد حلي وما بعرف اذا صح ..

S[1]:=1      h[1]:=0
i:=2
while (i<=n)  do
   if (P[i] < P[i-1] ) then
      h[i]:=i-1
   else
      if (IsEmpty (St))  then
         h[i]:=0
         Push (St,i)
         Push (St,P[i])

   else
      if (P[i] > Top(S)) then 
         h[i]:=0
         Empty(S)
         Push (St,i)
         Push(St,P[i])

   else
      pop(St,v)
      pop(St,v)
      h[i]:=v

   S[i]:=i-h[i]
   i:=i+1

أنا والله مو متذكرو, بس الشي الوحيد يلي متذكرو أنو كنت فهمان السؤال غلط, وقعدت نص ساعة وما كنت لاقي أنو العلاقة يلي محطوطة صحيحة, لذلك ما انحل معي, بعدين وقت فهمتو ما لحقت غير صلح القسم الأول من السؤال

كتب NightWolf:

Windows Sucks, Ubuntu Rocks

Going Linux

يمكن بعد أول if بد تضيفي push مو هيك؟

جربي هالسلسلة : 8,4,1,5,7

من اليسار لليمين.

حبيت ذكركم بالموضوع تبع الفصل الماضي, كان فيه نقاشات مفيدة:
http://www.csc-sy.net/node/6569

كتب NightWolf:

Windows Sucks, Ubuntu Rocks

Going Linux

يا ترى حدا عندوا فكرة عن خوارزمية قص الخشب بالشكل الأمثل ؟؟
يا ريت إذا حدا بيعرف يحطلنا الحل ؟؟؟
و شكراً سلفاً

ما بظن هيك مسألة تجي بالفحص لأنها أجت من قبل
وبظن فكرة الحل هي كالتالي !!
بيكون عنا إجرائية بتاخد شكل وبترجعلنا مصفوفة من التشكيل التالي
Array [1..n,1.n] of boolean
بس شو بدها تسوي هي الإجرائية
بتاخد كل نقطة من نقاط أشكال الخشب وبتمثلها بالمصفوفة يا True ي False
يعني كأنو عم نرسم الشكل بالمصفوفة مثلا لو عطينا الإجرائية شكل مستطيل لازم تردلنا
T T T F F
T T T F F
T T T F F
T T T F F
T T T F F

هي أول إجرائية

الإجرائية التانية :
بتاخد جميع الأشكال الموجودة وبتمررهم للإجرائية الأولى وبعد كل شكل
منحاول وضع المصفوفة المعطاة بمصفوفة عامة (اللي هي المصفوفة اللي بدها تضم جميع المصفوفات ) بشكل أو بآخر
وهيك حتى نعبي كل الأشكال
بعد مانعبي كل الأشكال منحفظ الحل
ومنحاول نشكل تشكيلة جديدة من نفس المصفوفات
وبيكون الحل الأفضل أنو يكون عدد الـ False بالمصفوفة النهائية أقل ما يمكن

ملاحظة :
اللي بيحب كتب إلكترونية بالأنكليزي يبعتلي عالخاص ببعتله ياهم
عندي كتب صغيرة بتشرح
العودية
الرسم العودي
التراجعية
التعقيد
أمثلة
-------
أغلب الكتب صغيرة يعني بين الـ 50 كيلو والـ 700 كيلو
وكل كتاب مختص بشغلة معينة

بقى اللي بيحب يقلي عالخاص

حدا حل أسئلة الدورة 2005 الفصل التاني؟؟ في السؤال عن التعقيد:

من أشهر الخوارزميات التي يكون فيها عدد العمليات الأساسية مكافئا لقيمة T(n)

1- خوارزمية حساب 2ⁿ

2- خوارزمية حساب log n

3-خوارزمية الفرز بالدمج

4- خوارزمية البحث عن عنصر ضمن مصفوفة nXn

سؤال تاني : شو يعني    

T(n) = n * ⌈ log n ⌉

و أحيانا هي الأقواس بتكون لتحت كمان

1- خوارزمية حساب 2ⁿ

كتب NightWolf:

Windows Sucks, Ubuntu Rocks

Going Linux

في هي كمان:
2- خوارزمية حساب log n.
لكن فقط في حال كان الحساب عن طريق تابع منشور انت كاتبو وعمتستعملو, بس غالبا ً يعتبر حساب الـ Log من رتبة 1 مو n متلو متل العمليات الرياضية.

كتب NightWolf:

Windows Sucks, Ubuntu Rocks

Going Linux

طيب سؤال : بدورة 2004 الفصل الثاني السؤال الثاني :

مصفوفة K 1..n,1..n تكون Ki,j تساوي الواحد اذا إذا كان الشخص i يعرف الشخص j و صفر إذا كان لا يعرفه.. و الشخص المشهور هو الذي يعرفه كل الأشخاص و هو لا يعرف إلا نفسه

اكتب اجرائية تختبر وجود شخص مشهور في حالة ما ل n شخص (مصفوفة nXn) بزمن من مرتبة O(n)

حدا انحل معو هالسؤال (تبع( O(N ) ؟

ما بعرف يمكن صح؟؟

بتعمل مصفوفة 1..n بتشوف الشخص 1 بيعرف الشخص 2 ؟ إذا بيعرفو معناتا الشخص 1 مو مشهور إذا ما بيعرفو معناتا الشخص 2 مو مشهور.. و منخزن بالمصفوفة..

لك أي والله

ليش هالفقر بالخوارزميات؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

لأنو داق خلقنا!

يلا إن شاء الله جميعاً تاني مرة وآخر مرة ..
موفقين..

شو شلون كانت الأسئلة ؟؟

وبعدين معو ؟؟

شو طمنونا, إن شاء الله خير, شو صار معكم؟

كتب NightWolf:

Windows Sucks, Ubuntu Rocks

Going Linux

حظاً أوفر في المرات القادمة

الله أعلم...
إما
أو
!!!