59

اسأل رُند, موقع عربي لحل مشاكل المبرمجين.

بسم الله الرحمن الرحيم 

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

اقدم لكم نفسي انا عبد الحميد ابو زعنونة وزملائي إبراهيم معبد ومحمود سعيد, من فلسطين .

انتهينا من

http://askrond.com

,وهو موقع برمجي عربي لحل القضايا و المشاكل البرمجية التي تواجه المبرمجين العرب.

تم الانتهاء من انشاء النسخة التجريبية منه بشكل كامل, وتبقت عملية نشره بين المبرمجين , لذلك نتمنى دعمكم وتسجيلكم في الموقع لحل اي مشكلة قد تواجهكم انتم المبرمجون.

لقد طرحنا الموضوع على المسؤولين في مجموعة عبدالله عيد وقد اعجبتهم الفكرة وشجعونا على السير فيه قدماً , ونحن الآن في انتظار وجهات نظركم على الموقع .

كما نرجو منكم تقديم النصائح لنا عن كيفية الاستمرار والنجاح في المشروع , بالاضافة الى الاسباب التي من شأنها ان تعمل على إفشاله.

ومن الجدير بالذكر بأن عملية الاجابة على الاسئلة تتم من قِبل مجموعة صغيرة من المبرمجين المتطوعين الى الان بالضافة الى الاعضاء الكرام 

ولذلك نرجو ممن لديه القدرة على الإجابة التسجيل والأجابة على الاسئلة بقدر ما يستطيع.

شكراً لكم .


ممكن مساعدة

Write a program to solve the Knapsack problem using hill climbing algorithm. Your code should contain a method called Knapsack, the method takes two parameters, the first is a 2xN array of integers that represents the items and their weight and value and the second is an integer that represents the maximum weight of the knapsack. Assume that the initial state is an empty Knapsack, and the actions are either putting objects in the Knapsack or swapping objects from in and out of the Knapsack.

Your method should print (on the screen) three lines:

The first one represent the chosen items(indices), the second line gives the total weight of the selected items and the last one represent the total value of the selected items.

An example:

weight 5 3 6 12 7

value 2 3 4 7 1

total weight 20

Output:

0 1 3

20

12

Your code should run in real time.