The budgeted paper towel problem: input: a vector V of m different boxes of toilet paper sold by Amazon, where each box is a pair (c,g) indicating the cost and the number of paper rolls in that pack; and k, the maximum amount of money one can spend on the paper towels. output: a list of distinct boxes not exceeding the total cost k and of maximum number of rolls Design and write the pseudocode for a dynamic programming algorithm that solves the problem. If you write multiple drafts, mark clearly your final draft.

Q: Problem 4 Assuming that each tour can be generated in constant time, what will be the efficiency…

A: Θ(n!)

Q: Given the following vectors x = [1, 3, 5, 7, 6, 8, 5, 2], y = [7, 11, 9, 6, 4, 3, 1, 3], z = [3, 5,…

A: In the R program, first create x,y, and z three vectors. After creating the vector bind all these…

Q: The weighted, undirected graph below represents a transit system, in which the vertices are train…

A:

Q: A B A OUT Figure 1.7: A combinational logic circuit. BU ABC

A: a b c ((¬a ∧ (¬b ∧ c)) ∨ ((¬a ∧ (b ∧ c)) ∨ (a ∧ (b ∧ c)))) F F F                        F F F T…

Q: Problem 11 Write an algorithm in pseudo code that, for a given graph, outputs vertices of each…

A: Algorithm for pseudo graph: 1. First initialize all vertices are unvisited. 2.  a. If  vertex v is…

Q: /** Determine if the coordinates (x, y) describe a unit vector * * @param x the x-coordinate of a…

A: Unit Vector: A vector with a magnitude (length) of one is known as a unit vector. A point on the…

Q: A Circle and Two Squares Imagine a circle and two squares: a smaller and a bigger one. For the…

A: Algorithm -  Take input from user. Now use the below logic  -  length_big_square = 2 * r…

Q: Write a function vector append(vector a, vector b) That appends one vector after another. For…

A: The C++ code is given below with output screenshot

Q: Write a program that asks the students to enter the number of courses they each have and then, store…

A: Refer below the sample program in C++ that meets the requirements specified:

Q: In PYTHON  Define a vector of integers with 5 elements  Write the following functions -…

A: Algorithm of the code: 1. Create a list of numbers called vector. 2. Define a function vector_sum…

Q: Numbers can be regarded as product of its factors. For example, 8 = 2 x 2 x 2;   = 2 x 4. Write a…

A: As the programming language is not mentioned here, we are using PythonThe Python code is given below…

Q: Input: A set of n movies. A positive integer k. A positive integer q. A function f that takes two…

A: Answer: Given, Set of n movies, positive constant k and q  and {X,Y} ∈ n I have written algorithm…

Q: Using R software, create a function that returns the square root of a vector x. However, it uses a…

A: Hi.   Let's move on to the code in the next step. I have included comments in the code that will…

Q: Problem Statement Create a program that will compute the sum of an identified column in a matrix.…

A: Here I have taken input from the user and then created the loop till N is not 0. Next, I have…

Q: Numbers can be regarded as product of its factors. For example, 8 = 2 x 2 x 2;   = 2 x 4. Write a…

A: Numbers can be regarded as product of its factors. For example,8 = 2 x 2 x 2;  = 2 x 4.Write a…

Q: A university assigns student IDs of the form 1, 2, 3, . such that if n students are currently…

A: Solution ::  Let's see first what is thread and its uses ?  Answer ::  In computer science, a thread…

Q: matlab

A: Given code:

Q: Write a recursive function named binarySearch that accepts a reference to a sorted vector of…

A: Define a function named binarySearch that takes a sorted vector v of integers, an integer, and two…

Q: Integer numElements is read from input. Given the integer vector yearlyMiles with the size of…

A: Declare variables numElements, sumBonus and vector yearlyMiles. Read the value of numElements from…

Q: Write a MATLAB program to ask the user to enter a 1 x 5 vector of numbers. Determine the size of the…

A: The solution is an given below :

Q: Word games are a fun way to test a player's general knowledge. Program a word game in which a player…

A: We need to write a Java code for the given scenario.

Q: Numbers can be regarded as product of its factors. For example, 8 = 2 x 2 x 2;   = 2 x 4. Write a…

A: Program that takes an integer n as input and returns all possible combinations of its factors:The…

Q: Numbers can be regarded as product of its factors. For example, 8 = 2 x 2 x 2;   = 2 x 4. Write a…

A: The function uses backtracking to generate all possible factor combinations. It starts with a factor…

Q: x PROBLEM DESCRIPTION: The density of freshwater can be computed as a function of temperature with…

A: The answer is  : %vector of temperatures FF = 32:3.6:93.2; %convert to celciusT = (5/9) .* ( F-32);…

Q: 6. A three-dimensional vector has the form: A = (x, y, z) can be represented as: given the…

A: As no programming language is mentioned, it is solved using basic C++

Q: C++

A: I have provided  C++  CODE  along  with  CODE  SCREENSHOT  and  OUTPUT  SCREENSHOT-----------------

Q: Question 11   I need a program made that runs Gaussian elimination with partial pivoting in python…

A: The solution is given in the next steps

Q: Write a function that takes a numerical vector as input and returns two outputs: the indices and…

A: In this question, we have to write a function. This function, will receive an vector. And return two…

Q: The program initializes a vector with an assigned capacity and a random number for each element. The…

A: Define the necessary variables and constants:MAX: Maximum number of elements in the vector.RANGE:…

Q: Problem 2: Projections The formula to project a vector onto a vector is proju (v) Let's a function…

A: The required code is as follows   # import numpy to perform operations on vectorimport numpy as np #…

Q: Numbers can be regarded as product of its factors. For example, 8 = 2 x 2 x 2;   = 2 x 4. Write a…

A: Step-1) First, defining the function get_factor_combinations(n) that uses backtracking to generate…

Q: A vector is given by: x [15 608-2 5 4-10 0.5 3]. Using conditional statements and loops write a…

A: x=[15 -6 0 8 -2 5 4 -10 0.5 3];% Initialize sum of positive and negativevaluesSumPositive =…

Q: 1. Design an algorithm to find the weighted sum of four test scores…

A: Note: As you have asked multiple questions, according to our policy we will solve the first question…

Q: Given a non-empty vector of double / floating point type values vec, the following Matlab expression…

A: vector is a collection of elements and here we are storing some values and trying to operate on…

Q: Algorithms in pseudo code MUST be placed in code blocks/fences, and use either the cpp or java…

A: The answer is given in the below step

Q: Fixed Income - Certicificate of Deposit (CD) - Compound Interest Schedule An interest-at-maturity…

A: