2

嘿伙计们，我已经为此工作了 3 天，但我看到的每个人都没有提出任何建议。

我正在尝试获取大约 250 个浮点数的数组并找到第 K 个最大值，而无需以任何方式更改数组或创建一个新数组。

我可以更改它或创建一个新的，因为其他功能需要以正确的顺序放置数据，而我的 Arduino 无法在其内存空间中保存任何值，因此 2 个最简单的选项不可用。

Array 中的值可以（并且可能会）有重复项。

作为一个 EG ：如果你有数组 ::: 1,36,2,54,11,9,22,9,1,36,0,11; 从最大值到最小值将是 :: 1) 54 2) 36 3) 36 4) 22 5) 11 6) 11 7) 9 8) 9 9) 2 10) 1 11) 1 12) 0

任何帮助都会很棒。要求一个可以很好地为我做这件事的功能可能太多了:)哈哈哈

这是我到目前为止的代码，但我什至还没有尝试让重复项工作，并且由于某种原因它只给了我一个答案，因为某种原因是 2 ,,, 不知道为什么

void setup()
{
  Serial.begin(9600);
}
void loop ()
{
 int Array[] = {1,2,3,4,5,6,7,8,9,10};

 int Kth = 6; //// just for testing putting the value as a constant
 int tr = 0;   /// traking threw the array to find the MAX

 for (int y=0;y<10;y++)  ////////////  finding the MAX first so I have somewhere to start
 {
   if (Array[y]>Array[tr])
   {
     tr = y;
   }
 }
 Serial.print("The max number is ");
 int F = Array[tr];
 Serial.println(F); // Prints the MAX ,,, mostly just for error checking this is done

 /////////////////////////////////////////////////////////  got MAX

 for ( int x = 1; x<Kth;x++)  //// run the below Kth times and each time lowering the "Max" making the loop run Kth times
 {
   for(int P=0;P<10;P++) // run threw every element
   {
   if (Array[P]<F)
   {
     for(int r=0;r<10;r++)    //and then test that element against every other element to make sure 
                             //its is bigger then all the rest but small then MAX
     {
       Serial.println(r);
       if(r=tr)  /////////////////// done so the max dosent clash with the number being tested
       {
       r++;
       Serial.println("Max's Placeing !!!!");
       }
     if(Array[P]>Array[r])
     {
       F=Array[P];            ////// if its bigger then all others and smaller then the MAx then make that the Max
       Serial.print(F);
       Serial.println(" on the ");
     }
}}}}
Serial.println(F); /// ment to give me the Kth largest number 
delay(1000);

}

4

1 回答 1

1

如果速度不是问题，您可以采用这种方法（伪代码）：

current=inf,0

for i in [0,k):
    max=-inf,0
    for j in [0,n):
        item=x[j],j
        if item<current and item>max:
          max=item
    current=max

current然后将包含第 k 个最大的项目，其中项目是一对值和索引。

这个想法很简单。要找到第一个最大的项目，您只需找到最大的项目。要查找第二大项目，您需要找到不大于您的第一个最大项目的最大项目。要查找第三大项目，您需要找到不大于第二大项目的最大项目。等等

这里唯一的技巧是，由于可能存在重复项，因此项目需要同时包含值和索引以使其唯一。

以下是它在 C 中的实现方式：

void loop()
{
  int array[] = {1,2,3,4,5,6,7,8,9,10};
  int n = 10;
  int k = 6; //// just for testing putting the value as a constant
  int c = n; // start with current index being past the end of the array
             // to indicate that there is no current index. 

  for (int x = 1; x<=k; x++) {
    int m = -1; // start with the max index being before the beginning of
                // the array to indicate there is no max index

    for (int p=0; p<n; p++) {
      int ap = array[p];
      // if this item is less than current
      if (c==n || ap<array[c] || (ap==array[c] && p<c)) {
        // if this item is greater than max
        if (m<0 || ap>array[m] || (ap==array[m] && p>m)) {
          // make this item be the new max
          m = p;
        }
      }
    }
    // update current to be the max
    c = m;
  }
  Serial.println(array[c]); /// ment to give me the Kth largest number 
  delay(1000);
}

在 C 版本中，我只跟踪当前和最大索引，因为我总是可以通过查看数组来获取当前值和最大值。

于 2013-01-13T18:32:30.167 回答