「K 個の長さの部分配列」という式は、正確に K 個の要素を持つ連続した部分配列に適用されます。部分配列を習得して使用することは、動的計画法、計算幾何学、データ分析などの分野におけるさまざまな問題を解決するために不可欠です。
配列操作と統計におけるもう 1 つの重要な概念は、中央値です。配列の中央値は、要素を昇順に並べ替えたときの中央の値を表します。要素の数が偶数である場合、中央値は 2 つの中心値の平均です。中央値は、平均値よりも極値や外れ値の影響を受けにくいため、中心傾向の永続的な尺度を構成します。
この記事では、指定された配列内で平均が中央値を超える K 長の部分配列の数を決定するという課題について研究しようとしています。データセットの平均と中央値の関係を理解することで、この課題を詳しく掘り下げ、それを解決するための効率的な手法を開発できます。問題文を詳しく分析し、重要な概念を検討し、配列内で必要な長さ K の部分配列の数をアルゴリズムで効率的に計算します。
###文法###整数ベクトルを宣言します。
リーリー整数配列を宣言する
リーリーC の基本的な for ループ構文。
リーリーソースコードアルゴリズム
すべての可能な K 長の部分配列を反復処理します。
各部分配列の平均を計算します。
部分配列の平均が中央値より大きい場合は、カウントを増やします。
例 1
方法 2 は、指定された配列の中央値を超える平均値を持つ長さ K の部分配列の数を決定する問題に対する洗練された解決策です。まず入力配列を並べ替えて、中央値を計算します。次に、プレフィックス合計配列を計算します。これは、長さ K の各サブ配列の合計を決定するために使用されます。このアルゴリズムは、長さ K の考えられるすべてのサブ配列を反復処理し、プレフィックス合計配列を使用してそれらの平均を計算し、中央値と比較します。
指定された配列の中央値を計算します。
すべての可能な K 長の部分配列を反復処理します。
プレフィックスと配列を使用して平均を計算します。
部分配列の平均が中央値より大きい場合は、カウントを増やします。
例 2
この記事では、C を使用して、平均が指定された配列の中央値を超える K 長の部分配列を計算する 2 つの方法について説明しました。 1 つ目の方法は総当たり法で、考えられるすべての K 個の長さの部分配列を反復し、それらの平均を計算します。 2 番目の方法は、プレフィックスと配列を使用して平均をより効率的に計算する最適化方法です。両方のコードが提供されており、必要な数のサブ配列を見つけるために実行できます。
以上が平均が指定された配列の中央値を超える長さ K の部分配列を計算しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。