Pytania otagowane jako optimization

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

7
Labirynt 1D Hopping Array
Zainspirowany przez We hopping tower i związany z 2D Maze Minus 1D Wprowadzenie Twoim zadaniem jest znalezienie najkrótszej ścieżki, aby wydostać się z labiryntu tablicowego zgodnie z określonymi regułami. Wyzwanie Macierz 1D a z n elementów można uznać za labirynt złożony z n punktów, przy czym punkt o indeksie k …
14
Skaczemy po wieżach
Zadanie Biorąc pod uwagę tablicę liczb całkowitych nieujemnych a, określ minimalną liczbę skoków w prawo wymaganych do przeskoku „poza” tablicę, zaczynając od pozycji 0, lub zwróć zero / null, jeśli nie jest to możliwe. Skok z indeksu iokreśla się zwiększenie indeksu tablicy co najwyżej a[i]. Skoku na zewnątrz jest skok …
30
Znikające elementy
Biorąc pod uwagę ciąg znaków Si listę indeksów X, zmodyfikuj S, usuwając element przy każdym indeksie, Sjednocześnie wykorzystując ten wynik jako nową wartość S. Na przykład, biorąc pod uwagę S = 'codegolf'i X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 
12
Shamir's Secret Sharing
Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj pole jest wybierane w taki sposób, że jego …
17 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
Właściwie Integer Metagolf
tło Właściwie (następca serialu Poważnie ) jest imperatywnym językiem golfa opartym na stosach, który stworzyłem w listopadzie 2015 roku. Podobnie jak wiele innych języków golfowych, ma komendy jednobajtowe, które wykonują różne funkcje w zależności od zawartości stosu. Jedną z jego specjalizacji jest matematyka - ma wiele różnych poleceń opartych na …
2
Grać w bilard
W tym kodzie w golfa, trzeba będzie określić kierunek najkrótszym strzale, która uderza dokładnie n poduszki przed wpadnięciem do kieszeni. Stół bilardowy to 6-kieszeniowy stół bilardowy o następujących cechach: Wymiary są zmienne ( a x b ) Bez tarcia: piłka będzie toczyła się wiecznie, aż wpadnie do kieszeni Rozmiary kieszeni …
4
Wyzwanie optymalizacji z dziwnymi monetami
Masz nmonety, z których każda waży -1 lub 1. Każda jest oznaczona od 0do, n-1dzięki czemu możesz rozróżnić monety. Masz także jedno (magiczne) urządzenie do ważenia. Za pierwszym razem możesz włożyć tyle monet, ile chcesz w urządzenie ważące, które jest w stanie zmierzyć zarówno masy ujemne, jak i dodatnie, i …
6
Podróżujący sprzedawca
Dostajesz, jako listę, wektor lub cokolwiek, wiązkę 3-krotek lub cokolwiek, gdzie pierwsze dwie rzeczy są łańcuchami, a trzecia to liczba. Ciągi to miasta, a liczba to odległość między nimi. Kolejność miast w krotce jest dowolna (tzn. Nie ma znaczenia, który z nich będzie pierwszy, a który drugi), ponieważ w każdym …
2
Kompaktowy program Befunge
Befunge to dwuwymiarowy ezoteryczny język programowania. Podstawową ideą jest to, że polecenia (jednoznakowe) są umieszczane na dwuwymiarowej siatce. Przepływ sterowania przechodzi przez siatkę, wykonując polecenia, które przechodzi, i zmienia kierunek, gdy uderza w strzałkę ( >^<v). Polecenia są oparte na stosie; zobacz tę listę . Zobacz także http://esolangs.org/wiki/Befunge . Dostępna …
14
Permutacje w przebraniu
Biorąc pod uwagę nnn wymiarowy wektor vvv z rzeczywistymi wpisami, znajdź najbliższą permutację ppp wynoszącą w odniesieniu do odległości .(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Detale Jeśli jest to wygodniejsze, możesz zamiast tego użyć permutacji . Jeśli istnieje wiele najbliższych kombinacji, możesz wyprowadzić dowolną lub alternatywnie wszystkie z nich.(0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) odległość pomiędzy dwoma wektorami jest zdefiniowana …
1
Optymalizacja przesuwania po klawiaturze 1D
Jest to wyzwanie kodowe z niestandardowym systemem punktacji, w którym wygrywa najniższy wynik. Wprowadzenie Wiele smartfonów pozwala wprowadzać tekst, przesuwając palcem po wirtualnej klawiaturze 2D. Ta technologia jest zwykle łączona z algorytmem przewidywania, który wyświetla listę odgadniętych słów, posortowaną od najbardziej prawdopodobnej do najmniej prawdopodobnej. W tym wyzwaniu: Przeciągniemy po …
4
Znajdź największy niezależny zestaw na wysokowymiarowym wykresie przypominającym sieć
Dla danej dodatniej liczby całkowitej nnależy uwzględnić wszystkie ciągi binarne długości 2n-1. Dla danego łańcucha S, niech Lbędzie tablica długości n, który zawiera licznik liczby 1sekund w każdym z fragmentu o długości nod S. Na przykład, jeśli n=3i S = 01010wtedy L=[1,2,1]. Nazywamy Ltablicę zliczającą S. Mówimy, że dwa ciągi …
4
Zbuduj Sudoku o minimalnej wskazówki
Moja próba sformułowania tego pytania , ale z bardziej obiektywnym kryterium rozwiązywania. Twoim zadaniem jest zbudowanie programu lub funkcji, która przyjmuje rozwiązaną siatkę Sudoku Sw wybranym przez ciebie formacie i próbuje wygenerować problematyczną siatkę z jak najmniejszą liczbą wskazówek, która ma Sswoje unikalne rozwiązanie. (Nie ma znaczenia, jaką metodą Sjest …
3
Los Concorde
tło Problem komiwojażera (TSP) prosi o najkrótszym obwodzie, które odwiedza dany zbiór miast. Na potrzeby tego pytania miasta będą punktami na płaszczyźnie, a odległości między nimi będą zwykłymi odległościami euklidesowymi (zaokrąglonymi do najbliższej liczby całkowitej). Obwód musi być „w obie strony”, co oznacza, że ​​musi wrócić do miasta początkowego. Concorde …
1
Sortuj za pomocą sieci neuronowej
Poprzednie wyzwania gry w golfa w sieci neuronowej ( to i tamto ) zainspirowały mnie do postawienia nowego wyzwania: Wyzwanie Znajdź najmniejszą sieć neuronową ze sprzężeniem zwrotnym, taką, że biorąc pod uwagę dowolny 4-wymiarowy wektor wejściowy ( a , b , c , d)(za,b,do,re)(a,b,c,d) z wpisami liczb całkowitych w [ …
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.