Bagaimana Anda menghasilkan semua permutasi daftar dalam Python, terlepas dari jenis elemen dalam daftar itu? Sebagai contoh: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2,...
Tolong, bantu saya memahami perbedaan antara algoritma generatif dan diskriminatif , mengingat bahwa saya hanya
Hari ini saya membutuhkan algoritma sederhana untuk memeriksa apakah angka adalah kekuatan 2. Algoritma tersebut harus: Sederhana Benar untuk ulongnilai apa pun . Saya datang dengan algoritma sederhana ini: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for...
Saya ingin menulis fungsi yang mengambil array huruf sebagai argumen dan sejumlah huruf untuk memilih. Katakanlah Anda memberikan array 8 huruf dan ingin memilih 3 huruf dari itu. Maka Anda harus mendapatkan: 8! / ((8 - 3)! * 3!) = 56 Array (atau kata-kata) sebagai imbalannya masing-masing...
Saya merasa sulit untuk memahami proses Naive Bayes, dan saya bertanya-tanya apakah seseorang dapat menjelaskannya dengan proses langkah demi langkah sederhana dalam bahasa Inggris. Saya mengerti dibutuhkan perbandingan berdasarkan waktu yang terjadi sebagai suatu probabilitas, tetapi saya tidak...
Bagaimana penyedia peta (seperti Google atau Yahoo Maps) menyarankan arah? Maksud saya, mereka mungkin memiliki data dunia nyata dalam beberapa bentuk, tentu saja termasuk jarak tetapi juga mungkin hal-hal seperti kecepatan mengemudi, keberadaan trotoar, jadwal kereta api, dll. Tetapi anggaplah...
Apa cara yang paling efisien untuk membandingkan dua doubleatau dua floatnilai? Melakukan hal ini tidak benar: bool CompareDoubles1 (double A, double B) { return A == B; } Tetapi sesuatu seperti: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff < EPSILON)...
Asumsikan Anda memiliki tabel datar yang menyimpan hierarki pohon yang dipesan: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Berikut diagram, di mana kita miliki [id] Name. Root node 0 bersifat fiksi. [0]...
Saya mencoba mencari cara untuk mendeteksi jenis kartu kredit berdasarkan pada nomornya. Adakah yang tahu cara pasti dan andal untuk menemukan
Dapatkah seseorang membantu menjelaskan bagaimana membangun tumpukan menjadi O (n) kompleksitas? Memasukkan item ke tumpukan adalah O(log n), dan memasukkan diulang n / 2 kali (sisanya adalah daun, dan tidak dapat melanggar properti tumpukan). Jadi, ini berarti kerumitannya O(n log n), saya...
Per dokumentasi Java, kode hash untuk Stringobjek dihitung sebagai: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] menggunakan intaritmatika, di mana s[i]adalah saya th karakter string, nadalah panjang string, dan ^menunjukkan eksponensial. Mengapa 31 digunakan sebagai pengganda? Saya...
Apa cara efektif untuk mengganti semua kemunculan karakter dengan karakter lain
Apa algoritma Hi / Lo? Saya telah menemukan ini di dokumentasi NHibernate (ini adalah salah satu metode untuk menghasilkan kunci unik, bagian 5.1.4.2), tetapi saya belum menemukan penjelasan yang baik tentang cara kerjanya. Saya tahu bahwa Nhibernate menanganinya, dan saya tidak perlu tahu bagian...
Saya baru saja menulis fungsi string reverse di C # 2.0 (yaitu LINQ tidak tersedia) dan muncul dengan ini: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += cArray[i]; } return...
Saya telah mengembangkan situs web internal untuk alat manajemen portofolio. Ada banyak data teks, nama perusahaan, dll. Saya sangat terkesan dengan beberapa kemampuan mesin pencari untuk dengan cepat menanggapi pertanyaan dengan "Apakah maksud Anda: xxxx". Saya harus dapat dengan cerdas mengambil...
Katakanlah Anda memiliki struktur daftar tertaut di Jawa. Ini terdiri dari Nodes: class Node { Node next; // some user data } dan setiap Node menunjuk ke node berikutnya, kecuali untuk Node terakhir, yang memiliki null untuk selanjutnya. Katakanlah ada kemungkinan bahwa daftar tersebut dapat...
Apa masalah NP-complete? Mengapa topik ini begitu penting dalam ilmu
Apa cara yang elegan untuk menemukan semua permutasi string. Misalnya permutasi untuk ba, akan badan ab, tetapi bagaimana dengan string yang lebih panjang seperti abcdefgh? Apakah ada contoh implementasi
Apa yang dimaksud dengan "Constant Amortized Time" ketika berbicara tentang kompleksitas waktu suatu
Menjawab pertanyaan Stack Overflow lainnya (yang ini ) saya menemukan sub-masalah yang menarik. Apa cara tercepat untuk mengurutkan array 6 bilangan bulat? Karena tingkat pertanyaannya sangat rendah: kami tidak dapat menganggap perpustakaan tersedia (dan panggilan itu sendiri biayanya), hanya C...