https://wiki.ta.in.th/index.php?action=history&feed=atom&title=%E0%B8%84%E0%B8%B9%E0%B8%93%E0%B9%80%E0%B8%A1%E0%B8%97%E0%B8%A3%E0%B8%B4%E0%B8%81%E0%B8%8B%E0%B9%8C_2_%28matmul2%29
คูณเมทริกซ์ 2 (matmul2) - Revision history
2026-05-02T23:02:07Z
Revision history for this page on the wiki
MediaWiki 1.33.0-alpha
https://wiki.ta.in.th/index.php?title=%E0%B8%84%E0%B8%B9%E0%B8%93%E0%B9%80%E0%B8%A1%E0%B8%97%E0%B8%A3%E0%B8%B4%E0%B8%81%E0%B8%8B%E0%B9%8C_2_(matmul2)&diff=82&oldid=prev
Tata: Created page with "== โจทย์ == จงเขียนโปรแกรมเพื่อคำนวณว่า เมทริกซ์จำนวน n ตัว มีขนาด..."
2019-03-07T17:10:29Z
<p>Created page with "== โจทย์ == จงเขียนโปรแกรมเพื่อคำนวณว่า เมทริกซ์จำนวน n ตัว มีขนาด..."</p>
<p><b>New page</b></p><div>== โจทย์ ==<br />
จงเขียนโปรแกรมเพื่อคำนวณว่า เมทริกซ์จำนวน n ตัว มีขนาดต่างๆกัน จะเกิดการคูณสมาชิกในเมทริกซ์น้อยที่สุดกี่ครั้ง ในการคูณลูกโซ่เมทริกซ์<br />
<br />
โดยขนาดของเมทริกซ์กำหนดดังนี้ A(i) คือเมทริกซ์ลำดับที่ i จะมีขนาด Dimension(i)*Dimension(i+1) โดย 0<=i<=n-1<br />
<br />
== ข้อมูลนำเข้า ==<br />
บรรทัดแรก ประกอบด้วยจำนวนเต็ม n (1<=n<=100) แทนจำนวนเมทริกซ์<br />
<br />
บรรทัดถัดมา ประกอบด้วยจำนวนเต็ม n+1 จำนวน แทนขนาดของเมทริกซ์<br />
<br />
<br />
== ข้อมูลส่งออก ==<br />
บรรทัดเดียว ประกอบด้วยจำนวนเต็ม 1 จำนวน แทนจำนวนการคูณน้อยที่สุดในการคูณลูกโซ่เมทริกซ์นี้<br />
<br />
<br />
== Sample Test Case ==<br />
input<br />
<pre><br />
5<br />
5 10 15 1 10 5<br />
</pre><br />
output<br />
<pre><br />
275<br />
</pre></div>
Tata