- 0
سجل دخول لمتابعه هذا
متابعين
0

سؤال سهل جداً, و لكن هناك خدعة!
بواسطة
Khaled Alshaya,
-
يستعرض القسم حالياً 0 members
لا يوجد أعضاء مسجلين يشاهدون هذه الصفحة .
بواسطة
Khaled Alshaya,
لا يوجد أعضاء مسجلين يشاهدون هذه الصفحة .
تم النشر منذ (معدل)
السلام عليكم ...
استغرقت في حل هذا السؤال أقل من دقيقة على غير العادة :cool:. السؤال بسيط جداً و سهل, و لكن حاول اقتراح خوارزمية جيدة لحل السؤال.
تصور أن لدينا قيمتان متكررتان في مصفوفة من حجم n. بحيث أن القيمة الأولى بتكراراتها موجودة في القسم الأول من المصفوفة و القيمة الثانية بتكراراتها موجودة في القسم الثاني من المصفوفة. مثلاً, قد يكون لدينا أعداد زوجية و أعداد فردية:
1 9 8 6 2 0
قد تكون الأعداد الزوجية قبل الأعداد الفردية و لكن كلا النوعين منفصلان عن بعضهما و يبدأ الآخر مع نهاية الأول. الآن, نحن نعلم:
حجم المصفوفة: n من العناصر.
عدد عناصر النوع الأول: غير معروف. (نريد حسابه)
عدد عناصر النوع الثاني: غير معروف. (نريد حسابه)
ماهو عدد عناصر كلا النوعين؟ في مثالنا, النوع الأول عنصران, و النوع الثاني أربعة عناصر.
فكر في السؤال جيداً, و اطرح أفضل خوارزمية لديك :)
تم تعديل بواسطه Khaled.Alshayaشارك هذا الرد
رابط المشاركة
شارك الرد من خلال المواقع ادناه