Pertanyaan yang diberi tag «algorithm»

Dapatkah seseorang menjelaskan kepada saya cara yang efisien untuk menemukan semua faktor angka dalam Python (2.7)? Saya dapat membuat algoritma untuk melakukan ini, tetapi saya pikir ini kode yang buruk dan membutuhkan waktu terlalu lama untuk menghasilkan hasil untuk jumlah yang besar.

142 python  algorithm  python-2.7  performance  factorization 

Apa cara terbaik untuk mengacak array string dengan .NET? Array saya berisi sekitar 500 string dan saya ingin membuat yang baru Arraydengan string yang sama tetapi dalam urutan acak. Harap sertakan contoh C # dalam jawaban Anda.

141 c#  .net  algorithm  sorting  random 

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b harus dianggap sama, karena mereka memiliki elemen yang persis sama, hanya dalam urutan yang berbeda. Masalahnya, daftar aktual saya akan terdiri dari objek (instance kelas saya), bukan bilangan bulat.

141 python  algorithm  list  comparison 

Jadi jika saya harus memilih antara tabel hash atau pohon awalan apa faktor pembeda yang akan membuat saya memilih satu dari yang lain. Dari sudut pandang naif saya sendiri, sepertinya menggunakan trie memiliki beberapa overhead tambahan karena tidak disimpan sebagai array tetapi dalam hal run time (dengan asumsi kunci terpanjang …

141 algorithm  data-structures  hashtable  trie 

Apa perbedaan antara Algoritma Divide dan Conquer dan Algoritma Pemrograman Dinamis? Bagaimana kedua istilah itu berbeda? Saya tidak mengerti perbedaan di antara mereka. Silakan ambil contoh sederhana untuk menjelaskan perbedaan antara keduanya dan atas dasar apa mereka tampak serupa.

140 algorithm  dynamic-programming  divide-and-conquer 

Saya melakukan wawancara dengan perusahaan hedge fund di New York beberapa bulan yang lalu dan sayangnya, saya tidak mendapatkan tawaran magang sebagai insinyur data / perangkat lunak. (Mereka juga meminta solusinya dengan Python.) Saya cukup banyak mengacaukan masalah wawancara pertama ... Pertanyaan: Diberikan string sejuta angka (Pi misalnya), tulis fungsi …

137 python  algorithm  data-structures  number-theory 

Nomor gereja adalah pengkodean bilangan asli sebagai fungsi. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Dengan rapi, Anda dapat mengeksponensial 2 nomor …

137 algorithm  haskell  functional-programming  lambda-calculus  modular-arithmetic 

Saya menemukan pertanyaan ini dalam buku algoritme ( Algoritma, Edisi ke-4 oleh Robert Sedgewick dan Kevin Wayne). Antrian dengan tiga tumpukan. Menerapkan antrean dengan tiga tumpukan sehingga setiap operasi antrean memerlukan jumlah operasi tumpukan yang konstan (kasus terburuk). Peringatan: tingkat kesulitan tinggi. Saya tahu cara membuat antrian dengan 2 tumpukan …

136 algorithm  data-structures 

Penyortiran mengambil O (n log n) dalam case serial. Jika kita memiliki prosesor O (n), kita akan berharap untuk peningkatan linear. O (log n) algoritma paralel ada tetapi mereka memiliki konstanta yang sangat tinggi. Mereka juga tidak berlaku pada perangkat keras komoditas yang tidak memiliki prosesor O (n). Dengan prosesor …

134 algorithm  sorting  concurrency 

Algoritma dasar untuk BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Jadi saya akan berpikir kompleksitas waktu adalah: v1 + (incident edges) + v2 + (incident edges) + .... …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

Pertanyaan tentang bom ritsleting ini secara alami mengarahkan saya ke halaman Wikipedia tentang topik itu. Artikel tersebut menyebutkan contoh file zip 45,1 kb yang terekompresi menjadi 1,3 exabytes. Apa prinsip / teknik yang akan digunakan untuk membuat file seperti itu di tempat pertama? Saya tidak ingin benar-benar melakukan ini, lebih …

131 algorithm  compression 

Di kelas kami melakukan pengurutan algoritma dan, meskipun saya mengerti mereka baik-baik saja ketika berbicara tentang mereka dan menulis pseudocode, saya mengalami masalah dalam menulis kode aktual untuk mereka. Ini adalah usaha saya di Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 …

130 python  algorithm  sorting  bubble-sort 

Misalkan saya memiliki n-sided die die di mana setiap sisi k memiliki beberapa kemungkinan pk untuk muncul ketika saya menggulungnya. Saya ingin tahu apakah ada algoritma yang baik untuk menyimpan informasi ini secara statis (yaitu untuk serangkaian probabilitas tetap) sehingga saya dapat secara efisien mensimulasikan gulungan acak cetakan. Saat ini, …

130 algorithm  language-agnostic  data-structures  random  probability 

Apa fungsi Hash yang baik? Saya melihat banyak fungsi hash dan aplikasi dalam mata kuliah struktur data saya di perguruan tinggi, tetapi kebanyakan saya cukup sulit membuat fungsi hash yang baik. Sebagai aturan praktis untuk menghindari tabrakan, profesor saya mengatakan bahwa: function Hash(key) return key mod PrimeNumber end (mod adalah% …

130 algorithm  language-agnostic  hash 

Saya harus membuat fungsi yang mengambil string, dan itu harus kembali trueatau falsedidasarkan pada apakah input terdiri dari urutan karakter yang diulang. Panjang string yang diberikan selalu lebih besar dari 1dan urutan karakter harus memiliki setidaknya satu pengulangan. "aa" // true(entirely contains two strings "a") "aaa" //true(entirely contains three string …

128 javascript  string  algorithm