Xwab
Форумыnavigate_nextПрограммирование на PHP

Задачка на сообразительность (пропуск в группу)
Сообщения
Fashion

Задача для тех, кто знаком с азами дискретной математики, графами.
Представьте себе трехмерную шахматную доску. Каждую клетку соединяет линия. (пример на рисунке).

Задача: написать алгоритм на php для создания таких линий(ребер) через матрицу смежности.

PS. мне это не нужно, сделал сам, но интересно посмотреть реализации других программистов

Решение задачи равносильно зачислению в группу "Кодеры"


__________
посл.ред. 17 Июн 2012, 21:33; всего 3 раз(а) 17 Июн 2012, 20:53
440gz

задание не совсем понял.. но с графами и матрицами знаком )) благо училка была на них помешана....

17 Июн 2012, 21:08
Fashion

440gz, на рисунке 24 вершины, идущие по порядку. соответственно матрица 24*24, а разбиение на строки - лишь визуализация.

17 Июн 2012, 21:31
Diversant

Опять ты со своими дебильными задачками.
Никакой нормальный программист не будет страдать уйней для зачисления в какую-то группу.

07 Авг 2012, 16:31
NiceCat

Diversant пишет:
"Опять ты со своими дебильными задачками.
Никакой нормальный программист не будет страдать уйней для зачисления в какую-то группу."

ключевое слово "никакой", норм программист заинтересуется в решении этой задачи. Даже если он будет завален работой.

07 Авг 2012, 16:59
Ответить на тему