Dalam komentar untuk Belajar F #: Buku apa yang menggunakan bahasa pemrograman lain yang dapat diterjemahkan ke F # untuk mempelajari konsep fungsional? Makarius menyatakan: Perhatikan bahwa pendekatan "CPS" telah sangat merugikan kinerja di SML / NJ. Model evaluasi fisiknya melanggar terlalu...
Diberikan dua vektor bilangan bulat dengan panjang yang mungkin tidak sama, bagaimana saya bisa menentukan hasil maksimum dari akumulasi memilih maksimum antara pasangan angka yang sesuai antara dua vektor dengan nol tambahan dimasukkan ke dalam vektor yang lebih pendek untuk menebus perbedaan...
Ini adalah pertanyaan dari buku Naga (saya minta maaf atas kesalahan terjemahan, saya tidak memiliki versi bahasa Inggris di tangan): Bahasa apa yang dihasilkan oleh tata bahasa ini? S→ a Sb S∣ b Sa S∣ ϵS→aSbS∣bSaS∣ϵS \rightarrow a S b S \mid b S a S \mid \epsilon Saya tidak tahu apa yang...
Saya bertanya-tanya, karena itu sendiri adalah bahasa bebas bintang, adakah bahasa biasa yang bukan bahasa bebas bintang? Bisakah Anda memberi contoh?Sebuah∗Sebuah∗a^* (dari wikipdia ) Lawson mendefinisikan bahasa bebas bintang sebagai: Bahasa reguler dikatakan bebas bintang jika dapat...
Diberikan pekerjaan , setiap pekerjaan membutuhkan T_i> 0, T_i \ dalam N waktu untuk menyelesaikan.J 1 , J 2 , . . . , J n T i > 0 , T i ∈ NnnnJ1,J2,...,JnJ1,J2,...,JnJ_1,J_2,...,J_nTi>0,Ti∈NTi>0,Ti∈NT_i > 0, T_i \in N Setiap pekerjaan harus pra-diproses dan pasca-proses oleh satu...
Biarkan Apakah ada mesin Turing R yang memutuskan (maksud saya tidak mengenali) bahasa L ∅ ?L.∅= { ⟨ M⟩ ∣ M adalah Turing Machine dan L ( M) = ∅ } .L∅={⟨M⟩∣M is a Turing Machine and L(M)=∅}.L_\emptyset = \{\langle M\rangle \mid M \text{ is a Turing Machine and...
Lemma pemompaan untuk bahasa biasa dapat digunakan untuk membuktikan bahwa bahasa tertentu tidak teratur, dan lemma pemompaan untuk bahasa bebas konteks (bersama dengan lemma Ogden) dapat digunakan untuk membuktikan bahwa bahasa tertentu tidak bebas konteks. Apakah ada lemma yang memompa untuk...
Saya sedang membaca jawaban untuk pertanyaan baru-baru ini, dan semacam pemikiran fana yang aneh muncul di benak saya. Saya bertanya ini mungkin mengkhianati bahwa teori saya kurang serius (sebagian besar benar) atau terlalu dini bagi saya untuk membaca situs ini. Sekarang, dengan disclaimer keluar...
Bagaimana Anda mendeteksi secara algoritmik untuk foto tertentu apakah matahari bersinar ketika foto itu diambil? Contohnya Sampel dari webcam ini di puncak gunung: Jelas matahari bersinar. Dalam sampel lain ini, itu jauh kurang jelas: Orang mungkin dapat mendeteksi dengan mudah apakah...
Pernyataan biasa dari masalah adil pemotongan kue mengasumsikan bahwa semua pemain mendapatkan bagian mereka pada waktu yang sama. Namun, dalam banyak kasus para pemain tiba secara bertahap. Misalnya, kami dapat membagi kue lebih dari n pemain, tetapi kemudian pemain baru tiba dan ingin...
Di pohon kedalaman pertama, ada tepi menentukan pohon (yaitu tepi yang digunakan dalam traversal). Ada beberapa tepi sisa yang menghubungkan beberapa node lainnya. Apa perbedaan antara tepi silang dan tepi depan? Dari wikipedia: Berdasarkan spanning tree ini, tepi grafik asli dapat dibagi...
Mengingat fakta bahwa pencacahan jalur - t adalah masalah # P-complete, mungkinkah ada metode yang efisien yang menghitung (atau setidaknya perkiraan) panjang rata-rata jalur s - t tanpa menyebutkannya? Bagaimana jika jalur diizinkan untuk mengunjungi kembali simpul?ssstttsssttt Hasil yang...
Ini mungkin pertanyaan konyol. Tampak jelas bahwa FSA, karena terbatas, hanya dapat menghitung jumlah simbol dalam string inputnya hingga sejumlah yang dibatasi oleh jumlah negara bagian. Tapi sekarang anggaplah kita melengkapi FSA dengan kemampuan output (misalnya pencetakan). Maka akan sangat...
Ada struktur data yang efisien untuk mewakili sekumpulan partisi. Struktur data ini memiliki kompleksitas waktu yang baik untuk operasi seperti Union dan Find, tetapi mereka tidak terlalu efisien dalam ruang. Apa cara hemat-ruang untuk merepresentasikan partisi sekumpulan? Inilah satu titik awal...
Seperti yang saya mengerti, masalah penugasan dalam P karena algoritma Hungaria dapat menyelesaikannya dalam waktu polinomial - O (n 3 ). Saya juga mengerti bahwa masalah penugasan adalah masalah pemrograman linear integer , tetapi halaman Wikipedia menyatakan bahwa ini adalah NP-Hard. Bagi saya,...
Baru-baru ini, saya menemukan masalah ini , variasi menara hanoi . Pernyataan masalah: Pertimbangkan variasi berikut dari Menara Menara Hanoi: Kami diberi menara dan disk m ukuran 1 , 2 , 3 , … , m ditumpuk di beberapa menara. Tujuan Anda adalah untuk mentransfer semua disk ke k th menara...
Apakah ada otomat seluler (dalam 2D) yang mensimulasikan gaya antara partikel?1/r1/r1/r Lebih khusus lagi, saya ingin tahu apakah mungkin, dengan aturan pembaruan lokal yang ketat, untuk memiliki dua objek (didefinisikan dalam model) menarik satu sama lain dengan kekuatan , di mana r adalah jarak...
Apakah masalah berikut NP-complete? (Saya anggap ya). Input: grafik tidak terarah di mana set edge dapat didekomposisi menjadi dua siklus sederhana disjointing edge (ini bukan bagian dari input).k∈N,G=(V,E)k∈N,G=(V,E)k \in \mathbb{N},G=(V,E) Pertanyaan: Apakah ada siklus sederhana dalam...
Diberikan dua ekspresi reguler yang berubah-ubah, apakah ada algoritma "efisien" untuk menentukan apakah mereka cocok dengan rangkaian string yang sama? Secara lebih umum, dapatkah kita menghitung ukuran persimpangan dari dua set pertandingan? Algoritma apa yang ada untuk melakukan ini, dan kelas...
Saya sedang membangun pengkategorisasi teks untuk kalimat pendek. Selain memberi tahu pengguna "kategori teks yang Anda masukkan adalah C", saya ingin dapat menjelaskan mengapa saya membuat keputusan ini, dengan cara yang singkat dan mudah dimengerti. Misalnya, saya tidak ingin memberi tahu...