0

Доброго дня, коллеги!

Есть массив типа:

{
    "h": 45.37,
    "c": 44.03,
    "l": 47.57
},
{
    "h": 43.22,
    "c": 42.34,
    "l": 41.55
}

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

Спасибо!

2 ответа 2

1

Думаю, смотря что из себя представляют данные...

=sqrt(abs(h1-h)^2)+sqrt(abs(c1-c)^2+abs(l1-l)^2)^2)

http://www.codecogs.com/gif.latex?d=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2+(z_2-z_1)^2}

7
  • каждый элемент массива это значение цвета в формате LCH. А алгоритм как называется?
    – zhenyab
    9 мар 2015 в 11:29
  • Это расстояние между двумя точками в трехмерном пространстве.
    – awarskiy
    9 мар 2015 в 11:36
  • То что надо! Благодарю!
    – zhenyab
    9 мар 2015 в 11:38
  • 1
    В интернете посмотри, как вычислить, я мог неправильно написать, давно с математикой не связывался )) P.S. Обновил ответ.
    – awarskiy
    9 мар 2015 в 11:42
  • Мог написать неправильно и написал.)) ABS() - тут совершенно ни при чем. Зато, понял смысл вопроса, а я так и не разобрался ((
    – BuilderC
    9 мар 2015 в 14:38
1

Если все еще интересно

У этой задачи множество решений, самых разных по сложности, эффективности, соотношению между сложностью и эффективностью... Могу выложить свое, ИМХО самое лучшее. :)

2
  • Оно всегда интересно! А линк не работает у меня :(
    – zhenyab
    10 мар 2015 в 15:13
  • ideone.com/3e7Aee 12 мар 2015 в 5:23

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.