Teka-teki semut ~ latihan berfikir yang menarik

Adakah algoritma penting dalam kerja hari ini?

Pada masa kini, sains komputer telah berkembang ke peringkat yang agak maju. Adalah mustahil untuk satu orang mempelajari semua algoritma Apabila menyelesaikan masalah tertentu, kadang-kadang lebih perlu untuk menganalisis masalah terlebih dahulu, kemudian rujuk maklumat, fikirkan tentang reka bentuk , dan juga berbincang Akhirnya, kami akan menyelesaikannya dengan melaksanakannya.
Algoritma juga mempunyai banyak cabang yang berbeza, yang memenuhi keperluan yang berbeza dan mempunyai skop aplikasi yang berbeza Bulatan "komunikasi" biasa juga berbeza, seperti "algoritma grafik", "algoritma kecerdasan buatan", dan "algoritma yang diedarkan". di bawah cabang yang berbeza juga berbeza Konsep dan cara berfikir adalah berbeza, dan "akal sehat" yang diperlukan untuk menganalisis masalah dan memahami kaedah orang lain juga berbeza. Di bawah setiap cawangan, sejumlah besar kertas baharu dan kaedah baharu muncul setiap tahun, yang sentiasa disertai dengan keperluan baharu dan senario permohonan baharu. Oleh itu, adalah pilihan yang lebih baik untuk menguasai kaedah dan konsep asas dan mengkaji algoritma yang berkaitan secara mendalam mengikut keperluan anda.

Berbanding dengan mahir dalam algoritma tertentu, adalah lebih penting untuk membangunkan pemikiran yang baik dan kebolehan menyelesaikan masalah melalui kajian algoritma adalah berharga, dan pemikiran adalah lebih berharga.

Soalan:

Ada tiga ekor semut duduk dalam segitiga segi tiga. Semua semut memilih arah secara rawak dan mula bergerak di sepanjang tepi segi tiga. Apakah kebarangkalian dua semut akan berlanggar?

Jawapan:

Segitiga mempunyai tiga bucu, setiap bucu menghubungkan dua sisi, setiap semut mempunyai dua pilihan, dan setiap pilihan mempunyai 1/2 kebarangkalian.

Ada dua kes, apabila semua semut bergerak ke arah yang sama, semut tidak akan berlanggar

mengikut arah jam

Kebarangkalian semua semut bergerak mengikut arah jam yang sama ialah 1/2 * 1/2 * 1/2 = 1/8

lawan arah jam

Kebarangkalian semua semut bergerak mengikut arah lawan jam yang sama ialah 1/2 * 1/2 * 1/2 = 1/8

Jumlah kebarangkalian tiada perlanggaran ialah 1/8 + 1/8 = 1/4

Jadi, kebarangkalian perlanggaran menjadi: 1 - 1/4 = 3/4

Ringkasan

Algoritma adalah salah satu asas terpenting dalam bidang sains komputer, tetapi ia telah diabaikan oleh beberapa pengaturcara domestik. Ramai pelajar mempunyai salah faham apabila mereka melihat kepelbagaian bahasa pengaturcaraan yang diperlukan oleh sesetengah syarikat semasa merekrut Mereka berpendapat bahawa belajar komputer bermakna mempelajari pelbagai bahasa pengaturcaraan, atau mempelajari bahasa, teknologi dan piawaian terkini adalah cara terbaik untuk membukanya. Jalan. Malah, semua orang telah disesatkan oleh syarikat-syarikat ini. Walaupun bahasa pengaturcaraan harus dipelajari, adalah lebih penting untuk mempelajari algoritma dan teori komputer, kerana bahasa komputer dan platform pembangunan berubah setiap hari, tetapi yang tetap sama adalah algoritma dan teori tersebut, seperti struktur data, algoritma. , Prinsip kompilasi, seni bina komputer, prinsip pangkalan data hubungan, dsb. Pada "Rangkaian Pelajar Kaifu", seorang pelajar dengan jelas membandingkan kursus asas ini dengan "kekuatan dalaman" dan bahasa, teknologi dan piawaian baharu dengan "kekuatan luaran." Orang yang mengikuti fesyen sepanjang hari akhirnya hanya mengetahui langkah Tanpa kemahiran, adalah mustahil untuk menjadi tuan.

Atas ialah kandungan terperinci Teka-teki semut ~ latihan berfikir yang menarik. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!