Saya telah mempelajari ketiganya dan saya menyatakan kesimpulan saya dari mereka di bawah ini. Bisakah seseorang memberi tahu saya jika saya sudah memahaminya dengan cukup akurat atau tidak? Terima kasih. Algoritma Dijkstra hanya digunakan ketika Anda memiliki satu sumber dan Anda ingin tahu...
Saya mengerti bahwa menggunakan DFS "sebagaimana adanya" tidak akan menemukan jalur terpendek dalam grafik tidak tertimbang. Tetapi mengapa mengutak-atik DFS untuk memungkinkannya menemukan jalur terpendek dalam grafik tak tertimbang sedemikian rupa sehingga menjadi harapan yang sia-sia? Semua...
Saya tidak jelas tentang penggunaan frasa "tak terbatas" bahasa atau "terbatas" bahasa dalam teori komputer. Saya pikir akar masalahnya adalah bahwa bahasa seperti tidak terbatas dalam arti bahwa ia dapat menghasilkan jumlah string yang tak terbatas (tetapi dapat dihitung). Namun, itu masih dapat...
Saya bertanya-tanya apakah ini bahkan mungkin, karena {anbncn∣n≥0}∉CFL{anbncn∣n≥0}∉CFL\{a^n b^n c^n \mid n \geq 0\} \not\in \mathrm{CFL} . Oleh karena itu PDA yang dapat membedakan kata w∈{anbncn∣n≥0}w∈{anbncn∣n≥0}w\in\{a^n b^n c^n \mid n \geq 0\} dari sisa {a∗b∗c∗}{a∗b∗c∗}\{a^*b^*c^*\} mungkin...
Dalam pertanyaan ini kami hanya mempertimbangkan mesin Turing yang berhenti pada semua input. Jika k∈Nk∈Nk \in \mathbb{N} maka oleh kita menunjukkan mesin Turing yang kodenya adalah . kTkTkT_kkkk Pertimbangkan fungsi berikut s(x,y)=min{k∣|L(Tk)∩{x,y}|=1}s(x,y)=min{k∣|L(Tk)∩{x,y}|=1}s(x,y) =...
Saya memiliki beberapa objek dengan prioritas yaitu tipe majemuk dan hanya dipesan sebagian . Saya perlu memilih objek dalam urutan prioritas ini (yaitu menghasilkan item minimal setiap kali). Tetapi alih-alih menyelesaikan pesanan secara sewenang-wenang, saya lebih suka jika antrian stabil dalam...
Kita mengatakan bahwa bahasa adalah padat jika ada polinomial p sehingga | J c ∩ Σ n | ≤ p ( n ) untuk semua n ∈ N . Dengan kata lain, untuk setiap panjang n yang diberikan hanya ada banyak kata panjang n secara polinomi yang tidak ada dalam JJ⊆Σ∗J⊆Σ∗J \subseteq
Dalam banyak diskusi tentang tumpukan biner, biasanya hanya kunci-menurun terdaftar sebagai operasi yang didukung untuk tumpukan-min. Sebagai contoh, CLR bab 6.1 dan halaman wikipedia ini . Mengapa tidak menambah kunci yang biasanya terdaftar untuk min-heap? Saya membayangkan adalah mungkin untuk...
Saya telah menggunakan FSM dalam desain Sirkuit berurutan Digital. Tapi saya tidak terbiasa dengan Finite Automata. Adakah yang bisa membantu saya memahami perbedaan 'dasar' di antara keduanya?
Pertanyaan wawancara yang umum adalah untuk memberikan algoritma untuk menentukan apakah pohon biner yang diberikan seimbang tinggi (definisi pohon AVL). Saya bertanya-tanya apakah kita bisa melakukan sesuatu yang mirip dengan pohon Merah-Hitam. Diberikan pohon biner tanpa warna yang...
Diberikan adalah grafik planar dan biarkan menunjukkan penyisipannya di bidang st setiap tepi memiliki panjang . Saya juga memiliki himpunan titik mana setiap titik terkandung dalam . Selain itu, ia berlaku untuk titik dalam yang ada dengan jarak geodesik ke paling banyak satu. (Jarak diukur...
Pertimbangkan pertanyaan 1C putaran Google Code Jam berikut : Tembok Besar Tiongkok dimulai sebagai garis tanpa batas, di mana ketinggian di semua lokasi adalah .000 Sejumlah suku , , akan menyerang dinding sesuai dengan parameter berikut - hari awal, , mulai kekuatan , mulai koordinat barat, ,...
Saya ingin membangun sistem pembelajaran mesin online berbasis web, di mana pengguna dapat terus menambahkan sampel rahasia, dan memperbarui model secara online. Saya ingin menggunakan perceptron atau algoritma pembelajaran online serupa. Tetapi, pengguna dapat membuat kesalahan dan memasukkan...
Saya baru-baru ini belajar tentang keberadaan memori temporal hirarkis (HTM) ini . Saya sudah membaca dokumen Hierarchical Temporal Memory: Concepts, Theory and Terminology (oleh Jeff Hawkins dan Dileep George), yang tampaknya agak mudah dimengerti, tetapi satu tanda merah adalah bahwa dokumen...
Saat menggunakan A * (atau algoritma pencarian jalur terbaik lainnya), kami mengatakan bahwa heuristik yang digunakan harus dapat diterima , yaitu, ia tidak boleh melebih-lebihkan panjang jalur solusi aktual (atau bergerak). Bagaimana heuristik yang dapat diterima memastikan solusi yang optimal?...
Saya jadi tahu bahwa unit pemrosesan grafis memiliki sesuatu yang disebut memory coalescing. Saat membacanya saya tidak jelas tentang topiknya. Apakah ini ada hubungannya dengan Memory Level Parallelism. Saya telah mencari di Google tetapi tidak dapat memperoleh jawaban yang memuaskan. Akan...
Perpotongan bahasa bebas konteks L dengan bahasa reguler M, dikatakan selalu bebas konteks. Saya memahami bukti konstruksi produk silang, tetapi saya masih belum mengerti mengapa ini bebas konteks tapi tidak teratur. Bahasa yang dihasilkan oleh persimpangan semacam itu memiliki string yang...
Ketika kita melihat Model Aktor dan Mengkomunikasikan Proses Berurutan kita melihat bahwa mereka berdua mencoba melakukan konkurensi berdasarkan pesan yang lewat , namun keduanya berbeda . (Kita melihat implementasi dari Model CSP di go-lang 's goroutines (dan Clojure ini core.async ) dan Model...
Mengapa kita menggunakan basis lain yang bukan biner (untuk komputer) atau desimal (untuk manusia)? Komputer akhirnya mewakili mereka dalam biner, dan manusia sangat suka mendapatkan representasi desimal mereka. Mengapa tidak menempel pada dua pangkalan
Benarkah Konsistensi Berurutan adalah properti yang lebih kuat daripada Cache Coherence? Berdasarkan Sorin, Daniel J; Hill, Mark D; Wood, David A: Dasar-dasar Konsistensi Memori dan Cache Coherence , Morgan & Claypool, 2011 konsistensi berurutan dapat digambarkan sebagai (tidak secara...