• پایان فعالیت بخشهای انجمن: امکان ایجاد موضوع یا نوشته جدید برای عموم کاربران غیرفعال شده است

کمک برای حل یک مساله

mehdi0016

کاربر تازه وارد
تاریخ عضویت
12 نوامبر 2004
نوشته‌ها
27
لایک‌ها
0
سلام
کسی میتونه تو حل این مساله کمک کنه:
یه جدول(آرایه دو بعدی یا...) داریم که دارای ۲ ردیف و ۱۰ ستونه. در هر ستون در ردیف اول عدد ۱ یا ۱- قرار داره و در ردیف دوم یه عدد دلخواه.
قضیه اینجاست که باید با حذف یک یا چند ستون جدول(عضو آرایه) ، نتیجه کار طوری باشه که تمام ستون ها با عدد ۱ یک طرف باشن و ستونهایی با عدد -۱ طرف دیگه؛ به شرطی که مجموع اعداد حذف شده حداقل باشند.
جدولش شبیه اینه:
table0.jpg

ولی آرایه هر بار از کاربر دریافت میشه.
پیشاپیش ممنون
 

مسعود اقدسی فام

کاربر تازه وارد
تاریخ عضویت
30 دسامبر 2008
نوشته‌ها
5
لایک‌ها
0
سن
39
سلام
کسی میتونه تو حل این مساله کمک کنه:
یه جدول(آرایه دو بعدی یا...) داریم که دارای ۲ ردیف و ۱۰ ستونه. در هر ستون در ردیف اول عدد ۱ یا ۱- قرار داره و در ردیف دوم یه عدد دلخواه.
قضیه اینجاست که باید با حذف یک یا چند ستون جدول(عضو آرایه) ، نتیجه کار طوری باشه که تمام ستون ها با عدد ۱ یک طرف باشن و ستونهایی با عدد -۱ طرف دیگه؛ به شرطی که مجموع اعداد حذف شده حداقل باشند.
جدولش شبیه اینه:
table0.jpg

ولی آرایه هر بار از کاربر دریافت میشه.
پیشاپیش ممنون

این تصویر آدم رو دچار اشتباه می کنه که سطر اول یک در میان مثبت و منفی باید باشه.

هیچ قانون خاصی که نداره سطر اول؟
 
بالا