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

مطلوب خوارزميه

بدأه بسام العيساوي في 23 مارس 2010 · 8 رد · 833 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم ورحمة الله

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

لدي مصفوفه ثنائيه كالتالي :

a,b
c,a
b,c
c,g
d,r

المطلوب خوارزميه بأي لغه بي أتش بي إن أمكن :) تعمل على معرفة العلاقة بين عناصر المصفوفه

بشكل أدق هناك علاقة بين العنصرين

a & c

وهي العنصر

b

لماذا ؟ لأن العنصرين يلتقيان في نفس الموقع عند المدخل :

c,a

وكل عنصر يلتقي مع b في موقع واحد عند

a,b
b,c

أريد أن تعيد الداله هذه القيم الثلاثه أو أكثر على شكل مصفوفه ثلاثيه العنصر الأول والثاني هي العنصرين المشتركين في العنصر الثالث والعنصر الثالث من المصفوفه هو العنصر المشترك بين أول عنصرين يعني :

a,c,b

إن شاء الله تكون الفكرة وصلت وألقى الحل عندكم

وجزاكم الله خير

تم تعديل هذه المشاركة بواسطة bastr3 في 23 مارس 2010 في 05:27

CMS Sfhati , Website Generator


نظام إدارة المحتوى صفحتي ... جربه الآن 


 


small-logo.png

#2

جرب هذا :

1. مر على عناصر العمود الاول عنصر عنصر.

2. كل عنصر تمر عليه ابحث عن العنصر المرتبط معاه واضفه الى قائمة العلاقات الخاصة بالعنصر ثم كرر الخطوة 2 مع هذا العنصر. توقف عندما لا تجد عنصر مرتبط مع العنصر الحالي.

باتوفيق،

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#3

لم أفهم أي شئ, ماذا تعني بهذه الجملة؟

اقتباس
لماذا ؟ لأن العنصرين يلتقيان في نفس الموقع عند المدخل :

و أيضاً ماذا عندما تقول "علاقة" بين عنصرين؟؟

مصري في بلاد الفرنجة.

قريباً اقرأ مقالاتي على It-scoop

#4

الخوارزميه أكيد موجوده بس مش قادر أركز لأنو عندي أكثر من شغله , أعتذر عن الشرح

أنظر إلى الصورة لتفهم المطلوب

:post-21336-12693144586173_thumb.png

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

جربت طرق كثيره أخي ابراهيم ولكن دون جدى فكما قلت أنا مشوش وأخذت مني وقتا طويلا

على فكرة المشروع الذي أعمل عليه مفتوح المصدر يعني رح يفيد الكثير إن شاء الله وهذه هي صفحة المشروع في هذا المنتدى

/index.php?showtopic=183291&view=findpost&p=1074431

post-21336-2196_thumb.png

CMS Sfhati , Website Generator


نظام إدارة المحتوى صفحتي ... جربه الآن 


 


small-logo.png

#5

لا زلت لا أفهم أي شئ, فما علاقة هذه الجداول بما كتبت سابقاً ؟؟

ماذا تريد أن تفعل بالضبط, ما هو الoutput المتوقع!!

كما أنه يوجد خطأ في تصميم قاعدة البيانات, فالعلاقة بين الMall و الProduct ليست one-many بل many-many.

مصري في بلاد الفرنجة.

قريباً اقرأ مقالاتي على It-scoop

#6

علاقة الجداول بما كتبت سابقا هو ماتوصلت له ...

الجداول

product<->category
product<->mall
users<->mall
users<->product

ماسبق هو علاقة موجوده بين جدولين كما في الصورة السابقة

بعد ذلك قمت بإنشاء مصفوفه تحتوي في كل جزء منها أو مدخل أو ماتريد تسميته عنصرين الجدول الأول والجدول المرتبط معه فتصبح المصفوفه كما يلي :

$array[]=product,category
$array[]=product,mall
$array[]=users,mall
$array[]=users,product

ثم قمت بإختصار أسماء الجداول بحروف وحذف المتغير لتصبح شكل المصفوفه كما وضعتها في المشاركة الأولى :

