Archives

Сообщения от ronsenval RSS

Алгоритм поиска максимальной подматрицы в периодической матрице со сложностью O(np)

ronsenval (2 пост(а)) 29.11.2011 12:12
Комментарии (4)

Пусть матрица называется периодической, если ее элементы являются циклическим повторением некоторой последовательности чисел. Задача: дана периодическая матрица произвольного размера, необходимо найти подматрицу, сумма элементов которой максимальна. В дальнейших рассуждениях используется матрица (конкретные числа заменены номерами): С чего начнем? Цикл в ней составляют элементы 1, 2, 3, 4, 5, 6. Строки начинаются только с 1, 3 [...]

Продолжение ›

Категория: Intel Software Network, Параллельное программирование, Разработка софта
Метки: , ,

О программировании, ошибках и опыте на примере сервера онлайн игры

ronsenval (2 пост(а)) 22.11.2011 18:18
Комментарии (6)

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

Продолжение ›

Категория: Intel Software Network, Игры, Параллельное программирование
Метки: , ,