Pytania otagowane jako optimization

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

3
Rozwiąż problem z wózkiem
Filozofowie od dawna zastanawiają się nad problemem wózka . Niestety, żaden człowiek nie rozwiązał jeszcze tego problemu. Na szczęście jako programiści możemy używać komputerów, aby rozwiązać za nas problem! Wejście Twój program weźmie na wejściu (skończony) wykres kierowany (z co najwyżej jedną krawędzią od xdo y, dla dowolnego xi y), …
2
Idź i rozgwieź to
W tym konkursie musisz napisać program, który akceptuje czarno-biały obraz w pikselach i próbuje go zmienić, tak aby tworzył się biały kształt domenę gwiazdy , z jak najmniejszą liczbą zmian. Dozwolone zmiany polegają na zamianie białych pikseli na czarne i zamianie czarnych pikseli na białe. Wyjście musi ponownie składać się …
1
Czy potrafisz wyprzedzić Billa Gatesa?
Sortowanie naleśników jest potocznym określeniem matematycznego problemu sortowania nieuporządkowanego stosu naleśników w kolejności wielkości, gdy szpachelkę można włożyć w dowolnym punkcie stosu i użyć do odwrócenia wszystkich naleśników nad nim. Liczba naleśników P (n) to minimalna liczba przewrotek wymaganych dla n naleśników. 1 W 1979 roku młody Bill Gates i …
2
Policz, ile sekwencji odległości jest dalekie od wszystkich innych
Odległość Hamminga pomiędzy dwa ciągi o równej długości jest numer pozycji, w którym odpowiednie symbole są różne. Niech Pbędzie dwójkowym ciągiem długości ni Tdwójkowym ciągiem długości 2n-1. Możemy obliczyć nodległości Hamminga między podciągiem Pkażdej ndługości Tw kolejności od lewej do prawej i umieścić je w tablicy (lub liście). Przykład sekwencji …
13
Produkty Fibonacciego
Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 
6
Wyzwanie optymalizacji determinantów
Rozważ 30 na 30 macierzy Toeplitza, których wszystkie wpisy to 0 lub 1. To wyzwanie jest prostym wyzwaniem optymalizacyjnym w celu znalezienia macierzy z największą możliwą determinantą. Brak danych wejściowych Wyjście A 30 na 30 Macierz Toeplitza, z których wszystkie są równe 0 lub 1 wraz z wyznacznikiem. Wynik Wyznacznik …
1
Tetris Tangrams
Wprowadzenie Tangramy to klasyczna łamigłówka polegająca na układaniu / dopasowywaniu bloków do różnych kształtów. Od chińskiego 七巧板 - dosłownie oznacza „siedem desek umiejętności”. Weźmy ten pomysł i wykorzystajmy siedem kawałków Tetrominos do wypełnienia siatki. Wyzwanie Napisz funkcję lub program, który pobiera tablicę współrzędnych siatki jako dane wejściowe i wysyła wypełnioną …
3
Operatory bitowe w Brainfuck
Twoim zadaniem jest utworzenie jednego programu typu „pieprzenie mózgu” dla każdego z następujących operatorów binarnych. Każdy program powinien pobrać jedną lub dwie liczby 8-bitowe (A i B) z danych wejściowych i obliczyć określoną operację: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
2
Interpretuj Kipple!
Wprowadzenie Kipple to ezoteryczny język programowania oparty na stosach, opracowany przez Rune Berg w marcu 2003 roku. Kipple ma 27 stosów, 4 operatorów i strukturę kontrolną. Półki na książki Stosy są nazywane a- zi zawierają 32-bitowe liczby całkowite ze znakiem. Istnieje również specjalny stos @, aby ułatwić wyprowadzanie liczb. Kiedy …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
4
Wybierz sceny do filmu
Wprowadzenie Wreszcie firma filmowa finansuje twój film. Dali ci maksymalny budżet, a także ustawili czas trwania twojego filmu. Teraz możesz zacząć od przedprodukcji. Masz już zaplanowane kilka scen, ale nie wszystkie z nich mieszczą się w budżecie, a film też byłby o wiele za długi. Wiesz jednak znaczenie każdej sceny. …
2
Bigowanie dla łupów
Wprowadzenie Po długiej bitwie udało ci się pokonać Sfinksa w konkursie zagadek. Sfinks, pod wrażeniem twoich umiejętności, pragnie dać ci nagrodę współmierną z twoją sprytem i wyczarowuje istnienie paska magicznego pergaminu podzielonego na osiem pól, z których każde zawiera cyfrę. „Zagnij pergamin”, mówi Sfinks, „tak, że pudełka zachodzą na siebie, …
1
Liczba prawidłowych labiryntów
Biorąc pod uwagę WxHsiatkę, ile jest możliwych labiryntów? Rzeczy, które wiesz o labiryncie: Siatka ma dokładnie Hkwadraty wysokie i Wszerokie kwadraty. Istnieją trzy rodzaje kwadratów: Start, Zakończ i Pusty. Twój labirynt musi zawierać dokładnie 1 początek i 1 koniec, a wszystkie pozostałe kwadraty są puste. Mury otaczają cały labirynt. Ściany …
1
Zaimplementuj 64-bitową binarną liczbę zmiennoprzecinkową IEEE 754 za pomocą operacji na liczbach całkowitych
(Na razie oznaczyłem pytanie „C”, ale jeśli znasz inny język, który obsługuje związki, możesz go również użyć). Twoim zadaniem jest zbudowanie czterech standardowych operatorów matematycznych + - * /dla następującej struktury: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} …
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.