Pengesanan Kitaran dalam Simulasi
Langkau ke hadapan apabila keadaan berulang.
Pengesanan Kitaran dalam Simulasi ialah pelajaran Persediaan Temu Duga Pengaturcaraan percuma di CoddyKit. Ini ialah pelajaran 3 daripada 4. Anda boleh membaca keseluruhan pelajaran di bawah secara percuma — kemudian berlatih secara praktikal dalam pelayar menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran Persediaan Temu Duga Pengaturcaraan, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Persediaan Temu Duga Pengaturcaraan merangkumi sejumlah 4 pelajaran.
Apabila Langkah Berulang
Sesetengah simulasi meminta keadaan selepas bilangan langkah yang sangat besar, seperti satu trilion. Melangkah satu demi satu tidak akan selesai dalam masa yang diperuntukkan. ⏳
Keadaan Adalah Terhingga
Jika bilangan keadaan yang mungkin adalah terhad, simulasi pasti akan menemui semula salah satu daripadanya. Selepas itu, keadaan akan berulang selama-lamanya dalam satu kitaran.
Rupa Bentuk Sesuatu Kitaran
Laluan itu mempunyai ekor yang menuju ke dalam, kemudian satu gelung yang berulang. Mengesan gelung membolehkan anda melangkau berbilion-bilion langkah.
Ingat Tempat yang Pernah Dilalui
Simpan setiap keadaan dalam kamus yang memetakannya kepada nombor langkah ketika anda mula-mula melihatnya. Apabila keadaan itu muncul lagi, kitaran dapat dikenal pasti.
seen = {}Kesan Ulangan
Sebelum setiap langkah, semak sama ada keadaan semasa sudah berada dalam telah dilihat. Jika ya, anda baru sahaja menutup gelung.
if state in seen:
start = seen[state]Ukur Panjang Kitaran
Panjang ialah langkah semasa ditolak langkah ketika anda mula-mula melihat keadaan ini. Sebanyak itu langkah akan mengembalikan keadaan tepat ke tempat asal.
length = step - seen[state]Lompat ke Hadapan dengan Operasi Baki
Tolak panjang ekor, kemudian ambil baki langkah yang tinggal berdasarkan panjang kitaran. Kini anda hanya perlu mensimulasikan baki yang kecil.
rem = (N - start) % lengthSelesaikan Langkah yang Tinggal
Jalankan simulasi untuk langkah yang tinggal itu sahaja, bermula dari permulaan kitaran. Keadaan akhir sepadan tepat dengan langkah N.
for _ in range(rem):
state = step_fn(state)Pastikan Keadaan Boleh Dicincang
Kunci kamus mestilah boleh dicincang, jadi tukarkan senarai kepada tupel sebelum menyimpannya. Keadaan yang boleh diubah tidak boleh menjadi kunci.
key = tuple(row)Floyd Tanpa Memori
Jika keadaan terlalu besar untuk disimpan, kaedah kura-kura dan arnab Floyd mencari kitaran menggunakan dua penuding dan hampir tiada memori tambahan.
Sebab Kaedah Ini Menyelamatkan Keadaan
Pengesanan kitaran menukarkan gelung satu trilion langkah yang mustahil kepada beberapa ribu langkah sahaja. Mengenal pasti pengulangan ialah keseluruhan helahnya.
Semakan Pantas
Anda mula-mula melihat keadaan semasa pada langkah s, dan kini berada pada langkah t.
Ringkasan
Apabila keadaan berulang, rekodkan setiap keadaan dalam peta, cari panjang kitaran, lompat ke hadapan menggunakan operasi baki dan simulasikan hanya langkah yang tinggal. 🚀
Pelajari Persediaan Temu Duga Pengaturcaraan dengan tutor kecerdasan buatan — percuma
Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.
- Kursus
- 90
- Pelajaran
- 360
Soalan Lazim
Adakah pelajaran “Pengesanan Kitaran dalam Simulasi” percuma?
Ya — teks penuh “Pengesanan Kitaran dalam Simulasi” boleh dibaca secara percuma di web ini. Untuk berlatih secara interaktif menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7, serta membuka kunci baki kursus Persediaan Temu Duga Pengaturcaraan, tingkat taraf kepada CoddyKit PRO. Kursus Persediaan Temu Duga Pengaturcaraan merangkumi sejumlah 4 pelajaran.
Apakah yang akan saya pelajari dalam “Pengesanan Kitaran dalam Simulasi”?
Langkau ke hadapan apabila keadaan berulang. Anda berlatih Persediaan Temu Duga Pengaturcaraan menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.
Adakah saya memerlukan pengalaman untuk memulakan Persediaan Temu Duga Pengaturcaraan?
Tiada pengalaman terdahulu diperlukan. Pembelajaran Persediaan Temu Duga Pengaturcaraan di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 3 daripada 4.
Berapa lamakah pelajaran “Pengesanan Kitaran dalam Simulasi” diambil?
Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.
Bolehkah saya menulis dan menjalankan kod dalam pelajaran Persediaan Temu Duga Pengaturcaraan ini?
Ya. Setiap pelajaran Persediaan Temu Duga Pengaturcaraan menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.
Semua pelajaran dalam kursus ini
- Modelkan Keadaan dan Bergerak ke Hadapan
- Pergerakan Grid dan Vektor Arah
- Pengesanan Kitaran dalam Simulasi
- Kendalikan Kes Tepi yang Sukar