Pytania oznaczone «optimization»

24
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: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

23
Minimalna osłona prostokąta

Osłony prostokątne Załóżmy, że masz macierz bitów, na przykład następujące. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 Chcielibyśmy znaleźć prostokątną osłonę dla tej matrycy. Jest to zestaw prostokątnych podzbiorów macierzy, które nie zawierają żadnych zer,...

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

22
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 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...

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

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

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

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

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

20
„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...

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

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

20
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":...

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

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