Pertanyaan yang diberi tag «algorithm»

Saya rasa ini adalah pertanyaan sederhana. Saya perlu melakukan sesuatu seperti ini: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Tentu saja, std::back_insertertidak berhasil karena tidak ada push_back. std::inserterjuga membutuhkan iterator? Saya belum pernah menggunakan std::inserterjadi saya tidak yakin harus berbuat apa. Apakah ada yang punya ide? Tentu …

98 c++  algorithm  stl 

Apa perbedaan yang tepat antara algoritma Dijkstra dan Prim? Saya tahu Prim akan memberikan MST tetapi pohon yang dihasilkan oleh Dijkstra juga akan menjadi MST. Lalu apa perbedaan pastinya?

98 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

Saya telah menulis permainan tic-tac-toe di Java, dan metode saya saat ini untuk menentukan akhir dari permainan memperhitungkan skenario yang mungkin berikut untuk permainan yang akan berakhir: Papan penuh, dan belum ada pemenang yang diumumkan: Pertandingan seri. Cross menang. Circle menang. Sayangnya, untuk melakukannya, ia membaca sekumpulan skenario yang telah …

97 java  algorithm  tic-tac-toe 

Tertutup . Pertanyaan ini perlu lebih difokuskan . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar fokus pada satu masalah hanya dengan mengedit posting ini . Tutup 2 tahun lalu . Perbaiki pertanyaan ini Saya sedang mengerjakan game mirip Peradaban dan saya sedang mencari algoritme yang …

97 algorithm  map  terrain 

Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Stack Overflow. Tutup 5 tahun lalu . Perbaiki pertanyaan ini Saya mencari contoh yang dapat dimengerti untuk seseorang yang ingin belajar Pemrograman Dinamis. Ada jawaban …

96 algorithm  dynamic-programming 

Saya ingin tahu apakah O (n log n) adalah yang terbaik yang dapat dilakukan daftar tertaut.

96 algorithm  sorting  linked-list  complexity-theory 

Apakah struktur data trie dan radix trie sama? Jika sama, lalu apa yang dimaksud dengan radix trie (AKA Patricia trie)?

96 algorithm  data-structures  tree  patricia-trie  radix-tree 

Saya bertanya-tanya apakah ada solusi yang dikenal untuk algoritma membuat jadwal sekolah. Pada dasarnya, ini tentang mengoptimalkan "dispersi jam" (baik dalam kasus guru dan kelas) untuk asosiasi kelas-mata pelajaran-guru tertentu. Kita dapat berasumsi bahwa kita memiliki sekumpulan kelas, mata pelajaran dan guru yang terkait satu sama lain pada saat input …

96 algorithm  language-agnostic  np 

Saya membaca beberapa dokumen tentang Lucene; Saya juga membaca dokumen di tautan ini ( http://lucene.sourceforge.net/talks/pisa ). Saya tidak begitu mengerti bagaimana Lucene mengindeks dokumen dan tidak mengerti algoritma mana yang digunakan Lucene untuk mengindeks? Di tautan di atas, dikatakan Lucene menggunakan algoritme ini untuk mengindeks: algoritma inkremental: memelihara tumpukan indeks …

95 algorithm  indexing  lucene 

Saya sedang mengerjakan skrip yang menghasilkan beberapa dokumen Excel dan saya perlu mengonversi angka menjadi nama kolom yang setara. Sebagai contoh: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Saya sudah menulis algoritme untuk melakukannya, tetapi saya ingin tahu apakah cara yang lebih …

95 php  algorithm  optimization 

Bukan hanya pertanyaan, lebih dari teka-teki ... Selama bertahun-tahun, saya telah terlibat dalam beberapa wawancara teknis dengan karyawan baru. Selain menanyakan pertanyaan standar "apakah Anda tahu teknologi X", saya juga mencoba merasakan bagaimana mereka mendekati masalah. Biasanya, saya akan mengirimi mereka pertanyaan melalui email sehari sebelum wawancara, dan mengharapkan mereka …

95 algorithm  language-agnostic  puzzle  chess 

Dari Wikipedia: Kompleksitas dari algoritma ini adalah O(n(logn)(loglogn))operasi bit. Bagaimana Anda sampai pada hal itu? Bahwa kompleksitas termasuk loglognistilah memberitahu saya bahwa ada suatu sqrt(n)tempat. Misalkan saya menjalankan saringan pada 100 angka pertama ( n = 100), dengan asumsi bahwa menandai angka sebagai komposit membutuhkan waktu konstan (implementasi array), berapa …

95 algorithm  performance  time-complexity  sieve-of-eratosthenes 

Algoritma Dijkstra yang diajarkan kepada saya adalah sebagai berikut while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Tetapi saya telah melakukan beberapa bacaan tentang …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Ini adalah pertanyaan wawancara google: Ada sekitar seribu nomor telepon yang harus disimpan masing-masing memiliki 10 digit. Anda dapat mengasumsikan 5 digit pertama dari masing-masing angka sama di ribuan angka. Anda harus melakukan operasi berikut: a. Cari jika ada nomor tertentu. b. Cetak semua nomor Apa cara hemat ruang yang …

94 algorithm  data-structures 

Quicksort dan heapsort melakukan penyortiran di tempat. Mana yang lebih baik? Apa aplikasi dan kasus mana yang lebih disukai?

94 algorithm  sorting  quicksort  heapsort