Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Курс олимпиадника
Тема 1
Тема 2
Тема 3
Тема 4
В начало
Календарь
Курс олимпиадника: Способы представления графа
В начало
Курсы
Кружки и уроки
Красноярский край
Курс олимпиадника
Тема 4
Способы представления графа
Задача №465. От списка ребер к матрице смежности, неориентированный вариант
Разбор добавил
Умед Набиев
мы создадим матрицу n*n, и каждый раз при вводе (i, j) элементы массива A[i][j] и A[j][i] приравняем к 1, и в конце выводим получившую матрицу смежности.
Сдать: для сдачи задач необходимо
войти
в систему
735
statement
◄ Основные понятия
Перейти на...
Перейти на...
Длинная арифметика - 1
Результаты группы
Простые задачи
Префикс-функция и Z-функция
Полиномиальный хеш
Результаты группы
Простые алгоритмы
Sqrt-декомпозиция
Дерево Фенвика
Дерево отрезков
Результаты группы
Основные понятия
Поиск в глубину
Поиск в ширину
Алгоритм Флойда
Алгоритм Форда-Беллмана
Алгоритм Дейкстры
Минимальный каркас
Эйлеров цикл, конденсация
Паросочетания
Результаты группы
Поиск в глубину ►