好资源导航 » 文章资讯 » 在C ++中查找给定数组中子数组均值的均值

在C ++中查找给定数组中子数组均值的均值

2024-02-21 18:59:03 56

在这个问题中，我们得到了大小为n且整数为m的数组arr[]。我们的任务是在给定数组中查找子数组均值的均值。

代码描述-在这里，我们需要找到数组的平均值作为大小为m的子数组的平均值。

让我们举个例子来了解这个问题，

输入

arr[] = {2, 5, 3, 6, 1}, m = 3

输出结果

3.78

解释

All subarrays of size m are {2, 5, 3}, {5, 3, 6}, {3, 6, 1}
Means of means of subarray of size m,

$$（\left（\frac{2+5+3}{3}\right）+\left（\frac{5+3+6}{3}\right）+\left（\frac{3+6+1}{3}\right））/3=\left（\frac{10}{3}\right）+\left（\frac{14}{3}\right）+\left（\frac{10}{3}\right）/3=34/3/3=3.78$$

解决方法

解决此问题的简单方法是找到所有大小为m的子阵列并找到其均值。然后将所有这些方法相加并除以子数组的数量。并返回结果。

另一种更有效的方法是使用滑动窗口算法。我们将从索引0开始找到大小为m的发现。为每个窗口找到均值和总和。最后，将总和除以窗口计数并返回值。

该程序说明了我们解决方案的工作原理，

示例

#include 
using namespace std;
float calcMeanOfSubarrayMeans(int arr[], int n, int m) {
   float meanSum = 0, windowSum = 0;
   for (int i = 0; i < m; i++)
      windowSum += arr[i];
      meanSum += (windowSum / m);
   for (int i = 0; i < n; i++) {
      windowSum = windowSum - arr[i - m] + arr[i];
      meanSum += (windowSum / m);
   }
   int windowCount = n - m + 1;
   return (meanSum / windowCount);
}
int main() {
   int arr[] = { 4, 1, 7, 9, 2, 5, 3};
   int n = sizeof(arr) / sizeof(arr[0]);
   int m = 3;
   cout<<"子数组均值的均值为 "<输出结果子数组均值的均值为 8.06667

返回顶部
514930285
czq8825@qq.com

在C ++中查找给定数组中子数组均值的均值

输入

解释

解决方法

示例

热门推荐

随机推荐