«optimization» etiketlenmiş sorular

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

4
Mikrodalga fırınımı programla [kapalı]
Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Kod Golf Stack Exchange için. 3 yıl önce kapalı . Çok tembelim, bu yüzden mikrodalga fırınımı her zaman mümkün olan en az düğmeye basarak programlamaya çalışıyorum . Mikrodalga …

2
Collatz tarzında yumurta avı
Büyük API Paskalya Yumurtası Avı esinlenerek ! özet Senin görevin mümkün olan en az adım kullanarak "Collatz alanı" (daha sonra açıklanacak) önceden belirlenmiş bir tamsayı aramaktır. Giriş Bu meydan okuma, umarım burada herkesin en azından duyduğu ünlü Collatz varsayımına dayanır. Print the Super Collatz numaralarından alınan bir özet . Collatz …

1
Hadamard sorununun optimizasyon versiyonu
İlk olarak, bazı tanımlar. Bir Hadamard matris Girişleri ya olan bir kare matris olan +1 veya -1 olan ve satırlar karşılıklı olarak ortogonaldir. Hadamard varsayım için 4k bir Hadamard matrisi, her bir pozitif tam sayı k var olduğunu önerir. Bir sirkülasyon matrisi , her sıra vektörünün bir önceki satır vektörüne …

4
Yaklaşık Kare Oluşumu
Arka fon Eşit büyüklükte bir grup kare şekilli kutum var ve düzgün bir insan olduğumdan, hepsini kare bir forma yerleştirmek istiyorum. Ancak, sayıları mutlaka mükemmel bir kare değildir, bu yüzden kare şeklini yaklaşık olarak tahmin etmek zorunda kalabilirim. En estetik açıdan en hoş düzenlemeyi bulmanı istiyorum - tabii ki programlı …

4
Pasta Bulmak İçin 5 Saniye
100 ondalık basamağa Pi çarpı e (veya belirsiz gösterimi isterseniz Pie): 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( olası irrasyonalite iddiası ) Göreviniz, pozitif bir tamsayı N alan ve Pi * e çıktısını N ondalık basamağa kesen bir program yazmaktır. örneğin N = 2 ise, çıkış olmalıdır 8.53. Bu bir optimizasyon …

1
Frogger Şampiyonu
Oyun Birçoğumuz , bir kurbağayı yoğun bir karayolu ve eve güvenli bir şekilde gelmesi için tehlike dolu bir gölet boyunca güvenli bir şekilde atlamak olan 80'li yılların arcade oyunu Frogger'i biliyoruz . Bir meydan okuma verildiği bir Frogger klon geliştirmek için birkaç ay önce. Ama neden Frogger oynayabiliyorsanız Frogger'ı klonlayın …

2
X 3'ten büyük, X ve Y arasında en az 2 fark var
Bazı C ++ aşağı golf çalışıyorum. Bu durumu kısaltmak mümkün mü? X > 3 & X - Y > 1 (Tabii ki boşlukları kaldırmanın dışında.) Yani, Xen azından 4ama X >= Y + 2. Xve Y[0,5] aralığında tamsayılardır. Bazı bitsel formül bulmaya çalıştım ama başarısız oldu.
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

2
Ekleme için süperoptimizatör uygulayın
Görev, bitlerin toplamı için küçük mantıksal formüller bulabilen kod yazmaktır. Genel zorluk, kodunuzun y ikili 0/1 değişkenlerinin toplamının x değerine eşit olup olmadığını kontrol etmek için mümkün olan en küçük öneri mantıksal formülünü bulmasıdır. X1, x2, x3, x4 vb. Değişkenlerini çağıralım. İfadeniz, toplamla eşdeğer olmalıdır. Yani, mantıksal formül yalnızca toplam …

2
Sinir ağına sahip bir polinomun en büyük kökünü bulun
Meydan okuma da tamsayı girişleri olan herhangi bir 3 boyutlu giriş vektörü verildiğinde, ağın küçük hata ile polinom .(a,b,c)(a,b,c)(a,b,c)[−10,10][−10,10][-10,10]x3+ax2+bx+cx3+ax2+bx+cx^3+ax^2+bx+c0.10.10.1 kabul edilebilirlik Önceki nöral ağ golf zorluğumdaki kabul edilebilirlik kavramı biraz kısıtlayıcı görünüyordu, bu nedenle bu zorluk için ileri beslemeli sinir ağının daha liberal bir tanımını kullanıyoruz: Bir nöron bir fonksiyonudur …

1
Dizileri ve programları ikiye bölün
Giriş Dikdörtgen bir tamsayı dizisini (her ne nedenle olursa olsun) eşit olarak ikiye ayıran bir program yazmakla görevlendirildiniz. Bu görev hesaplama açısından yoğun, ancak neyse ki hesaplamaları yapmak için çift çekirdekli bir makineniz var. Paralelliğin faydalarını en üst düzeye çıkarmak için, programı eşit olarak ikiye bölmeye karar verirsiniz ve her …

3
Minimum maliyet akış sorunu
Bir akış ağı , bir G = (V, E)kaynak tepe noktası s ϵ Vve bir lavabo tepe noktası bulunan yönlendirilmiş bir grafiktir ve grafikteki t ϵ Vher kenarın (u, v) ϵ E(bağlantı düğümleri u ϵ Vve v ϵ V) kendisiyle ilişkilendirilmiş 2 miktarı vardır: c(u, v) >= 0, kenar kapasitesi …

1
+ - sırt çantası sorunu
Her biri bir ağırlık ve bir değere sahip bir öğe kümesi verildiğinde, toplam ağırlığın belirli bir sınıra eşit veya daha az olması ve toplam değerin mümkün olduğunca büyük olması için bir koleksiyona dahil edilecek her öğenin sayısını belirleyin. Daha fazla bilgi için Wikipedia Örneğin, maksimum 15 ağırlık verilebilir ve değeri …

13
Expand Karşılaştırma Zincirleri
Çoğu dilden farklı a<b<colarak Python , boole a<bile karşılaştırmanın aksine, aslında üç sayıyı karşılaştırarak matematikte olduğu gibi değerlendirir c. Bunu C (ve diğerleri) yazmanın doğru yolu olurdu a<b && b<c. Bu meydan okumada, göreviniz keyfi uzunluklardaki bu tür karşılaştırma zincirlerini Python / sezgisel sunumdan diğer dillerde nasıl yazılacağına genişletmektir. Özellikler …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

30
İnt girişi n verildiğinde, çıktı n * ters çevrilmiş (n)
Bir tam sayı verildiğinde n, çıktı alınn * reversed(n) reversed(n)reverserakamları ile elde ettiğiniz sayıdır n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 En kısa kod kazanır! Liderler …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

3
Sınırlı bellek optimizasyonu
Düzenlemek (veya Levenshtein) mesafe iki dizeleri arasındaki diğer içine bir dize dönüştürmek için gereken tek karakter yerleştirmeler, silmeler ve değiştirmeler minimal sayıdır. İki dizginin her birinin uzunluğu n ise, bunun dinamik programlama ile O (n ^ 2) zamanında yapılabileceği iyi bilinmektedir. Aşağıdaki Python kodu bu hesaplamayı iki dize s1ve için …

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.