問題タブ [triplet]

この問題のより簡単な、またはより一般的なバージョンは、指定された合計でトリプレットを見つけることです。しかし、これには追加の条件があります。並べ替えられていない配列内のすべてのトリプレットを検索します。

これは、問題の最初の部分の解決策です。しかし、誰かがそれを拡張して2番目の条件も含める方法を提案できますか. 私が考えることができる唯一の方法は、ソート中にカスタムデータ構造を実行して、元の要素インデックスと番号を格納することです。そして、含まれているリンクに記載されているアルゴリズムによって返されたすべてのトリプレットのインデックスが適切かどうかを確認します。

これは私の課題です:

トリプレット a, b, c ∈ {x | x ∈ Z かつ 450 > x > 0}

次の関係が満たされるように:

1. a = b が偶数の場合: c+11 ただし、b が奇数の場合: 2c-129

2. b = (a * c) mod 2377

3. c = (k=0 から a-1 までの b-7k の合計) + 142

これは私がこれまでに試したことです：

代替案 1:

代替案 2:

それらのどれも機能していないようです。

トリプレットがあり、それらをマトリックスに変換したいと考えています。

これは私のコードです:

出力は

欲望の出力は

どうすればループなしでそれを行うことができますか?

100 から 1000 の間のピタゴラスの 3 連符を見つけるプログラムを作成しました。これは同じコードです。

私が今直面している問題は2つあります。

1. 主な問題は、実行が遅いことです。すべてのトリプレットが得られましたが、実行に約 553.7 秒かかりました。私が達成したいことを1〜2秒以内に実行できるアルゴリズムはありますか。

2. 2 つの独立変数 x と y があるため、1 つのトリプレットを 2 回取得しています。それについて何ができるか。

間違いを犯した場合は、ご容赦ください。私は学習者です。

問題

整数の配列の関数を計算する必要があります。配列のすべての 3 要素サブセット (またはトリプレット) について、項 floor((トリプレットの合計)/(トリプレットの積)) を計算する必要があります。次に、そのようなすべての項の合計を返す必要があります。

例

入力 (長さ; 配列):

出力：

説明

次のトリプレットが指定された配列に存在します。

1 2 1

1 2 7

1 2 3

1 1 7

1 1 3

1 7 3

2 1 7

2 1 3

2 7 3

1 7 3

サンプル入力からのこれらのトリプレットを考慮してください。

floor((1+2+1)/(1*2*1)) = floor(4/2) = 2 なので、1 2 1 は 2 になります。

1 2 3 貢献する 1

1 1 7 貢献する 1

1 1 3 貢献する 1

2 1 3 貢献する 1

他のすべてのトリプレットは合計に 0 を加えます。

したがって、答えは (2+1+1+1+1)=6 です。

私の解決策

私が試したのは、複雑さ O(n^3) です。コードを以下に示します。

より良い最適化のヒントはありますか?

プラグインはバージョン 760XXX (XXX - 現在のバージョン) の apk のみをアップロードしますが、5 つの異なる abis があります。このhttps://developer.android.com/studio/build/configure-apk-splits.htmlに似たデフォルトのサンプルと同じすべての構成 おそらく、私が間違っていることを確認する方法についてアドバイスやアイデアを提供できます