• На чём сделать беспроводную кнопку с низким энергопотреблением? ZigBee, Bluetooth?

    @Visphord
    Серёга: Sleep сильно уменьшает энергопотребление ардуинки (да и от ардуинки там остается только распаянная atmega). Сеть без шифрования (может быть кто-то прикручивал - не знаю уж), слать можно с нескольких модулей на один - нужно лишь указать в "получателях" его адрес. Сети как таковой нет - передача данных точка-точка. Но я видел реализацию Mesh-сети на NRF-ках, сам не использовал - мне не зачем.
  • Как организовать структуру и деплой проекта с docker?

    @Visphord
    werw: да, сборщик под ubuntu, хосты под coreos. Вот есть репо, в котором собраны мои докерфайлы (тимсити, агенты, рантайм), правда все не причесано, но идею посмотреть можно: https://github.com/monster1025/Teamcity.Docker
  • Как построить оптимальный путь для железнодорожных поездок?

    @Visphord Автор вопроса
    Visphord: не могу придумать(или найти) как "допилить" дейкстру чтобы:
    а) минимизировать время в пути и кол-во пересадок: сейчас получается (на примере Москва-Самара): с точки зрения алгоритма вполне логично доехать до станции "Рязань2" за 8460 на поезде 046V, чем на 010J за 10200, а вот для человека такой вариант неприемлем, и мне хотелось бы его исключить.

    Москва Казанская-[№046V:8460]-Рязань-2=8460
    Рязань-2 - Рязань-1=8460
    Рязань-1-[№010J:16740]-Рузаевка=26580
    Рузаевка-[№010J:13440]-Сызрань-1=40020
    Сызрань-1-[№010J:5940]-Самара=45960

    В идеале конечно получить на выходе: поезда без пересадок за время(стоимость) X1, поезда с 1 пересадкой за время(стоимость) X2, поезда с 2 пересадками за время(стоимость) X3, ...
    б) найти не один кратчайший путь, а например 5 кратчайших путей: тут пока не придумал ничего кроме как: временно выкинуть из графа поезд с наибольшей стоимостью и попробовать найти еще 1 кратчайший путь (минималистичная вариация алгоритма Йена) -- но работает не во всех случаях.
  • Как построить оптимальный путь для железнодорожных поездок?

    @Visphord Автор вопроса
    Perzh: сейчас веса в графе проставлены по времени движения; так-же есть время прибытия на станцию, время отправления со станции, легко вычисляется время стоянки (в дальнейшем думаю еще будет цена, но пока такой информации нет) + я пытался во время выполнения прибавлять к времени в пути время стоянки.

    Время начала движения не важно (т.е. можно выезжать в любое время), пока даже не учитывая расписание (пока предполагаем что каждый поезд ходит каждый день).
  • Математика для программиста

    @Visphord
    Я думал так-же, ровно до того момента пока мне не дали проект с планированием маршрутов (да, конечно, можно было отказаться и взять другой проект, но это не спортивно). И вот тут я пожалел что не въехал в это в ВУЗе, ведь нам все это объясняли.