Pytania otagowane jako optimization

Dla wyzwań koncentrujących się na optymalizacji aspektu nieobjętego innymi tagami.

14
Znajdź maksymalny prostokąt 1s
tło Chcę kupić działkę i zbudować na niej mój dom. Mój dom powinien być prostokątny i tak duży, jak to możliwe; jednak dostępne działki mają wiele skalistych obszarów, na których nie mogę zbudować, i mam problem z dopasowaniem potencjalnego domu na działkach. Chcę, żebyś napisał program, który analizuje dla mnie …
2
Stwórz unikalną krzyżówkę… bez wskazówek
Czy potrafisz sobie wyobrazić rozwiązanie krzyżówki New York Times bez żadnych wskazówek? Może nie z całą kreatywnością, nowymi słowami i frazami pojawiającymi się we współczesnych krzyżówkach, ale z ustaloną listą słów jest trochę nadziei. W tym wyzwaniu tworzysz siatkę krzyżówek, w której jest to teoretycznie możliwe. Wyzwanie Zmaksymalizuj liczbę białych …
14
Czy to jest ścięta liczba trójkątna?
Powiązana sekwencja OEIS: A008867 Skrócona liczba trójkątna Wspólną właściwością liczb trójkątnych jest to, że można je ułożyć w trójkąt. Na przykład weź 21 i ułóż w trójkąt os: o oo ooo oooo ooooo oooooo Zdefiniujmy „obcinanie:” wycinanie trójkątów o tym samym rozmiarze z każdego rogu. Jednym ze sposobów obcięcia 21 …
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
Układanka Piet (Mondrian)
Aby uzyskać więcej informacji, obejrzyj ten film i przejdź do A276523, aby uzyskać powiązaną sekwencję. Układanka Mondrian (dla liczby całkowitej n) jest następująca: Dopasuj nie przystające prostokąty do n*nkwadratowej siatki. Jaka jest najmniejsza możliwa różnica między największym a najmniejszym prostokątem? Dla 6optymalnej różnicy M(6)jest 5i można to wykazać w następujący …
29
Znajdź maksymalne odchylenie
Problem ten jest „inspirowany” pytaniem, które pierwotnie zadano na Quora (nie dotyczy gry w golfa kodowego). Chcę tylko, aby stało się to dla was wyzwaniem (i moim pierwszym zgłoszeniem problemu tutaj). Biorąc pod uwagę tablicę elementów całkowitych vi liczbę całkowitą d(zakładamy, że d jest mniejsza lub równa długości tablicy), rozważ …
4
„Zakończ pracę” jak najwcześniej
tło Wyobraź sobie przez chwilę, że masz nudną i nudną pracę. Każdego ranka dostajesz zestaw zadań, które powinieneś wykonać tego dnia. Każde zadanie ma określony czas trwania i po uruchomieniu musi zostać wykonane za jednym razem. Twój szef nie będzie tolerował pracy na biegu jałowym, więc jeśli są jeszcze zadania, …
7
Zoptymalizuj Scralphabet
Scralphabet Normalna torba płytek Scrabble zawiera następujące litery ( ?jest to pusta płytka, która może oznaczać każdą inną literę): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Litery mają następującą wartość: {"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
Optymalna ścieżka przez macierz
Biorąc pod uwagę macierz składającą się z dodatnich liczb całkowitych, wyprowadzaj ścieżkę z najniższą sumą podczas przechodzenia od lewego górnego elementu do prawego dolnego rogu. Możesz poruszać się pionowo, poziomo i po przekątnej. Pamiętaj, że można przesuwać zarówno w górę / w dół, w prawo / w lewo i po …
2
Island Golf # 2: The Eccentric Hermits
Jest to drugi z serii wyzwań Island Golf. Poprzednie wyzwanie Dwóch pustelników przybyło na bezludną wyspę. Odkąd przybyli szukając samotności, chcą żyć jak najdalej od siebie. Gdzie powinni budować swoje chaty, aby zmaksymalizować odległość między nimi? Powiązane czytanie Wejście Twój wkład będzie w prostokątną siatkę składającą się z dwóch znaków …
2
Strategia Mastermind
Mogłem znaleźć tylko wyzwania związane z golfem dla Mastermind, więc oto wersja z wyzwaniem dla kodu, którą chciałbym wziąć na siebie. Optymalną strategię dla normalnej gry Mastermind, MM (4,6), odkryli Koyama i Lai w 1993 r., Mając średnią # domysłów = 5625/1296 ~ 4,34. MM (5,8) jest nadal nierozwiązane, ale …
1
Najkrótsza gra halma dla dwóch graczy
W grze w szachy możliwe jest zakończenie gry po 4 ruchach (po 2 każdy) z głupcem . Twoim celem jest znalezienie Fool's Mate of Halma : dwuosobowej gry Halma, która minimalizuje liczbę rozegranych tur. Istnieje ponad 10 56 stanów kart i widziałem, że współczynnik rozgałęzienia przekracza 1000, więc są szanse, …
8
Sortuj według tasujących bloków
Blokuj sortowanie losowe Blok losowe sortowania jest (raczej sztuczny) sposób sortowania listy. Działa w następujący sposób, ilustrowany przykładem. [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][0, 1][2, …
1
Advent Challenge 1: Pomóż Mikołajowi odblokować jego obecne sklepienie!
Dalej >> Słowa kluczowe opisowe (do wyszukiwania): zrównanie dwóch macierzy, nakładanie się, tablica, wyszukiwanie Wyzwanie Święty Mikołaj miał w przeszłości historię elfów kradnących prezenty ze swojego skarbca, więc w tym roku zaprojektował zamek, który jest bardzo trudny do złamania, i wydaje się, że trzymał elfy w tym roku. Niestety przegrał …
4
Skompresowane dni tygodnia
Biorąc pod uwagę listę dni tygodnia, wypisz najkrótszą posortowaną reprezentację listy. Format wejścia to ciąg składający się z jednego lub większej liczby podciągi dwuznakowych Su(niedziela), Mo(poniedziałek), Tu(itd.), We, Th, Fr, I Sa. Dane wejściowe niekoniecznie muszą być podane w posortowanej kolejności. Aby przekonwertować dane wejściowe na format wyjściowy, Posortuj dane …
3
Zoptymalizuj moją kolejność skrzydeł
Ten tweet zawiera listę możliwych zamówień na Skrzydła chińskiej restauracji 1 : Przy zamawianiu pizzy zwykle obliczam, jaki rozmiar daje mi najlepszy stosunek ceny do pizzy, co jest prostym obliczeniem. Jednak zminimalizowanie ceny zamówienia w tej restauracji nie jest tak prostym zadaniem, dlatego chciałbym być przygotowany na następne zamówienie. Wyzwanie …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.