Pertanyaan yang diberi tag «algorithm»

Saya mencoba berbagai metode untuk mengimplementasikan program yang memberikan angka pi secara berurutan. Saya mencoba metode seri Taylor , tetapi terbukti konvergen sangat lambat (ketika saya membandingkan hasil saya dengan nilai online setelah beberapa waktu). Lagi pula, saya mencoba algoritma yang lebih baik. Jadi, ketika menulis program saya terjebak pada …

772 algorithm  math  language-agnostic  pi 

Saya memiliki komputer dengan 1 MB RAM dan tidak ada penyimpanan lokal lainnya. Saya harus menggunakannya untuk menerima 1 juta angka desimal 8 digit melalui koneksi TCP, mengurutkannya, dan kemudian mengirimkan daftar yang diurutkan melalui koneksi TCP lain. Daftar angka mungkin berisi duplikat, yang tidak boleh saya buang. Kode akan …

726 algorithm  sorting  embedded  ram 

Diberikan fungsi yang menghasilkan bilangan bulat acak dalam kisaran 1 hingga 5, tulis fungsi yang menghasilkan bilangan bulat acak dalam kisaran 1 hingga 7. Apa itu solusi sederhana? Apa solusi yang efektif untuk mengurangi penggunaan memori atau berjalan pada CPU yang lebih lambat?

692 algorithm  random  puzzle 

Saya telah diberikan pertanyaan wawancara ini: Diberikan file input dengan empat miliar bilangan bulat, berikan algoritma untuk menghasilkan bilangan bulat yang tidak terkandung dalam file. Asumsikan Anda memiliki memori 1 GB. Tindak lanjuti apa yang akan Anda lakukan jika Anda hanya memiliki 10 MB memori. Analisis saya: Ukuran file adalah …

691 algorithm  file  search  out-of-memory  memory-limit 

Saya ingin membuat layanan penyingkat URL di mana Anda dapat menulis URL panjang ke dalam kolom input dan layanan mempersingkat URL menjadi " http://www.example.org/abcdef". Alih-alih " abcdef" bisa ada string lain dengan enam karakter yang mengandung a-z, A-Z and 0-9. Itu membuat 56 ~ 57 miliar string mungkin. Pendekatan saya: …

667 algorithm  url 

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, 1]

592 python  algorithm  permutation  combinatorics  python-2.5 

Tolong, bantu saya memahami perbedaan antara algoritma generatif dan diskriminatif , mengingat bahwa saya hanya pemula.

587 algorithm  machine-learning  difference 

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 (ulong power = 1; power > 0; power = …

585 c#  algorithm  math 

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 terdiri dari 3 …

571 algorithm  combinations 

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 tahu bagaimana data pelatihan terkait dengan dataset yang sebenarnya. Tolong beri saya …

547 algorithm  machine-learning  dataset  classification  naivebayes 

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 data itu dalam format yang lebih sederhana, katakanlah grafik yang …

543 algorithm  routing  mapping 

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) && (-diff < …

524 c++  algorithm  optimization  floating-point 

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 …

517 sql  algorithm  recursion  tree  hierarchical-data 

Saya mencoba mencari cara untuk mendeteksi jenis kartu kredit berdasarkan pada nomornya. Adakah yang tahu cara pasti dan andal untuk menemukan ini?

516 algorithm  language-agnostic  e-commerce 

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 pikir. Dengan kata lain, untuk setiap item yang …

494 algorithm  heap  complexity-theory  construction