[Vienna-pm] Matrix-Knobelei
LAUN Wolfgang
wolfgang.laun at alcatel.at
Mon Feb 7 00:04:48 PST 2005
Anscheinend sind einige Teilnehmer kniffligen Problemen (auch) außerhalb der
täglichen Arbeit nicht abgeneigt. Die folgende Aufgabe ist m.E. nicht
uninteressant.
Gegeben ist eine Matrix mit den Werten 0 und 1. Zu finden ist die größte
Teilmatrix, die nur Nullen enthält.
Im folgenden Beispiel sind die Nullen, die diese Teilmatrix bilden, mit 0
und die anderen mit o dargestellt:
oo1ooo
1000oo
o0001o
o000o1
Das Programm sollte als Ergebnis die Position der Teilmatrix (1,1; 4,4)
und die "Fläche" (9) ausgeben.
Gesucht ist natürlich eine möglichst effiziente Lösung ;-)
lg
Wolfgang
More information about the Vienna-pm
mailing list