«algorithms» etiketlenmiş sorular

ve aynı uzunlukta iki dize olduğunu söyleyin . Bir anagramming iki dizgi örten eşleme şekilde her .b 1 b 2 … b n p : [ 1 … n ] → [ 1 … n ] a i = b p ( i ) ibir1bir2… Ana1a2…ana_1a_2\ldots a_nb1b2… Bnb1b2…bnb_1b_2\ldots b_np : …

31 algorithms  strings  search-algorithms  natural-language-processing 

Aşağıdaki ayrık dağılımı simüle etmem gerektiğini söyle: 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} En belirgin yol rasgele bit çizmek ve hepsinin (veya ) 'e eşit olup olmadığını kontrol etmektir . …

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

Bunu yapmanın en hızlı yolu (algoritmik bir perspektiften ve pratik bir konudan) ne olabilir? Aşağıdaki satırlar boyunca bir şey düşünüyordum. Bir dizinin sonuna ekleyebilir ve daha sonra buna yakın olan ve en iyi durumda (en iyi durumda) doğrusal çalışma süresine sahip en iyi durum (başlangıçta tamamen sıralanan dizi) olduğundan bubblesort …

31 algorithms  efficiency  arrays  sorting 

Üniversitemde bir alıştırma yapıldı. Eve götürdüm ve çözmek için bir algoritma programlamaya çalıştım, sanırım grafiklerle ilgili bir şeydi, bağlı bileşenleri buldum. Sonra aklıma gelen en önemsiz şeyi yaptım ve sonra öğretim görevlisine gösterdim. Kısa bir gözlemden sonra, çözümümün çalışma zamanı karmaşıklığının yenilmez olduğunu ve daha verimli bir şey gösterdiğini algıladı. …

30 algorithms  algorithm-analysis  education  applied-theory 

Bir sözlük uygularken ('Müşteri verilerini müşteri kimlikleriyle aramak istiyorum'), kullanılan tipik veri yapıları karma tabloları ve ikili arama ağaçlarıdır. Örneğin, C ++ STL kitaplığının (dengeli) ikili arama ağaçlarını kullanarak sözlükleri (onları haritalar olarak adlandırırlar) uyguladığını ve .NET çerçevesinin başlık altında karma tabloları kullandığını biliyorum. Bu veri yapılarının avantajları ve dezavantajları …

30 algorithms  data-structures  binary-trees  hash-tables 

Randomize algoritmalar ve klasik olmayan algoritmalar arasındaki farklar ve ilişkiler nelerdir? Vikipedi'den Bir randomize algoritma onun mantığı bir parçası olarak rastgelelik derecesi kullanan bir algoritmadır. Algoritma, tipik olarak, rastgele bitlerin tüm olası seçimlerinde "ortalama durumda" iyi performans elde etmek umuduyla, davranışını yönlendirmek için yardımcı girdi olarak düzgün rastgele bitler kullanır. …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

boyutundaki tüm yönlendirilmemiş grafikleri numaralandırmak istiyorum nnn, ancak her izomorfizm sınıfının yalnızca bir örneğine ihtiyacım var . Başka bir deyişle, izomorfik olmayan (yönlendirilmemiş) tüm grafikleri nnn köşelerinde sıralamak istiyorum. Bunu nasıl yapabilirim? Daha kesin bir ifadeyle, bir yönsüz grafikler bir dizi üretecektir bir algoritma isteyen , aşağıdaki özelliği ile: Her …

30 algorithms  graphs  data-compression  graph-isomorphism 

Dijkstra'nın, Derinlik İlk, vb gibi bir dizi yol bulma algoritmaları uyguluyorum İlk başta kendimce yapılmış birkaç grafik kullandım, ama şimdi biraz daha ileri gitmek istiyorum ve bu yüzden her ikisini de istiyorum. benchmarklarda kullanılan grafikler; gerçek dünyadaki şehirlerin grafikleri (ya da bu tür bilgileri google maps, ya da mümkünse herhangi …

29 algorithms  graphs  data-sets  benchmarking 

Yönlendirilmiş grafikteki iki düğüm arasında bir yol olup olmadığına karar vermek için kolay bir polinom algoritması vardır (derinlik-ilk-arama ile sadece rutin bir grafik yapın). Bununla birlikte, şaşırtıcı bir şekilde, sorunların varlığını test etmek yerine , yol sayısını saymak istiyorsak daha da zorlaştığı görülmektedir . Biz yeniden vertices yolları izin sonra …

29 algorithms  complexity-theory  graph-theory 

"Önerilen arkadaşlar" algoritmasıyla mücadeleye yönelik bir yaklaşım belirlemeyi merak ediyorum. Facebook , size tanıdıklarını düşündüğü bireyleri tavsiye edebileceği bir özelliğe sahiptir. Bu kullanıcılar normalde ( bir kullanıcının özellikle bir arkadaşını önerdiği son durumlar hariç ), kendisiyle oldukça benzer bir ağa sahiptir. Yani, ortak arkadaş sayısı yüksektir. Twitter’ın “Kim Takip Ediyor” …

29 algorithms  machine-learning  modelling  social-networks 

N sayılarının toplamı 1 olan ve tüm sayıların 0 ve 1 arasında olduğu bir N rasgele sayı dizisi üretmek için bir algoritma arıyorum. Örneğin, N = 3, rasgele nokta (x, y, z) üçgenin içine girmelidir: x + y + z = 1 0 < x < 1 0 < y …

29 algorithms  randomness  random-number-generator  sampling 

Yerel squash kulübümde aşağıdaki şekilde çalışan bir merdiven var. Sezonun başında, kulübün her üyesinin adını ayrı bir satırda bir masa inşa ediyoruz. Daha sonra kazanılan oyunların sayısını ve her ismin yanında oynanan oyunların sayısını yazıyoruz (forma: oyuncu kazanır / oyun). Böylece sezonun başında masa şöyle görünür: Carol 0/0 Billy 0/0 …

28 algorithms  graphs 

Vikipedi ile birlikte bulduğum diğer kaynaklar voidgibi boş bir türe karşılık C tipi tipini birim tipi olarak buldum . Bu kafa karıştırıcı buluyorum ki voidboş / alt tip tanımına daha iyi uyuyor. voidSöyleyebileceğim kadarıyla hiçbir değer yok . Geri dönüş tipi boşluğu olan bir işlev, işlevin hiçbir şey döndürmediğini ve …

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 

Vikipedi 'de yazılmıştır, "... seçim sıralama neredeyse her zaman kabarcık ve gnome sıralamalardan daha iyi performans gösterir." Biri lütfen bana, ikisinin de olmasına rağmen, seçim sıralamalarının kabarcık sıralamadan daha hızlı kabul edildiğini neden açıklayabilir: En kötü durum zaman karmaşıklığı :O ( n2)O(n2)\mathcal O(n^2) Karşılaştırma sayısı : O ( n2)O(n2)\mathcal O(n^2) …

28 algorithms  runtime-analysis  efficiency  sorting 

Siparişi biliyoruz, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] ve ön sipariş pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) ve sırayla çapraz cevap. sequentialisation. in L(x) => [x] in N(x,l,r) => (in l) ++ [x] ++ …

28 algorithms  binary-trees