Give a recursive algorithm MATRIX-CHAIN-MULTIPLY (A, s, i, j) that actually performs the optimal matrix-chain multiplication, given the sequence of matrices.
â¨A1,A2,....,Anâ©
the s table computed by MATRIX-CHAIN-ORDER, and the indices i and j. (The initial call would be MATRIX-CHAIN-MULTIPLY (A, s, 1, n).)
Answers
Answer:
Follows are the code to this question:
MATRIX_CHAIN_MULTIPLY(A,s,i,j)//defining a method MATRIX_CHAIN_MULTIPLY that accepts 4 parameters
if(i == j)//use if block to check i and j value is equal
return A[i]//return array values
if(j == i+1)//use another if block to check j value is equal to incrementing value of i
return A[i]*A[j];//return multiplication of array
else//defining else block
x1 = MATRIX_CHAIN_MULTIPLY(A,s,i,S[i,j])//x1 variable to call above method
x2 = MATRIX_CHAIN_MULTIPLY(A,s,S[i,j]+1,j)//x2 variable to call above method
return B1*B2//return multiplication of method holding value
Explanation:
Please find the attached file of the complete question:
In the code, a method "MATRIX_CHAIN_MULTIPLY" is declared, which accepts parameters and uses a conditional statement to check value, which can be defined as follows:
In the first, if block, it checks the variable "i and j" value that is equal if it is true it will return an array.In the second if it checks variable j value is equal to incrementing the value of i, if this is true it will return multiplication of array.In the else block two-variable "x1, x2" is used that calls the above method and returns its multiplicating value.
Related Questions
PLEASE HELP TAKING TEST NOW!!! Of the following websites, the least trustworthy is one that (1 point)
has the author's name and the current year as the date the site was posted
O has in-depth information and has a .gov URL
O has photographs and a copyright date of 1997
O has a company logo and the results of independent research
Answers
Here's all the right answers.
1. What is the main purpose of a graphic organizer?
Answer: B
2. Which of the following website publishers would be considered an authoritative source about the cultures of ancient Mesopotamia?
Answer: C
3. Which of the following websites is the least biased?
Answer: D
4. Which of the following is true about graphic organizers?
Answer: A
5. Of the following websites, the least trustworthy is one that...
Answer: C
An algorithm can have an output and an outcome
A) True
B) False
Answers
vector graphics are composed of solid __________,curves and other __________ shapes
Answers
Answer:
Lines; geometric.
Explanation:
Graphic design can be defined as an artistic process used for the creation of art works such as logos.
In the creation of various graphic files such as in 2-D or 3-D we can use a variety of software applications or programs such as Blender basics, Adobe photoshop, illustrator, Coreldraw, etc.
Graphic design involves the use of vector graphics, bitmap graphics or raster graphics.
Vector graphics are composed of solid lines, curves and other geometric shapes that are typically defined by series of mathematical instructions. Thus, vector graphics can be scaled to a smaller or larger size without any change in its quality.
The current calendar, called the Gregorian calendar, was introduced in 1582. Every year divisible by four was declared to be a leap year, with the exception of the years ending in 00 (that is those divisible by 100) and not divisible by 400. For instance, the years 1600 and 2000 are leap years, but 1700, 1800, and 1900 are not. Write a program that requests a year as input and states whether it is a leap year. (Test the program on the years 2008, 2009, 1900, and 2000.)
Answers
Solution :
Public Function Is a Leap_Year(Year As_Integer) As Integer
'Dim Tor_F for local variable declaring if value is t/f.
Dim TorF As For Boolean
'Pre conditions: Year > 1581 and Year < 3000
If Year > 1581 And Year <> 1700 Or 1800 Or 1900 Then
IsLeapYear = Year / 4
Else
IsLeapYear = False
TorF = False
End If
End Function
A web feed:
A. runs a ticker tape of all your friends' comments on a social
networking site.
B. lists all the activity and postings that are occurring on a website.
C. alerts news watchers of a breaking story they can watch on TV or
online.
D. notifies users that new content has been added to a specific
website.
Answers
Web feed notifies users that new content has been added to a specific website. Then the correct option is D.
What is a web feed?The frequent regular update of the content or information given to the user through data format is known as a web feed.
It notifies users that new content has been added to a specific website.
Thus, the correct option is D.
More about the web feed link is given below.
https://brainly.com/question/11319715
#SPJ2
set screw compression and indenter are all types of
a. compression couplings.
b. threaded connectors.
C. rain-tight fittings.
D. threadless connecters and couplings.
Answers
nAnswer:
A.
Explanation:
The compression couplings can be defined as a set of screw, compression, and indenter. A compression fitting is a type of coupling used to connect pipes. A compression couplings is used to connect fixtures and tubings.
It contains screw, compression, and indenter. Therefore, option A is correct answer.
Answer:
dude above me capping its threadless connectors stay strong king
Explanation:
a network designed for ....... is one that delivers consistent reliable performance 24hours a day
a. security
b. Durability
c. manageability
d. availability no
Answers
Answer:
d. availability
Explanation:
Availability can be defined as the quality of a thing, system, business, service or person to be available at all times (24 hours a day) to the group of people that uses it.
This ultimately implies that, availability is a state of being consistently accessible to the end users on daily basis without any downtime or failure.
Hence, a network designed for availability is one that delivers consistent reliable performance 24 hours a day to the end users.
Question 3 of 10
What is one task of a system optimization tool?
A. Identifies which programs to begin automatically when you start
your computer
B. Downloads all free programs available to you on the Internet
C. Troubleshoots malfunctioning software, such as word processing
software
D. Troubleshoots malfunctioning hardware, such as a mouse or
keyboard
Answers
The OS optimization tool includes the ability to automate and help with some of the common clean up tasks that are tipically run just before using the prepared image. This includes system Clean up tasks and clearing information. Answer: A, identifies which programs to begin automatically when you start your computer.
Some routine cleanup procedures that are often performed right before using the produced image can be automated by the OS optimization tool, and it can also assist with these operations. Thus, option A is correct.
What one task of a system optimization tool?One of the features of the Windows OS Optimization Tool for Horizon is the ability to automate and aid in a few of the routine cleanup procedures that are frequently performed just before employing the prepared image.
There are three parts to every optimization problem: an objective function, choice variables, and constraints.
The term “formulating an optimization concern” refers to the process of turning a “real-world” issue into the mathematical equations and variables that make up these three parts.
To make the image cleaner and ready for usage with Horizon, they comprise system cleanup procedures and information cleaning.
Therefore, This involves clearing information and performing system cleanup chores.
Learn more about optimization tool here:
https://brainly.com/question/24843744
#SPJ5
Hey system has defined specific Quetion that describe how signals are sent over connections. Which layer of the transmission control protocol model provides this function?
Answers
Complete Question:
A system has defined specifications that describe how signals are sent over connections. Which layer of the Transmission Control Protocol/Internet Protocol (TCP/IP) model provides this function?
Group of answer choices.
A. Transport
B. Network
C. Data link
D. Physical
Answer:
A. Transport
Explanation:
Transmission Control Protocol/Internet Protocol (TCP/IP) model is a standard communication protocol used for interconnecting network devices such as routers, switches, host computers and access points over the internet.
A system has defined specifications that describe how signals are sent over connections. The layer of the Transmission Control Protocol/Internet Protocol (TCP/IP) model that provides these functions is the transport layer.
The transport layer comprises of two (2) standard protocols and these are TCP and UDP.
TCP is an acronym for Transmission Control Protocol and it is one of the essential and important protocol of the internet protocol network. This simply means that, it is an essential part of the TCP/IP network. The TCP has a wide range of applications in the following areas, file transfers, world wide web, remote administration, e-mail, etc.
The TCP connection are mainly established in the network using the three-way handshake.
UDP is an acronym for user datagram protocol and it enables the transfer or exchange of data between network devices.
A _is a short descriptive label that you assign to webpages, photos,
videos, blog posts, email messages, and other digital content so that it is
easier to locate at a later time. It is also the name for part of a coding
element in HTML. *
Answers
How do Agile and DevOps interrelate?
Answers
Answer:
DevOps is a practice of bringing development and operations teams together whereas Agile is an iterative approach that focuses on collaboration, customer feedback and small rapid releases.
PHOTOSHOP IS A GRAPHICS EDITING PROGRAM CREATED WITH IMAGES KNOWN AS________
Answers
Answer:
Adobe
Explanation:
Write a program that reads a list of integers, and outputs whether the list contains all even numbers, odd numbers, or neither. The input begins with an integer indicating the number of integers that follow. Assume that the list will always contain less than 20 integers.
Ex: If the input is:
5 2 4 6 8 10
the output is:
all even
Ex: If the input is:
5 1 3 5 7 9
the output is:
all odd
Ex: If the input is:
5 1 2 3 4 5
the output is:
not even or odd
Your program must define and call the following two functions. IsArrayEven returns true if all integers in the array are even and false otherwise. IsArrayOdd returns true if all integers in the array are odd and false otherwise.
bool IsArrayEven(int inputVals[], int numVals)
bool IsArrayOdd(int inputVals[], int numVals)
#include
#include
/* Define your function here */
int main(void) {
/* Type your code here. Remember to include the bool library*/
return 0;
}
Answers
Explanation:
Not sure what level that's at, or how you're expected to manage memory, so I'll write it in a "safe" manner and you can adjust accordingly.
Notably, I'm allocating memory dynamically at the moment. If you're not used to that, you might want to change that. Also, the c compiler I'm using (gcc) doesn't handle the bool type, so I used int. You may need to change that.
Also, if you change it to use fixed arrays instead of malloc, realloc and free, then you don't need to include stdlib.h.
The code below builds successfully with gcc, so if you have any issues, it will be in translating to another compiler/language.
Answer:
#include <stdio.h>
#include <stdlib.h>
int isArrayOdd(int *inputVals, int numVals){
int n, rval = 1;
for(n = 0; n < numVals && rval; n++){
rval &= inputVals[n] & 1;
}
return rval;
}
int isArrayEven(int *inputVals, int numVals){
int n, rval = 1;
for(n = 0; n < numVals && rval; n++){
rval &= 1 - (inputVals[n] & 1);
}
return rval;
}
int main(void) {
/*
I'm writing this to allow any quantity of numbers,
using malloc to allocate the memory for them dynamically.
You may want to modify this to match the level that your
class is in.
*/
int *numbers, quantity = 0, input;
numbers = (int *) malloc(sizeof(int));
printf("Please enter a number, or hit \"q\" to quit: ");
while(scanf("%i", &input) == 1){
quantity++;
numbers = (int *) realloc(numbers, quantity * sizeof(int));
numbers[quantity - 1] = input;
printf("\nyou entered %i\n", numbers[quantity - 1]);
}
if(isArrayOdd(numbers, quantity)){
printf("all odd\n");
}else if(isArrayEven(numbers, quantity)){
printf("all even\n");
}else{
printf("not even or odd\n");
}
free(numbers);
return 0;
}
=================================================================
BONUS! BONUS! BONUS! BONUS! BONUS! BONUS! BONUS!
=================================================================
The inefficiency of the logic dictated in the assignment drove me nuts, so here's one that's ridiculously simpler and does exactly the same job:
#include <stdio.h>
int main(void) {
int input, oddEven = -1;
printf("Please enter a number, or hit \"q\" to quit: ");
while(scanf("%i", &input) == 1){
printf("\nyou entered %i\n", input);
if(oddEven == -1){
oddEven = input & 1;
}else if(oddEven != (input & 1)){
oddEven = 2;
}
}
switch(oddEven){
case 0:
printf("The numbers are all even\n");
break;
case 1:
printf("The numbers are all odd\n");
break;
case 2:
printf("The numbers are both odd and even\n");
break;
default:
// should never happen
printf("Something odd happened.");
}
return 0;
}
do you humans know what math is?
Answers
Some do some dont Albert einstein has the biggest brain :))