تبلیغات
الف مثل المپیاد - دوتا سوال الگوریتم
در این درگه که گه گه که که و که که شود ناگه/مشو غره به امروزت که از فردا نه ای آگه
درباره وبلاگ

آرشیو

طبقه بندی

آخرین پستها

پیوندها

پیوندهای روزانه

صفحات جانبی

نویسندگان

آمار وبلاگ


سلام به همگی ! شب و روزتون به خیر !
بعد از مدت ها دو تا سوال الگوریتم گذاشتیم !
امید واریم به دردتون بخوره
سوال اول) n تا عدد داریم قراره برای هر جفت از اونا حاصل ضربشونو حساب کنیم بعد با هم جمع بزنیم !
مثلا برای اعداد n=3 , اعداد : 1و21و4 حاصل می شه  1*21 + 21*4 + 1*4= 109
سعی کنید جوابتون از (O(n باشه !

سوال دوم)یه جدول n*m داریم که توی هر خونه از اون یه عدد صحیح نوشته شده(منفی هم شاید باشه)
در ابتدا روی خونه (1,1) جدول ایستادیم و می خوایم برسیم به خونه ی (n,m) !
بعد مجازیم از هر خونه یا به خونه ی سمت راست و یا به خونه ی پایینش بریم ! در ضمن روی هر خونه هم که قرار بگیریم به اندازه ی عددی که اونجا نوشته شده سود می بریم ( اگه منفی باشه می شه ضرر دیگه )
می خوایم مسیری رو بریم که بیشترین سود ممکن رو ببریم !بعد الگوریتمتون باید اون سودو به ما بگه!
مثلا اگه n=3 , m=3 , جدول هم این شکلی باشه
-90   -1    1
 100 -90   1
 1    1    1
جواب می شه :
1-1-90+100+1=11
الگوریتمی از (O(n*m بدید که باش این حساب بشه !

پ.ن: اینجا باید سوت زد ! مثال غلط بود درست شد ! با تشکر از معین !
=====
پ.ن: فرتاش جون زحمت کشیدند چند تا سوال نظر دادن . واسه این که این پست زیاد نشه از همون جا بخونید. جواباشم نظر خصوصی بدید. دمتون گرم


نوشته شده توسط :امین قیاسی
هشتم آذر 90-01:37