Two computer scientists-turned-farmers are planning what and how to plant during the upcoming season. There are four possible courses of action they can take, and they seek advice. In each case the outcome is either NP-complete or it can be calculated in polynomial time. You are tasked to assess the existence of a polynomial time algorithms and explain how it is assessed. If you find one, show it. If you did not find one, explain why one does not exist.
Two computer scientists-turned-farmers are planning what and how to plant during the upcoming season. There are four possible courses of action they can take, and they seek advice. In each case the outcome is either NP-complete or it can be calculated in polynomial time. You are tasked to assess the existence of a polynomial time
There is a total of n tons of seeds to plant, with k number of types of crops, labeled for simplicity as c1, c2, c3, ..., ck. The quantities of each crop are given by 2i, where i ˃ 0 is an integer. The two farmers want to each plant an equal mix of crops.
SOLUTION-
Explanation:
When establishing a brand new date plantation, sure actions got to be enforced to make sure the long-run success of the plantation. one of these actions involves the initial land preparation that ought to be done before movement of the stuff (offshoots or tissue culture-derived plants).
The purpose of land preparation is to produce the mandatory soil conditions which are able to enhance the no-hit institution of the young offshoots or the tissue culture plants received from the nursery. Considering the character of the feather palm, one cannot "save" on this operation and hope for the long-run property of the plantation.
The aim is to alter the date agriculturist to set up and structure the implementation method before, making certain the no-hit institution of the date plantation. designing forms a part of the initial preparation and can facilitate limiting surplus stoppages throughout the implementation section.
Critical factors to contemplate throughout this designing exercise area unit are summarised as follows:
- availableness and quality of irrigation water;
- Field choice;
- Mechanical actions to be implemented;
- Chemical desires for pre-plant soil improvement;
- Tools and instrumentation required for date cultivation;
- Labour needs;
- Irrigation style and installation;
- natural process schedule;
- Hole preparation;
- monetary necessities and
- Time schedule.
Step by step
Solved in 2 steps
