1
Student Name: __________________
Class and Section __________________
Total Points (20 pts) __________________
Due: Feb 18, 2019 before the class
Project: Largest Block
CSCI 3230 Data Structures
Georgia Southern University
Problem Description:
The problem for finding a largest block is described in Programming Exercise 8.35. Design a dynamic
programming algorithm for solving this problem in
( )
2
On
time. Write a test program that
displays a 10-by-10 square matrix, as shown in Figure 22.14a. Each element in the matrix is 0
or 1, randomly generated with a click of the Refresh button. Display each number centered in
Figure 22.14
The program finds the largest block of 1s.
(a) (b)
2
Testing: (describe how you test your program.)
Copy Your Code here:
(Name the program Exercise22_19)
Screen shots:
What to submit?
1. Complete and submit the hardcopy of this document.
2. Compile and Submit to LiveLab (you must submit the program regardless whether it is
complete or incomplete, correct or incorrect)
3. Fill in self-evaluation:
1. What is the complexity of your program? (O(n^2) for all credits, using dynamic
programming to achieve O(n^2) complexity)