«optimization» etiketlenmiş sorular

Lise çalışmalarım sırasında birçok sıralama algoritmasına rastladım. Ancak hangisinin en hızlı olduğunu asla bilemem (rastgele bir tamsayılar dizisi için). Yani benim sorularım: Şu anda bilinen en hızlı sıralama algoritması hangisi? Teorik olarak, daha hızlı olanlar olması mümkün mü? Peki, sıralama için en az karmaşık olan nedir?

55 algorithms  time-complexity  optimization  sorting 

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 

Verilen zaman dilimleri olduğunu insanlar satın almak istiyorum. Kişi bir değerin h (i, j) \ geq 0 her bir zaman dilimi için j . Her insan, boş olabilen sadece bir ardışık zaman dilimi bloğu alabilir.n, nnk kkı iih ( i , j ) ≥ 0 h(i,j)≥0h(i,j)\geq 0jjj Satıcının elde edebileceği …

27 algorithms  optimization  np-hard  scheduling 

Bu soru, Teorik Bilgisayar Bilimleri Yığın Değişim Borsası'ndan taşınmıştır , çünkü Bilgisayar Bilimleri Yığın Değişim Borsasında yanıtlanabilir. 7 yıl önce göç etti . Her bir optimizasyon / arama probleminin eşdeğer bir karar problemi olduğu bilinmektedir. Örneğin en kısa yol problemi : optimizasyonu / arama bu bir yönsüz ağırlıksız grafik göz …

26 complexity-theory  optimization  search-problem  decision-problem 

Değerleri bir listeden dağıtmak için bir algoritma arıyorum, ki sonuçta elde edilen liste olabildiğince "dengeli" veya "eşit olarak dağıtılmış" (tırnak işaretleri halinde) çünkü bunları tanımlamanın en iyi yolu olduğundan emin değilim ... sonra bir sonucun diğerinden daha iyi olup olmadığını ölçmek için bir yol sağlayacağım). Yani, liste için: [1, 1, …

25 algorithms  optimization  sorting  approximation 

Şu anda genetik algoritma hakkında okuyorum ve izliyorum ve çok ilginç buluyorum (üniversitedeyken okuma şansım olmadı). Mutasyonların olasılığa dayandığını biliyorum (rastgelelik evrimin köküdür) ama hayatta kalmanın neden olduğunu anlamıyorum. Anladığım kadarıyla, bireysel fitness sahip bu tür başka birey için olduğu gibi fitness sahip Elimizdeki , sonra daha iyi bir olasılığa …

24 algorithms  optimization  genetic-algorithms 

Ç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 

Masada insanlar var . İ inci kişi ödeme zorundadır p i dolar.nnnbeniipbenpip_i Bazı insanlar tam olarak ödeme hakkı faturaları yok aşağıdaki algoritma ile gelip bu nedenle,.pbenpip_i İlk olarak, herkes parasının bir kısmını masaya yatırıyor. Sonra her birey ödediği parayı geri alır. Faturalar sabit bir dizi isme sahiptir (girişin bir parçası …

23 algorithms  optimization 

Başlangıçta, Matroid'ler alt kümeleri bir koleksiyon lineer bağımsızlık kavramlarını genellemek tanıtıldı bazı zemin set üzerinde I . Bu yapıyı içeren bazı problemler açgözlü algoritmaların en uygun çözümleri bulmalarına izin verir. Greedoids kavramı daha sonra açgözlü yöntemlerle en uygun çözümlerin bulunmasını sağlayan daha fazla problemi yakalamak için bu yapıyı genelleştirmek amacıyla …

23 algorithms  optimization  combinatorics  greedy-algorithms  matroids 

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 

Soruya, programcı olduğumu söyleyerek başlamak istiyorum ve karmaşıklık teorisinde çok fazla geçmişim yok. Fark ettiğim bir şey, birçok sorunun NP-tamam olmasına rağmen, optimizasyon problemlerine genişlediğinde, bazılarının diğerlerinden yaklaşık olarak daha zor olması. İyi bir örnek TSP'dir. Her türlü TSP NP-komple olmasına rağmen, karşılık gelen optimizasyon problemleri ardışık sadeleştirmelerle hesaplanması daha …

22 complexity-theory  optimization  np  approximation 

Kenarları birbirine dikerek hokkabazlık topları inşa etmek istediğim birkaç deri levha sipariş ettim. Topların şekli için Platonik katılar kullanıyorum. Deri çarşafları tarayabilir ve deri çarşafın şekline yaklaşan bir çokgen oluşturabilirim (bildiğiniz gibi, bu hayvan derisi ve dikdörtgenlere girmez). Şimdi, hokkabazlık topumun boyutunu en üst düzeye çıkarmak istiyorum. Örneğimde, çokgenler normaldir, …

20 optimization  computational-geometry  packing 

ile arasında n tamsayı verilir . Her bir tam sayı altında bir tamsayıdır yazmak gerekir arasında ve bu şartı ile sitesindeki bir azalmayan dizisi oluşturur. Böyle bir dizinin sapmasını . Çalışma zamanında O (n \ sqrt [4] {l}) minimum sapmaya sahip b_i 'leri bulan bir algoritma tasarlayın . 0 l …

20 algorithms  optimization  greedy-algorithms  subsequences 

Tatil sezonu yaklaşırken biraz tarçınlı yıldız yapmaya karar verdim . Bu eğlenceliydi (ve sonuç lezzetliydi), ama içteki nerd yıldızların ilk tepsisini kutuya koyduğumda saçtı ve tek bir katmana sığmadı: Neredeyse! Uyum sağlayabilecekleri bir yol var mı? Zaten yıldızları ne kadar iyi döşeyebiliriz? Bunların altı köşeli düzenli yıldızlar olduğu göz önüne …

19 algorithms  optimization  computational-geometry  tiling 

Aşağıdaki alıntıyla karşılaştığımda Dinamik Programlama üzerine okuyordum Dinamik bir programlama algoritması sorunu çözmek için olası tüm yolları inceleyecek ve en iyi çözümü seçecektir. Bu nedenle, dinamik programlamayı kabaca , en iyisini seçmek için mümkün olan tüm çözümleri gözden geçirmemizi sağlayan akıllı, kaba kuvvet yöntemi olarak düşünebiliriz . Sorunun kapsamı, mümkün …

19 algorithms  terminology  optimization  dynamic-programming