М.Двач / Математика

203 Кб, 1080x974
Решат только люди с iq 90 15 янв 2019, 04:15 48670 В конец треда | Веб

Дана карта, на ней города, которые имеют координаты X, Y, Z.

Нужно обозначить каждый город ОДНИМ числом исходя из его координат, да так, чтобы можно было сказать, к какому городу ты ближе всего находишься твои X, Y, Z тебе известны

Ответы671680684689710718732

2 15 янв 2019, 08:04 2 48671

>>48670 (OP)
>обозначить каждый город ОДНИМ
Берём X Y Z города, и делаем из них одно число.

Ответы678709725

3 15 янв 2019, 13:57 3 48678

>>48671
Как?

4 15 янв 2019, 14:46 4 48680

>>48670 (OP)
ДС1, ДС2...

Ответы682

5 15 янв 2019, 15:05 5 48682

>>48680
ДС3

6 15 янв 2019, 15:23 6 48684

>>48670 (OP)
расстояние до тебя
/thread

Ответы686803

7 15 янв 2019, 15:52 7 48686

>>48684
Не все так просто. Чтобы посчитать расстояние тебе нужны 3 координаты. По задаче нужно 3 координаты записать в 1 число (или хэш), по которому можно было бы находить ближайший город

Ответы803

8 15 янв 2019, 17:16 8 48689

>>48670 (OP)
Какого хуя на карте 3 координаты?

Ответы691

9 15 янв 2019, 17:33 9 48691

>>48689
Не важно, карты это просто как пример упрощенный, на деле мне нужно в 32D пространстве это всё считать c:

Ответы696

10 15 янв 2019, 18:43 10 48696

>>48691
Загугли обобщения кривой Пеано на своё 32-мерное пространство.

11 15 янв 2019, 21:57 11 48707

||{you}-{city}||
/thread

29 Кб, 999x543
12 15 янв 2019, 22:22 12 48709

>>48671
Вся инфа о решении на пике.
Например три числа - 10 11 12
Результат - 1111011111000111111111110001111111101

Ответы710725

13 15 янв 2019, 22:25 13 48710

>>48709
Это только для целых работает, да ?
>>48670 (OP)
Координаты только целые имелись ввиду ?

Ответы711712

14 15 янв 2019, 22:37 14 48711

>>48710
Нет, я там сверху хуйню про то что число будет дробное, можно просто добавить флаг означающий запятую и все. Это некритично.

Ответы712

36 Кб, 999x543
15 15 янв 2019, 22:42 15 48712

>>48710
>>48711

16 15 янв 2019, 22:47 16 48713

Алгоритм дейкстры?

17 16 янв 2019, 00:31 17 48718

>>48670 (OP)
Ыыы, ну бля, если ты знаешь максимальный X/Y/Z, который может быть вообще, ну там 10 знаков например, то можно записать в 30 знаков XYZ, недостающие разряды будут нули, потом по ним расстояние считаешь.

Ответы719720

18 16 янв 2019, 00:33 18 48719

>>48718
например для 5 знаков A(23, 345, 15) будет 000230034500015

Ответы721

19 16 янв 2019, 02:08 19 48720

>>48718
в том и дело, что максимальный хуз до 1 млрд, там кудахтер уже просто не сможет такие цифры обрабатывать. В общем то проблему решил (вроде), но другим способом
/тренд

Ответы724

20 16 янв 2019, 02:09 20 48721

>>48719
Такой вариант я сразу отбросил кстати, т.к. по нему нельзя сказать кто ближе, а кто дальше

Ответы722

21 16 янв 2019, 02:09 21 48722

>>48721
Без дешифровки* мне именно надо без дешифровки, чтобы процессор очень быстро обрабатывал числа

Ответы724

22 16 янв 2019, 03:15 22 48724

>>48720
>до 1 млрд
Ну так как раз 9 нулей.
>>48722
>Без дешифровки
В ОП посте про это ни слова.

23 16 янв 2019, 03:46 23 48725

>>48709
Твоё решение сломается на иррациональных, лол
>>48671-кун

Ответы730732

24 16 янв 2019, 05:34 24 48730

>>48725
Лично мне поебать, и я могу ввести знаки для обозначения квадратного корня и прочее. Хули нам то. Ты еще скажи что оно на комплексных числах поломается

Ответы766

25 16 янв 2019, 09:37 25 48732

>>48725
Координаты всегда конечные дроби, их же с конечной точностью измеряют.
>>48670 (OP)
Ещё есть какие-нибудь условия ? Ведущие нули допустимы в числе ?

26 16 янв 2019, 23:00 26 48766

>>48730
А хули дерзкий такой?

Ответы781

27 17 янв 2019, 08:47 27 48781

>>48766
Прости, я просто сходил в магазин за йогуртом тогда и он оказался просроченным с переклеенной датой, поэтому так некультурно ответил.

28 17 янв 2019, 13:50 28 48791

Это даже не ящик решать

29 17 янв 2019, 18:17 29 48803

>>48684
Этот анон прав.
>>48686
Этот шизик, не могущий в условие.

Обновить тред
« /math/В начало тредаВеб-версияНастройки/a//b//mu//s//vg/Все доски

Скачать тред только с превьюс превью и прикрепленными файлами

Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах.Подробнее

Пользуетесь скринридером — пишите, что можно улучшить.
Host-Food.ru — надёжный хостинг от 12 руб/мес | Free DNS
Зеркала М.Двача: m2ch.hk, m2ch.lib, m2chfapiswfw2wcakptqp4o6ltgchvjuxfab7urxlduraomtlnhw5xad.onion