matematykaszkolna.pl
Zadanie programistyczne Adam: rysunekCześć, Dawno tutaj nie zaglądałem. Czas matury i studiów dawno za mną. Ostatnio w ramach prac programistycznych natrafiłem na pewien problem, który nie daje mi spokoju. Zadanie polega na tym, że mamy tablicę dwuwymiarową z wartościami od A do Z (dla przykładu). Wartości mogą być dodane losowo − nie ma żadnych zależności pomiędzy nimi. PYTANIE: Jak znaleźć najmniejszy wspólny prostokąt, w którym wartości się powielają? Dodam, że tablica może mieć n x m elementów. Najmniejszym elementem może być kwadrat 1x1, gdy wszystkie elementy mają tą samą wartość. Największym prostokątem może być prostokąt o wymiarach n x m, gdy tablica nie zawiera powtarzającej się sekwencji. Naprowadzicie mnie w jakim kierunku najlepiej podążać?
1 gru 01:57