Pertanyaan yang diberi tag «search-algorithms»

Saat mencari grafik, ada dua algoritma mudah: breadth-first dan depth-first (Biasanya dilakukan dengan menambahkan semua node grafik adjactent ke antrian (breadth-first) atau stack (depth-first)). Sekarang, apakah ada kelebihan satu sama lain? Yang bisa saya pikirkan: Jika Anda berharap data Anda berada cukup jauh di dalam grafik, kedalaman-pertama mungkin menemukannya lebih …

79 algorithms  graph-theory  search-algorithms  graph-traversal 

Pencarian array elemen menggunakan pencarian biner, dalam kasus terburuk iterasi karena, pada setiap langkah kita memotong setengah dari ruang pencarian kita. Jika, sebagai gantinya, kami menggunakan 'pencarian ternary', kami akan memotong dua pertiga dari ruang pencarian kami di setiap iterasi, jadi kasus terburuk harus mengambil iterasi ...NNNlog2Nlog2⁡N\log_2 Nlog3N&lt;log2Nlog3⁡N&lt;log2⁡N\log_3 N < …

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

Katakan bahwa dan adalah dua string dengan panjang yang sama. Sebuah anagramming dari dua string adalah pemetaan bijektif sehingga untuk setiap .b 1 b 2 ... b n p : [ 1 ... n ] → [ 1 ... n ] a i = b p ( i ) iSebuah1Sebuah2… …

31 algorithms  strings  search-algorithms  natural-language-processing 

Tautan ini menyediakan algoritme untuk menemukan diameter pohon tak berarah menggunakan BFS / DFS . Meringkas: Jalankan BFS pada sembarang simpul dalam grafik, mengingat simpul yang Anda temukan terakhir. Jalankan BFS dari Anda mengingat simpul v yang ditemukan terakhir. d (u, v) adalah diameter pohon. Mengapa ini berhasil? Halaman 2 …

28 algorithms  graphs  search-algorithms  trees  graph-traversal 

Jika dua orang tersesat dalam labirin, adakah algoritma yang bisa mereka gunakan untuk menemukan satu sama lain tanpa sebelumnya sepakat algoritma apa yang akan mereka gunakan? Saya pikir ada beberapa karakteristik yang dimiliki algoritma ini: Setiap orang harus dapat menurunkannya dengan menggunakan logika yang tidak membuat asumsi tentang apa yang …

27 algorithms  search-algorithms  agent-based-computing 

Saya sedang mempersiapkan wawancara pengkodean dan saya benar-benar tidak tahu cara paling efisien untuk menyelesaikan masalah ini. Katakanlah kita memiliki dua array yang terdiri dari angka yang tidak disortir. Array 2 berisi angka yang tidak dimiliki Array 1. Kedua array memiliki angka lokasi yang acak, tidak harus dalam urutan yang …

22 algorithms  search-algorithms  arrays  efficiency 

Jadi saya pikir pertanyaan (meskipun agak mendasar) ini ada di sini: Katakanlah saya memiliki grafik ukuran 100 node yang tersusun dalam pola 10x10 (pikirkan papan catur). Grafik tidak diarahkan, dan tidak berbobot. Bergerak melalui grafik melibatkan bergerak tiga ruang ke depan dan satu ruang ke kanan atau kiri (mirip dengan …

19 algorithms  graphs  graph-theory  search-algorithms  shortest-path 

Dalam banyak implementasi pencarian kedalaman-pertama yang saya lihat (misalnya: di sini ), kode membedakan antara simpul abu-abu (ditemukan, tetapi tidak semua tetangganya dikunjungi) dan simpul hitam (ditemukan dan semua tetangganya dikunjungi) . Apa tujuan dari perbedaan ini? Tampaknya algoritma DFS tidak akan pernah mengunjungi verteks yang dikunjungi terlepas dari apakah …

18 algorithms  graphs  search-algorithms  graph-traversal 

Saya memberi Anda daftar bitvektor dengan lebar . Tujuan Anda adalah mengembalikan dua vektor bit dari daftar yang tidak memiliki 1s sama, atau melaporkan bahwa tidak ada pasangan semacam itu.knnnkkk Misalnya, jika saya memberi Anda maka satu-satunya solusi adalah . Atau, input tidak memiliki solusi. Dan daftar apa pun yang …

17 algorithms  search-algorithms 

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 lebih suka mencari penjelasan intuitif. Jika mau, Anda bisa …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

Saya telah memperhatikan bahwa struktur data yang berbeda digunakan ketika kita menerapkan algoritma pencarian. Sebagai contoh, kami menggunakan antrian untuk melaksanakan luasnya pertama pencarian, tumpukan untuk melaksanakan pencarian mendalam-pertama dan min-tumpukan untuk menerapkan A * algoritma . Dalam kasus ini, kita tidak perlu membangun pohon pencarian secara eksplisit. Tapi saya …

16 algorithms  graphs  data-structures  search-algorithms 

Saya baru saja membaca. Dapatkah algoritma ini dianggap sebagai algoritma Pencarian Biner? dan ingat bahwa beberapa tahun yang lalu saya menulis pengindeks / mencari file log untuk menemukan entri log dalam file teks biasa dengan jendela tanggal / waktu. Ketika melakukan ini, saya memutuskan untuk mencoba pencarian interpolasi (saya tidak …

14 algorithms  search-algorithms  binary-search 

Misalkan saya punya kapal permukaan otonom bertenaga surya di suatu tempat di fjord Norwegia, dilengkapi dengan set peta yang cukup baru, penerima GPS, dan tidak ada cara untuk men-downlink perintah rinci dari saya. Kapal ini harus mencapai, katakanlah, pulau Hainan secepat mungkin. Apa algoritma deterministik untuk menemukan rute maritim di …

14 artificial-intelligence  search-algorithms 

Saat melakukan kata kode kedua (yang meminta Anda untuk menerapkan algoritma pencarian biner lima kali, setiap kali dengan metode yang berbeda), saya telah menghasilkan solusi yang sedikit berbeda yang berfungsi sebagai berikut: Jika saya memiliki array yang disortir dengan panjang 100 dan saya melihat bidang awalnya berisi angka 200 dan …

14 algorithms  terminology  search-algorithms  binary-search 

Saya membaca buku tentang topik ilmu komputer tetapi tidak memiliki beberapa latar belakang prasyarat. Biasanya ketika saya mengalami istilah yang saya tidak mengerti, saya hanya mencarinya, tetapi untuk Pencarian Universal saya belum bisa menemukan penjelasan yang cocok untuk pembaca tanpa latar belakang statistik / ilmu komputer. Saya telah membaca artikel …

13 algorithms  terminology  search-algorithms