 | خوارزمية :: napsack.الخوارزمية :: Neapsack هي خوارزمية القوة الغاشمة لمشكلة الرنية. |
| التحميل الان | |
خوارزمية :: napsack. الترتيب والملخص
الإعلانات
- رخصة:
- Perl Artistic License
- السعر:
- FREE
- اسم الناشر:
- Alexander Anderson
- موقع ويب الناشر:
- http://search.cpan.org/~andale/Algorithm-Knapsack-0.02/lib/Algorithm/Knapsack.pm
خوارزمية :: napsack. العلامات
خوارزمية :: napsack. وصف
الخوارزمية :: napsack هي خوارزمية القوة الغاشمة لمشكلة الرنية. الخوارزمية :: Neapsack هي خوارزمية القوة الغاشمة لمشكلة الرنية. استخدام الخوارزمية :: Neapsack؛ بلدي knapsack $ = الخوارزمية :: napsack-> جديد (السعة => قدرة $، الأوزان => @ الأدوار،)؛ $ napsack-> حساب ()؛ foreach Solution $ ($ knapsack-> الحلول ()) {foreach مؤشر $ الخاص بي (@ {$ solution}) {# افعل شيئا مع أوزان $ }} الأوزان، والعثور على مجموعة فرعية أو مجموعات فرعية من العناصر بحيث لا يكون وزنها الكلي أكبر من بعض السعة ولكن كبيرا قدر الإمكان. هذه الوحدة النمطية تحل حالة خاصة من مشكلة الرنية 0-1 عندما تكون قيمة كل عنصر مساو لها وزن. تقتصر القدرات والأوزان على الأعداد الصحيحة الإيجابية. methodsnew بلدي knapsack بلدي = الخوارزمية :: napsack-> جديد (السعة => قدرة $، والأوزان => @ جديد allgorith :: كائن napsack الجديد. قيمة قدرة $ هي عددا صحيحا إيجابيا و Nightsweight هي إشارة إلى مجموعة من الأعداد الصحيحة الإيجابية، كل منها أقل من قدرة $.comPute $ Neapsack-> Compute ()؛ تكرار على جميع المجموعات الممكنة من الأوزان لحل الرفاة مشكلة. لاحظ أن الوقت المناسب لحل المشكلة ينمو بشكل كبير فيما يتعلق بعدد العناصر (الأوزان) للاختيار من بينها. القضايا الخاصة بيolutions = $ napsack-> الحلول ()؛ إرجاع قائمة الحلول. كل حل هو إشارة إلى مجموعة من الفهارس إلى Waygeights. متطلبات: perl.
خوارزمية :: napsack. برامج ذات صلة
