Sering dinyatakan (misalnya, dalam Wikipedia ) bahwa waktu berjalan pencarian pertama kali (BFS) pada grafik G=(V,E)G=(V,E)G=(V,E) adalah O(|V|+|E|)O(|V|+|E|)O(|V|+|E|) . Namun, setiap grafik yang terhubung memiliki |V|≤|E|+1|V|≤|E|+1|V|\leq |E|+1 dan, bahkan dalam grafik non-terhubung, BFS tidak...
Coq menyertakan let-expressions dalam bahasa intinya. Kami dapat menerjemahkan ekspresi let ke aplikasi seperti ini: let x : t = v in b ~> (\(x:t). b) v Saya mengerti bahwa ini tidak selalu berfungsi karena nilainya vtidak akan tersedia saat mengetik pemeriksaan b. Namun ini dapat dengan mudah...
Dalam video yang membahas manfaat filter partikel untuk lokalisasi, tersirat bahwa ada beberapa ambiguitas tentang biaya kompleksitas implementasi filter partikel. Apakah ini benar? Bisakah seseorang menjelaskan
Saya sedang mengerjakan parser untuk bahasa gaya-C, dan untuk parser itu saya perlu ekspresi reguler yang cocok dengan gaya-C / ** / komentar. Sekarang, saya telah menemukan ungkapan ini di web: /\*([^\*]*\*+[^\*/])*([^\*]*\*+|[^\*]*\*/ Namun, seperti yang Anda lihat, ini adalah ekspresi yang...
Saya belajar pemrograman dalam ML (OCaml), dan sebelumnya saya bertanya tentang fungsi tipe ML'a -> 'b . Sekarang saya sudah bereksperimen sedikit dengan fungsi tipe 'a list -> 'b list. Ada beberapa contoh sederhana yang jelas: let rec loop l = loop l let return_empty l = [] let rec...
Ini adalah pertanyaan lanjutan dari pertanyaan ini . Dalam pertanyaan sebelumnya tentang mesin negara eksotis , Alex ten Brink dan Raphael membahas kemampuan komputasi jenis mesin negara yang aneh: min-heap automata. Mereka mampu menunjukkan bahwa himpunan bahasa yang diterima oleh mesin tersebut...
Ini adalah tindak lanjut dari Bagaimana cara kerja Stack Inspection? yang mengeksplorasi gagasan secara lebih rinci Stack inspection adalah mekanisme untuk memastikan keamanan dalam konteks mesin virtual JVM dan CLR ketika modul kode yang diunduh secara eksternal dari berbagai tingkat kepercayaan...
Saya telah membaca situs ini dengan penuh minat, tetapi saya menemukan banyak hal yang terlintas di kepala saya. Ini membuat saya ingin belajar lebih banyak tentang algoritma dan CS secara umum. Sejauh yang saya tahu dari penelitian saya, ada 2 cara utama untuk melakukan ini. Saya bisa dengan...
Pertimbangkan dua 2D-Array BijBijB_{ij} (array beli) dan SijSijS_{ij} (array jual) di mana masing-masing ithithi^{th} elemen dikaitkan dengan array nilai floating-point dan masing-masing nilai floating point, pada gilirannya, dikaitkan dengan array bilangan bulat. Sebagai contoh B = [ 0001...
Saya tahu ini adalah pertanyaan sederhana tetapi dapatkah seseorang menunjukkan kepada saya caranya direduksi menjadi .(λy.λx.λy.y)(λx.λy.y)(λy.λx.λy.y)(λx.λy.y)(\lambda y. \lambda x. \lambda y.y) (\lambda x. \lambda y. y)λx.λy.yλx.λy.y\lambda x. \lambda y.
Pertimbangkan pohon miniimax untuk masalah pencarian permusuhan. Misalnya, dalam gambar ini (pemangkasan alpha-beta): Ketika menandai pohon dengan nilai bottom-up, pertama-tama kita melintasi simpul 3 dan menetapkan B. \ max = 3 . Kemudian kita melintasi 12 dan 8 dalam urutan ini, itu akan...
Saya telah memperhatikan dalam kehidupan akademis saya yang pendek bahwa banyak makalah yang diterbitkan di daerah kami terkadang tidak memiliki banyak ketelitian mengenai statistik. Ini bukan hanya asumsi; Saya pernah mendengar profesor mengatakan hal yang sama. Sebagai contoh, dalam disiplin...
Pada pemangkasan Alpha-Beta, NegaScout mengklaim bahwa ia dapat mempercepat proses dengan mengatur [Alpha, Beta] ke [Alpha, Alpha-1]. Saya tidak mengerti seluruh proses NegaScout. Bagaimana cara kerjanya? Apa mekanisme pemulihannya ketika tebakannya
Kami diberi himpunan dari Fruits. Setiap Buah memiliki harga dan kandungan vitamin ; kami menghubungkan buah dengan pasangan yang dipesan . Sekarang kita harus mengatur buah-buahan ini sedemikian rupa sehingga daftar yang diurutkan berisi harga dalam urutan menaik dan kandungan vitamin dalam urutan...
Membiarkan M.M.M menjadi ( 0 , 1 )(0,1)(0, 1)matriks. Kami mengatakan dua entri bertetangga jika berbatasan horizontal atau vertikal, dan kedua entri berbatasan111ini Seseorang ingin menemukan jumlah minimum111untuk ditambahkan, jadi setiap 111 dapat mencapai yang lain melalui urutan tetangga....
Saya ingin menghitung jumlah string sss lebih dari alfabet yang terbatas SEBUAHAA, yang tidak mengandung pengulangan, dan maksud saya untuk setiap substring ttt dari sss, 1 < | t | < | s |1<|t|<|s|1< |t| < |s|, tidak ada salinan terpisah dari ttt di sss. Sebagai contoh, biarkanA = { a ,...
Misalkan saya diberi array integer lebar tetap (yaitu mereka cocok dengan register lebar ), . Saya ingin menghitung jumlah pada mesin dengan aritmatika komplemen 2's, yang melakukan penambahan modulo dengan semantik sampul. Itu mudah - tetapi jumlahnya mungkin melebihi ukuran register, dan jika ya,...
Saya memiliki masalah logistik yang dapat dilihat sebagai varian dari . Itu sangat alami, saya yakin itu telah dipelajari dalam riset Operasi atau yang serupa. Inilah salah satu cara untuk melihat masalahnya.TSPTSP\text{TSP} Saya memiliki gudang di pesawat Cartesian. Ada jalur dari gudang ke...
Saya diminta untuk menemukan argumen musuh yang diperlukan untuk menemukan batas bawah untuk seleksi dan jenis penyisipan. Saya tidak dapat menemukan referensi di mana pun. Saya ragu tentang ini. Saya mengerti bahwa argumen musuh biasanya digunakan untuk menemukan batas bawah untuk "masalah"...
Saya tahu bahwa masalah Knapsack 2D dan 3D adalah NPC, tetapi apakah ada cara untuk menyelesaikannya dalam waktu yang wajar jika instansnya tidak terlalu rumit? Akankah pemrograman dinamis bekerja? Dengan 2D (3D) Knapsack Maksudku, aku punya kotak (kubus) dan aku punya daftar objek, semua data...