Pytania otagowane jako optimization

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

4
Wiele głosów z automatami komórkowymi
W automatach komórkowych istnieje naprawdę ważny problem zwany problemem Większość : Problemem większościowym lub zadaniem klasyfikacji gęstości jest problem ze znalezieniem jednowymiarowych reguł automatu komórkowego, które dokładnie przeprowadzają głosowanie większością. ... Biorąc pod uwagę konfigurację dwustanowych automatów komórkowych z komórkami i + j łącznie, z których i znajdują się w …

9
Unikalnie rozdzielone piksele
W przypadku obrazu N na N znajdź zestaw pikseli, tak aby odległość separacji nie występowała więcej niż jeden raz. Oznacza to, że jeśli dwa piksele są oddzielone odległością d , to są to jedyne dwa piksele, które są oddzielone dokładnie przez d (używając odległości euklidesowej ). Zauważ, że d nie …

1
Biorąc pod uwagę listę okręgów, wypisz obszar najmniejszego zawierającego prostokąt
Otrzymasz listę promieni, musisz wyprowadzić obszar najmniejszego prostokąta, w którym się zmieszczą. Na przykład, biorąc pod uwagę listę, [5,3,1.5]którą wypiszesz 157.460. To jest obrazek: Szerokość wynosi 15.7460, a wysokość to 10, więc obszar wynosi 157.460 Zasady: Otrzymujesz listę za pomocą argumentu stdin lub funkcji, a odpowiedź podajesz przez stdout lub …

3
Układanie ciężkich skrzynek
Masz mnóstwo ciężkich pudeł i chcesz je układać w jak najmniejszej liczbie stosów. Problem polega na tym, że nie można układać na pudełku większej liczby pudeł niż jest w stanie obsłużyć, dlatego cięższe pudełka muszą znajdować się na spodzie stosu. Wyzwanie Dane wejściowe : lista wag skrzynek w pełnych kg. …

13
Zrób mi minimalną magiczną sumę
Krótko mówiąc, to wyzwanie. Otrzymasz 4 liczby: p1, p2, p3 i p4. Magiczną sumę liczb definiuje się w następujący sposób: magic_sum = |p1 - p2| + |p2 - p3| + |p3 - p4| + |p4 - p1| Możesz zmienić tylko jedną z powyższych wartości całkowitych (p1, p2, p3 lub p4). …

2
Czy sieć neuronowa może rozpoznawać liczby pierwsze?
tło Uznanie pierwszorzędności wydaje się słabym dopasowaniem do (sztucznych) sieci neuronowych. Jednak uniwersalne twierdzenie o aproksymacji stwierdza, że ​​sieci neuronowe mogą aproksymować dowolną funkcję ciągłą, a zatem w szczególności powinna istnieć możliwość przedstawienia dowolnej finalnie obsługiwanej funkcji, której pragnie. Spróbujmy więc rozpoznać wszystkie liczby pierwsze wśród pierwszych milionów liczb. Dokładniej, …


3
Wdrożenie uproszczonego kerningu
Wprowadzenie Kerning oznacza dostosowanie odstępów między literami tekstu. Jako przykład rozważmy słowo Topnapisane trzema następującymi glifami: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Moglibyśmy po prostu wypełnić luki między glifami kropkami i zrobić …
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 



5
Uruchom zsypy i chroń główną wygraną
Zamierzasz wziąć udział w teleturnieju. Jedno z wyzwań działa w następujący sposób: Pierwszy pokój zawiera dużą liczbę identycznych piłek. Drugi pokój zawiera szereg zsypów, z których każdy ma czujnik, który zlicza ile piłek zostało w nim umieszczonych. Piłki umieszczonej w rynnie nie można odzyskać. Każda rynna uruchomi się po umieszczeniu …


23
ASCII Art Octagons
Biorąc pod uwagę liczbę całkowitą wejściową n > 1, wyślij ośmiokąt artystyczny ASCII o długości boku złożonej ze nznaków. Zobacz przykłady poniżej: 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
Programowanie całkowite liniowe
Wprowadzenie Napisz solver do programowania liniowego liczb całkowitych . Wyzwanie Twoim zadaniem jest napisanie solvera do programowania liniowego liczb całkowitych (ILP). W ILP podano nierówności liniowe zbioru niewiadomych (z których wszystkie są liczbami całkowitymi), a celem jest znalezienie minimum lub maksimum funkcji liniowej. Na przykład w przypadku nierówności (przykład wzięty …

11
Fabryka worków na owoce
Twoim zadaniem jest zbudowanie algorytmu (programu lub funkcji), który może zoptymalizować pakowanie owoców z przenośnika taśmowego do worków, które zostaną wysłane do sprzedawców, optymalizując pod kątem największej liczby worków. Każda torebka musi ważyć co najmniej pewną ilość, ale wszelkie nadwyżki tracą zysk, ponieważ tę wagę można wykorzystać do napełnienia innej …

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.