Pertanyaan yang diberi tag «algorithms»

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 

Katakanlah saya perlu mensimulasikan distribusi diskrit berikut: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} Cara yang paling jelas adalah menggambar bit acak NNN dan memeriksa apakah semuanya sama dengan 000 (atau …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

Apa cara tercepat untuk melakukan ini (dari perspektif algoritmik, dan juga masalah praktis)? Saya sedang memikirkan sesuatu seperti itu. Saya bisa menambahkan ke akhir array dan kemudian menggunakan bubblesort karena memiliki kasus terbaik (array yang benar-benar diurutkan di awal) yang dekat dengan ini, dan memiliki waktu berjalan linier (dalam kasus …

31 algorithms  efficiency  arrays  sorting 

Saya ditugaskan latihan di universitas saya. Saya membawanya pulang dan mencoba memprogram algoritma untuk menyelesaikannya, itu adalah sesuatu yang berhubungan dengan grafik, menemukan komponen yang terhubung, saya kira. Kemudian saya membuat hal paling sepele yang muncul di benak saya dan kemudian ditunjukkan kepada dosen saya. Setelah pengamatan singkat, ia merasa …

30 algorithms  algorithm-analysis  education  applied-theory 

Saat menerapkan kamus ('Saya ingin mencari data pelanggan dengan ID pelanggan mereka'), struktur data yang digunakan adalah tabel hash dan pohon pencarian biner. Saya tahu misalnya bahwa perpustakaan C ++ STL mengimplementasikan kamus (mereka menyebutnya peta) menggunakan pohon pencarian biner (seimbang), dan kerangka .NET menggunakan tabel hash di bawah tenda. …

30 algorithms  data-structures  binary-trees  hash-tables 

Apa perbedaan dan hubungan antara algoritma acak dan algoritma nondeterministic? Dari Wikipedia Sebuah algoritma acak merupakan algoritma yang mempekerjakan tingkat keacakan sebagai bagian dari logika. Algoritme biasanya menggunakan bit acak seragam sebagai input bantu untuk memandu perilakunya, dengan harapan mencapai kinerja yang baik dalam "kasus rata-rata" di atas semua pilihan …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

Saya ingin menghitung semua grafik ukuran tidak diarahkan , tetapi saya hanya perlu satu instance dari setiap kelas isomorfisma . Dengan kata lain, saya ingin menghitung semua grafik non-isomorfik (tidak terarah) pada simpul. Bagaimana saya bisa melakukan ini?nnnnnn Lebih tepatnya, saya ingin algoritma yang akan menghasilkan urutan grafik tidak langsung …

30 algorithms  graphs  data-compression  graph-isomorphism 

Saya menerapkan serangkaian algoritma pencarian jalur seperti Dijkstra's, Depth First, dll. Awalnya saya menggunakan beberapa grafik yang dibuat sendiri, tapi sekarang saya ingin mengambil tantangan sedikit lebih jauh dan dengan demikian saya mencari grafik yang digunakan dalam tolok ukur; grafik kota-kota dunia nyata (atau cara untuk mengunduh info semacam itu …

29 algorithms  graphs  data-sets  benchmarking 

Ada algoritma polinomial yang mudah untuk memutuskan apakah ada jalur antara dua node dalam grafik terarah (cukup lakukan traversal grafik rutin dengan, katakanlah, pencarian-kedalaman-pertama). Namun tampaknya, secara mengejutkan, masalahnya menjadi lebih sulit jika alih-alih menguji keberadaan kami ingin menghitung jumlah jalur. Jika kita mengizinkan jalur untuk menggunakan kembali simpul maka …

29 algorithms  complexity-theory  graph-theory 

Saya ingin tahu dalam menentukan pendekatan untuk menangani algoritma "teman yang disarankan". Facebook memiliki fitur di mana ia akan merekomendasikan individu kepada Anda yang menurutnya mungkin Anda kenal. Pengguna ini biasanya (tidak termasuk kasus tepi di mana pengguna secara khusus merekomendasikan teman ) memiliki jaringan yang sangat mirip dengan diri …

29 algorithms  machine-learning  modelling  social-networks 

Saya mencari algoritma untuk menghasilkan array angka acak N, sehingga jumlah angka-angka N adalah 1, dan semua angka berada dalam 0 dan 1. Misalnya, N = 3, titik acak (x, y, z) harus terletak di dalam segitiga: x + y + z = 1 0 < x < 1 0 …

29 algorithms  randomness  random-number-generator  sampling 

Di klub squash lokal saya, ada tangga yang berfungsi sebagai berikut. Di awal musim kami membuat tabel dengan nama masing-masing anggota klub pada baris yang berbeda. Kami kemudian menulis jumlah permainan yang dimenangkan dan jumlah permainan yang dimainkan di sebelah setiap nama (dalam bentuk: pemain menang / permainan). Jadi pada …

28 algorithms  graphs 

Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan tipe kembali dari kekosongan …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Ditulis di Wikipedia bahwa "... jenis seleksi hampir selalu mengungguli jenis gelembung dan jenis gnome." Adakah yang bisa menjelaskan kepada saya mengapa pemilihan semacam dianggap lebih cepat daripada semacam gelembung meskipun keduanya memiliki: Kompleksitas waktu kasus terburuk :O ( n2)O(n2)\mathcal O(n^2) Jumlah perbandingan : O ( n2)O(n2)\mathcal O(n^2) Kompleksitas waktu …

28 algorithms  runtime-analysis  efficiency  sorting 

Kami tahu post-order, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] dan pre-order pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) dan resp traversal berurutan. sekuensialisasi. in L(x) => [x] in N(x,l,r) => (in l) ++ [x] ++ …

28 algorithms  binary-trees