Двач.hk не отвечает.
Вы видите копию треда, сохраненную 6 марта в 11:39.
Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее
Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
Вы видите копию треда, сохраненную 6 марта в 11:39.
Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее
Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
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
Прости, я просто сходил в магазин за йогуртом тогда и он оказался просроченным с переклеенной датой, поэтому так некультурно ответил.
Прости, я просто сходил в магазин за йогуртом тогда и он оказался просроченным с переклеенной датой, поэтому так некультурно ответил.
Это даже не ящик решать
Двач.hk не отвечает.
Вы видите копию треда, сохраненную 6 марта в 11:39.
Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее
Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
Вы видите копию треда, сохраненную 6 марта в 11:39.
Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее
Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.