중첩된 아름다움

주간 챌린지 300

매주 Mohammad S. Anwar는 우리 모두가 두 가지 주간 작업에 대한 해결책을 생각해 낼 수 있는 주간 챌린지를 보냅니다. 내 솔루션은 먼저 Python으로 작성된 다음 Perl로 변환되었습니다. 이는 우리 모두가 코딩을 연습할 수 있는 좋은 방법입니다.

도전, 나의 솔루션

이번이 300번째 챌린지인 만큼, Team PWC의 모든 구성원을 대신하여 매주 수행하는 모든 작업에 대해 Mohammad에게 개인적으로 감사를 표하고 싶습니다.

작업 1: 아름다운 배열

일

양의 정수 $int가 주어졌습니다.

구성할 수 있는 아름다운 배열의 수를 반환하는 스크립트를 작성하세요.

인덱스가 1인 n 정수의 순열은 모든 i(1

1. perm[i]는 i로 나누어진다
2. i는 perm[i]로 나누어진다

내 솔루션

이 작업에서는 itertool 모듈의 순열 기능을 사용하여 모든 순열을 처리합니다.

그런 다음 이 순열이 지정된 기준을 충족하는지 확인하는 문제입니다. 그렇지 않으면 다음 순열로 이동합니다. 그렇다면 count 변수에 1을 추가합니다.

def beautiful_arrangement(n: list) -> str:
    count = 0

    for p in permutations(range(1, n+1)):
        for i in range(n):
            if p[i] % (i+1) != 0 and (i+1) % p[i] != 0:
                break
        else:
            count += 1

    return count

무차별 대입을 사용하지 않고 결과를 계산하는 더 효율적인 방법이 있을 수 있습니다. 내 코드는 숫자가 커지면 매우 비효율적입니다. 저는 이 문제를 조사하는 데 시간을 허비하지 않았습니다.

예

$ ./ch-1.py 1
1

$ ./ch-1.py 2
2

$ ./ch-1.py 10
700

작업 2: 중첩 배열

일

[0, n - 1] 범위의 숫자 순열을 포함하는 길이 n의 @ints 정수 배열이 제공됩니다.

다음 규칙에 따라 set[i] = ints[i], ints[ints[i]], ints[ints[ints[i]]], ...를 빌드하는 스크립트를 작성합니다.

1. set[i]의 첫 번째 요소는 ints[i] 요소 선택으로 시작됩니다.
2. set[i]의 다음 요소는 ints[ints[i]], 그 다음은 ints[ints[ints[i]]] 등이어야 합니다.
3. set[i]에서 중복 요소가 발생하기 직전에 추가를 중지합니다.

내 솔루션

이것은 비교적 간단합니다. Longest_set이라는 변수로 시작하고 0으로 설정합니다. 그런 다음 각 시작 위치를 반복하고 this_set 목록을 집합의 첫 번째 항목(예: ints[i])으로 설정합니다. ints[this_set[-1]]가 this_set 목록에 나타나지 않는 동안 이 세트에 계속 추가하고 있습니다. 이 작업이 완료되면 this_set 목록의 길이를 가장 긴 값과 비교합니다. 더 크면 가장 긴_설정 값을 업데이트합니다.

def nested_array(ints: list) -> int:
    longest_set = 0

    for start in range(len(ints)):
        this_set = [ints[start]]

        while ints[this_set[-1]] not in this_set:
            this_set.append(ints[this_set[-1]])

        if longest_set < len(this_set):
            longest_set = len(this_set)

    return longest_set

예

$ ./ch-2.py 5 4 0 3 1 6 2
4

$ ./ch-2.py 0 1 2
1

$ ./ch-2.py 1 2 0 4 5 2
5

위 내용은 중첩된 아름다움의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!