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: 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: 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: 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: We define a magic square to be an  matrix of distinct positive integers from  to  where the sum of…

A: Solution:

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: 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: 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: 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…