Домашно за група 3, WordSquares
Изисквания за завършване
Отворено: четвъртък, 18 март 2010, 00:00
До: четвъртък, 1 април 2010, 01:00
Вестник 24 бита е наел великия математик д.д.м.н Двоичко Търсев на поста Главен кръстословоредяч.
Днес Доктор Търсев се опитва да измисли нов вид игра с думи - нарича се "Подредени по интересен начин букви".
Двоичко не е много добър в измисляне на имена.
Даден е списък от думи(речник).
Всички думи, които се разглеждат, имат дължина точно четири символа.
Магически квадрат от думи се нарича такава таблица 4x4, за която е изпълнено:
* И четирите реда са думи от речника.
* Ред i се чете по същия начин като колона i (i = {1,4}).
Например, при речник {"abcd", "bcde", "cdef", "defg", "defh"} валидни квадрати са:
abcd
bcde
cdef
defg
abcd
bcde
cdef
defh
При речник {"aaaa", "aabb"} валидни квадрати са:
aaaa
aaaa
aaaa
aaaa
aaaa
aaaa
aabb
aabb
Целта на играта е да се намерят възможно най-много квадрати от думи в дадения речник.
Само че Двоичко не е сигурен дали играта е достатъчно сложна. Възможно е да се окаже, че има само един-два квадрата в речника и да стане така, че никого да не му е интересно.
Вашата задача е да помогнете на добрия доктор като му кажете колко квадрата могат да се направят от думите в определен речник.
Размер на речника: около 4500 думи.
http://nopaste.voric.com/paste.php?f=e7s73o
(кликнете на "Download")
Лимит за време: 1 минута.
За най-големите фенове на вестникарските игри се предлага специалното Златно Судоку на древните книгоиздатели. Това е много специален квадрат 9x9, който дава +150 fire damage и +1 към крайната оценка в практикума по ДАА.
Дава се на майсторите, успели да подкарат програмата си за по-малко от 1 секунда.
За най-големите мазохисти се предлага и втора награда - Духът на споминалия се книжовен български език. Той дава на притежателя си правото да се вайка как никой вече не знае кога се слага пълен член. Освен това дава още +1 към крайната оценка в практикума по ДАА.
За тази награда се изисква постигнато време от 0.1 секунди.
(Забележка: редакторският екип не носи отговорност за изгубено време на студентите)
Днес Доктор Търсев се опитва да измисли нов вид игра с думи - нарича се "Подредени по интересен начин букви".
Двоичко не е много добър в измисляне на имена.
Даден е списък от думи(речник).
Всички думи, които се разглеждат, имат дължина точно четири символа.
Магически квадрат от думи се нарича такава таблица 4x4, за която е изпълнено:
* И четирите реда са думи от речника.
* Ред i се чете по същия начин като колона i (i = {1,4}).
Например, при речник {"abcd", "bcde", "cdef", "defg", "defh"} валидни квадрати са:
abcd
bcde
cdef
defg
abcd
bcde
cdef
defh
При речник {"aaaa", "aabb"} валидни квадрати са:
aaaa
aaaa
aaaa
aaaa
aaaa
aaaa
aabb
aabb
Целта на играта е да се намерят възможно най-много квадрати от думи в дадения речник.
Само че Двоичко не е сигурен дали играта е достатъчно сложна. Възможно е да се окаже, че има само един-два квадрата в речника и да стане така, че никого да не му е интересно.
Вашата задача е да помогнете на добрия доктор като му кажете колко квадрата могат да се направят от думите в определен речник.
Размер на речника: около 4500 думи.
http://nopaste.voric.com/paste.php?f=e7s73o
(кликнете на "Download")
Лимит за време: 1 минута.
За най-големите фенове на вестникарските игри се предлага специалното Златно Судоку на древните книгоиздатели. Това е много специален квадрат 9x9, който дава +150 fire damage и +1 към крайната оценка в практикума по ДАА.
Дава се на майсторите, успели да подкарат програмата си за по-малко от 1 секунда.
За най-големите мазохисти се предлага и втора награда - Духът на споминалия се книжовен български език. Той дава на притежателя си правото да се вайка как никой вече не знае кога се слага пълен член. Освен това дава още +1 към крайната оценка в практикума по ДАА.
За тази награда се изисква постигнато време от 0.1 секунди.
(Забележка: редакторският екип не носи отговорност за изгубено време на студентите)