تالار گفتمان مانشت
سوالاتی از استاد قدسی مربوط به الگوریتم - نسخه‌ی قابل چاپ

سوالاتی از استاد قدسی مربوط به الگوریتم - csharpisatechnology - 14 آبان ۱۳۹۱ ۰۲:۵۵ ق.ظ

عکس ها رو ببینیند ج بدید لطفا:

سوالاتی از استاد قدسی مربوط به الگوریتم - csharpisatechnology - 15 آبان ۱۳۹۱ ۰۳:۰۵ ق.ظ

کسی بلد نبود ؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

RE: سوالاتی از استاد قدسی مربوط به الگوریتم - edge - 15 آبان ۱۳۹۱ ۱۲:۲۳ ب.ظ

for i=0 to n-1
sum=0
for j=i to n-1
sum= sum +a[j]
b[i,j]=sum

پس از مرتبه n2 است

سوالاتی از استاد قدسی مربوط به الگوریتم - SHF - 15 آبان ۱۳۹۱ ۰۲:۲۱ ب.ظ

راستی این کتاب تست دکتر قدسی رو از کجا میشه تهیه کرد؟

RE: سوالاتی از استاد قدسی مربوط به الگوریتم - golabijat - 15 آبان ۱۳۹۱ ۰۵:۲۴ ب.ظ

مشابه تمرین پیوست شده از کتاب ساختار و الگوریتم های دکتر قدسی است:

از مرتبهn2

سوالاتی از استاد قدسی مربوط به الگوریتم - csharpisatechnology - 16 آبان ۱۳۹۱ ۰۹:۱۶ ب.ظ

این کتاب هنوز بیرون داده نشده
اینجا بچه ها در مورد این کتاب بحث کردن:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


شما این الگوریتم رو آورید:
[تصویر:  attachment.php?aid=7606]
اما دوستان تحلیل کنید آیا order_n^3 میشه جوابش؟
===
میشه بگید از کجا حلشو آوردین؟

هیچکس اظهار نظر نمی کنه؟

سوالاتی از استاد قدسی مربوط به الگوریتم - csharpisatechnology - 20 آذر ۱۳۹۱ ۱۲:۰۳ ب.ظ

شاید بشه این کار رو انجام داد ولی مد نظر سوال این هست که یک الگوریتم بهینه چه جوابی خواهد داشت ؟ ممکنه از n^2 کمتر باشه.
واسه همین چون شک داشتم گفتم اگه دوستان این سوالو جایی دیدن جواب بدن

RE: سوالاتی از استاد قدسی مربوط به الگوریتم - farhadk - 20 آذر ۱۳۹۱ ۰۵:۱۹ ب.ظ

حرفی که می زنم فقط یه پیشنهاده نمی دونم درست هست یا نه.
الگوریتم یک ماتریس بالا مثلثی ایجاد می کنه.
مکان [B[1,1 و [B[2,2 و ... بر روی قطر اصلی قرار می گیره مقادیر [A[1 و [A[2 و... هست و نیاز به جمع نداره. شاید بشه از حلقه درآوردشون و مستقیم بر روی قطر اصلی ماتریس کپی کرد.