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

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

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

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

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

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

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

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

Введение


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

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

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

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


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

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

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

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

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

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


Есть у нас на факультете инноваций и высоких технологий МФТИ такой типа крутой курс — инновационный практикум. Если кратко — из студентов третьекурсников набираются команды, которые пытаются сделать что-то реальное, желательно связанное как-то с программированием и собственно современными технологиями. Вот этого мы и хотели добиться. Наш проект — сделать самолет(да, не нынче модные квадрокоптеры!), который будет уметь взлетать/садиться в автоматическом режиме, летать по точкам 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 мин
Количество просмотров79K

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


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

Информация

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