a,b
c,a
b,c
c,g
d,r

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

أنظر إلى جدول المنتجات مرتبط مع القطاعات

لو بحثنا عن جدول القطاعات هل يرتبط مع أي جدول آخر ؟ لا ,, إذا لا يهمنا

نأتي إلى جدول المنتجات هل يرتبط مع جدول آخر ؟ نعم ,, جدول المولات , هل جدول المولات مرتبط مع جدول مرتبط مع جدول المنتجات ؟ نعم إذن هذه الجداول الثلاثه مرتبطه معا , أريد إيجاد الجداول المرتبطه معا وعددها أكثر من إثنين

من ناحية الخطأ في العلاقه لايهمني :) لأنني لا أهتم بقواعد البيانات المهم عندي تنفيذ جملة السيكول ليعمل الموقع

شكرا لإهتمامك

CMS Sfhati , Website Generator


نظام إدارة المحتوى صفحتي ... جربه الآن 


 


small-logo.png

#7
bastr3 كتب:

نأتي إلى جدول المنتجات هل يرتبط مع جدول آخر ؟ نعم ,, جدول المولات , هل جدول المولات مرتبط مع جدول مرتبط مع جدول المنتجات ؟ نعم إذن هذه الجداول الثلاثه مرتبطه معا , أريد إيجاد الجداول المرتبطه معا وعددها أكثر من إثنين

من مثالك السابق ، جدول القطاعات مرتبط مع جدول المنتجات , وجدول المنتجات مرتبط مع جدول المولات. فهل تعتبر من هذا انه توجد علاقه بين جدول القطاعات وجدول المولات؟ ام يجب ان تكون الدائرة مغلقه , بحيث الجدول الذى أبدأ به يجب أن انتهى به؟

أشهد أن لا إله إلا الله وأشهد أن محمدا رسول الله

bnr025.gif

مـــوقـــعـــى

#8

هذا برنامج ب#C يقوم ببناء سلسلة من العناصر المرتبطة, كل ما عليك هو أن تعطيه عنصر البداية في الدالة ExtractChain

class Program
    {
        static char[,] inputVector = {
                {'a','b'},
                {'c','a'},
                {'b','c'},
                {'c','g'},
                {'d','r'}
            };
        static void Main(string[] args)
        {
            foreach (var item in ExtractChain('c'))
            {
                Console.WriteLine(item);
            }
        }

        private static char[] ExtractChain(char startChar)
        {
            List<char> chain = new List<char>();
            char firstChar = startChar;
            char secondChar;
            chain.Add(firstChar);
            while (GetRelatedItemOf(firstChar, out secondChar) && !chain.Contains(secondChar))
            {
                chain.Add(secondChar);
                firstChar = secondChar;
            }
            return chain.ToArray();
        }

        private static bool GetRelatedItemOf(char element, out char relatedElement)
        {
            for (int i = 0; i < inputVector.GetLength(0); i++)
            {
                if (inputVector[i, 0] == element)
                {
                    relatedElement = inputVector[i, 1];
                    return true;
                }
            }
            relatedElement = '^';
            return false;
        }
    }

مصري في بلاد الفرنجة.

قريباً اقرأ مقالاتي على It-scoop

#9
اقتباس
من مثالك السابق ، جدول القطاعات مرتبط مع جدول المنتجات , وجدول المنتجات مرتبط مع جدول المولات. فهل تعتبر من هذا انه توجد علاقه بين جدول القطاعات وجدول المولات؟ ام يجب ان تكون الدائرة مغلقه , بحيث الجدول الذى أبدأ به يجب أن انتهى به؟

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

أشكرك أخي متميز سأقوم بتحويل الكود إلى بي أتش بي وأرى الناتج , شكرا مرة أخرى

تم تعديل هذه المشاركة بواسطة bastr3 في 23 مارس 2010 في 18:39

CMS Sfhati , Website Generator


نظام إدارة المحتوى صفحتي ... جربه الآن 


 


small-logo.png

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