Permutasi dan Gagasan N-Queens
Menempatkan item dan melakukan backtracking saat terjadi konflik
Permutasi dan Gagasan N-Queens adalah pelajaran Coding Interview Prep gratis di CoddyKit. Ini adalah pelajaran 3 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Coding Interview Prep, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Coding Interview Prep mencakup 4 pelajaran total.
Dari Himpunan Bagian ke Pengurutan
Permutasi adalah susunan semua elemen dalam urutan tertentu. Membuatnya merupakan keterampilan runut balik berikutnya setelah himpunan bagian. 🔀
Berapa Banyak Permutasi
Ada n faktorial permutasi dari n elemen karena posisi pertama memiliki n pilihan, posisi berikutnya memiliki n dikurangi satu pilihan, dan seterusnya. Jumlahnya bertambah dengan cepat.
Tempatkan Satu Elemen Setiap Kali
Rekursi mengisi posisi dari kiri ke kanan. Pada setiap langkah, Anda memilih elemen yang belum digunakan, menempatkannya, lalu melakukan rekursi pada sisanya.
Lacak Elemen yang Telah Digunakan
Larik penanda penggunaan bertipe boolean menandai elemen yang sudah ditempatkan, sehingga setiap elemen muncul tepat satu kali dalam setiap permutasi.
Permutasi dalam Kode
Runut balik ini menempatkan nilai yang belum digunakan, melakukan rekursi, lalu membebaskannya untuk cabang berikutnya.
def perm(cur):
if len(cur) == n:
out.append(cur[:]); return
for x in a:
if x not in cur:
perm(cur + [x])Gunakan itertools Jika Diizinkan
Untuk kontes singkat, itertools.permutations dari Python menghasilkan setiap pengurutan tanpa mengharuskan Anda menulis rekursinya sendiri.
from itertools import permutations
for p in permutations(a):
print(p)Masalah N-Ratu
N-Ratu meminta Anda menempatkan n ratu pada papan berukuran n kali n sehingga tidak ada ratu yang saling menyerang. Ini adalah teka-teki runut balik klasik. 👑
Satu Ratu di Setiap Baris
Karena tidak ada dua ratu yang berbagi baris, Anda menempatkan tepat satu ratu di setiap baris dan hanya memilih kolomnya. Hal ini sangat memperkecil ruang pencarian.
Periksa Tiga Konflik
Sebelum menempatkan ratu, tolak kolom atau diagonal yang sudah digunakan. Lacak kolom yang digunakan serta kedua arah diagonal dalam himpunan.
if c in cols or r-c in d1 or r+c in d2:
continueLakukan Runut Balik saat Menemui Jalan Buntu
Jika tidak ada kolom yang cocok pada suatu baris, cabang tersebut gagal. Anda melakukan runut balik, menghapus ratu terakhir, lalu mencoba pilihan berikutnya.
Pola yang Sama
Permutasi dan N-Ratu memiliki pola yang sama: pilih, lakukan rekursi, batalkan. Setelah memahaminya, sebagian besar teka-teki penempatan dapat diselesaikan dengan templat yang sama.
Pemeriksaan Singkat
Mengapa N-Ratu hanya menempatkan satu ratu di setiap baris?
Rangkuman: Pilih, Lakukan Rekursi, Batalkan
Anda membuat permutations dengan menempatkan elemen yang belum digunakan dan mempelajari bahwa N-Ratu menggunakan pola pilih-lakukan rekursi-batalkan yang sama, disertai pemeriksaan konflik. 🎯
Belajar Coding Interview Prep dengan tutor AI — gratis
Tulis dan jalankan kode asli di browser kamu, dapatkan bantuan instan dari tutor AI 24/7, dan lanjutkan di mana kamu tinggalkan di web atau aplikasi.
- Kursus
- 90
- Pelajaran
- 360
Pertanyaan yang Sering Diajukan
Apakah pelajaran “Permutasi dan Gagasan N-Queens” gratis?
Ya — teks lengkap “Permutasi dan Gagasan N-Queens” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Coding Interview Prep, upgrade ke CoddyKit PRO. Kursus Coding Interview Prep mencakup 4 pelajaran total.
Apa yang akan aku pelajari di “Permutasi dan Gagasan N-Queens”?
Menempatkan item dan melakukan backtracking saat terjadi konflik Kamu berlatih Coding Interview Prep dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.
Apakah aku perlu pengalaman untuk memulai Coding Interview Prep?
Tidak diperlukan pengalaman sebelumnya. Coding Interview Prep di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 3 dari 4.
Berapa lama pelajaran “Permutasi dan Gagasan N-Queens” memakan waktu?
Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.
Bisakah aku menulis dan menjalankan kode dalam pelajaran Coding Interview Prep ini?
Ya. Setiap pelajaran Coding Interview Prep menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.
Semua pelajaran dalam kursus ini
- Berpikir Rekursif: Basis & Rekursi
- Menghasilkan Semua Subset
- Permutasi dan Gagasan N-Queens
- Memangkas untuk Bertahan dari Batas Waktu