15,795,318 members
See more:
```Suppose the values of different sizes of rectangular pieces of land are known
(presumed rounded to the nearest metre), and held in a two-dimensional array,
with the price for an m × n sized piece the same as for an n × m piece of land.
Also suppose a given rectangular piece of land can be subdivided into two (equal
or unequal sized) rectangular pieces by splitting parallel to one side at a cost
proportional to the length of the split.
The following diagram illustrates subdivisions of an M × N piece of land via
four splits to give five smaller pieces of land.
M
N 1
2
3
4
The purpose of this group assignment is to develop software that can determine the best way to progressively subdivide a plot of land of a given size to
maximize the overall value of the subdivision.
The assignment should include the following components:
Brute-force Approach which is a program that implements a brute-force approach to solving the subdivision problem that simply finds all valid subdivisions (eg finding them by using recursion) and calculates the overall
price. (12 marks)
Approximate Greedy Approach which is a program that demonstrates a
approximate approach to solving the subdivision problem, and which improves on the performance of the brute-force approach. Please include
taken and good test cases. (12 marks)
Exact Approach which is a program that demonstrates an approach that
correctly and efficiently solves the subdivision problem. Please include
taken, particularly why it works, and include good test cases that illustrate```

What I have tried:

```Exact Approach which is a program that demonstrates an approach that
correctly and efficiently solves the subdivision problem. Please include
taken, particularly why it works, and include good test cases that illustrate```
Posted
Updated 11-Sep-22 2:30am

## Solution 1

While we are more than willing to help those that are stuck, that doesn't mean that we are here to do it all for you! We can't do all the work, you are either getting paid for this, or it's part of your grades and it wouldn't be at all fair for us to do it all for you.

So we need you to do the work, and we will help you when you get stuck. That doesn't mean we will give you a step by step solution you can hand in!
Start by explaining where you are at the moment, and what the next step in the process is. Then tell us what you have tried to get that next step working, and what happened when you did.

If you are having problems getting started at all, then this may help: How to Write Code to Solve a Problem, A Beginner's Guide[^]