«optimization» etiketlenmiş sorular

StackOverflow bu soruyu sordum , ama burada daha uygun bir yer olduğunu düşünüyorum. Bu algoritma giriş ders bir sorun : Bir dizi var aaa ile nnn pozitif (dizi sıralanacak gerekmez veya elemanlar benzersiz) tamsayılar. Bir sonuçları O(n)O(n)O(n) ile bölünebilen elemanlarının büyük toplamı bulmak için algoritma nnn . Örnek: a=[6,1,13,4,9,8,25],n=7a=[6,1,13,4,9,8,25],n=7a = …

16 algorithms  optimization  dynamic-programming  arrays 

Bir dizi Verilen setleri, bir dizi bulmak istiyorum M her seti, öyle ki S içinde S en az bir öğesi içeren M . Ayrıca M'nin bu kriteri karşılamaya devam ederken mümkün olduğunca az element içermesini istiyorum , ancak bu özelliğe sahip birden fazla küçük M olabilir (çözüm mutlaka benzersiz değildir).SS\mathbf{S}MMMSSSSS\mathbf{S}MMMMMMMMM …

15 algorithms  optimization  sets 

Algoritmik bir sorunum var. TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Örneğin: Eğer = [1, 3, 4, 1, 3, 6], daha sonra olabilir [3, 3, 6] ya da [3, 4, 6] veya [4, 3, 6].TTTSSS İçinde = [7, 5, 1, 1, 7, 4], daha sonra [7, 5, 7, 4].TTTSSS Bu özyinelemeli işlevi denedim. function(T): …

14 algorithms  optimization  sets 

İki ve sayısı verildiğini ve l \ le i, \, j \ le r için bulmak istediğimizi varsayalım .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Saf algoritma tüm olası çiftleri kontrol eder; örneğin yakutta: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Benzetme tavlama algoritmamda farklı başlangıç ​​sıcaklıkları üzerinde bazı testler yaptım ve başlangıç ​​sıcaklığının algoritmanın performansı üzerinde bir etkisi olduğunu fark ettim. İyi bir başlangıç ​​sıcaklığı hesaplamanın herhangi bir yolu var mı?

14 optimization  artificial-intelligence  heuristics 

1962 olarak, bir hediye kazanma şansı $ (yaklaşık 10 000 $ size 33 şehirde üzerinde tanımlı bir Öklid seyyar satıcı sorununa çözüm bulursa bugünün parası 80 000). http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html Resme baktığımızda sorun oldukça kolay görünüyor. Ancak sorunla ilgili daha ayrıntılı kaynaklar bulamadım. Kesin mesafeler ve en uygun çözüm gibi daha fazla …

13 optimization  traveling-salesman 

Dil düzenli olsun.L ⊆ Σ*L⊆Σ∗\mathcal{L} \subseteq \Sigma^* Bir çarpanlara maksimal çifti kelimelerin setleri ile ( X , Y )LL\mathcal{L}( X, Y)(X,Y)(X,Y) X⋅ Y⊆ LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠ ∅ ≠ YX≠∅≠YX \neq \emptyset \neq Y , burada | .x ∈ X , y ∈ Y }X⋅ Y= { x …

13 algorithms  regular-languages  optimization 

Genellikle çocuklar tarafından oynanan basit bir oyun olan War oyunu, 52 oyun kartının standart destesini kullanan iki kişi tarafından oynanır. Başlangıçta, deste karıştırılır ve tüm kartlara iki oyuncu ikişer dağıtılır, böylece her biri rasgele sırada 26 rastgele kart bulunur. Oyuncuların her iki desteyi de incelemelerine izin verildiğini (ancak değiştirmediğini) varsayacağız, …

13 algorithms  optimization 

ve boyutlarında iki AAA ve ve hesaplamak istiyorsanız , ilk önce ifadeyi olarak yeniden yazmak daha etkilidir. çünkü ancak o zaman ve sayısal olarak değerlendirmek boyut taşımaktadır ama boyut taşımaktadır .BBB2 × 1000 ( A B ) 5000 A ( B A ) 4999 B A B 1000 × 1000 …

13 optimization  dynamic-programming  linear-algebra 

ve ın karmaşıklığı nedir ? P'de mi? NP zor mu?MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT}MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} Bunu daha kesin bir şekilde resmileştirmek için Φ(x)=∧niCi,Φ(x)=∧inCi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, burada ve her bir maddesi formda olan ya da .x=(x1,…,xm)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m)CiCiC_i(xi⊕xj)(xi⊕xj)(x_i \oplus x_j)(xi⊕¬xj)(xi⊕¬xj)(x_i \oplus \neg x_j) problemi bir atama bulmaktır 'e tatmin eden . Mod doğrusal denklem sistemine karşılık geldiği …

13 complexity-theory  optimization  np-hard  satisfiability 

Bir röportajda şu soruyu aldım (zaten çözemediğim, geçmişimi kandırmaya çalışmıyorum): Oyun pozitif bir tam sayı ile başlıyor . (Örn. ) Bu sayı, ikili gösterime dönüştürülür ve , ayarlanan bit sayısıdır . (Örn. , )A 0 = 1234 N 1 A 0 = b 100 1101 0010 N = 5.A0A0A_0A0=1234A0=1234A_0 = …

12 algorithms  optimization 

Veya: Hediye almak için Rupert'e ihtiyacımız var mı? Yönlendirme sorunları bir yana, Santa aşağıdaki sorunla karşı karşıya (birçok, birçok kez): kapasiteli bir çanta ve her biri boyutunda hediye seti , çocukları mutlu etmek istiyor . O çocuğun tüm dilek listelerinden bilir mevcut değerleri tam fazla.CCC{p1,…,pn}{p1,…,pn}\{p_1, \dots, p_n\}sisis_i{c1,…,ck}{c1,…,ck}\{c_1, \dots, c_k\}cjcjc_jpipip_ivi,j∈Q≥0vi,j∈Q≥0v_{i,j} \in …

12 algorithms  complexity-theory  optimization  packing 

Alice, öğrenci, gelecek haftalarda çok ödev yapıyor. Ödevlerin her biri tam olarak bir gün sürer. Her öğenin ayrıca bir son tarih ve notları üzerinde olumsuz bir etkisi vardır (gerçek sayıyı varsayar, sadece karşılaştırılabilirliği varsaymak için bonus puanlar), son tarihi kaçırırsa. (Son teslim tarihi, not etkisi) listesi veren bir fonksiyon yazın, …

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

Bir dizi noktam var ve her D noktası ( P i , P j ) arasındaki mesafeye sahibim . Bu mesafeler öklididir ancak noktalar aslında bir özellik uzayındadır.CCCD(Pi,Pj)D(Pi,Pj)D(P_i,P_j) Gönderen noktalarının Ben bir alt kümesini seçmek istiyorum n puan. Bu alt kümeye s . Ben yeni bir dizi noktalar tüm arasındaki …

12 optimization 

Başlığın da belirttiği gibi genel soru: DS ve OR / optimizasyon arasındaki fark nedir? Kavramsal düzeyde ben DS çalıştıklarını anlıyoruz özü mevcut veriler ve kullanımları çoğunlukla İstatistiksel Machine Learning tekniklerine kadar bilgi. Öte yandan VEYA , verileri verilere dayalı kararlar vermek için kullanır ; örneğin, veriler (girdi) üzerindeki bazı objektif …

11 optimization  data-mining