КК
может чо-то с графами мутить надо? они изучались уже?
Size: a a a
2020 June 08
КК
похоже на задачу с которой поиск в ширину справится
КК
Mơкpенькaя kиcoньka
Ребятааа, хелп! Целую неделю сижу и совсем не понимаю, как подступиться и что делать с заданием 😭. Понимаю, что нужно:
1. Отсортировать списки по возрастанию и присвоить индексы бомбоубежищам и селениям
2. Перебором найти ближайшее число к бомбоубежищу
3. Вывести ответ по индексу
И собственно дальше первого пункта не продвинулась. Потому что вообще не понимаю как и что работает. Лямбдой пользоваться нельзя
#вопрос как вычислить/записать это самое ближайшее расстояние от бомбоубежища до селения
1. Отсортировать списки по возрастанию и присвоить индексы бомбоубежищам и селениям
2. Перебором найти ближайшее число к бомбоубежищу
3. Вывести ответ по индексу
И собственно дальше первого пункта не продвинулась. Потому что вообще не понимаю как и что работает. Лямбдой пользоваться нельзя
#вопрос как вычислить/записать это самое ближайшее расстояние от бомбоубежища до селения
ну вот это будет дикая асимптотика в плане сначала отсортировать, потом полным перебором найти это до свидания сразу. а хранение графа конечно займёт в разы больше места, но зато всё будет быстро работать
VD
# Вопрос.
Подскажите пожалуйста, так или иначе два шара на канвасе двигаются по x, y но как бы я не пытался, получается что либо два шара летают по одним координатам, либо они чекаются в функциях по очереди и x, y постоянно меняют свои значения, точнее движение по x,y. Выглядят как спятившие шары. можно ли как то разделить эти x, y? вообще не выходит.
Подскажите пожалуйста, так или иначе два шара на канвасе двигаются по x, y но как бы я не пытался, получается что либо два шара летают по одним координатам, либо они чекаются в функциях по очереди и x, y постоянно меняют свои значения, точнее движение по x,y. Выглядят как спятившие шары. можно ли как то разделить эти x, y? вообще не выходит.
КК
видео можно? как ведут себя шары?
VD
ща, попытаюсь записать
КК
а размер окна типа 350?
VD
да, просто что бы не ждать пока они долетят
КК
нормас хаотичное движение частиц
VD
размер больше по факту
VD
Так не знаете, можно как то фундаментальные координаты разделить при назначении значений?
КК
ну у вас ведь по игрику всегда присваивается рандомное значение
КК
как это вообще может быть упорядоченным?
VD
Если от игрика отскакивает то по иксу
VD
Щас по другому попробую
IA
Mơкpенькaя kиcoньka
Ребятааа, хелп! Целую неделю сижу и совсем не понимаю, как подступиться и что делать с заданием 😭. Понимаю, что нужно:
1. Отсортировать списки по возрастанию и присвоить индексы бомбоубежищам и селениям
2. Перебором найти ближайшее число к бомбоубежищу
3. Вывести ответ по индексу
И собственно дальше первого пункта не продвинулась. Потому что вообще не понимаю как и что работает. Лямбдой пользоваться нельзя
#вопрос как вычислить/записать это самое ближайшее расстояние от бомбоубежища до селения
1. Отсортировать списки по возрастанию и присвоить индексы бомбоубежищам и селениям
2. Перебором найти ближайшее число к бомбоубежищу
3. Вывести ответ по индексу
И собственно дальше первого пункта не продвинулась. Потому что вообще не понимаю как и что работает. Лямбдой пользоваться нельзя
#вопрос как вычислить/записать это самое ближайшее расстояние от бомбоубежища до селения
словари уже проходили?
2020 June 09
IA
Mơкpенькaя kиcoньka
Ребятааа, хелп! Целую неделю сижу и совсем не понимаю, как подступиться и что делать с заданием 😭. Понимаю, что нужно:
1. Отсортировать списки по возрастанию и присвоить индексы бомбоубежищам и селениям
2. Перебором найти ближайшее число к бомбоубежищу
3. Вывести ответ по индексу
И собственно дальше первого пункта не продвинулась. Потому что вообще не понимаю как и что работает. Лямбдой пользоваться нельзя
#вопрос как вычислить/записать это самое ближайшее расстояние от бомбоубежища до селения
1. Отсортировать списки по возрастанию и присвоить индексы бомбоубежищам и селениям
2. Перебором найти ближайшее число к бомбоубежищу
3. Вывести ответ по индексу
И собственно дальше первого пункта не продвинулась. Потому что вообще не понимаю как и что работает. Лямбдой пользоваться нельзя
#вопрос как вычислить/записать это самое ближайшее расстояние от бомбоубежища до селения
вообщем по идее она решается так -
1) создать словарь для селений и словарь для бомбоубежищ по типу - ключ это расстояние до старта, а значение это индекс
2) дальше идя по отсортированному списку ключей селений поддерживать два указателя на ближайшие бомбоубежища к этому селению(одно которое ближе к старту другое которое дальше чем селение), на каждом шагу их обновлять(если это возможно) чтоб не стартовался перебор со старта.
3) связать индекс текущего селения и ближайшего к нему бомбоубежища с помощью еще одного словаря, а далее выводить по отсортированному списку ключей этого финального словаря .
Такое решение я вижу если числа не отсортированы изначально. Если подаются значения по возрастанию то асимптотика получше получается ведь не нужно сортировать это все несколько раз, тогда можно и без словаря обойтись обычным списком с расстояниями, а индекс будет номер в списке
1) создать словарь для селений и словарь для бомбоубежищ по типу - ключ это расстояние до старта, а значение это индекс
2) дальше идя по отсортированному списку ключей селений поддерживать два указателя на ближайшие бомбоубежища к этому селению(одно которое ближе к старту другое которое дальше чем селение), на каждом шагу их обновлять(если это возможно) чтоб не стартовался перебор со старта.
3) связать индекс текущего селения и ближайшего к нему бомбоубежища с помощью еще одного словаря, а далее выводить по отсортированному списку ключей этого финального словаря .
Такое решение я вижу если числа не отсортированы изначально. Если подаются значения по возрастанию то асимптотика получше получается ведь не нужно сортировать это все несколько раз, тогда можно и без словаря обойтись обычным списком с расстояниями, а индекс будет номер в списке
IA
можно и без словарей конечно все это реализовать просто в список ложить в каждую ячейку сразу и значение и индекс