- Category:
- Data structs
- Tags:
-
- File Size:
- 592kb
- Update:
- 2018-04-03
- Downloads:
- 0 Times
- Uploaded by:
- 鲸鱼和机遇
Description: According to the subject analysis, it is assumed that the chief pipeline is located on the east side of all pipes (or the west side), the total length of the oil pipeline between the oil well and the main pipe is sum1. If the position of the main pipe is located in the middle of all the longitudinal coordinates of the pipe, the total length of the pipeline is sum2. Thus, sum1>=sum2 can be calculated. So I use second ideas to transform the problem into the problem of finding K number in N numbers.
The length of the total oil pipeline can be obtained by reducing the median value of each oil pipeline, and finally, it can solve the problem.
According to the requirements of the subject, we need to determine the optimal location of the main pipeline in a linear time. In the sorting algorithm, the best is the fast sorting, and according to the title, we do not need to sort all the N numbers, so we can use the idea of fast sorting to achieve the goal.
To Search:
File list (Check if you may need any files):
| Filename | Size | Date |
|---|
| 3 | 0 | 2016-10-31
|
| 3\3.dsp | 4225 | 2016-10-28
|
| 3\3.dsw | 510 | 2016-10-28
|
| 3\3.ncb | 41984 | 2016-10-31
|
| 3\3.opt | 48640 | 2016-10-31
|
| 3\3.plg | 1277 | 2016-10-30
|
| 3\Debug | 0 | 2016-10-30
|
| 3\Debug\3.exe | 184394 | 2016-10-30
|
| 3\Debug\3.ilk | 211552 | 2016-10-30
|
| 3\Debug\3.pch | 204204 | 2016-10-30
|
| 3\Debug\3.pdb | 1082368 | 2016-10-30
|
| 3\Debug\pipeline.obj | 8098 | 2016-10-30
|
| 3\Debug\vc60.idb | 74752 | 2016-10-30
|
| 3\Debug\vc60.pdb | 110592 | 2016-10-30
|
| 3\pipeline.cpp | 2688 | 2016-10-30
|
| 3\test | 0 | 2016-10-30
|
| 3\test\Debug | 0 | 2016-10-30
|
| 3\test\Debug\test.exe | 184402 | 2016-10-30
|
| 3\test\Debug\test.ilk | 198144 | 2016-10-30
|
| 3\test\Debug\test.pch | 220912 | 2016-10-30
|
| 3\test\Debug\test.pdb | 451584 | 2016-10-30
|
| 3\test\Debug\test1.obj | 6568 | 2016-10-30
|
| 3\test\Debug\vc60.idb | 33792 | 2016-10-30
|
| 3\test\Debug\vc60.pdb | 45056 | 2016-10-30
|
| 3\test\test.dsp | 4261 | 2016-10-30
|
| 3\test\test.dsw | 516 | 2016-10-30
|
| 3\test\test.ncb | 41984 | 2016-10-30
|
| 3\test\test.opt | 48640 | 2016-10-30
|
| 3\test\test.plg | 1524 | 2016-10-30
|
| 3\test\test1.cpp | 2452 | 2016-10-30 |
Download