Как стать автором
Обновить
24
0

Пользователь

Отправить сообщение

Трехпутевая поразрядная быстрая сортировка

Время на прочтение 4 мин
Количество просмотров 20K
Всем привет! Сегодня речь пойдет о не самом известном алгоритме сортировки — трехпутевая поразрядная быстрая сортировка. Этот алгоритм является гибридом широко известных быстрой сортировки и поразрядной сортировки.

Подробности — под катом.
Читать дальше →
Всего голосов 24: ↑24 и ↓0 +24
Комментарии 18

Четно-нечетная сортировка слиянием Бэтчера

Время на прочтение 4 мин
Количество просмотров 25K

Введение


Алгоритм четно-нечетной сортировки слиянием (odd-even mergesort) был разработан Бэтчером в 1968 году. Алгоритм не слишком популярный и не слишком известный. Однако он достаточно легко параллелится и его реализация не слишком сложна. Лично я узнал о нем когда разбирался с MPI и увидел тестовое задание на coursera: написать сортировку Бэтчера.
Читать дальше →
Всего голосов 15: ↑12 и ↓3 +9
Комментарии 4

Поиск гамильтонова цикла в большом графе (задача коммивояжера). Часть 3

Время на прочтение 2 мин
Количество просмотров 9.4K

Всем доброго времени суток!


В этом небольшом посте я продолжу тему, которую поднимал в своих старых двух постах
Часть 1
Часть 2

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

Так что добро пожаловать под хабракат
Читать дальше →
Всего голосов 9: ↑5 и ↓4 +1
Комментарии 1

Как мы летающего робота собирали

Время на прочтение 4 мин
Количество просмотров 50K

Чего мы хотели


Есть у нас на факультете инноваций и высоких технологий МФТИ такой типа крутой курс — инновационный практикум. Если кратко — из студентов третьекурсников набираются команды, которые пытаются сделать что-то реальное, желательно связанное как-то с программированием и собственно современными технологиями. Вот этого мы и хотели добиться. Наш проект — сделать самолет(да, не нынче модные квадрокоптеры!), который будет уметь взлетать/садиться в автоматическом режиме, летать по точкам GPS, и снимать все, что видит, на встроенную камеру. FPV мы тоже хотели, но попозже.

Ремарка


Пост скорее не научно-технический, а из разряда кул-стори, в которой было много провалов, но и был какой-никакой успех. Так что все, кто хочет посмеяться и узнать, чего же мы наделали, прошу под хабра-кат.


Читать дальше →
Всего голосов 51: ↑42 и ↓9 +33
Комментарии 42

Поиск гамильтонова цикла в большом графе (задача коммивояжера).Часть 2

Время на прочтение 3 мин
Количество просмотров 25K
В продолжение к моей первой статье решил написать эту, в которой расскажу про более продвинутые алгоритмы поиска гамильтонова цикла в большом полном графе
Читать дальше →
Всего голосов 16: ↑15 и ↓1 +14
Комментарии 3

Дерево Фенвика для максимума

Время на прочтение 2 мин
Количество просмотров 16K
Про дерево Фенвика многие знают. Многие его используют. Однако считается, что деревом Фенвика нельзя находить максимум/минимум.
Мол, эта операция не имеет обратной. Однако небольшие изменения алгоритма позволяют нам решить и эту задачу тоже.
NB: Статья написана для тех, кто знает, что такое дерево Фенвика и описывает его модификацию для максимума.Тем, кто не знает, что такое дерево Фенвика, рекомендуется прочитать об этом где-нибудь, хоть в Кормене, хоть в статье на хабре.
Читать дальше →
Всего голосов 14: ↑10 и ↓4 +6
Комментарии 9

Поиск гамильтонова цикла в большом графе (задача коммивояжера).Часть 1

Время на прочтение 4 мин
Количество просмотров 78K

1. Постановка задачи


Полный взвешенный граф из 500 вершин задан матрицей смежности.
Необходимо найти гамильтонов цикл в этом графе как можно меньшей суммарной стоимости.
Читать дальше →
Всего голосов 35: ↑30 и ↓5 +25
Комментарии 20

Информация

В рейтинге
Не участвует
Откуда
Москва, Москва и Московская обл., Россия
Работает в
Зарегистрирован
Активность