Java에서는 모든 사람의 총 이익을 극대화 X

5개의 정수 변수 Num, P1, P2,profit_P1,profit_P2가 있고 작업은 이익을 최대화하고 [1, Num] 범위의 모든 자연수 중에서 선택하는 것입니다. 여기서 접근 방식은 양수가 P1로 나누어지면 이익이 이익_P1만큼 증가하고, 마찬가지로 범위의 숫자가 P2로 나누어지면 이익이 이익_P2만큼 증가한다는 것입니다. 게다가, 양의 정수로부터의 이익은 최대 한 번만 추가될 수 있습니다.

예를 통해 이해해 보세요:

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

Output - 모두 4에 대한 총 이익 X를 최대화합니다

설명 - 여기서 숫자의 범위는 1에서 4([1, Num(4)])

시리즈의 어떤 숫자도 P1으로 나누어지지 않습니다

1과 2는 P2로 나누어집니다

1과 2는 나누어집니다 P2에 의해 이익 2 * 2 = 4

Input - num = 3, P1 = 1, P2 = 2,profit_P1 = 3,profit_P2 = 4

Output - 모두의 총 이익 극대화

2는 주어진 범위에서 B로 나누어지는 유일한 숫자입니다. 2는 A와 B로 나눌 수 있습니다.

1과 3은 A로 나누어져 이익 2 * 3 = 6이 됩니다.

2는 B로 나누어져 이익이 1 * 4 = 4가 됩니다.

2는 A와 B로 나누어지지만 이익을 극대화하려면 B입니다. A가 아니라 나누어질 수 있다.

아래 프로그램에서 사용한 방법은 다음과 같습니다. -

양수 범위(Num)를 포함한 6개의 정수 변수가 있으며, P1은 첫 번째 사람, P2는 두 번째 사람,profit_P1은 첫 번째 사람의 이익을 나타냅니다. (즉, 주어진 숫자 범위의 숫자가 P1로 나누어지면 이익_P1이 증가합니다), 마찬가지로 이익_P2도 마찬가지입니다.

• 메인 함수에서는 모든 계산에 활용되는 유틸리티 메소드(profitMaximisation)가 호출됩니다.

• 함수 내부를 보면 그 숫자가 P1이나 P2의 최소공배수의 배수여야만 동시에 P1과 P2로 나누어떨어질 수 있다는 것을 알 수 있습니다. 그리고 더 많은 이익을 얻을 수 있는 숫자로 나누어야 합니다.

• 여기서의 계산 방법은

  profit_P1 * (num / P1) +profit_P2 * (num / P2) - min(profit_P1,profit_P2)*(num/lcm(P1,P2))
입니다.

• 주어진 숫자의 최소 공배수를 계산하는 CalculateGcd() 메서드를 도입했습니다.

• 최종 출력은 기본 메서드에서 캡처되어 사용자에게 표시됩니다.

• Example

  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));
     }
  }

Output

위 코드를 실행하면 다음과 같은 출력이 생성됩니다

Maximize the total profit of all the persons X 12

위 내용은 Java에서는 모든 사람의 총 이익을 극대화 X의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!