مساعدة في إيجاد خورزمية

السلام عليكم

ممكن جزاكم الله خيرا اعطائي معلومات عن اي المواضيع أو الخورزميات التي علي دراستها لأصبح قادر على ترتيب معلومات على هدا الشكل

لدي النوع الأول من البيانات

والنوع الثاني

علي ترتيبها في هدا الجدول

لتكون النتيجة

هذا مثال بسيط لما أريد القيام به لأنني أمتلك أكتر من نوعين من البيانات والمعطيات كبيرة.

قمت بالعديد من المحاولات للقيام بدالك لاكن أجد أن الأمر معقد جدا ويتطلب وقت كبير

هل من مساعدة ؟؟

يرجى الدخول لحسابك أو تسجيل حساب لتستطيع إضافة تعليق
حساب جديد دخول

التعليقات

بحكم انني ادرس الخوارزميات باللغة الفرنسية

فهذا الأمر نسميه Tableau a deux dimension

أو ما يصطلح بالانجليزية Arrays

فهذا عبارة عن جدول ذو بعدين

الأعمدة و الخطوط

لذلك يجب ان تركز اكثر حول هذا النوع من الجداول

قد ينفعك هذا الموقع

و بإمكانك البحث في مواقع اخرى او فيديوهات اخرى

اذا قمت بتوضيح كيف تحصل على الجدول النهائي قد يتمكن الأعضاء من مساعدتك.

بخصوص البيانات أعلاه، هل مجموع T3 = 120 ؟ أعتقد يوجد خطأ في جدول النتائج أو جدول T.

عموما ، تحتاج الى مصفوفة ببعدين لحفظ قيم P وكذلك مصفوفة أخرى ببعدين لحفظ قيم T

واخيرا مصفوفة النتائج R وستكون أبعادها هي P_n X T_n مع اضافة عمود وصف لحفظ المجموع.

ولحساب قيمتها نحتاج معرفة الآلية التي تقوم بها يدويا. بشكل عام لاحظت أن قيمة أي عنصر في R هي قيمة العنصر المشترك بين الصف P و T.

فمثلا أول قيمة في الجدول ، ناتجة من ايجاد العنصر المشترك بين جدول P وجدول T ، وهكذا.

يمكنك كتابة كود للفكرة مع كتابة اختبار لها unit test حتى تتأكد من خلوها من المشاكل على عدة datasets.

عبد الرحمن أحمد أضف ردا

الموضوع لا يعدو عن كونه عمل حلقات تكرارية تقوم بعملية تبديل القيم للحصول على كافة التباديل الممكنة من أجل كل سطر وعمود متقاطعين مع الأخذ بعين الاعتبار الرقم المشترك بينهما، لأن ذلك يحتم عليك نقل كامل السطر أو كامل العمود من أجل القيم الأخرى

ثم احتساب المجاميع للتحقق من أنها تحقق المعادلات، يمكن اعتبارها أشبه بطريقة حل لعبة السودوكو عن طريق الحاسب

سيتم اختزال عدد التباديل وذلك من خلال إقصاء الأرقام غير المشتركة، مثلا المجموعة P1 و T1 حصرا لديها احتمالين وهو إما 2 أو 5 وعليه فلا داعي لتجربة بقية الاحتمالات من أجل بقية أرقامهما مثل 87 و 29 و 6 و 7 و 1 و 8 لأنهما لا يتشاركان فيها وهكذا من أجل البقية ، ويكون الأمر سهل إن انطلقت من مجموعتين يكون المشترك بينهما رقم وحيد لأنه يكون حل حتمي لهما

بما أن المجموعة الأولى فيها 5 أسطر والمجموعة T تمثل 6 أعمدة فيكون لدينا عدد الاحتمالات الأقصى هو

6!x5! = 720x120 = 86400

المشكلة التي وضعت أنا هي للشرح المسألة فقط

أما المشكلة التي أملك فهي أكبر من دالك بكثير

فعدد الاحتمالات قد يصل للمليار

لهدا وضعت المشكلة لإيجاد حل أفضل من الاحتمالات