السلام عليكم
لدينا مجموعة من القضبان ذات طول L
نريد تقسيمها إلى الأطوال التالية:
l1 , l2 , l3 , ... , ln بحيث أن أعداد الأطوال السابقة هي على الترتيب num1,num2,...numn
كيف يمكن إنجاز هذه العملية بأقل هدر ممكن...
على سبيل المثال لدينا مجموعة من القضبان ذات طول L نريد تقسيمها إلى:
5 قطع طول كل منها 3.25
20 قطعة طول كل منها 5.75
75 قطعة طول كل منها 1.65
بأقل هدر ممكن
ولكم جزيل الشكر والتقدير
عدد الإحتمالات هنا
هذا الرقم مكون من 29 خانة فقط !!!
عموما يمكنك القيام بتوليد 100 رقم عشوائي كل منها محصور بين 1 و 100 ثم تخزين هذه الأرقام في متجه
إذا كان الرقم المولد بين 1 و5 نأخذ قطعة 3.25 وإذا كان بين 6 و 25 نأخذ قطعة 5.75 وإذا كان أكبر من ذلك نأخذ قطعة 1.65 ثم نقوم بحساب الهدر الناتج من هذه الطريقة وتخزينه في نهاية المتجه
نقوم بتكرار هذه الطريقة مليون مرة على سبيل المثال وكل مرة نقارن الهدر الناتج بالهدر السابق ونأخذ الأقل وهكذا
بهذه الطريقة سنحتاج إلى متجهين فقط وفي النهاية سيكون لدينا أقل هدر ممكن من هذه الإحتمالات المليون ومعه الطريقة التي تم بها التقطيع
أظن أن هذا الموضوع ينبغي أن ينقل إلى منتدى الخوارزميات
تم تعديل هذه المشاركة بواسطة باسم الموجي في 27 ديسمبر 2007 في 13:57
من أقوال الأئمة
الإمام علي بن أبي طالب -رضي الله عنه-: "الناس ثلاثة : فعالم رباني ، ومتعلم على سبيل النجاة ، وهمج رِعاع غوغاء أتباع كل ناعق ، يميلون مع كل ريح ، لم يستضيئوا بنور العلم ، ولم يلجئوا إلى ركن وثيق".
الإمام مالك -رحمه الله- : " لن يصلح آخر هذه الأمة إلا بما أصلح به أولها ".
الإمام الأوزاعي -رحمه الله- : " عليك بآثار من سلف وإن رفضك الناس وإياك وآراء الرجال وإن زخرفوه لك بالقول ".
الإمام الفضيل بن عياض -رحمه الله- : " عليك بطرق الهدى و لا يضرك قلة السالكين و إياك و طرق الضلالة ولا يغرك كثرة الهالكين ".
علامة الزمان الإمام الألباني -رحمه الله- : " إن الخلاص إلى أيدي هؤلاء الشباب يتمثل في أمرين لا ثالث لهما ؛ التصفية والتربية ".
وكل خير في اتباع من سلف وكل شر في ابتداع من خلف
هذا الموضوع مغلق.
المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية
جارٍ التحقق من المتواجدين…