


Penyelesaian Bahasa Python Saya untuk Susunan Cantik Tugasan daripada Cabaran Mingguan
Dec 27, 2024 am 02:40 AM1. Pengenalan
Cabaran Mingguan, anjuran Mohammad S. Anwar, adalah pertandingan mesra di mana pembangun bersaing dengan menyelesaikan sepasang tugas. Ia menggalakkan penyertaan daripada pembangun semua bahasa dan peringkat melalui pembelajaran, perkongsian dan keseronokan.
Tugas 1: Susunan Cantik daripada Cabaran Mingguan menjemput pembangun untuk mencari bilangan pilih atur tersusun cantik daripada semua pilih atur yang dijana daripada integer positif.
Dalam siaran ini saya membincangkan dan membentangkan penyelesaian saya kepada, Tugasan 1: Susunan Cantik, dan mengakhiri kesimpulan ringkas.
Tarikh akhir Cabaran Mingguan 300 ialah Ahad, 23 Disember 2024 pada 23:59 (Waktu UK). Untuk mengelakkan berat sebelah, pertimbangkan untuk membaca siaran ini selepas bertanding.
2. Tugasan 1: Susunan Cantik
Anda diberi integer positif, $int.
Tulis skrip untuk mengembalikan bilangan susunan cantik yang boleh anda bina daripada $int.
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:
- pilih atur[i] boleh dibahagikan dengan i
- i boleh dibahagikan dengan pilih atur[i]
Cabaran Mingguan 300, Tugasan 1: Susunan Cantik
Contoh 1 dan 2 membentangkan output yang dijangkakan daripada input yang diberikan.
Contoh 1
Input: $n = 2 Output: 2
Untuk n = 2 dan dengan integer i supaya (1 <= i <= n) terdapat dua pilih atur (1, 2) dan (2, 1). Output: 2 kerana kedua-duanya memenuhi keperluan susunan yang cantik.
Pilihan (1, 2) adalah susunan yang cantik kerana semua elemennya sepadan dengan syarat pertama:
- Pada i = 1, pilih atur[1] = 1 memenuhi syarat pertama, kerana satu boleh dibahagikan dengan satu.
- Pada i = 2, pilih atur[2] = 2 memenuhi syarat pertama, kerana dua boleh dibahagikan dengan dua.
Pilihan(2, 1) juga merupakan susunan yang cantik kerana semua elemennya sepadan sama ada dengan syarat pertama atau kedua:
- Pada i = 1, pilih atur[1] = 2 memenuhi syarat pertama, kerana dua boleh dibahagikan dengan satu.
- Pada i = 2, pilih atur[2] = 1 memenuhi syarat kedua, kerana dua boleh dibahagikan dengan satu.
Contoh 2
Input: $n = 1 Output: 1
Contoh 3
Input: $n = 10 Output: 700
3. Penyelesaian saya untuk Tugasan 1
from itertools import permutations def generate_permutations(n) iterable = list(range(1, n + 1)) return permutations(iterable) def count_beautiful_arrangements(perms): num_beautiful_arr = 0 for perm in perms: is_beautiful_arr = True for value_index, value in enumerate(perm): if value % (value_index + 1) == 0: continue elif (value_index + 1) % value == 0: continue else: is_beautiful_arr = False break if is_beautiful_arr == True: num_beautiful_arr += 1 return num_beautiful_arr
Penyelesaian saya yang tidak elegan dan tidak canggih menggunakan dua fungsi generate_permutation dan count_beautiful_arrangements.
generate_permutations kembali, untuk parameter n, semua pilih atur untuk set dengan 1 <= i <= n.
- iterable = list(julat(1, n 1)) menjana senarai integer dengan 1 <= i <= n.
- pilih atur(iterable), diimport daripada modul itertools, menjana semua pilih atur bagi iterable.
count_beautiful_permutations kembali, untuk parameter permutation leterable perms, jumlah bilangan pilih atur dalam perm yang sepadan dengan keadaan susunan yang cantik.
- Gelung luar untuk perm dalam... berulang melalui setiap pilih atur.
- Ia bermula dengan andaian bahawa perm adalah susunan yang indah (is_beautiful_arr = Benar).
- Gelung dalaman untuk value_index, value in... menyemak sama ada setiap elemen perm sepadan sama ada syarat 1 atau syarat 2.
- Jika semua elemen sepadan dengan mana-mana keadaan, perm dikira sebagai susunan yang cantik.
- Jika tidak, jika mana-mana elemen tidak sepadan dengan syarat 1 mahupun syarat 2, maka is_beautiful_arr ditetapkan kepada False, gelung pecah awal dan perm tidak dikira sebagai susunan yang cantik.
- Gelung dalaman untuk value_index, value in... menyemak sama ada setiap elemen perm sepadan sama ada syarat 1 atau syarat 2.
4. Kesimpulan
Dalam siaran ini saya membincangkan Tugasan 1: Susunan Cantik dan saya membentangkan penyelesaian saya. Penyelesaian saya yang 'tidak elegan dan tidak canggih' berfungsi, tetapi ia mempunyai ruang yang besar untuk penambahbaikan.
Atas ialah kandungan terperinci Penyelesaian Bahasa Python Saya untuk Susunan Cantik Tugasan daripada Cabaran Mingguan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undress AI Tool
Gambar buka pakaian secara percuma

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Polimorfisme adalah konsep teras dalam pengaturcaraan berorientasikan objek Python, merujuk kepada "satu antara muka, pelbagai pelaksanaan", yang membolehkan pemprosesan bersatu pelbagai jenis objek. 1. Polimorfisme dilaksanakan melalui penulisan semula kaedah. Subkelas boleh mentakrifkan semula kaedah kelas induk. Sebagai contoh, kaedah bercakap () kelas haiwan mempunyai pelaksanaan yang berbeza dalam subkelas anjing dan kucing. 2. Penggunaan praktikal polimorfisme termasuk memudahkan struktur kod dan meningkatkan skalabilitas, seperti memanggil kaedah cabutan () secara seragam dalam program lukisan grafik, atau mengendalikan tingkah laku umum watak -watak yang berbeza dalam pembangunan permainan. 3. Polimorfisme pelaksanaan Python perlu memenuhi: Kelas induk mentakrifkan kaedah, dan kelas kanak -kanak mengatasi kaedah, tetapi tidak memerlukan warisan kelas induk yang sama. Selagi objek melaksanakan kaedah yang sama, ini dipanggil "jenis itik". 4. Perkara yang perlu diperhatikan termasuk penyelenggaraan

