1을 N으로 변환하는 데 드는 최소 비용. 이는 X를 곱하거나 숫자를 오른쪽으로 회전하여 얻을 수 있습니다.

다음 기술을 사용하여 X를 곱하거나 숫자를 1에서 N으로 오른쪽 회전하는 가장 저렴한 방법을 찾을 수 있습니다. 초기 최소 비용을 모니터링하려면 비용 변수를 만듭니다. N에서 1로 갈 때 각 단계에서 N이 X로 나누어지는지 확인합니다. 그렇다면 N을 X로 나누어 업데이트하고 프로세스를 계속합니다. N이 X로 나누어지지 않으면 N의 숫자를 오른쪽으로 반복하여 값을 늘립니다. 이 경우 비용 변수를 추가하십시오. 최종 비용 변수 값은 1을 N으로 바꾸는 데 필요한 최소 금액이 됩니다. 알고리즘은 숫자 회전이나 곱셈을 사용하여 원하는 변환을 수행하는 데 필요한 최소 작업을 효율적으로 결정합니다.

사용방법

• 순진한 접근 방식: 숫자의 오른쪽 회전

• 효율적인 방법: X를 곱합니다

쉬운 방법: 숫자를 오른쪽으로 회전

순진한 접근 방식은 숫자 1부터 시작하여 목표 숫자 N에 도달할 때까지 숫자를 오른쪽으로 반복적으로 회전하는 것입니다. 각 회전마다 마지막 숫자가 첫 번째 숫자로 변경됩니다. 개념적으로는 간단하지만 이 전략은 N 값이 큰 경우 비효율적일 수 있으며 목표 수치에 도달하려면 많은 단계가 필요할 수 있습니다. N이 증가함에 따라 회전수도 급격하게 증가하므로 1을 N으로 변환하는 최소 비용을 결정하는 방법은 덜 효과적입니다. 비효율성으로 인해 이 방법은 N 값이 큰 경우 권장되지 않지만 N을 X로 나누는 것과 같은 다른 방법은 변환의 최저 비용을 찾는 데 더 효율적인 것으로 입증되었습니다.

알고리즘

• N에 도달하는 데 필요한 단계를 추적하기 위해 변수 "cost"를 만들고 현재 값을 나타내기 위해 1로 초기화합니다.

• 현재 숫자가 N과 같아질 때까지 이 지침을 반복하세요.

  마지막 숫자가 첫 번째 숫자가 되도록 현재 숫자의 숫자를 오른쪽으로 회전하세요.

  "비용" 변수를 1씩 늘려 필요한 회전 수를 기록합니다.

• 현재 숫자가 N과 같으면 "cost" 변수는 오른쪽 회전을 사용하여 원래 정수(1)를 N으로 회전하는 데 필요한 최소 단계 수를 저장합니다.

예

으아악

출력

으아악

효율적인 방법: X를 곱하세요

1과 N을 곱하는 비용을 최소화하는 가장 좋은 방법은 결과가 1이 될 때까지 주기적으로 N을 X로 나누는 것입니다. 이를 달성하려면 비용 변수를 초기화하여 최소 비용을 모니터링하세요. N의 값부터 시작하여 N이 X로 나누어지는지 여부를 결정합니다. N과 X가 모두 나누어지면 비용이 증가하여 나눗셈 연산이 수행됩니다. N이 1이 될 때까지 이 과정을 반복합니다. 이 방법은 결과 1을 얻는 데 더 적은 단계가 필요하기 때문에 "숫자 오른쪽 회전"보다 더 효율적입니다. 더 빠르고 효율적인 특성으로 인해 가장 낮은 전환 비용을 결정하는 데 선호되는 방법입니다.

알고리즘

• 최소 비용을 추적하려면 변수 "비용"을 0으로 초기화하세요.

• 고정 승수 X를 사용하여 주어진 목표 숫자 N에서 시작합니다.

• N이 1보다 큰 경우 4~6단계를 반복합니다.

• N% X == 0이라고 가정하고 N이 X로 나누어지는지 확인합니다.

• N이 나누어질 수 있는 경우(N = N / X) N을 X로 나누고 "비용" 변수에 1을 더합니다.

• 나누 수 없는 경우 N 숫자를 오른쪽으로 반복하고(마지막 숫자를 첫 번째 숫자로 이동) "비용"을 1만큼 늘립니다.

• N이 1이 될 때까지 3~6단계를 반복합니다.

• 마지막 "비용"은 X를 곱하거나 숫자를 오른쪽으로 이동하여 1을 N으로 변경하는 데 필요한 최소값을 나타냅니다.

예

으아악

출력

으아악

결론

요약하자면, X를 곱하거나 숫자를 오른쪽으로 회전시켜 1을 N으로 변환하는 가장 낮은 비용을 결정할 때, 효율적인 방법으로 제공되는 보다 간소화된 접근 방식은 필요한 N 수에 도달하는 데 더 적은 단계가 필요합니다. 반면, 순진한 방법은 특히 N 값이 더 높은 경우 비효율적이고 시간이 많이 걸릴 수 있습니다. 필요한 프로세스를 줄이고 효율적인 방법을 사용하여 1을 N으로 변환하는 가장 경제적인 방법을 결정할 수 있습니다. 이 전략은 변환 프로세스의 최소 비용을 결정하는 문제를 해결하고 보다 유용하고 효율적인 알고리즘임이 입증되었습니다.

위 내용은 1을 N으로 변환하는 데 드는 최소 비용. 이는 X를 곱하거나 숫자를 오른쪽으로 회전하여 얻을 수 있습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!