«integers» etiketlenmiş sorular

Çok sayıda doğal sayının X olduğu göz önüne alındığında, olası tüm toplamların kümesini düşünün: toplamlar (X) = { ∑i ∈ birben|A ⊆ X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Örneğin, toplamlar ( { 1 , 5 } )= { 0 , 1 , 5 , 6 …

24 algorithms  optimization  combinatorics  integers 

Aşağıdaki algoritmik görevi göz önünde bulundurun: Girdi: pozitif bir tam sayı nnn , onun ana çarpanlara birlikte Bul: pozitif tamsayı x,y,zx,y,zx,y,z en aza indirmek xy+yz+xzxy+yz+xzxy+yz+xz , kısıtlamaya tabi xyz=nxyz=nxyz=n Bu sorunun karmaşıklığı nedir? Polinom-zaman algoritması var mı? NP-zor mu? Bu problem temel olarak şunları soruyor: hacmi nnn , boyutları ise …

22 algorithms  optimization  integers 

Modülü sonra faktöriyel etkili bir şekilde hesaplayan bir algoritma biliyor musunuz? Örneğin, programlamak istiyorum: for(i=0; i<5; i++) sum += factorial(p-i) % p; Ancak, pfaktöriyeli doğrudan uygulamak için büyük bir sayıdır (asal) (p≤108)(p≤108)(p \leq 10^ 8) . Python'da bu görev gerçekten kolay, ama gerçekten nasıl optimize edileceğini bilmek istiyorum.

20 algorithms  efficiency  integers 

Lambda Calculus ile ilgili öğreticilerin çoğu, Pozitif Tamsayıların ve Boole'ların İşlevlerle temsil edilebileceği bir örnek sağlar. -1 ve i ne olacak?

14 data-structures  lambda-calculus  integers  real-numbers 

kümesinden farklı sayılardan oluşan bir akış alıyoruz .{ 1 , … , n }n−1n−1n-1{1,…,n}{1,…,n}\left\{1,\dots,n\right\} Akışı bir kez okuyan ve yalnızca bitlik bir bellek kullanan bir algoritmayla eksik sayıyı nasıl belirleyebilirim ?O(log2n)O(log2⁡n)O(\log_2 n)

14 algorithms  integers  online-algorithms 

Verilen am varsayalım (bunlar genişliğinin bir kayıt uygun, yani tam sayılar en, sabit ağırlık ) bir 1 , bir 2 , ... bir n , örneğin bunların toplamı olduğu bir 1 + , bir 2 + ⋯ + bir N = S bir kayıt da uyan genişlik w .nnnwwwbir1, bir2, …

13 algorithms  arrays  integers  numerical-analysis 

ve verildiğinde , b , d ∉ { 0 }a,b,c,d∈Na,b,c,d∈Na,b,c,d \in \mathbb Nb,d∉{0}b,d∉{0}b,d \notin \{0\} ab&lt;cd⟺ad&lt;cbab&lt;cd⟺ad&lt;cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Sorularım: Verilena,b,c,da,b,c,da,b,c,d Karar varsayarak de , karar verme herhangi bir yolu yoktur çarpma (ya da bölümler), preform zorunda kalmadan ve . …

12 algorithms  integers 

Benim sorunum. verildiğinde , geçerli çoklu setlerin sayısını saymak istiyorum . Multiset , aşağıdaki durumlarda geçerlidirnnnSSSSSS Elemanlarının toplamı olduğu , veSSSnnn Her sayı için bazı elemanları bir toplamı olarak benzersiz ifade edilebilir .111nnnSSS Misal. Örneğin, eğer , sonra geçerlidir.n=5n=5n=5{1,1,1,1,1},{1,2,2},{1,1,3}{1,1,1,1,1},{1,2,2},{1,1,3}\{1,1,1,1,1\}, \{1,2,2\}, \{1,1,3\} Ancak, geçersiz çünkü 2 hem hem de \ {2 …

11 algorithms  integers 

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 

Hızlı bir şekilde aşağıdakileri yapabilmeniz için 0 ile 65535 arasındaki tamsayılar üzerinde bir koleksiyon tutmam gerekiyor: Yeni bir tamsayı ekle Bir dizi bitişik tamsayı ekleme Bir tamsayıyı kaldırma Bir tamsayının altındaki tüm tam sayıları kaldır Bir tamsayı olup olmadığını test edin Verilerim, koleksiyonda genellikle tamsayılar çalıştırdığı özelliği içeriyor. Örneğin, koleksiyon …

10 data-structures  efficiency  search-trees  integers 

hesaplamanın karmaşıklığı nedir ?nn2,n ∈ Nnn2,n∈Nn^{n^2},\;n \in \mathbb{N}

10 complexity-theory  integers  number-theory 

Yaz n¯n¯\bar n ondalık genişlemesi için nnn (hayır lider ile 0). Let aaa ve bbb ile tamsayılar olmak a&gt;0a&gt;0a > 0 . aaa artı sabitinin katlarının ondalık genişlemelerinin dilini düşünün : M={ax+b¯¯¯¯¯¯¯¯¯¯¯¯¯¯∣x∈N}M={ax+b¯∣x∈N}M = \{ \overline{a\,x+b} \mid x\in\mathbb{N} \} Mı MMM düzenli? bağlamdan bağımsız? ( Afin fonksiyon grafiğinin dili ile kontrast …

10 formal-languages  context-free  regular-languages  integers 

Aşağıdaki soruna bakıyorum: verilmiş nnnsayıların üç boyutlu vektörleri v1, … ,vmv1,...,vmv_1, \ldots, v_m ve bazı girdi vektörleri uuu, dır-dir uuu doğrusal bir kombinasyonu vbenvbenv_idoğal sayı katsayılarıyla mı? yani biraz var mı t1, … ,tm∈ Nt1,...,tm∈N-t_1, \ldots, t_m \in \mathbb{N} nerede u =t1v1+ ⋯ +tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots + …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems