Kecantikan bersarang

Cabaran Mingguan 300

Setiap minggu Mohammad S. Anwar menghantar Cabaran Mingguan, peluang untuk kita semua mencari penyelesaian kepada dua tugas mingguan. Penyelesaian saya ditulis dalam Python terlebih dahulu, dan kemudian ditukar kepada Perl. Ini cara yang bagus untuk kita semua mempraktikkan beberapa pengekodan.

Cabaran, Penyelesaian saya

Dengan cabaran yang ke-300 ini, izinkan saya secara peribadi mengucapkan terima kasih kepada Mohammad atas semua kerja yang dilakukannya setiap minggu bagi pihak semua orang dalam Pasukan PWC.

Tugasan 1: Susunan Cantik

Tugasan

Anda diberi integer positif, $int.

Tulis skrip untuk mengembalikan bilangan susunan cantik yang boleh anda bina.

Pilihan bagi n integer, diindeks 1, dianggap sebagai susunan yang cantik jika bagi setiap i (1 <= i <= n) salah satu daripada yang berikut adalah benar:

1. perm[i] boleh dibahagikan dengan i
2. i boleh dibahagi dengan perm[i]

penyelesaian saya

Untuk tugasan ini, saya menggunakan fungsi pilih atur daripada modul itertool untuk mengendalikan semua pilih atur.

Maka ia hanya soal menentukan sama ada pilih atur ini memenuhi kriteria yang ditetapkan. Jika tidak, saya beralih ke pilih atur seterusnya. Jika ya, saya menambah satu pada pembolehubah kiraan.

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




</p>
<p>Mungkin terdapat cara yang lebih cekap untuk mengira keputusan yang tidak melibatkan kekerasan. Kod saya akan menjadi sangat tidak cekap pada nombor yang lebih besar. Saya tidak meluangkan masa untuk menyiasat perkara ini.</p>

<h3>
  
  
  Contoh
</h3>



<pre class="brush:php;toolbar:false">$ ./ch-1.py 1
1

$ ./ch-1.py 2
2

$ ./ch-1.py 10
700

Tugasan 2: Tatasusunan Bersarang

Tugasan

Anda diberi tatasusunan integer, @ints panjang n mengandungi pilih atur nombor dalam julat [0, n - 1].

Tulis skrip untuk membina set, set[i] = ints[i], ints[ints[i]], ints[ints[ints[i]]], ..., tertakluk kepada peraturan berikut:

1. Elemen pertama dalam set[i] bermula dengan pemilihan elemen int[i].
2. Elemen seterusnya dalam set[i] hendaklah menjadi int[ints[i]], dan kemudian int[ints[i]]], dan seterusnya.
3. Kami berhenti menambah tepat sebelum elemen pendua berlaku dalam set[i].

penyelesaian saya

Ini agak lurus ke hadapan. Saya mulakan dengan pembolehubah yang dipanggil longest_set, ditetapkan kepada 0. Saya kemudian melelang melalui setiap kedudukan permulaan dan menetapkan senarai set_ini menjadi item pertama set (iaitu ints[i]). Saya terus menambah set ini sementara ints[this_set[-1]] tidak muncul dalam senarai this_set. Selepas ini selesai, saya membandingkan panjang senarai set_ini dengan nilai set_panjang. Jika lebih besar, saya mengemas kini nilai set_terpanjang.

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

Contoh

$ ./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

Atas ialah kandungan terperinci Kecantikan bersarang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!