«optimization» etiketlenmiş sorular

Diğer etiketler tarafından kapsanmayan bir yönün optimizasyonuna odaklanan zorluklar için.

4
Hücresel Otomatlarla Çok Sayılı Oylama
Çoğunluk sorunu olarak adlandırılan hücresel otomatlarda çok önemli bir sorun var : Çoğunluk problemi veya yoğunluk sınıflandırma görevi, çoğunluk oylamasını doğru şekilde yapan tek boyutlu hücresel otomat kurallarını bulma problemidir. ... Toplam olarak i + j hücreli, i'nin sıfır durumunda ve j'nin bir durumda olduğu iki durumlu bir hücresel otomatın …

9
Benzersiz olarak ayrılmış pikseller
Bir için K ile N görüntü, bir ayrılma mesafesi bir kereden fazla mevcut olduğu şekilde piksel kümesini bulmak. Diğer bir deyişle, iki piksel d mesafesiyle ayrılırsa , bunlar tam olarak d ( Öklid mesafesini kullanarak ) ile ayrılmış yalnızca iki pikseldir . D' nin tamsayı olmadığına dikkat edin. Buradaki zorluk, …

1
Çevrelerin bir listesi göz önüne alındığında, en küçük içeren dikdörtgenin alanını çıktılayın
Size bir yarıçap listesi verilecektir, hepsinin sığabileceği en küçük dikdörtgenin alanını çıkarmalısınız. Örneğin, liste verildi [5,3,1.5]çıkış olur 157.460. Bu görüntü: Genişlik 15.7460 ve yükseklik 10, yani alan 157.460 Kurallar: Listeyi stdin veya function argümanı ile alırsınız, cevabı stdout veya function return ile çıkarırsınız. Yarıçaplar en fazla 2 ondalık basamağa sahip …

3
Ağır Kutu İstifleme
Bir sürü ağır kutunuz var ve bunları mümkün olan en az sayıda istifle istiflemek istiyorsunuz. Sorun, bir kutuya destekleyebileceğinden daha fazla kutu istifleyemeyeceğinizdir, bu nedenle ağır kutuların bir yığının altına gitmesi gerekir. Meydan okuma Giriş : Bütün kg cinsinden kutuların ağırlık listesi. Çıktı : Kutu yığınlarını tanımlayan listelerin listesi. Bu, …

13
Bana minimum bir sihir toplamı yap
Bu zorluğu kısa tutmak. Size 4 sayı verilmiştir: p1, p2, p3 ve p4. Sayıların sihirli toplamı şu şekilde tanımlanır: magic_sum = |p1 - p2| + |p2 - p3| + |p3 - p4| + |p4 - p1| Yalnızca yukarıdaki tamsayı değerlerinden birini değiştirmenize izin verilir (p1, p2, p3 veya p4). Değeri, …

2
Bir sinir ağı primerleri tanıyabilir mi?
Arka fon İlkelliği tanımak (yapay) sinir ağları için uygun değil gibi görünüyor. Bununla birlikte, evrensel yaklaşım teoremi , sinir ağlarının herhangi bir sürekli işlevi yaklaştırabildiğini belirtir, bu nedenle özellikle arzu edilen herhangi bir sonlu destekli işlevi temsil etmek mümkün olmalıdır. Öyleyse ilk milyon sayıdaki tüm asalları tanımaya çalışalım. Daha doğrusu, …

1
Basit Ters Lehçe Notasyonu Programlama Dili
Açıklama Hayali programlama dili (IPL), Polonya Ters Notasyonu kullanır. Aşağıdaki komutlara sahiptir: i - giriş numarasını girin ve yığına itin o - yığının tahribatsız çıkış tepesi (sayı yığında kalır) d - yığının üst kısmını at tamsayı numarası - bu numarayı yığına itin + - * - yığından iki sayı çıkar, …

3
Basitleştirilmiş karakter aralığı uygulayın
Giriş Karakter aralığı, bir metnin harfleri arasındaki boşluğu ayarlamak anlamına gelir. Örnek olarak, Topaşağıdaki üç glifle yazılmış kelimeyi düşünün : ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Glifler arasındaki boşlukları noktalarla doldurabilir ve …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

2
Bir dize için mümkün olan en fazla sayıda koşuyu hesaplayın
[Bu soru bir dizgenin işlemlerini hesaplamak için yapılan bir takiptir ] Bir dönem pbir dize wherhangi bir pozitif tam sayı olduğu pşekilde w[i]=w[i+p] bu denklemin her iki tarafın da tanımlandığı zaman. Let per(w)en küçük döneminin boyutunu göstermektedirler w. Bir dize wperiyodik iff olduğunu söylüyoruz per(w) <= |w|/2. Dolayısıyla, gayrı resmi …


5
Olukları tetikleyin ve jackpot'u koruyun
Bir oyun gösterisine katılacaksın. Zorluklardan biri aşağıdaki gibi çalışır: İlk oda çok sayıda özdeş top içerir. İkinci oda, içinde kaç tane top bulunduğunu sayan bir sensöre sahip olan bir dizi oluğu içerir. Bir oluk içine yerleştirilmiş bir top daha sonra geri kazanılamaz. Her oluk, belirli sayıda topun ( tetik sayısı …

2
“Alt vektör ters” i kullanarak sıralamayı optimize edin
Bu bir en az operasyonları objektif en az iptalleri kullanarak artan düzende bir vektör sıralamak nerede meydan. Algoritmanız vektörü yalnızca "alt vektör ters" 1'i kullanarak sıralayabilir , ancak aritmetik işlemler, döngüler, sıralanıp ayarlanmadığını kontrol etme vb . İçin diğer işlemleri kullanabilir . 1 Bir "alt vektör ters": Vektörde bir sayı …

23
ASCII Sanat Sekizgenleri
Bir giriş tamsayısı verildiğinde n > 1, nkarakterlerden oluşan yan uzunlukları olan bir ASCII-sanat sekizgenini çıkar . Aşağıdaki örneklere bakınız: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

2
Tamsayılı Doğrusal Programlama
Giriş Tamsayılı doğrusal programlama için bir çözücü yaz . Meydan okuma Göreviniz tamsayılı doğrusal programlama (ILP) için bir çözücü yazmaktır. ILP'de, bilinmeyenler dizisinin (tümü tam sayı olan) doğrusal eşitsizlikleri verilir ve amaç, doğrusal bir işlevin minimum veya maksimumunu bulmaktır. Örneğin, eşitsizlikler için ( Karışık Tamsayılı Doğrusal Programlama'dan alınan örnek ) …

11
Meyve torbalama fabrikası
Amacınız, paketleme meyvesini bir taşıma bandından torbalara, perakendecilere gönderilmek üzere, en çok sayıda çanta için optimize etmek üzere optimize edebilen bir algoritma (program veya işlev) oluşturmaktır. Her torba en az belirli bir ağırlıkta olmalıdır, fakat bu ağırlık başka bir çantayı doldurmak için kullanılabildiğinden fazla kar kaybedilir. Torbalama makineniz her zaman …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.