الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

إيجاد سلسلة من الارقام المتكررة وسط مصفوفة من الارقام

بدأه Islamic_Empire في 4 أغسطس 2008 · 1 رد · 840 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

بسم الله الرحمن الرحيم

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

1.241212121212

و بضغطة زر نحول الرقم إلى صيغته الكسرية : غالبا رمز الزر d \ c

الآن المشكلة ليست كيف نحول الرقم إلى كسري فبسهولة باستخدام المتتالية الهندسية سنحسبها

ولكن كيف تسنطيع ان نعرف ان 12 رقم متكرر بين سلسلة الارقام كما في المثال السابق

هناك خوارزمية وجدتها في بعض المواقع الاجنبية ولكن اتمنى من الاعضاء مشاركتنا في افكارهم

اتمنى الرد من الاعضاء

#2

لدي فكرة فقط عن عمل ذلك

نعتبر أن النتجة عبارة عن string و ليس Float

نكرر العملية التالية:

نأخذ مجموعة n من الحروف من بداية الـ string

طبعا الـ string يحتوي الأعداد ما بعد الفاصلة

و n يبدأ بالقيمة 1

نفرض أنه لدينا دالة تعطينا عدد مرات تواجد String داخل آخر

و مرتبة تواجدها

مثلا

nbOcc("ab","abcdeabefab")---> تعطينا 3

(0,5,10)

نستعمل هذه الدالة لنعرف كم مرة تظهر مجموعة n حرف في باقي الجملة

مثلا إذا كانت الجملة

144146144146144146

نبحث عن

nbOcc("1","44146144146144146")

سنجد 2

(2,5,8,11,14)

لكن نلاحظ أن 2,5,8,11,14 ليست متجاورة إذا أخذنا يعين الاعتبار أن وحدة الجوار هي n=1

نعيد التجربة و نضيف 1 إلى n

حتى نصل إلى

n=6

و نجد أن

144146

هو الرقم المتردد

أرجو أن تكون الفكرة واضحة

مواضيع مشابهة

عدد الزوار حالياً

المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية

—الإجمالي—أعضاء مسجّلون—زوار بدون تسجيل

جارٍ التحقق من المتواجدين…