Rozważ następujący problem. Biorąc pod uwagę: Pełny wykres z rzeczywistymi nieujemnymi wagami na krawędziach. Zadanie: znajdź płaski wykres podrzędny o maksymalnej masie. („Maksimum” wśród wszystkich możliwych płaskich wykresów podrzędnych.) Uwaga: Podgraf maksymalnej wagi będzie triangulacją;...
Chcemy kafelki m×mm×mm\times m-kwadrat przy użyciu dwóch rodzajów kafelków: 1×11×11 \times 1- kwadratowa płytka i 2×22×22 \times 2- kwadratowy kafelek, tak aby każdy leżący pod nim kwadrat był przykryty bez nakładania się. Zdefiniujmy funkcjęf(n)f(n)f(n) co daje rozmiar największego, unikalnego,...
Załóżmy, że mam dwa ciągi. Nazywamy je i . Żaden ciąg nie ma powtarzających się znaków.AAABBB Jak znaleźć najkrótszą sekwencję operacji wstawiania, przenoszenia i usuwania, która zamienia w , gdzie:AAABBB insert(char, offset)wstawia charna podany offsetw ciągu move(from_offset,...
Wiemy z tego artykułu , że nie istnieje układanka, którą można rozwiązać, zaczynając od 16 lub mniej wskazówek, ale sugeruje, że istnieje układanka, którą można rozwiązać na podstawie 17 wskazówek. Czy wszystkie prawidłowe łamigłówki sudoku można podać w 17 wskazówkach? Jeśli nie, jaka jest...