Parameter adalah ruang letak apabila menentukan fungsi, sementara argumen adalah nilai khusus yang diluluskan ketika memanggil. 1. Parameter kedudukan perlu diluluskan, dan perintah yang salah akan membawa kepada kesilapan dalam hasilnya; 2. Parameter kata kunci ditentukan oleh nama parameter, yang boleh mengubah pesanan dan meningkatkan kebolehbacaan; 3. Nilai parameter lalai diberikan apabila ditakrifkan untuk mengelakkan kod pendua, tetapi objek berubah harus dielakkan sebagai nilai lalai; 4 Args dan *kwargs boleh mengendalikan bilangan parameter yang tidak pasti dan sesuai untuk antara muka umum atau penghias, tetapi harus digunakan dengan berhati -hati untuk mengekalkan kebolehbacaan.

Iterator adalah objek yang melaksanakan kaedah __iter __ () dan __Next __ (). Penjana adalah versi Iterator yang dipermudahkan, yang secara automatik melaksanakan kaedah ini melalui kata kunci hasil. 1. Iterator mengembalikan elemen setiap kali dia memanggil seterusnya () dan melemparkan pengecualian berhenti apabila tidak ada lagi elemen. 2. Penjana menggunakan definisi fungsi untuk menghasilkan data atas permintaan, menjimatkan memori dan menyokong urutan tak terhingga. 3. Menggunakan Iterator apabila memproses set sedia ada, gunakan penjana apabila menghasilkan data besar secara dinamik atau penilaian malas, seperti garis pemuatan mengikut baris apabila membaca fail besar. NOTA: Objek yang boleh diperolehi seperti senarai bukanlah pengaliran. Mereka perlu dicipta semula selepas pemalar itu sampai ke penghujungnya, dan penjana hanya boleh melintasi sekali.

