چهارمین تمرین طراحی الگوریتم

مهلت تحویل:

 دوشنبه 94/09/09 

چهارشنبه 94/09/11

طریقه تحویل:

نام فایل حاوی برنامه را شماره دانشجویی خود قرار داده و به [e-mail] ایمیل کنید. برای مثال اگر شماره دانشجویی شما 12345 باشد، نام فایل بایستی

 12345.java

باشد.

صورت سوال:

برنامه پیدا کردن طریقه ضرب ماتریس ها (پرانتزگذاری) به منظور یافتن حالتی که کمترین تعداد ضرب عددی را نیاز داشته باشد به زبان جاوا بنویسید.

ورودی: 

فایلی به نام input.txt حاوی موارد زیر:

خط اول تعداد ماتریس هایی که باید در هم ضرب شوند.

و در خطوط بعدی، در هر خط ابعاد ماتریس ها به ترتیب می آید.( ابعاد با کاما از هم جدا شده اند)

خروجی:

فایلی به نام output.txt حاوی موارد زیر:

خط اول حداقل تعداد ضرب لازم

خط دوم تعداد حالتی که می توان این ماتریس ها را پرانتز گذاری کرد.

مثال:

input.txt

4

5,2

2,3

3,4

4,6

output.txt

132

5