«algorithms» etiketlenmiş sorular

Bize RandNum501–50 aralığında eşit olarak rasgele bir tamsayı üreten rastgele bir sayı üreteci verilir . 1'den 100'e kadar tüm tamsayıları rastgele bir sırayla oluşturmak ve yazdırmak için sadece bu rastgele sayı üretecini kullanabiliriz. Her sayı tam olarak bir kez gelmeli ve herhangi bir yerde meydana gelen herhangi bir sayının olasılığı …

11 algorithms  integers  randomness  random-number-generator 

Uzayda birden çok nesneyi izlemek için renkli bir kamera kullanmaya çalışıyorum. Her nesne farklı bir renge sahip olacak ve bir nesneye atanan her rengin mümkün olan diğer nesnelerdeki herhangi bir renkten olabildiğince farklı olduğundan emin olmak için çalıştığım her nesne arasındaki farkı ayırt edebilmek için çalışıyorum. RGB uzayında, hepsi 0 …

11 algorithms  optimization  computational-geometry 

Bir dizi ortanca eleman bulmak için her zamanki basit bir algoritma ve sayıları geçerli:nAAAnnn Örnek gelen elemanlar içine değiştirilmesi ile A Bn3/4n3/4n^{3/4}AAABBB Sıralama ve rütbe bulmak elemanları ve ait| B | ± √BBB lrB|B|±n−−√|B|±n|B|\pm \sqrt{n}lllrrrBBB Bu kontrol ve medyan zıt tarafları üzerinde bulunan ve en fazla olduğu eleman arasındaki ve …

11 algorithms  algorithm-analysis  randomized-algorithms 

Benim sorum hesaplamalı biyoloji algoritmalarıyla ilgilenenlere gidiyor. Bu sonbaharda biyoinformatik üzerine bir ders alacağım; Ancak sorun, biyoloji ve kimyada o ders döngüsü için hazırlıklı hissetmek için çok az geçmişe sahip olmamdır (okulda bu konularda oldukça zayıftım). Biyoinformatiğin odaklandığı doğa bilimleri sorularına iyi bir giriş sağlayacak kitaplar önerebilir misiniz?

11 algorithms  reference-request  education  bioinformatics 

Simpleks algoritması, doğrusal programlama problemine en uygun çözümü bulmak için, bir polytopun köşelerinde hırsla yürür. Sonuç olarak, cevap her zaman politopun bir köşesidir. İç nokta yöntemleri politopun içinde yürür. Sonuç olarak, tüm bir politop düzlemi optimal olduğunda (objektif işlev düzleme tam olarak paralelse), bu düzlemin ortasında bir çözüm elde edebiliriz. …

11 algorithms  optimization  linear-programming 

Bu, bilişsel bilişsel bilimle sınırlanabilir, ancak ortak yol bulma algoritmalarının ( A * gibi ) izlediği sürecin, insanların farklı yol bulma durumlarında (aynı bilgi verildiğinde) kullandıkları süreçle nasıl karşılaştırıldığını merak ediyorum . Bu süreçler benzer mi?

11 algorithms  graphs  artificial-intelligence 

Doğru anlarsam, NFA normal ifadelerle aynı ifade gücüne sahiptir. Genellikle, NFA'dan eşdeğer düzenli ifadeleri okumak kolaydır: döngüleri yıldızlara, kavşaklara alternatif olarak çevirirsiniz. Ancak bu durumda ne yapmalı: [ kaynak ] Çakışan döngüler bu otomatiğin neyi kabul ettiğini görmeyi zorlaştırır (normal ifadeler açısından). Bir hile var mı?

11 algorithms  formal-languages  finite-automata  regular-expressions 

Bir bubblesort'un bu sahte kodunu göz önünde bulundurarak: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF NEXT Ortalama zaman …

11 algorithms  time-complexity  sorting  average-case 

Simetrik bir gerçek matrisi verildiğinde, baştan 1 \ leq i &lt;j &lt;k \ leq n zaman karmaşıklığı ile daha iyi O (n ^ 3) ?n×nn×nn \times nA=(aij)A=(aij)A=(a_{ij})∑i,j,kmax(aij,aik,ajk)∑i,j,kmax(aij,aik,ajk)\sum_{i,j,k}\max(a_{ij},a_{ik},a_{jk})1≤i&lt;j&lt;k≤n1≤i&lt;j&lt;k≤n1\leq i<j<k\leq nO(n3)O(n3)O(n^3)

11 algorithms  time-complexity 

Temel olarak, problem, bir dizi için SSS pozitif sayılar, minimum bir sayıda bulmak ddd herhangi bir elemanın bir bölen değildir SSS , yani ∀x∈S, d∤x∀x∈S, d∤x\forall x \in S,\ d \nmid x . Göstermek n=|S|n=|S|n = |S|ve C=max(S)C=max(S)C = \max(S) . F (x) = x'iF(x)=F(x)=F(x) = bölmeyen en küçük asal …

11 algorithms  number-theory 

Kapalı . Bu soru görüş temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek gerçekler ve alıntılarla yanıtlanabilmesi için soruyu güncelleyin . 4 yıl önce kapalı . Ben matematiksel zarafet ve titizlik için bir emici ve şimdi algoritmalar ve algoritma analizi ile ilgili literatürü …

11 algorithms  algorithm-analysis  reference-request  books 

Bir sertifika oluşturmadan bir NP-tamamlama sorununa doğru şekilde "evet" çıktısı veren bilinen herhangi bir algoritma var mı? Memnuniyetli bir kehaneti tatmin edici bir atama bulucusuna dönüştürmenin basit olduğunu anlıyorum: sadece değişkenleri tekrarlayın, her seferinde bu değişkenin orijinal problemle bağlantısını çözmesini sağlayan tatmin edici kehanet isteyin. Peki böyle bir sargı faydalı …

11 algorithms  complexity-theory  np-complete 

Derinlikte birinci ağaçta, ağacı tanımlayan kenarlar vardır (yani çaprazlamada kullanılan kenarlar). Diğer düğümlerin bazılarını birbirine bağlayan artık kenarlar vardır. Çapraz kenar ile ileri kenar arasındaki fark nedir? Vikipedi'den: Bu yayılan ağaca dayanarak, orijinal grafiğin kenarları üç sınıfa ayrılabilir: ağacın bir düğümünden soyundan birine işaret eden ileri kenarlar, bir düğümden atalarından …

11 algorithms  terminology  graphs  graph-traversal 

Turing'in "Bilişim makineleri ve istihbarat" belgesini ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) okuyorum ve şöyle bir parçası buldum: Manchester bilgisayarında sadece 1.000 birim depolama alanı kullanan küçük bir program hazırladım, bu sayede on altı rakamlı bir sayı verilen makine iki saniye içinde diğerine yanıt veriyor. Ben hiç kimse denenmemiş değerlere herhangi bir cevap …

10 algorithms  history 

Bir grup insanımız var. Grup içinde kimin için hediye alması gerektiğine dair bir liste verilir. Her kişinin herhangi bir sayıda hediye alması / alması gerekebilir, ya da muhtemelen hiç hediye almaması gerekebilir. Bir alışveriş gezisinde, insanların bir alt kümesi aynı mağazaya birlikte seyahat eder ve mağazada olmayan herkes için hediyeler …

10 algorithms  graph-theory  set-cover