PDA

نسخه کامل مشاهده نسخه کامل : طراحی الگوریتم ها



mahclieh
25-11-2007, 21:58
لیست مرکب از nعدد صحیح مثبت مفروض است این را به دو لیست کوچکتر افراز کنید که اندازه هر یک n/2 باشد به قسمی که اختلاف میان حاصل جمع اعداد صحیصح موجود در لیست در دو لیست کوجکتر حداقل باشد پیچیدگی زمانی الگوریتم خود را تعیین کنید می تواند فرض کنید n مضربی از 2 است

Maryam Lahijani
07-03-2009, 17:12
سلام
سوال بالا سوال منم هست کسی جوابشو نمیدونه؟اگر در حالتی که اختلاف میان حاصل جمع اعداد صحیصح موجود در لیست در دو لیست کوجکتر حداکثر باشه رو هم می دونین بگین.