Consider the following problem. INPUT: Positive integers r1, ··· , rn and c1, ··· , cn . OUTPUT: An n by n matrix A with 0/1 entries such that for all i the sum of the ith row in A is ri and the sum of the ith column in A is ci , if such a matrix exists. Think of the problem this way. You want to put pawns on an n by n chessboard so that the ith row has ri pawns and the ith column has ci pawns. Consider the following greedy algorithm that constructs A row by row. Assume that the first i-1 rows have been constructed. Let aj be the number of 10 s in the jth column in the first i-1 rows. Now the ri columns with with maximum cj -aj are assigned 1’s in row i, and the rest of the columns are assigned 00 s. That is, the columns that still needs the most 1’s are given 1’s. Formally prove that this algorithm is correct using an exchange argument.

Q: row space асе

A: Given :- In the above question , a matrix is mention in the above given question   Need to choose…

Q: Given an n×n matrix A and n×1 right-hand side b, write a function that carries out q iterations of…

A: Given an n×n matrix A and n×1 right-hand side b, write a function that carries out q iterations of…

Q: Write a program to create a matrix A(5*5), then replace the diagonal with zeros. Add “break” or…

A: I give the code along with output and code screenshot

Q: Suppose that you are given an m x n integer-valued matrix, with each entry denoting the amount of…

A: Dynamic programming is a viable solution for this situation. In a 2D array, the goal is to record…

Q: Let us see if working with AES-128 is fun or not? Let’s suppose we have got following matrix after…

A: 1. Substitution Bytes Function:- The transformation of the forward byte, called SubBytes, is a…

Q: Q1. Design a generic matrix multiplier. Here 'generic' means the design should work for any matrix…

A: NOTE: Implementation provided in c++ language. Considerations are made as specified in the question:…

Q: Consider the matrix A generated by the following expression A = eye(4) + ones(4) Which of the…

A: Consider matrix A generated by the following expression                            A = eye ( 4)…

Q: Can you help me with a MATLAB code? I want to multiply a 3x3 matrix to every vector of a 3x101…

A: In various computational tasks, it's common to perform matrix multiplication to transform and…

Q: Write a driver function which initializes two rectangular matrices and multiplies them together.…

A: Matrix multiplication is a mathematical operation that takes two matrices as input and produces a…

Q: a) Plot the data points with a circle marker (Python). b) Plot the unique interpolating polynomial…

A: Introduction polynomial interpolation: A technique for guessing values between known data points is…

Q: Create a row vector of 1's that has 4 rows. Now Create a column vector of 1's that has 4 columns.…

A: Code AT Particular point:

Q: 10. Write a function that returns the condition number of a matrix based on the euclidean norm. Test…

A: In Numerical Methods and Analysis, the condition number of a matrix is a measure of how sensitive…

Q: We define a magic square to be an  matrix of distinct positive integers from  to  where the sum of…

A: Solution:

Q: In MATLAB

A: MATLAB is a proprietary multi-paradigm programming language and environment for numerical…

Q: • With the same matrices a, and b, that you generated above, implement the function…

A: please find the code below

Q: 5. Suppose we have two n by n matrices: bu b12 bin ... .. b21 and B = b22 b2n a21 A = a2n а22 ...…

A: Step 1 : Start Step 2 : Define a function matrixProd() which accepts two matrices as parameters and…

Q: Q2: write program for reading matrix A(10,10) by row then make matrix B(45) which represents the…

A: The program creates a two-dimensional array A of size 10 rows and 10 columns.  Find the lower…

Q: Q3: Consider the scores of 12 students in Computer course (X) and Mathematic course (Y) given as…

A: Note: Answering the first three subparts. Task : Create the matrix. Perform the first three given…

Q: Write a program to read and print the elements of tow matrixes A[5][5], B[5][5], then swap the…

A: #include <iostream>using namespace std; int main(){   int A[5][5];   int B[5][5];   for(int…

Q: Using MatLab: Jacobi Method 1. Input a diagonally dominant matrix (3 by 3). 2. Input constants…

A: % Jacobi Method% Prompt user to input a diagonally dominant matrix (3 by 3)disp('Please input a…

Q: y can be rent numbe kample whe )), the total part rst+ prt в )x Ма), the

A:

Q: Write a MATLAB program to solve (i) an arbitrary matrix problem A= M*N where M and N are matrices in…

A: we need to find Multiplication of  two matrix M and N and  then inverse  of resultant matrix using…

Q: Given an n*n matrix. Complete the function below to rotate the matrix 90 degrees clockwise. void…

A: To rotate a matrix 90 degrees clockwise first, convert the matrix to its transpose and then reverse…

Q: Answer them.

A: Since the programming language is not mentioned, I have done the code using Python 3.

Q: Write a MATLAB program that subtract the elements of the Following two matrices A and B only if the…

A: Use the predefined function zeros to assign 0s to the matrix.  Use the predefined function mod to…

Q: Let A be the n x n matrix with n = 1000 and entries A(i, i) = i, A(i, i + 1) = A(i + 1, i) = 1/2,…

A: Given, Let A be the n x n matrix with n = 1000 and entries A(i, i) = i, A(i, i + 1) = A(i + 1, i) =…

Q: If a matrix A has size 5x6 and a matrix B has a size 6x4, then what will be the size of a matrix…

A: Please find the answer in below step.

Q: Write a function is_mat_multipliable() that takes two matrices as inputs: X and Y. If it is possible…

A: Answer:

Q: 17. Let A and B be two n × n matrices. Show that a) (A + B)^t = A^t + B^t . b) (AB)^t = B^t A^t .…

A: Solution 17) a)(A + B)^t = A^t + B^t

Q: Using Floyd's Algorithm 2 compute the values of updated fields in matrices D5 and P5, using given…

A: 1D5 = np.array([ 2 [0, 3, np.inf, 7, np.inf, np.inf, 2], 3 [np.inf, 0, 5, np.inf, np.inf, 1,…

Q: (d) (e) √1+ log² (2), tan² (x) - 1.

A: d. Code: import numpy as np import matplotlib.pyplot as plt x=np.arange(0,1,0.01) # To avoid…

Q: 2. To get the inverse of a matrix, use the inv() command. The inverse of matrix A is >> inv (A)…

A: Solution:   Given,

Q: Using matlab do this. Create a row vector of 1’s that has 4 rows. Now create a column vector of 1's…

A: The MATLAB code for the following problem is given as below:

Q: If you have the following matrix: 8 9 7 4 A= 3 7 6. 12 9 8 6 10 9 7 5 2 Write a Matlab m-file…

A: Input : Matrix A Value of S Output : All the above given 3 operations on matrix A

Q: The file week12.py contains a matrix-valued function, f. More specifically, given any float x, the…

A: numpy.linalg.det() function to calculate the determinant of the matrix returned by f(x). If the…

Q: Given a square matrix of size ?×?�×� that only contains integers, compute the sum of the two…

A: The task is to write a function in Python using NumPy library that takes a square matrix of size n x…

Q: Q1:write program for reading matrix B(5,5), then interchange the element of (1st )column with the…

A: The program declares a two-dimensional array of size 5 rows and 5 columns. Read elements into the…

Q: Take input two numbers row, column from user. Generate a matrix(2-D array) of size row*column and…

A: Requirement - Take input value of row and column of a matrix. Generate random numbers in it using…

Q: Write a matlab code to create a matrix A(5,5), such that: 1- All the elements of A are 1; 2- All the…

A: In this question , we are asked three parts to do in Matlab programming: