حل تشریحی سوال شماره 67 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1403
67.
چند مورد از گزاره های زیر دست است؟
- هر الگوریتم که ضرب دو ماتریس را محاسبه کند، می تواند در همان مرتبه وارون یک ماتریس را محاسبه کند و بالعکس.
- برای محاسبه ضرب دو چندجمله ای از درجه 16 تعداد فراخوانی های لازم با استفاده از الگوریتم تقسیم و حل ، وقتی که چندجمله ای کوچک تلقی می شود برابر است با 13.
در شبکه جریان داده شده شکل زیر اگر فقط مجاز به افرینش ظرفیت یک یال باشیم ، حداکثر می توان 7 واحد به ظرفیت یک یال آن اضافه کرد تا شبکه حداکثر جریان عبوری را داشته باشیم .
1)
صفر
2)
1
3)
2
4)
3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،