Pytania oznaczone «optimization»

19
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...

18
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...

17
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...

17
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...

17
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 d e g o l f | Remove 1 c d e g o l f | Remove...

17
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...

17
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...

17
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...

17
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...

17
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ż...

17
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...

16
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ę...

16
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...