Рассылка закрыта
При закрытии подписчики были переданы в рассылку "физика YES" на которую и рекомендуем вам подписаться.
Вы можете найти рассылки сходной тематики в Каталоге рассылок.
Конкурсы и Олимпиады по Машинному программированию (КОМП) Разбор уровня 1
Прошла ещё неделя конкурса. Несколько участников штурмуют уже четвёртый уровень. Стала заметна основная проблема. Почти ни кто из участников не задаёт вопросы по условиям задачи. А ведь в них есть не вся информация, нужная для решения. Не стесняйтесь спрашивать, я всегда отвечу!
Теперь посмотрим, на что была рассчитана задача первого уровня. Она была рассчитана на использование матрицы смежности. Так же как и в задаче уровня 0, это квадратный массив 26x26 (A..Z,A..Z), где на пересечении указано, являются ли соседями индексы строки и столбца. Тогда решением задачи будет заполнение матрицы связности, вычисление строки (или столбца) с максимальным количеством соседей, а затем вывод строки этой матрицы (из всех максимумов, самый первый от начала). Получается, что эта задача не намного сложнее поиска максимального элемента в последовательности.
|
|
| В избранное | ||
