Sqrt(または平方根)分解手法

範囲のクエリが整数配列に与えられます。 指定されたクエリの範囲内にあるすべての数値の合計を決定するように求められます。 指定されたクエリには、次のXNUMXつのタイプがあります。–更新:(インデックス、値)はクエリとして指定され、必要な場合は…

詳しくはこちら

トリビアルハッシュ関数を使用した並べ替え

「些細なハッシュ関数を使用してソートする」という問題は、整数配列が与えられていることを示しています。 配列には、負の数と正の数の両方を含めることができます。 問題ステートメントは、トリビアルハッシュ関数を使用して配列をソートするように要求します。 例arr [] = {5,2,1,3,6} {1、2、3、5、6} arr [] = {-3、-1、…

詳しくはこちら

APを形成するソートされた配列のすべてのトリプレットを出力します

「APを形成するソートされた配列のすべてのトリプレットを出力する」という問題は、ソートされた整数配列を指定したことを示しています。 タスクは、等差数列を形成する可能性のあるすべてのトリプレットを見つけることです。 例arr [] = {1,3,5,7,8,12,15,16,20,30}(1、3、5)、(3、5、7)、(1、8、15)、 (8、…

詳しくはこちら

XORが0になるような配列内のペアの数を見つけます

「XORが0になるような配列内のペアの数を見つける」という問題は、整数の配列を与えたと仮定しています。 問題ステートメントは、ペアAi XOR Aj = 0を持つ配列に存在するペアの数を見つけるように要求します。注:…

詳しくはこちら

配列のXNUMXつのサブセットの可能な最大差

整数配列があるとします。 問題ステートメント「配列のXNUMXつのサブセットの可能な最大の差」は、配列のXNUMXつのサブセット間の可能な最大の差を見つけることを求めています。 従うべき条件:配列には繰り返し要素を含めることができますが、要素の頻度が最も高い…

詳しくはこちら

乗算置換と製品の配列クエリ

問題「乗算、置換、および積の配列クエリ」では、整数の配列が与えられ、次のタイプのクエリを解決する必要がある1つのタイプのクエリがあると述べています。タイプXNUMX:残りの値はXNUMXつです。 、右と数字X。これで…

詳しくはこちら

nCr%pを計算する

問題の説明問題「ComputenCr%p」は、pを法とする二項係数を見つける必要があることを示しています。 したがって、最初に二項係数について知る必要があります。 これについては、以前の投稿ですでに説明しました。 こちらで確認できます。 例n = 5、r = 2、p…

詳しくはこちら

配列内の範囲の平均

問題の説明問題「配列の範囲の平均」は、整数配列とq個のクエリが与えられていることを示しています。 各クエリには、範囲として左と右が含まれます。 問題ステートメントは、入ってくるすべての整数のフロア平均値を見つけるように求めています…

詳しくはこちら

循環配列の連続する差の合計を最大化する

問題の説明整数配列があるとします。 この配列は、循環配列として扱う必要があります。 配列の最後の値は、最初の配列⇒a1に接続されます。 「循環配列の連続する差の合計を最大化する」という問題は、最大値を見つけることを求めています…

詳しくはこちら