Location:
Search - Median Finding
Search list
Description: Distributed Median,Alice has an array A, and Bob has an array B. All elements in A and B are distinct. Alice and Bob are interested in finding the median element of their combined arrays.
Platform: |
Size: 1659 |
Author: zhoushusen |
Hits:
Description: Distributed Median,Alice has an array A, and Bob has an array B. All elements in A and B are distinct. Alice and Bob are interested in finding the median element of their combined arrays.
-Distributed Median, Alice has an array A, and Bob has an array B. All elements in A and B are distinct. Alice and Bob are interested in finding the median element of their combined arrays.
Platform: |
Size: 1024 |
Author: zhoushusen |
Hits:
Description: In computer science, a selection algorithm is an algorithm for finding the kth smallest number in a list (such a number is called the kth order statistic.) This includes the cases of finding the minimum, maximum, and median elements. There are worst-case linear time selection algorithms. Selection is a subproblem of more complex problems like the nearest neighbor problem and shortest path problems.
Platform: |
Size: 32768 |
Author: Lemor |
Hits:
Description: finding the median in a given array of numbers
Platform: |
Size: 1024 |
Author: snell |
Hits:
Description: 本程序采用寻找中位数的方法来解决现实中遇到的寻找最佳输油管道问题。通过编译链接和运行，可以获得理想的结果。-This program uses the median to find ways to solve real problems encountered in finding the best pipeline. Compile and run through the links, you can get a good result.
Platform: |
Size: 182272 |
Author: 胡锦龙 |
Hits:
Description: finding the median element of an unsorted array using divide et impera method
Platform: |
Size: 1024 |
Author: alitllegirl |
Hits:
Description: Image quality analysis using median and weiner filter finding the PSNR ratio
Platform: |
Size: 785408 |
Author: ganeshan |
Hits:
Description: 根据题目可分析：假设主管道位于所有管道的东侧（或是西侧），则测得个油井到主管道之间的输油管道总长度为sum1，若主管道的位置位于所有管道纵坐标的中位值，其输油管道总长度为sum2。由此可推算出sum1>=sum2。因此我采用第二个思路，进而将问题转化为求n个数中第k大数是什么的问题。
总的输油管道长度可通过每个输油管道的纵坐标减中位值得到，最后即可解决问题。
根据题目要求，需在线性时间内确定主管道的最优位置。在排序算法中，最优的便是快速排序，而根据题目要求，我们又不需要将所有n个数进行排序，因此可以采用快速排序的思想，达到目的。(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.)
Platform: |
Size: 606208 |
Author: 鲸鱼和机遇 |
Hits: