Dalam buku "Komputasi Geometri: Algoritma dan Aplikasi" oleh Mark de Berg et al., Ada algoritma brute force yang sangat sederhana untuk menghitung triangulasi Delaunay. Algoritme menggunakan gagasan tepi ilegal - tepi yang mungkin tidak muncul dalam triangulasi Delaunay yang valid dan harus diganti...
Diberikan bahasa dan , katakanlah bahwa gabungan tidak ambigu jika untuk semua kata , ada tepat satu dekomposisi dengan dan , dan ambigu sebaliknya. (Saya tidak tahu apakah ada istilah yang mapan untuk properti ini — hal yang sulit untuk dicari!) Sebagai contoh sepele, gabungan dari dengan dirinya...
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 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...
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, ,...
Algoritma pengurutan cepat dapat dibagi menjadi langkah-langkah berikut Identifikasi inden. Partisi daftar tertaut berdasarkan pivot. Bagi daftar yang ditautkan secara rekursif menjadi 2 bagian. Sekarang, jika saya selalu memilih elemen terakhir sebagai pivot, maka mengidentifikasi elemen pivot...
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 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...
Anda dan seorang teman kehilangan satu sama lain pada saat konser, dan tidak ada yang yakin Anda lebih maju. Secara formal, masing-masing berada pada koordinat bilangan bulat dan hanya dapat berjalan menuju koordinat yang lebih tinggi atau tetap di tempatnya. Anggap Anda dan teman Anda mengikuti...
Pertanyaan ini adalah tentang pendekatan terhadap lawan komputer yang telah saya buat dan saat ini sedang digunakan, atau direncanakan akan digunakan, di beberapa permainan komputer. Latar Belakang Tahun lalu, ketika mencoba meningkatkan lawan komputer untuk permainan yang disebut "Bendera...
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...
Saya sangat akrab dengan Dijkstra dan saya memiliki pertanyaan spesifik tentang algoritme. Jika saya memiliki grafik yang sangat besar, misalnya 3,5 miliar node (semua data OpenStreetMap) maka saya jelas tidak akan dapat memiliki grafik dalam memori, sehingga grafik disimpan pada disk di dalam...
Sebuah posting blog teka - teki baru - baru ini tentang menemukan tiga yang berjarak sama rata membawa saya ke pertanyaan stackoverflow dengan jawaban teratas yang mengklaim melakukannya dalam waktu O (n lg n). Bagian yang menarik adalah solusinya melibatkan mengkuadratkan polinomial,...
Saya memiliki tetrahedron dan polyhedron . dibatasi sedemikian rupa sehingga selalu berbagi semua simpulnya dengan . Saya ingin menentukan apakah terletak di dalam .ttt ppptttpppttt ppp Saya ingin menambahkan satu detail untuk masalah jika itu dapat berkontribusi pada solusi: ttt adalah...
Ketika saya masih mahasiswa, saya melihat masalah dalam buku digital sistem / desain logika, tentang tentara N berdiri berturut-turut, dan ingin menembak pada saat yang sama. Versi yang lebih sulit dari masalah ini adalah bahwa tentara berdiri di jaringan umum alih-alih berbaris. Saya yakin ini...
Algoritma minimisasi DFA Brzozowski membangun DFA minimal untuk DFA GGG dengan: membalikkan semua tepi dalam GGG , menjadikan status awal sebagai kondisi terima, dan status terima sebagai awal, untuk mendapatkan NFA N′N′N' untuk bahasa terbalik, menggunakan konstruksi powerset untuk mendapatkan...
Saya mencoba untuk membangun semua matriks 8 × tidak seimbang (atau n × n jika Anda mau) dengan elemen 0 atau 1. Operasi yang memberikan matriks setara adalah pertukaran simultan dari baris i dan j DAN kolom i dan j. misalnya. untuk 1 ↔ 2 ( 0 0 0 0 1 1 1 0 0 ) ~ ( 1 0 1 0 0 0 0 1 0 )8×88×88\times...
Setelah saya belajar bagaimana membangun array sufiks dalam kompleksitas , saya tertarik untuk menemukan aplikasi array sufiks. Salah satunya adalah menemukan substring umum terpanjang antara dua string, dalam waktu . Saya menemukan di internet algoritma
Apa saja contoh masalah keputusan sulit yang dapat diselesaikan dalam waktu polinomial? Saya mencari masalah dengan algoritma optimal "lambat", atau masalah yang algoritma paling cepat diketahui "lambat". Berikut ini dua contoh: Pengakuan grafik yang sempurna. Dalam makalah FOCS'03 mereka [1]...
Paling tidak di Jawa, jika saya menulis kode ini: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; nilai eee akan . Saya percaya ini disebabkan oleh kenyataan bahwa pelampung sangat terbatas dalam cara merepresentasikan angka secara akurat....