«optimization» etiketlenmiş sorular

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

14
1s'lik bir maksimum dikdörtgen bulun
Arka fon Bir arsa almak ve evimi üzerine inşa etmek istiyorum. Evim dikdörtgen olmalı ve mümkün olduğunca büyük olmalıdır; ancak, mevcut araziler üzerine inşa edemediğim çok fazla kayalık alan var ve ben arazilerdeki potansiyel bir evi yerleştirmekte zorlanıyorum. Benim için arazileri analiz eden bir program yazmanı istiyorum. Giriş ve çıkış …

2
Benzersiz bir şekilde çözülebilir bir bulmaca oluşturun…
New York Times'ın çapraz bulmacasını ipucu olmadan çözmeyi hayal edebiliyor musunuz? Belki de modern bulmacalarda görünen tüm yaratıcılık ve yeni kelimeler ve deyimlerle değil, sabit bir kelime listesiyle biraz umut var. Bu zorlukta, bunun teorik olarak mümkün olduğu bir bulmaca ızgarası oluşturursunuz. Meydan okuma Beyaz ve siyah gölgeli 15x15 bulmaca …

14
Bu kesik üçgen bir sayı mı?
İlgili OEIS dizisi: A008867 Kesilmiş üçgen sayı Üçgen sayıların ortak bir özelliği, üçgen şeklinde düzenlenebilmeleridir. Örneğin, 21'i alın ve bir üçgen şeklinde düzenleyin o: Ö oo ooo oooo ooooo oooooo Her köşeden aynı boyutta bir "kesme:" kesme üçgenleri tanımlayalım. 21'i kısaltmanın bir yolu şöyledir: . . . ooo oooo . …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

3
Piet (Mondrian) 'in Yapboz
Daha fazla bilgi için bu videoyu izleyin ve ilgili sekans için A276523'e gidin . Mondrian Yapboz (tamsayı için n) şudur: Uyumlu olmayan dikdörtgenleri n*nkare bir ızgaraya yerleştirin. En büyük ve en küçük dikdörtgen arasındaki mümkün olan en küçük fark nedir? Çünkü 6, için en uygun fark M(6)şudur 5ve şu şekilde …

29
Maksimum sapmayı bulun
Bu sorun aslında Quora (kod golf için değil) sorulan bir sorudan "ilham" . Sadece sizin için bir meydan okuma yapmak istiyorum (ve burada ilk sorun sunumum). Bir tamsayı öğesi dizisi vve bir tamsayı dverildiğinde (d'nin dizinin uzunluğuna eşit veya daha düşük olduğunu varsayarız), dizideki dardışık öğelerin tüm dizilerini dikkate alın …

4
Mümkün olduğunca erken “işi bitir”
Arka fon Bir an için akıl almaz derecede sıkıcı bir işin olduğunu hayal et. Her sabah, o gün çalışmanız gereken bir dizi görev verilir. Her görevin belirli bir süresi vardır ve başlatıldıktan sonra, bir seferde tamamlanmalıdır. Patronunuz rölantide tolere etmeyecektir, bu yüzden eve gitmeden önce hala tamamlayabileceğiniz görevler varsa, bunlardan …

7
Scralphabet'i Optimize Edin
Scralphabet Normal bir Scrabble döşemesi torbası aşağıdaki harfleri içerir ( ?başka herhangi bir harf için durabilen boş bir döşemedir): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Harfler aşağıdaki değere sahiptir: {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": 1,"T": 1,"U": 1,"V": 4,"W": 4,"X": 8,"Y": 4,"Z": …

8
Bir matristen en uygun yol
Pozitif tamsayılardan oluşan bir matris verildiğinde, sol üst elemandan sağ alt kısma doğru giderken yolu en düşük toplamla çıkar. Dikey, yatay ve çapraz olarak hareket edebilirsiniz. Hem yukarı / aşağı, sağa / sola hem de çapraz olarak tüm taraflara hareket etmenin mümkün olduğunu unutmayın. Misal: 1* 9 7 3 10 …

2
Ada Golf # 2: Eksantrik Keşişler
Bu bir dizi Island Golf mücadelesinde ikincisidir. Önceki meydan okuma Issız bir adaya iki mermi geldi. Yalnızlık aramaya geldiklerinden, birbirlerinden mümkün olduğunca uzakta yaşamak istiyorlar. Aralarındaki yürüme mesafesini en üst düzeye çıkarmak için kulübelerini nerede inşa etmelidirler? İlgili okuma Giriş Girişiniz, kara ve suyu temsil eden iki karakterden oluşan dikdörtgen …

2
Beyni stratejisi
Mastermind için sadece kod-golf zorlukları bulabildim, işte kendime almak isteyeceğim bir kod-meydan okuma versiyonu. 1993 yılında Koyama ve Lai tarafından normal Mastermind oyunu MM (4,6) için en uygun strateji, ortalama # tahmin = 5625/1296 ~ 4.34 olarak bulundu. MM (5,8) hala çözülmemiştir, ancak ortalama tahmin sayısının ~ 5.5 olduğu tahmin …

1
En Kısa 2 Kişilik Halma Oyunu
Satranç'ta, oyunun bir Fool's Mate ile 4 hamleden (her biri 2) sonra bitmesi mümkündür . Amacınız, oyunun dönüş sayısını en aza indiren 2 oyunculu Halma oyununun Fool's Mate of Halma'yı bulmaktır . 10'dan fazla 56 kurulu durumu var ve dallanma faktörünün 1000'i aştığını gördüm, bu yüzden hiç kimse en uygun …

8
Karıştırma bloklarına göre sırala
Blok karıştırma sıralaması Blok shuffle sıralama listesini sıralamak bir (daha doğrusu yapay) yöntemidir. Bir örnekle gösterildiği gibi aşağıdaki gibi çalışır. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort blocks lexicographically [-2, …

1
Advent Challenge 1: Santa'nın mevcut kasasının kilidini açmasına yardım et!
Sonraki >> Açıklayıcı Anahtar Kelimeler (arama için): İki Matrisi Eşdeğer Yap, Çakışma, Dizi, Bul Meydan okuma Santa geçmişte kasasından hediye çalmak için elflerin bir geçmişine sahipti, bu yüzden bu yıl kırılması çok zor bir kilit tasarladı ve bu yıl elfleri dışarıda tutmuş gibi görünüyor. Ne yazık ki, kombinasyonu kaybetti ve …

4
Haftanın sıkıştırılmış günleri
Haftanın günleri listesinin bir girdisi verildiğinde, listenin en kısa sıralı gösterimini çıktılayın. Girdi biçimi bir ya iki karakterlik alt dizilerden daha fazlasını içeren bir dizedir Su(Pazar), Mo(Pazartesi), Tu(vs), We, Th, Fr, ve Sa. Girdi, sıralı bir şekilde verilmeyebilir. Girdiyi çıktı biçimine dönüştürmek için, Girişi Pazar gününden başlayarak haftanın gününe göre …

3
Kanat siparişimi optimize et
Bu tweet bir Çin restoranı Wings 1 için olası emirleri listeler : Pizza siparişi verirken genellikle hangi büyüklükte bana basit bir hesaplama olan en iyi Pizza-fiyat oranını veririm. Ancak bu restoranda bir siparişin fiyatını en aza indirmek o kadar basit bir görev değil, bu yüzden bir sonraki siparişim için hazırlıklı …

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.