Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #1 (permalink)  
Старый 08.10.2015, 09:39
Профессор
Отправить личное сообщение для Mess4me Посмотреть профиль Найти все сообщения от Mess4me
 
Регистрация: 03.11.2014
Сообщений: 263

Задача на собеседовании
Требуемые знание Основ SQL, NodJS.
Есть GPS трек движения автомобиля.
Трек обладает избыточностью - множество точек, передающих информацию о равномерном прямолинейном движении. Их исключение из массива данных трека почти не повлияет на наше понимание истории движения объекта

Задача:
Максимально уменьшить количество точек трека (сжать данные) не потеряв существенной информации о геометрии перемещений и изменениях скорости перемещений.
Идеальная картина: получить параметрически настраиваемый алгоритм позволяющий управлять уровнем потери данных при сжатии данных трека.

Результат вывести на визуальную форму для просмотра “было” - “стало”.



У меня такие вопросы, на чем это пишется и какой алгоритм? Как для начинающего программиста несложная?

Последний раз редактировалось Mess4me, 08.10.2015 в 11:52.
Ответить с цитированием
  #2 (permalink)  
Старый 08.10.2015, 10:03
Аватар для nerv_
junior
Отправить личное сообщение для nerv_ Посмотреть профиль Найти все сообщения от nerv_
 
Регистрация: 29.11.2011
Сообщений: 3,924

Сообщение от Mess4me
У меня такие вопросы, на чем это пишется и какой алгоритм?
на любом яп. Вероятно, на sql можно, но я не знаток)

алгоритм примерно такой:
1. циклом по "строкам" таблицы
2. если
а) широта для i совпадает с широтой для i + 1
или
б) долгота для i совпадает с долготой для i + 1
3. то сжать данные (как именно писать не буду)

Сообщение от Mess4me
Как для начинающего программиста несложная?
если подумать, не сложная
__________________
Чебурашка стал символом олимпийских игр. А чего достиг ты?
Тишина - самый громкий звук

Последний раз редактировалось nerv_, 08.10.2015 в 10:05.
Ответить с цитированием
  #3 (permalink)  
Старый 08.10.2015, 10:12
Профессор
Отправить личное сообщение для Mess4me Посмотреть профиль Найти все сообщения от Mess4me
 
Регистрация: 03.11.2014
Сообщений: 263

Спасибо )
Вот как раз пункт 3 я вообще не понимаю .
Для меня слово СЖАТЬ это что то очень сложное в программирование.
Сжать - это удалить или где то сохранить или что вообще?
Ответить с цитированием
  #4 (permalink)  
Старый 08.10.2015, 10:20
Аватар для nerv_
junior
Отправить личное сообщение для nerv_ Посмотреть профиль Найти все сообщения от nerv_
 
Регистрация: 29.11.2011
Сообщений: 3,924

Сообщение от Mess4me
Для меня слово СЖАТЬ это что то очень сложное в программирование.
Сообщение от Mess4me
Задача на собеседовании
тогда, считай, что ты не прошел собеседование
__________________
Чебурашка стал символом олимпийских игр. А чего достиг ты?
Тишина - самый громкий звук
Ответить с цитированием
  #5 (permalink)  
Старый 08.10.2015, 11:29
Профессор
Отправить личное сообщение для alex.vv Посмотреть профиль Найти все сообщения от alex.vv
 
Регистрация: 15.04.2014
Сообщений: 176

Если немного подумать, задача очень простая.
Другое дело, сколько времени дали на ее решение, дали ли пользоваться интернетом и т.д.
Ответить с цитированием
  #6 (permalink)  
Старый 08.10.2015, 11:37
Профессор
Отправить личное сообщение для Mess4me Посмотреть профиль Найти все сообщения от Mess4me
 
Регистрация: 03.11.2014
Сообщений: 263

Да, дали дома сделать. Но я , например , еще не сталкивался , как можно подгрузить .xlsx в JS , чтобы потом циклом пройтись , потом мне надо показать построение координат на графике , потому что он как бы пример скинул , я так понял использовать Canvas.
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача про графы LunarionXIV Общие вопросы Javascript 0 23.12.2014 13:39
Задача c тегом <g> в svg Kosty@n Элементы интерфейса 2 14.01.2013 19:08
Задача на декоратор gh321 Общие вопросы Javascript 8 30.09.2012 03:39
Интересная задача для javascript bobri4 Общие вопросы Javascript 4 16.07.2011 13:08
задача "Пересечение сторон фигуры линией в одной точке" lh2030 Общие вопросы Javascript 9 11.03.2011 20:03