«randomness» etiketlenmiş sorular

Linux'ta, dosyalar /dev/randomve/dev/urandom dosyalar sahte rasgele baytların sırasıyla engelleme ve engellememe (sırasıyla) kaynaklarıdır. Normal dosyalar olarak okunabilirler: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 eecc e395 5971 ab7f 0000030 864f d402 …

19 operating-systems  cryptography  randomness  security  entropy 

Algoritmaları test ederken, yaygın bir yaklaşım rastgele testtir: bazı dağıtımlara (genellikle tekdüze) göre önemli sayıda girdi oluşturun, algoritmayı üzerinde çalıştırın ve doğruluğunu doğrulayın. Modern test çerçeveleri, bazı kısıtlamalarla algoritma imzası verildiğinde otomatik olarak girdiler oluşturabilir. Girişler sayılar, listeler veya dizeler ise, bu girişleri düz ileriye doğru üretir. Ağaçlar daha zordur, …

19 algorithms  graphs  randomness  software-testing 

Tamamen rastgele bir Sudoku üretmek istiyorum . Sudoku ızgarasını, bazı öğelerin atlanabileceği 1 ile 9 arasında tamsayı ızgarası olarak tanımlayın . Bir ızgara, Sudoku kısıtlamalarına (her satır, sütun ve hizalanmış 3 × 3 karenin tekrarlanan bir öğesi yoksa) tamamlamak için benzersiz bir yol varsa ve bu bakımdan minimum ise (yani …

13 algorithms  randomness  sudoku 

Şu oyunu ele alalım: bazı oyuncular ve bir bilgisayar var. Her oyuncu bir pozitif tamsayı ve adını girer (oyuncu başka birinin numaralarını bilmez, sadece kendi numarasını). Tüm oyuncular hamlelerini yaptığında, bilgisayar en düşük benzersiz sayıyı gönderen bir kazanan adı çıkarır . Sizce bu oyun için en iyi strateji nedir?

13 game-theory  randomness 

Bazı makalelerde açıklanan sentetik ağları (grafikler) çoğaltmaya çalışıyorum. Belirtilmektedir Barabasi-Albert modeli "güç hukuk derecesi dağılımları ile ölçek içermeyen ağları oluşturmak için kullanılan ".PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} derece olan bir düğüm olasılığını döndüren bir olasılık dağılımıdır k . Örneğin, P A ( 2 ), rastgele ağ düğümü seçme ve derecesi 2 olan …

12 algorithms  graph-theory  graphs  randomness  sampling 

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 

Bir çokgendeki tekdüze rastgele bir noktayı örneklemek istiyorum ... Çok sayıda örnek alınırsa, aynı alana sahip olmaları durumunda iki bölgeye düşme olasılıkları daha yüksektir. Bir kare olsaydı bu oldukça basit olurdu çünkü koordinatlarım olarak [0,1] 'de iki rastgele sayı alacağım. Sahip olduğum şekil normal bir çokgen, ancak herhangi bir çokgen …

9 algorithms  randomness  sampling  random-number-generator 

Onlarda bir DFA azaltma algoritması test etmek için rasgele DFA üretiyorum. Şu anda kullandığım algoritma aşağıdaki gibidir: her durum , alfabesindeki her sembol için, rastgele bir duruma ekleyin . Her devletin nihai devlet olma olasılığı aynıdır.qqqcccδ(q,c)δ(q,c)\delta (q, c) Bu tarafsız DFA üretmenin iyi bir yöntemi midir? Ayrıca, bu algoritma bir …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs