سوال 14
حل تشریحی سوال شماره 14 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1400
14.
آرایه از اعداد صحیح داده شده است. زیر دنباله متوالی A[i..j] یک بازه «مثبت» نامیده میشود. اگر جمع اعضای [A[i تا [A[j مثبت بزرگتر از 0 باشد میخواهیم کمترین تعداد بازه های مثبت که تمام اعداد مثبت آرایه را پوشش میدهد پیدا کنیم اگر ورودی آرایه زیر باشد، جواب کدام است؟
1)
5
2)
4
3)
3
4)
2
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،