![int xyz( char[] X, char[] Y, int m, int n ) { int L[][] = new int[m+1] [n+1]; for (int i=0; i<=m; i++){ for (int j=0; j<=n; j](http://img.homeworklib.com/questions/931cceb0-de04-11ea-a345-6d8460f3aa57.png?x-oss-process=image/resize,w_560)
Homework Answers
SOL:
The Bottom-up approach is the correct answer
so option 1 is the correct answer
The above given code is finding the longest common subsequence of two strings using dynamic programming with bottom up approach
PROBLEM: Write a recursive method named Division that takes two integers X and Y returns the...
PROBLEM: Write a recursive method named Division that takes two integers X and Y returns the result of integer division (i.e., 8 / 3 = 2). Please comment on every line of code. EXISITNG CODE: int Exponentiation(int X, int Y) { if (Y == 0) // base case return 1; else // recursive case return X * Exponentiation(X, Y - 1); //make recursive call } int Multiply(int X, int Y){ if(Y == 0){ return 0; } else{ return X +...
Consider the following functions: int min(int x, int y) { return x < y ? x...
Consider the following functions: int min(int x, int y) { return x < y ? x : y; } int max(int x, int y) { return x < y ? y : x; } void incr(int *xp, int v) { *xp + = v; } int square(int x) { return x*x; } Assume x equals 10 and y equals 100. The following code fragment calls these functions int low = min (x,y); int high = max (x,y); for (i low;...
The Code is C++ // tic tac toe game #include <iostream> using namespace std; const int SIZE = 9; int check(char *); void displayBoard(char *); void initBoard(char *); int main() { char board[...
The Code is C++ // tic tac toe game #include <iostream> using namespace std; const int SIZE = 9; int check(char *); void displayBoard(char *); void initBoard(char *); int main() { char board[SIZE]; int player, choice, win, count; char mark; count = 0; // number of boxes marked till now initBoard(board); // start the game player = 1; // default player mark = 'X'; // default mark do { displayBoard(board); cout << "Player " << player << "(" << mark...
C++ Recursion Practice! 1)Multiplication #include <iostream.h> int Multiply(int M, int N) //Performs multiplication using the +...
C++ Recursion Practice! 1)Multiplication #include <iostream.h> int Multiply(int M, int N) //Performs multiplication using the + operator. //Pre : M and N are defined and N > 0. //Post: Returns M x N { int Prod; if (N == 1) Prod = M; //base case else Prod = M + Multiply(M, N - 1); //recursive step return Prod; } 2) Reverse #include <iostream.h> void Reverse(int N) //Displays string of length N in the reverse order //Pre : N...
(a)How many times does the code snippet given below display "Hello"? int x = 1; while...
(a)How many times does the code snippet given below display "Hello"? int x = 1; while (x != 15) { System.out.println ("Hello"); x++; } (b)What is the output of the following code fragment? int i = 1; int sum = 0; while (i <= 5) { sum = sum + i; i++; } System.out.println("The value of sum is " + sum); Quie 2 What is the output of the following snipped code? public class Test {...
Consider the following C++ code segment: for (int i = 0; i <n; ++i) { for...
Consider the following C++ code segment: for (int i = 0; i <n; ++i) { for (int j = 0; j <m; ++j) if (i != j) cout << "0"; else cout << "1"; } } Which of the options below gives the correct output if the value of nis 2and the value of mis 3? 1. 100010 2. 011101 3. 100100 4. 010001
Cache performance The starting code would have: struct position { int x; int y; } int...
Cache performance The starting code would have: struct position { int x; int y; } int N; struct position grid[N][N]; int totalX=0; int totalY=0; int i, j; //For X loop for( i = 0; i < N; i ++){ for( j = 0; j < N; j++){ totalX += grid[i][j].x; } } //For Y loop for( j = 0; j < N; j++){ for( i = 0; i < N; i++){ totalY += grid[i][j].y; } } Part I: This part...
c++ #include using namespace std; int main() { int n, x, num, j = 0;...
c++ #include using namespace std; int main() { int n, x, num, j = 0; cin >> n >> x; int*arr = new int[n]; for (int i = 0; i < n; i++) { cin >> num; if (num < x) { arr[j] = num; j++; } } for (int i = 0; i < j; i++) {...
20) What is the output of the following segment of C code: int avg(int n, int*...
20) What is the output of the following segment of C code: int avg(int n, int* a); int main () { int array[4]={1,0,6,9}; printf("%d", avg(4, array)+ 1); system("pause"); return 0; } int avg(int n, int* a) { int i, sum=0; for (i=0;i<n;i++) { sum+=a[i]; } return sum/n; } a) 16 b) 5 c) 4 d) 8 21) What is the output of the following segment of C code: int x = 2; int y = 3;...
12. What is the output of the following C++ code? int x; int y; int *p...
12. What is the output of the following C++ code? int x; int y; int *p = &x; int *q = &y; *p = 35; *q = 98; *p = *q; cout << x << " " << y << endl; cout << *p << " " << *q << endl; 13. What is the output of the following C++ code? int x; int y; int *p = &x; int *q = &y; x = 35; y = 46; p...
Consider the following functions: int min(int x, int y) { return x < y ? x : y; } int max(int x, int y) { return x < y ? y : x; } void incr(int *xp, int v) { *xp + = v; } int square(int x) { return x*x; } Assume x equals 10 and y equals 100. The following code fragment calls these functions int low = min (x,y); int high = max (x,y); for (i low;...
Consider the following C++ code segment: for (int i = 0; i <n; ++i) { for (int j = 0; j <m; ++j) if (i != j) cout << "0"; else cout << "1"; } } Which of the options below gives the correct output if the value of nis 2and the value of mis 3? 1. 100010 2. 011101 3. 100100 4. 010001
Most questions answered within 3 hours.
-
Lymphosarcoma is
extremely rare. Risk factors for the disease are largely unknown.
What kind of study...
asked 30 seconds ago -
The solubility of benzoic acid in water is:
0.29g/100mL at 20°C
6.8g/100mL at 100°C
a) What...
asked 1 minute ago -
Which food law was passed in 1996 and changed how pesticide
residues on food were regulated...
asked 19 minutes ago -
companies either hire outside programmers to
write_____ software or use their own internal developers.
asked 19 minutes ago -
A magnetic dipole m(t) = m_0*cos(ωt) can be
described as current density j(r,t) = −cm(t) ×...
asked 18 minutes ago -
Probabilities and Counting. Yahtzee is a game that involves six
fair dice. When rolling all six...
asked 20 minutes ago -
What percent of revenue does net income represent for each
year?
Total Revenue
2017 = 60,319,000...
asked 42 minutes ago -
For Ti+2 (Z=22). Determine the correct ground state
& # of microstates. Use the correct tanabe...
asked 45 minutes ago -
Why did so many investment banks have to start buying CDO’s and
other mortgaged backed securities...
asked 1 hour ago -
The mean cost of domestic airfares in the United States rose to
an all-time high of...
asked 1 hour ago -
1.Magazine Luiza is a Brazilian retail chain for consumer
electronics. The company currently has 100 stores...
asked 1 hour ago -
What is the molarity of ZnCl2 that forms when 25.0 g of zinc
completely reacts with...
asked 1 hour ago