Homework Answers
Russian peasant multiplication-------->
Write each number at the head of a column----->
26 47
Double the number in the first column, and halve the number in the second column------->
26 47
52 23
If the number in the second column is even, cross out that entire row.
(if not able to make a cross on number then make an underline )
Keep doubling, halving, and crossing out until the number in the second column is 1.
26 47
52 23
104 11
208 5
416 2
832 1
Add up the remaining numbers in the first column---->
26 47
52 23
104 11
208 5
416 2
+832 1
------------
1222
So the answer of 26 . 47 = 1222
b) Output of multiplication n by m or m by n will be the same by using Russian peasant algorithm
But from the standpoint of time efficiency it matters.
If second number is greater then it will take more time and if less then it will take less time.
Because doubling, halving, and crossing out will increase if second number is greater than first number.
Add Answer to:
a. Apply the Russian peasant algorithm to compute 26 middot 47. b. From the standpoint of...
From the standpoint of time efficiency, does it matter whether we multiply n by m or...
From the standpoint of time efficiency, does it matter whether we multiply n by m or m by n by the Russian Peasant multiplication?
Consider the following algorithm: a. What does this algorithm compute? b. Compute the running time of...
Consider the following algorithm:
a. What does this algorithm compute?
b. Compute the running time of this algorithm.
ALGORITHM Mystery(n) //Input: A nonnegative integer n for ← 1 to n do return S
Dijkstra’s Algorithm: You have to implement the Dijkstra’s algorithm and apply it on the graph provided below. You have to take the input from the user as an adjacency matrix representing the graph,...
Dijkstra’s Algorithm: You have to implement the Dijkstra’s
algorithm and apply it on the graph provided below.
You have to take the input from the user as an adjacency matrix
representing the graph, the source, the destination. Then you have
to apply the Dijkstra’s algorithm to find the shortest path from
the source and the destination, and find the shortest
route between the source and the destination.
For the input you have to read it from a file. It will...
In this exercise we will extend the Knuth-Morris-Pratt algorithm from class. Assume the set 2 of...
In this exercise we will extend the Knuth-Morris-Pratt algorithm from class. Assume the set 2 of characters consists only of the 26 characters of the alphabet and assume that the text T is a sequence of n characters of 2. Let m be the length of the pattern P. Change the Knuth-Morris-Pratt algorithm so that it returns the position of all matches of P in T. If, for example, T aaaa" and P aa" then 3 matches should be returned...
linear programming: where is i and m coming from in step5, from the second image?The algorithm...
linear programming:
where is i and m coming from in step5, from the second
image?The algorithm is in the first image
i
am not looking for a solution, i am trying to figure out what the
variable i and m stand for
The Simplex Algorithm for Maximum Tableaus - (1) The current tableau is of the form (ind. var.'s) a 2,2 ... ain 2,1 2,2 azn --(dep. var.'s) c c ... d -f (2) If b.b2,...,b-20, go to (6). Otherwise,...
1. Warshall's Algorithm To which other algorithm from our course is Wasrhall's Transitive Closure algorithm most...
1. Warshall's Algorithm To which other algorithm from our course is Wasrhall's Transitive Closure algorithm most structurally similar? A) Dijkstra B) Floyd C) Kadane D) Karatsuba E) Kruskal F) Prim G) Strassen 2. Powers of Adjacency Matrix Which is true of an Adjacency Matrix of a directed graph raised to the k-th power (A^k) A) A^k [i][j] = 1 if there is an edge of length k from vertex i to vertex j B) A^k [i][j] = 1 if there...
please answer a and b 13. The six numbers below are drawn from N(26, 2.5). Compute...
please answer a and b
13. The six numbers below are drawn from N(26, 2.5). Compute by hand their standard scores. (Just type in your answers; remember, by-hand calculations need not be shown.) a. 27.5-0.6 b. 35.0 3.6 c. 28.5-1 d. 31-2 e. 23.5-1 f. 25.5-0.2 b. What relationship do you see between the number, its z-score, and the mean of the distribution?
Please show work clearly. Thanks 4. Suppose you had n matrices with dimensions: ai xbi ,a2...
Please show work clearly. Thanks
4. Suppose you had n matrices with dimensions: ai xbi ,a2 x b2. . . . ,a,, X bn. Your goal is to determine, given two integers s and t, whether it is possible to multiply a sequence from the list of given matrices together, in any order and possibly not using all of the matrices, to end up with a matrix with dimensions s × t. For example, if the list of matrix dimensions...
CME 210 Principles of Chemical Engineering Assignment 5 Due on: May 26, 2019 Solve the following problems from the...
CME 210 Principles of Chemical Engineering Assignment 5 Due on: May 26, 2019 Solve the following problems from the text book(3rd Edition): 1. Problem 5.1 5.1. A liquid mixture containing 40.0 wt% n-octane and the balance n-decane flows into a tank mounted on a balance. The mass in kg indicated by the scale is plotted against time. The data fall on a straight line that passes through the points(3 min, m-150 kg) and ( 10 min, m-250 kg (a) Estimate...
3) Out of the following, name which kind of attack you carried out in part 1...
3) Out of the following, name which kind of attack you carried out in part 1 and part2: a. ciphertext only, b. known plaintext, c. chosen plaintext, d. chosen ciphertext. Explain your answer Problem 3 10 points] A 4-bit long message was encrypted using one-time pad to yield a cipher-text “1010” Assuming the message space consists of all 4-bit long messages, what is the probability that the corresponding plaintext was “1001”? Explain your answer. Problem 4 Assume we perform a...
Consider the following algorithm:
a. What does this algorithm compute?
b. Compute the running time of this algorithm.
ALGORITHM Mystery(n) //Input: A nonnegative integer n for ← 1 to n do return S
Dijkstra’s Algorithm: You have to implement the Dijkstra’s
algorithm and apply it on the graph provided below.
You have to take the input from the user as an adjacency matrix
representing the graph, the source, the destination. Then you have
to apply the Dijkstra’s algorithm to find the shortest path from
the source and the destination, and find the shortest
route between the source and the destination.
For the input you have to read it from a file. It will...
linear programming:
where is i and m coming from in step5, from the second
image?The algorithm is in the first image
i
am not looking for a solution, i am trying to figure out what the
variable i and m stand for
The Simplex Algorithm for Maximum Tableaus - (1) The current tableau is of the form (ind. var.'s) a 2,2 ... ain 2,1 2,2 azn --(dep. var.'s) c c ... d -f (2) If b.b2,...,b-20, go to (6). Otherwise,...
please answer a and b
13. The six numbers below are drawn from N(26, 2.5). Compute by hand their standard scores. (Just type in your answers; remember, by-hand calculations need not be shown.) a. 27.5-0.6 b. 35.0 3.6 c. 28.5-1 d. 31-2 e. 23.5-1 f. 25.5-0.2 b. What relationship do you see between the number, its z-score, and the mean of the distribution?
Please show work clearly. Thanks
4. Suppose you had n matrices with dimensions: ai xbi ,a2 x b2. . . . ,a,, X bn. Your goal is to determine, given two integers s and t, whether it is possible to multiply a sequence from the list of given matrices together, in any order and possibly not using all of the matrices, to end up with a matrix with dimensions s × t. For example, if the list of matrix dimensions...
CME 210 Principles of Chemical Engineering Assignment 5 Due on: May 26, 2019 Solve the following problems from the text book(3rd Edition): 1. Problem 5.1 5.1. A liquid mixture containing 40.0 wt% n-octane and the balance n-decane flows into a tank mounted on a balance. The mass in kg indicated by the scale is plotted against time. The data fall on a straight line that passes through the points(3 min, m-150 kg) and ( 10 min, m-250 kg (a) Estimate...
Most questions answered within 3 hours.
-
Question:
Evaluation: Answer both (a) and (b): (a) Looking at
Table 6.1 in our text, explain...
asked 6 minutes ago -
What is the maximum number of edges that a graph on 7 vertices can
have if...
asked 28 minutes ago -
Question 05
(a) i) What are the three type of general defects in welding?
ii) Explain...
asked 12 minutes ago -
If the wage rate increases from $12 to $16 and, as a result, the
quantity demanded...
asked 18 minutes ago -
the slime layer external to the prokaryotic cell wall is called
the ?
asked 26 minutes ago -
Cheyenne Company must decide whether to make or buy some of its
components. The costs of...
asked 29 minutes ago -
What is the entropy change for mixing 1 liter of a monoatomic
ideal gas (call it...
asked 27 minutes ago -
A company that has 150 employees chooses a committee of 11 to
represent employee retirement issues....
asked 49 minutes ago -
the
force between two 2.11 x 10^-4 C charges that are 2.11 meters apart
is ______N?
asked 1 hour ago -
A truck of mass m slows from speed v0 to speed v in a
time t....
asked 49 minutes ago -
A 60kg box rests on a floor with a coefficient of kinetic
friction of 0.600 and...
asked 47 minutes ago -
if you cut off ANS innervation what would happen to the heart
rate?
asked 47 minutes ago