Подсчет белых полос - PullRequest
       0

Подсчет белых полос

0 голосов
/ 20 января 2012

Я смотрел на проблему структуры данных Белые полосы .Мне интересно знать, существует ли какой-либо известный алгоритм / структура данных для решения этой проблемы.Было бы здорово, если бы кто-нибудь мог дать мне подсказку относительно структуры данных / алгоритма, чтобы решить эту проблему.

1 Ответ

0 голосов
/ 20 января 2012

Вы можете думать об этом как о проблеме двудольных графов.Если в неделе есть черный день, между этой неделей и днем ​​недели.Теперь просто примените структуры данных, предназначенные для хранения графов, такие как матрицы смежности или списки соседей.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...