السلام عليكم
اذا كان عندي ست مصفوفات وكل مصفوفة مكونة من أربع عناصر كالتالي
C1 C2 C3 C4
1 2 3 4 G1
1 1 2 2 G2
2 2 4 1 G3
4 4 4 3 G4
3 3 3 4 G5
1 2 4 3 G6
ما أريده هو خوارزمية لاخراج ثلاث مصفوفات لا يشترك أي منها بنفس القيمة لنفس العمود
بالنسبة للمثال السابق سيكون الناتج G2 , G4 , G5
1 1 2 2 G2
4 4 4 3 G4
3 3 3 4 G5
ملاحظة: أريد ان تكون الخوارزمية سريعة وليست O(n^2)
قولوا لا اله الا الله تفلحوا
ومن يبتغي غير الاسلام دينا فلن يقبل منه وهو في الاخرة من الخاسرين- صدق الله العظيم
اعتقد انه لا وجود لخوارزمية تقوم بذلك في زمن اقل. قد توجد ولكن لبعض الحالات الخاصة .
كنت قد أرهقت نفسي في ابتكار كود لتسريع العملية فما وجدت افضل من استخدام hash function ولكن بعد التفكير بالموضوع استنتجت أن هذه الطريقة لا تنفع الا اذا كانت المصفوفة مكونة من عنصرين فقط
كنت أود أن اشرح تجربتي مع الكود ولكن للأسف الكود معقد ويحتاج الى وقت كبير لتوضيحه ولكن لا مانع من ذكر نبذة عنه, الكود يقوم بتقسيم المصفوفات حسب العنصر الأول ثم يقوم تقسيم كل تقسيمة حسب العنصر الثاني
بقي الان أن نكون المجموعات من أفرع الشجرة حيث أن كل مصفوفة تابعة لفرع مختلف تكون بالتأكيد لها عناصر مختلفة, ولكن كما ذكرت بالبداية أن هذه الطريقة لا تنفع اذا كانت المصفوفة بها أكثر من عنصرين
ولكن أرجو من الاخوة الأعضاء عدم اليأس من هذه الخوارزمية ومحاولة ايجاد حل لها
شكرا لمن حاول ايجاد الحل وارجو له التوفيق
وشكرا
تم تعديل هذه المشاركة بواسطة akramKamal في 4 مايو 2011 في 13:44
قولوا لا اله الا الله تفلحوا
ومن يبتغي غير الاسلام دينا فلن يقبل منه وهو في الاخرة من الخاسرين- صدق الله العظيم