Итак, я работал над алгоритмом. Задача, которую я пытаюсь решить, такова: рассмотрим двумерную плоскость, в которой есть цели, случайным образом распределенные между верхней и нижней границей. Это множество T. T1 помечен координатами (X, Y)....

Я столкнулся с этой проблемой в конкурсе кодирования, который сводится к следующей проблеме: Какое максимальное количество строк можно выбрать из двоичной матрицы, чтобы никакие две строки не имели столбца AND ненулевого значения? (Все пары для...

Я пытаюсь реализовать алгоритм CYK в Ruby в соответствии с псевдокодом из Википедии . Моя реализация не может создать правильную таблицу синтаксического анализа. В приведенном ниже методе grammar является членом моего собственного класса...