subject

Description:
In this assignment, you are asked to implement a dynamic programming algorithm for the matrix chain multiplication problem, where the goal is to find the most computationally efficient matrix order when multiplying an arbitrary number of matrices in arow. You can assume that the entire input will be given as integers that can be stored using the standard C int type and that matrix sizes will be at least 1.

Input:
The input has the following format. The first number, n ≥ 1, in the test case will tell you how many matrices are in the sequence. The first number will be then followed by n + 1 numbers indicating the size of the dimensions of the matrices. Recall that the given information is enough to fully specify the dimensions of the matrices to be multiplied.
Output:
First, you need to output the minimum number of scalar multiplications needed to multiply the given matrices. Then, print the matrix multiplication sequence, via parentheses, that minimizes the total number of number multiplications and the . for multiplication symbol. Each matrix should be named A#, where # is the matrix number starting at 0 (zero) and ending at n − 1. See the examples below.

Examples of input and output:
2
2 3 5
30
(A0.A1)

3
10 100 5 50
7500
((A0.A1).A2)

3
10 30 5 60
4500
((A0.A1).A2)

6
30 35 15 5 10 20 25
15125
((A0.(A1.A2)).((A3.A4).A5))

ansver
Answers: 3

Other questions on the subject: Computers and Technology

image
Computers and Technology, 21.06.2019 22:00, richellemjordan
Draw the hierarchy chart and design the logic for a program that calculates service charges for hazel's housecleaning service. the program contains housekeeping, detail loop, and end-of-job modules. the main program declares any needed global variables and constants and calls the other modules. the housekeeping module displays a prompt for and accepts a customer's last name. while the user does not enter for the name, the detail loop accepts the number of bathrooms and the number of other rooms to be cleaned. the service charge is computed as $40 plus $15 for each bathroom and $10 for each of the other rooms. the detail loop also displays the service charge and then prompts the user for the next customer's name. the end-of-job module, which executes after the user enters the sentinel value for the name, displays a message that indicates the program is complete.
Answers: 2
image
Computers and Technology, 24.06.2019 00:00, babysisjessica1
For the following example of making a peanut butter and jelly sandwich, identify which are inputs, processes, or outputs: bread scooping and spreading peanut butter plate scooping and spreading jelly finished sandwich putting two pieces of covered bread together dirty plate crumbs
Answers: 2
image
Computers and Technology, 24.06.2019 22:00, justincsh7238
Ican’t open these when it’s just a comment. someone pls explain why this is happening
Answers: 1
image
Computers and Technology, 25.06.2019 15:00, ariana0517
What feature allows users to collaborate on a document by marking the edits one author makes for the other to see?
Answers: 1
You know the right answer?
Description:
In this assignment, you are asked to implement a dynamic programming algorithm fo...

Questions in other subjects:

Konu
Mathematics, 24.02.2021 17:30