مساعدة في مسألة سي بلس بلس

زائر
أرسل من قبل زائر في السبت, 2007/09/08 - 3:46pm.

الجامعة: غير ذلك
الكلية: غير ذلك
المرحلة: دكتوراه
الاختصاص: غير ذلك

كيفكن شباب؟

عندي مسألة سي بلس بلس يللي بيعرف الحل يبعتو و مشكورين
المسألة:
توفي أحد المزارعين و ترك لأبنائه أرضاً طولها:h(بين الواحد و المئتين)
و عرضها:w (بين الواحد و المئتين)

كان هذا الرجل كثير المعاملات المالية، ولذلك فإن كل قطعة من أرضه ترتبط بمعاملة مالية ما. كل معاملة إما تستلزم
دفع مبلغ معين أو تستلزم قبض مبلغ معين.
أراد الابن الوحيد لهذا الرجل أن يأخذ جزءاً مستطيلاً من هذه الأرض، بحيث أن ناتج مجموع المعاملات المالية في هذا
الجزء المستطيل هو أكبر ما يمكن(المستطيل الذي يجلب أكبر قيمة من الربح للابن).
تمثل عمليات الدفع بأعداد سالبة، وتمثل عمليات القبض بأعداد موجبة، وهكذا يمكننا تمثيل الأرض بشبكة من الأعداد
الموجبة والسالبة.
عليك كتابة برنامج يحسب القيمة العظمى من الربح الذي يستطيع الابن الحصول عليه عند اختياره المستطيل الجزئي
المناسب.
"box.in" الدخل: الملف
السطر الأول فيه رقمين الرقم الأول عرض الارض و التاني طولها...ال h سطر التالية كل واحد منها فيه W رقم....مثال الدخل
:
6 6
-7 -3 4 9 -1 -4
-8 -2 5 -10 0 0
-9 6 6 -9 -8 4
6 -1 7 -10 -4 -5
-5 9 7 -7 -10 8
1 0 7 -1 -5 6
الخرج: الملف "BOX.OUT"
رقم وحيد هو مجموع الأعداد في المستطيل الذي يحوي أكبر مجموع ممكن.
مثال:
45
اذا ما فهمتو المسألة اعملوا جدول فيه أرقام الدخل و بعدين اختارو مستطيل جزئي من الجدول
مجموع ارقامه أكبر ما يمكن..
و شكراً

 
دخول أو تسجيل لإرسال التعليقات | قراءة: 517

خيارات عرض التعليقات

اختر طريقتك المفضلة لعرض التعليقات و اضغط "حفظ الإعدادات" لتفعيل تغييراتك.
السبت, 2007/09/08 - 4:24pm
عضو فعال
صورة Renwar

تاريخ التسجيل: 2005-02-24
مشاركات: 882

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: هندسة برمجيات

كإني شايف انو هي مسألة Simplex
في برامج كتير بتحل مسائل ال simplex جيب حيلا واحد او اعمل واحد بإيدك و حل المسألة
===
مكتوب بالبروفايل تبعك انك سنة أولى
نصيحة لا تعذب حالك بهالشغلات من هلأ
بعدين وين ال ++C بالموضوع ؟
انت بدك حل الخوارزمية و لا كود سي
مين ما كان بيقلبلك الخوارزمية لاي لغة

 
دخول أو تسجيل لإرسال التعليقات
DR.haidora_25 (غير مختبر)
السبت, 2007/09/08 - 9:01pm

الجامعة: غير ذلك
الكلية: غير ذلك
المرحلة: دكتوراه
الاختصاص: غير ذلك

أنا بدي حل الخوارزمية....بعدين برامج متل شو بتقصد؟؟

انا كتبت بالموضوع الرئيسي انو يللي بيعرف الحل بس يبعت رد...

 
دخول أو تسجيل لإرسال التعليقات
السبت, 2007/09/08 - 9:46pm
عضو فعال
صورة Renwar

تاريخ التسجيل: 2005-02-24
مشاركات: 882

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: هندسة برمجيات

واضح انك ما فهمت عليي
أنا قلتلك الحل بردي الاول
مو ذنبي اذا انتي ما فهمت شو يعني simplex
=======
على كل حال فيك تعرف شو هي ال simplex
و بس تقرأ عنها منيح فيك تشوف كيف بتنحل مسألة متل مسألتك
و اذا حبيت فيك تشوف Tools جاهزين
=======
و طبعا اذا ما بدك الطرق العلمية يلي بتفهمك ليش هيك الحل تبع المسألة فيك تعمل الجدول يلي حضرتك حكيت عنو Mr. Green

 
دخول أو تسجيل لإرسال التعليقات
السبت, 2007/09/08 - 9:35pm
صورة Moaz Modallal

تاريخ التسجيل: 2007-04-23
مشاركات: 67

الجامعة: دمشق
الكلية: غير ذلك
المرحلة: السنة الأولى
الاختصاص: غير ذلك

طيب سل جماعة الخير .. بس شي حدا يشفلي الخطأ بهالبرنامج و على فكرة أنا كتير مابحب ال Do....While
و الله يرضى على يلي بيفهمني شو صار :

# include
void main()
{
int q;

int a,b,c;

a=b=c=0;
cin>>q;

do
{
if(q=1)
a++;
if(q=2)
b++;
if(q=3)
c++;
cout<
}while(q!=0);
cin>>q;
cout<

}

و مشكورين سلفآ
}while(q!=0);
cin>

 
دخول أو تسجيل لإرسال التعليقات
DR.haidora_25 (غير مختبر)
السبت, 2007/09/08 - 10:17pm

الجامعة: غير ذلك
الكلية: غير ذلك
المرحلة: دكتوراه
الاختصاص: غير ذلك

انا بدي واحد يبعتلي الحل بالعربي مو يتشاطر عليي...

 
دخول أو تسجيل لإرسال التعليقات
الأحد, 2007/09/09 - 12:37am
عضو فعال
صورة Dr.Siko

تاريخ التسجيل: 2005-10-25
مشاركات: 933

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثالثة

أخي أنا رح قلك ياها بالعربي :

هالمسألة بدها طريقة تسمى بالعربي بـ "الطريقة التراجعية" .. يعني أنك تجرب كل الطرق الممكنة وتشوف أي من الطرق بتصلك للنتيجة المطلوبة ..

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

هي المسألة من مسائل الخوارزميات .. ومالها علاقة بالـC++ يعني مشكلتك مو قواعدية باللغة وإنما بفكرة المسألة ..

 
دخول أو تسجيل لإرسال التعليقات
الأحد, 2007/09/23 - 4:01pm

تاريخ التسجيل: 2007-09-23
مشاركات: 1

الجامعة: غير ذلك
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثالثة
الاختصاص: غير ذلك

ma fhemt shoo beddo el code bel zabt !!
bas oktob ..........if (q==1) badal if (q=1)
for all if statments
o oktob "elseif" badal "if"
bel marrah el tanieh we talteh
ba3deeen 3endak as6or naqsa bel code !! zay cout< ...!
erja3 oktob el code kaman marra o ra7 ashooflak eyyah
...........my regards

life m binary

 
دخول أو تسجيل لإرسال التعليقات
الثلاثاء, 2007/09/25 - 2:40am
عضو فعال
صورة Rammstein

تاريخ التسجيل: 2006-02-27
مشاركات: 177

الجامعة: تشرين
الكلية: الهندسة المعلوماتية
المرحلة: متخرج
الاختصاص: هندسة برمجيات

Perhaps some administrative actions should be taken here against wrong context/title?

 
دخول أو تسجيل لإرسال التعليقات