Kaedah kelas adalah kaedah yang ditakrifkan dalam python melalui penghias @classmethod. Parameter pertamanya adalah kelas itu sendiri (CLS), yang digunakan untuk mengakses atau mengubah keadaan kelas. Ia boleh dipanggil melalui kelas atau contoh, yang mempengaruhi seluruh kelas dan bukannya contoh tertentu; Sebagai contoh, dalam kelas orang, kaedah show_count () mengira bilangan objek yang dibuat; Apabila menentukan kaedah kelas, anda perlu menggunakan penghias @classmethod dan namakan parameter pertama CLS, seperti kaedah change_var (new_value) untuk mengubah suai pembolehubah kelas; Kaedah kelas adalah berbeza daripada kaedah contoh (parameter diri) dan kaedah statik (tiada parameter automatik), dan sesuai untuk kaedah kilang, pembina alternatif, dan pengurusan pembolehubah kelas. Kegunaan biasa termasuk:

Kunci untuk menangani pengesahan API adalah untuk memahami dan menggunakan kaedah pengesahan dengan betul. 1. Apikey adalah kaedah pengesahan yang paling mudah, biasanya diletakkan dalam tajuk permintaan atau parameter URL; 2. BasicAuth menggunakan nama pengguna dan kata laluan untuk penghantaran pengekodan Base64, yang sesuai untuk sistem dalaman; 3. OAuth2 perlu mendapatkan token terlebih dahulu melalui client_id dan client_secret, dan kemudian bawa bearertoken dalam header permintaan; 4. Untuk menangani tamat tempoh token, kelas pengurusan token boleh dikemas dan secara automatik menyegarkan token; Singkatnya, memilih kaedah yang sesuai mengikut dokumen dan menyimpan maklumat utama adalah kunci.

MagicMethods Python (atau kaedah dunder) adalah kaedah khas yang digunakan untuk menentukan tingkah laku objek, yang bermula dan berakhir dengan garis bawah dua. 1. Mereka membolehkan objek bertindak balas terhadap operasi terbina dalam, seperti tambahan, perbandingan, perwakilan rentetan, dan sebagainya; 2. Kes penggunaan biasa termasuk inisialisasi objek dan perwakilan (__init__, __repr__, __str__), operasi aritmetik (__add__, __sub__, __mul__) dan operasi perbandingan (__eq__, ___lt__); 3. Apabila menggunakannya, pastikan tingkah laku mereka memenuhi jangkaan. Sebagai contoh, __repr__ harus mengembalikan ungkapan objek refortable, dan kaedah aritmetik harus mengembalikan contoh baru; 4. Perkara yang berlebihan atau mengelirukan harus dielakkan.

Pythonmanagesmemoryautomatically leverenceCountingandagarbageCollector.referenceCountingTrackShowmanyvariablesreferoanobject, dan yang mana -mana, dan yang mana -mana

Mekanisme pengumpulan sampah Python secara automatik menguruskan memori melalui pengiraan rujukan dan pengumpulan sampah berkala. Kaedah terasnya adalah penghitungan rujukan, yang segera melepaskan memori apabila bilangan rujukan objek adalah sifar; Tetapi ia tidak dapat mengendalikan rujukan bulat, jadi modul pengumpulan sampah (GC) diperkenalkan untuk mengesan dan membersihkan gelung. Pengumpulan sampah biasanya dicetuskan apabila kiraan rujukan berkurangan semasa operasi program, perbezaan peruntukan dan pelepasan melebihi ambang, atau apabila gc.collect () dipanggil secara manual. Pengguna boleh mematikan kitar semula automatik melalui gc.disable (), secara manual melaksanakan gc.collect (), dan menyesuaikan ambang untuk mencapai kawalan melalui gc.set_threshold (). Tidak semua objek mengambil bahagian dalam kitar semula gelung. Sekiranya objek yang tidak mengandungi rujukan diproses dengan mengira rujukan, ia terbina dalam
