السلام عليكم
عندي اربع اشكال هندسيه مختلفه(مربع مثلث دائره معين) وكل شكل معلوم مساحته كيف يمكن وضع هذه الاشكال علي شكل هندسي مستطيل مساحته اكبر من مساحه الاربع الاشكال بيحث تكون المساحه المستغله من المستطيل اقل ما يمكن
وجزاكم الله كل الخير
السلام عليكم
عندي اربع اشكال هندسيه مختلفه(مربع مثلث دائره معين) وكل شكل معلوم مساحته كيف يمكن وضع هذه الاشكال علي شكل هندسي مستطيل مساحته اكبر من مساحه الاربع الاشكال بيحث تكون المساحه المستغله من المستطيل اقل ما يمكن
وجزاكم الله كل الخير
المساحة المستهلكة ستكون نفسها مهما اختلف الترتيب، أنت تتكلم عن محاولة ترتيب الأشكال بحيث يمكنك استغلال المساحة المتبقة بشكل أمثل كما يحدث عند تصميم المواقع العامة للمباني؟
تم تعديل هذه المشاركة بواسطة Xacker في 20 نوفمبر 2008 في 17:57
Do as I say, not as I do
We are Anonymous. We are Legion. We don't forgive. We don't forget
السلام عليكــم ورحمـة الله وبركاتــه
Xacker المساحة التي تقصد انها تكون نفسها هي مجموع مساحات الاربع اشكال ... و لكن الأخ hythamzero يقصد مجموع هذه المساحات + المساحات الضائعة التي لا يمكن استغلالها .... يريد ان يضع الاشكال في المستطيل بترتيب معين بحيث تكون المساحات الضائعة اقل ما يمكن :wink:
أرجو الرد من الأخ hythamzero للتأكد من الموضوع و من ثم سأعطيك الإجابة حيث أن هناك أكثر من طريقة لحل مثل هكذا مسألة ...
و شكرا
مواقع أعجبتني :
شكرا اخواني علي الاهتمام بالموضوع
الاخ The Mind انا فعلام اقصد كده وارجواء الاجابه ولو كان هناك اكثر من طريقه ممكن تكتبهم كلهم ده لو مفهوش تعب عليك اخي
وجزاك الله كل الخير
The Mind اقرأ ما كتبته بشكل جيد
اقتباسأنت تتكلم عن محاولة ترتيب الأشكال بحيث يمكنك استغلال المساحة المتبقة بشكل أمثل كما يحدث عند تصميم المواقع العامة للمباني؟
;)
بالمناسبة اختصاصي السابق هندسة مدنية.
على كل بودي أن أعرف الطريقة الاوتوماتيكية لهذا فأنا بانتظارك.
تم تعديل هذه المشاركة بواسطة Xacker في 25 نوفمبر 2008 في 13:21
Do as I say, not as I do
We are Anonymous. We are Legion. We don't forgive. We don't forget
لم اسمع من قبل عن طريقة تفعل ذلك.
Xacker كتب:على كل بودي أن أعرف الطريقة الاوتوماتيكية لهذا فأنا بانتظارك.
أبسط حل هوة تجريب جميع احتمالات تركيب الأشكال .... لكن هذا يحتاج زمن ذو تعقيد أسي و يمكن تطبيق الفكرة باستخدام الخوارزميات التراجعية التي تفيدنا بإيجاد الحل الأمثل بعد بناء شجرة تحوي جميع الاحتمالات..... ربما هناك حلول أسرع ... سوف أبحث عنها.
الفكرة مدروسة من قبل و يتم تطبيقها في معامل الألبسة المتطورة حيث يتم تقسيم القماش إلى الأشكال المطلوبة بأقل ضياع.... و أذكر أني رأيت مشروع لهذه الفكرة بشكل مبسط, و سأحاول جلب معلومات عنه.
سبحان الله.
كنت أقرأ اليوم أسئلة الدورات السابقة لمادة الخوارزميات مع أصدقائي ووجدت مسألة لحل هذه الفكرة و سوف نقوم بحلها بأقرب وقت ان شاء الله.
انتظروا الحل قريبا.
الفرق بين مجموع مساحات الاشكال والمستطيل الحاوي لها ثابت دائما مهما كان موقعهم داخله..
المشكلة تكمن في الكلمة المطاطية (ضائعة) ... متى نسمي قطعة ما انها ضائعة ؟ اذا كان طولها (للاشكال غير المنتظمة نقول قطرها) كذا ؟
وضح اخي يا صاحب السؤال هذه النقطة
و اخي جولد مان ارجو ان تضع توضيح بعين الاعتبار عند وضعك للحل قريبا
اذا وضحت ذلك فالامر لن يختلف عن مسائل مادة
هذا ما يخص التقسيم الالي اما كون التقسيم امثل ام لا فهذه مسالة من مسائل بحوث عمليات
تم تعديل هذه المشاركة بواسطة romanof في 5 ديسمبر 2008 في 19:34
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
أبحث فى موضوع Nesting ، حيث يبحث مهندسى التصنيع فى هذا المجال لوضع الأشكال الهندسية فى الواح مستطيلة بحيث يكون هناك أقل هدر ممكن
ما زلت أنتظر The Mind لتوضيح الحلول التي تكلم عنها فكما قلت، يهمني معرفتها برمجياً :)
Do as I say, not as I do
We are Anonymous. We are Legion. We don't forgive. We don't forget
الموضوع هام لماذا التاخير يرجى ممن لديه طرف الخيط وليكن الحل جماخي
يد الله مع الجماعة وبارك الله فيكم
ياااااااااااااااا شباب وجدت برنامج صغير عالنت بقوم بهذا العمل
مصنوع على الدلفي في طريقة لكشف الكود المصدر وشكرا
للتعاون لحل هذه المسالة
mohamadbesh@yahoo.com
ارجو الرد
يد الله مع الجماعة وبارك الله فيكم
hythamzero كتب:السلام عليكمعندي اربع اشكال هندسيه مختلفه(مربع مثلث دائره معين) وكل شكل معلوم مساحته كيف يمكن وضع هذه الاشكال علي شكل هندسي مستطيل مساحته اكبر من مساحه الاربع الاشكال بيحث تكون المساحه المستغله من المستطيل اقل ما يمكن
وجزاكم الله كل الخير
يوجد مبحث في بحوث العمليات قريب من المسألة التي طرحتها يعرف بالـ Circle Packing يبحث في مسألة وضع مجموعة من الدوائر أشعتها معلومة داخل دائرة (أو اي حاو آخر) بحيث تشغل هذه الدوائر أقصى مساحة متاحة دون أن تتموقع فوق بعضها البعض أو تتجاوز حدود الحاوية الأم.
هذا رابط موضوع جيد و تطبيقي للخوارزمية باللغة الفرنسية
Représentation de la fréquentation d'un forum de discussion (carte démographique)
أما باللغة الانجليزية فيكفي بحث بسيط في الجوجل لتحصل على نتائج كثيرة بالتوفيق
تم تعديل هذه المشاركة بواسطة ytreza في 1 مارس 2009 في 22:39
mohamadpesh كتب:ياااااااااااااااا شباب وجدت برنامج صغير عالنت بقوم بهذا العملمصنوع على الدلفي في طريقة لكشف الكود المصدر وشكرا
لا يمكنك كشف الكودي المصدري.
ما هو اسم البرنامج لو سمحت؟
صاحب الموضوع ذهب في سبات عميق.
Do as I say, not as I do
We are Anonymous. We are Legion. We don't forgive. We don't forget
المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية
جارٍ التحقق من المتواجدين…