203 Кб, 1080x974Дана карта, на ней города, которые имеют координаты X, Y, Z.
Нужно обозначить каждый город ОДНИМ числом исходя из его координат, да так, чтобы можно было сказать, к какому городу ты ближе всего находишься твои X, Y, Z тебе известны
Нужно обозначить каждый город ОДНИМ числом исходя из его координат, да так, чтобы можно было сказать, к какому городу ты ближе всего находишься твои X, Y, Z тебе известны
>>671
Как?
Как?
>>670 (OP)
ДС1, ДС2...
ДС1, ДС2...
>>680
ДС3
ДС3
>>684
Не все так просто. Чтобы посчитать расстояние тебе нужны 3 координаты. По задаче нужно 3 координаты записать в 1 число (или хэш), по которому можно было бы находить ближайший город
Не все так просто. Чтобы посчитать расстояние тебе нужны 3 координаты. По задаче нужно 3 координаты записать в 1 число (или хэш), по которому можно было бы находить ближайший город
>>670 (OP)
Какого хуя на карте 3 координаты?
Какого хуя на карте 3 координаты?
>>689
Не важно, карты это просто как пример упрощенный, на деле мне нужно в 32D пространстве это всё считать c:
Не важно, карты это просто как пример упрощенный, на деле мне нужно в 32D пространстве это всё считать c:
>>691
Загугли обобщения кривой Пеано на своё 32-мерное пространство.
Загугли обобщения кривой Пеано на своё 32-мерное пространство.
||{you}-{city}||
/thread
/thread
29 Кб, 999x543>>671
Вся инфа о решении на пике.
Например три числа - 10 11 12
Результат - 1111011111000111111111110001111111101
Вся инфа о решении на пике.
Например три числа - 10 11 12
Результат - 1111011111000111111111110001111111101
>>710
Нет, я там сверху хуйню про то что число будет дробное, можно просто добавить флаг означающий запятую и все. Это некритично.
Нет, я там сверху хуйню про то что число будет дробное, можно просто добавить флаг означающий запятую и все. Это некритично.
Алгоритм дейкстры?
>>670 (OP)
Ыыы, ну бля, если ты знаешь максимальный X/Y/Z, который может быть вообще, ну там 10 знаков например, то можно записать в 30 знаков XYZ, недостающие разряды будут нули, потом по ним расстояние считаешь.
Ыыы, ну бля, если ты знаешь максимальный X/Y/Z, который может быть вообще, ну там 10 знаков например, то можно записать в 30 знаков XYZ, недостающие разряды будут нули, потом по ним расстояние считаешь.
>>718
в том и дело, что максимальный хуз до 1 млрд, там кудахтер уже просто не сможет такие цифры обрабатывать. В общем то проблему решил (вроде), но другим способом
/тренд
в том и дело, что максимальный хуз до 1 млрд, там кудахтер уже просто не сможет такие цифры обрабатывать. В общем то проблему решил (вроде), но другим способом
/тренд
>>719
Такой вариант я сразу отбросил кстати, т.к. по нему нельзя сказать кто ближе, а кто дальше
Такой вариант я сразу отбросил кстати, т.к. по нему нельзя сказать кто ближе, а кто дальше
>>721
Без дешифровки* мне именно надо без дешифровки, чтобы процессор очень быстро обрабатывал числа
Без дешифровки* мне именно надо без дешифровки, чтобы процессор очень быстро обрабатывал числа
>>725
Лично мне поебать, и я могу ввести знаки для обозначения квадратного корня и прочее. Хули нам то. Ты еще скажи что оно на комплексных числах поломается
Лично мне поебать, и я могу ввести знаки для обозначения квадратного корня и прочее. Хули нам то. Ты еще скажи что оно на комплексных числах поломается
>>725
Координаты всегда конечные дроби, их же с конечной точностью измеряют.
>>670 (OP)
Ещё есть какие-нибудь условия ? Ведущие нули допустимы в числе ?
Координаты всегда конечные дроби, их же с конечной точностью измеряют.
>>670 (OP)
Ещё есть какие-нибудь условия ? Ведущие нули допустимы в числе ?
>>766
Прости, я просто сходил в магазин за йогуртом тогда и он оказался просроченным с переклеенной датой, поэтому так некультурно ответил.
Прости, я просто сходил в магазин за йогуртом тогда и он оказался просроченным с переклеенной датой, поэтому так некультурно ответил.
Это даже не ящик решать