Java では、すべての人々の利益の合計 X を最大化します。

5 つの整変数 Num、P1、P2、profit_P1、profit_P2 があり、タスクは利益を最大化し、範囲 [1, Num] 内のすべての自然数から選択することです。ここでのアプローチは、正の数値が P1 で割り切れる場合、利益は Profit_P1 だけ増加し、同様に、範囲内の数値が P2 で割り切れる場合、利益は Profit_P2 だけ増加します。さらに、正の整数による利益は最大 1 回しか加算できません。

例を通して理解しましょう:

Input - int num = 4, P1 = 6, P2 = 2,profit_P1 = 8,profit_P2 = 2;

出力 - すべての利益の合計を最大化します )])

シリーズ内の数値は P1 で割り切れません1 と 2 は P2 で割り切れます

1 と 2 は P2 で割り切れるため、2 * 2 =

Enter - num = 3、P1 = 1、P2 の利益が得られます。 = 2、profit_P1 = 3、profit_P2 = 4

出力 - 全員の総利益を最大化する X 10

説明 - 1、2、および3はすべてAで割り切れます。

2 は、指定された範囲内で B で割り切れる唯一の数値です。 2 は A と B で割り切れます。

1 と 3 は A で割り切れ、利益は 2 * 3 = 6

2 は B で割り切れ、利益は 1 * 4 = 4

2 は A で割り切れますが、利益を最大化するには、A ではなく B で割り切れます。

次のプログラムで使用されるメソッドは次のとおりです -

正の範囲 (Num) を含む 6 つの整数変数があり、P1 は一人称を表し、 P2 は 2 人目の人物を表し、profit_P1 は 1 人目の人物の利益を表します (つまり、指定された数値範囲内の数値が P1 で割り切れる場合、profit_P1 は増加します)、同様にprofit_P2 も同様です。

• メソッド (profitMaximisation) が main 関数で呼び出されます。これは、すべての計算に対するユーティリティ メソッドです。

• 関数内でわかるように、数値が P1 または P2 の最小公倍数の倍数である場合にのみ、同時に P1 と P2 の両方で割り切れます。 。さらに、より多くの利益が得られる数値で割る必要があります。

• つまり、ここでの計算方法は

  profit_P1 * (num / P1)profit_P2 * (num / P2) - min(profit_P1,profit_P2) * (num / lcm(P1) 、P2))
。

• 指定された数値の最小公倍数を計算するメソッド CalculateGcd() が導入されました。

• 最終出力は main メソッドでキャプチャされ、ユーザーに表示されます。

• 例

  public class testClass{
     static int CalculateGcd(int n1, int n2){
        if (n2 == 0)
           return n1;
        return CalculateGcd(n2, n1 % n2);
     }
     static int profitMaximisation(int n, int a, int b, int x, int y){
        int result = x * (n / a);
        result += y * (n / b);
        result -= Math.min(x, y) * (n / ((a * b) / CalculateGcd(a, b)));
        return result;
     }
     public static void main(String[] args){
        int num = 6, P1 = 6, P2 = 2, profit_P1 = 8, profit_P2 = 2;
        System.out.println("Maximize the total profit of all the persons X "+profitMaximisation(num, P1, P2, profit_P1, profit_P2));
     }
  }

  ログイン後にコピー
出力

上記のコードを実行すると、次の出力が生成されます

Maximize the total profit of all the persons X 12

以上がJava では、すべての人々の利益の合計 X を最大化します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。