سوال 67

حل تشریحی سوال شماره 67 طراحی الگوریتم

کنکور ارشد مهندسی کامپیوتر 1403

67.

چند مورد از گزاره های زیر دست است؟

  • هر الگوریتم که ضرب دو ماتریس را محاسبه کند، می تواند در همان مرتبه وارون یک ماتریس را محاسبه کند و بالعکس.
  • برای محاسبه ضرب دو چندجمله ای از درجه 16 تعداد فراخوانی های لازم با استفاده از الگوریتم تقسیم و حل ، وقتی که چندجمله ای کوچک تلقی می شود برابر است با 13.

در شبکه جریان داده شده شکل زیر اگر فقط مجاز به افرینش ظرفیت یک یال باشیم ، حداکثر می توان 7 واحد به ظرفیت یک یال آن اضافه کرد تا شبکه حداکثر جریان عبوری را داشته باشیم .

1)

صفر

2)

1

3)

2

4)

3

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