Consider the following dynamic programming implementation of the Boolean parent

Sail E0 Webinar

Question

Consider the following dynamic programming implementation of the Boolean parenthesization problem:int count_bool_parenthesization(char *sym, char *op){ int str_len = strlen(sym); int True[str_len][str_len],False[str_len][str_len]; int row,col,length,l; for(row = 0, col = 0; row < str_len; row++,col++) { if(sym[row] == 'T') { True[row][col] = 1; False[row][col] = 0; } else { True[row][col] = 0; False[row][col] = 1; } } for(length = 1; length < str_len; length++) { for(row = 0, col = length; col < str_len; col++, row++) { True[row][col] = 0; False[row][col] = 0; for(l = 0; l < length; l++) { int pos = row + l; int t_row_pos = True[row][pos] + False[row][pos]; int t_pos_col = True[pos+1][col] + False[pos+1][col]; if(op[pos] == '|') { _______________; } if(op[pos] == '&') { _______________; } if(op[pos] == '^') { _______________; } } } } return True[0][str_len-1];}Which of the following lines should be added to complete the "if(op[pos] == '|') part of the code?

Options:

A . False[row][col] += True[row][pos] * False[pos+1][col];True[row][col] += t_row_pos * t_pos_col + False[row][pos] * False[pos+1][col];

B . False[row][col] += False[row][pos] * True[pos+1][col];True[row][col] += t_row_pos * t_pos_col "“ True[row][pos] * True[pos+1][col];

C . False[row][col] += True[row][pos] * True[pos+1][col];True[row][col] += t_row_pos * t_pos_col + True[row][pos] * True[pos+1][col];

D . False[row][col] += False[row][pos] * False[pos+1][col];True[row][col] += t_row_pos * t_pos_col "“ False[row][pos] * False[pos+1][col];

Answer: Option A

The following lines should be added:
False[row][col] += False[row][pos] * False[pos+1][col];
True[row][col] += t_row_pos * t_pos_col + False[row][pos] * False[pos+1][col];

Was this answer helpful ?

Next Question

Submit Solution

More Questions on This Topic :

Question 1. In dynamic programming, the technique of storing the previously calculated values is called ___________ ....

Question 2. There are 10 dice having 5 faces. The faces are numbered from 1 to 5. What is the number of ways in which a sum of 4 ca....ways in which a sum of 4 can be achieved?

Question 3. Consider the two strings "(empty string) and "abcd. What is the edit distance between the two strings? ....

Question 4. Consider the following code to find the nth fibonacci term:int fibo(int n) if n == 0 return 0 els.... __________ __________ return curFibComplete the above code.

Question 5. What is the output of the following naive method used to find the maximum sub-array sum?#includeint main(){ int ....= tmp_max; } } printf("%d",cur_max); return 0;}

Question 6. Consider the 3Ã—3 matrix {{2,1,-3},{6,3,4},{-2,3,0}}. What is the sum of the elements of the maximum sum rectangle? ....the sum of the elements of the maximum sum rectangle?

Question 7. What is the output of the following program?#includeint max_num(int a,int b){ if(a> b) return a; return b.... int ans = maximum_subarray_sum(arr, len); printf("%d",ans); return 0;}

Question 8. Consider the following dynamic programming implementation of the minimum jumps problem:#include#includeint min_jump(int.... { int tmp_min = INT_MAX; for(j = 1; j

Question 9. Consider the following dynamic programming implementation:#include#includeint max(int a, int b){ if(a > b) ....s); strrev(rev); for(i = 0;i

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

GPOE / GPA Combined 1 Free CBT Mock Test SAIL E0 2024

Tabulation - Test Paper 5 Data Interpretation Reasoning & DI

Tabulation - Test Paper 4 Data Interpretation Reasoning & DI

Tabulation - Test Paper 3 Data Interpretation Reasoning & DI

Pie Chart - Test Paper 1 Data Interpretation Reasoning & DI