Size: a a a

Сообщество Python Программистов

2021 February 14

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
Дипломатия: 100
источник

e

eff1c in Сообщество Python Программистов
𝕬𝖗𝖙𝖊𝖒
Логика в этом есть, но пояснить не могу)
Это задача на графы?
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
eff1c
Это задача на графы?
Можно и через них изъебнуться
источник

e

eff1c in Сообщество Python Программистов
Это, наверное, только через них
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
eff1c
Это задача на графы?
А вот это - задача на графы
Telegram
Бензофуран Гетероцикл in Сообщество Python Программистов
Зимний Бенз.

Задача:
Бензу надо попасть на вокзал, но на улице очень холодно. Настолько холодно, что если Бенз 10 минут не будет заходить в тёплые места то он умрёт.
У Бенза есть карта местности в виде сетки, заполненной всей необходимой иинформацией.
Переход из клетки сетки в соседние по верткикали или горизонтали занимает 1 минуту, переход в клетки соседние по диагонали занимает √2 минут

Формат ввода:
Карта в виде нескольких строк цифр одинаковой длины, разделённых пробелами, где 0 - непроходимый участок, 1 - проходимый участок, 2 - тёплое место, 3 - местоположение вокзала и начальное местоположение Бенза.

Формат вывода:
Маршрут в виде нескольких строк, каждая из которых содержит координаты точки (x и y, две цифры, разделённые запятой и пробелом).
Начало координат в левом верхнем углу введённой матрицы.
источник

e

eff1c in Сообщество Python Программистов
Это на графы с значением на каждый путь
источник

e

eff1c in Сообщество Python Программистов
Бензофуран Гетероцикл
А вот это - задача на графы
Telegram
Бензофуран Гетероцикл in Сообщество Python Программистов
Зимний Бенз.

Задача:
Бензу надо попасть на вокзал, но на улице очень холодно. Настолько холодно, что если Бенз 10 минут не будет заходить в тёплые места то он умрёт.
У Бенза есть карта местности в виде сетки, заполненной всей необходимой иинформацией.
Переход из клетки сетки в соседние по верткикали или горизонтали занимает 1 минуту, переход в клетки соседние по диагонали занимает √2 минут

Формат ввода:
Карта в виде нескольких строк цифр одинаковой длины, разделённых пробелами, где 0 - непроходимый участок, 1 - проходимый участок, 2 - тёплое место, 3 - местоположение вокзала и начальное местоположение Бенза.

Формат вывода:
Маршрут в виде нескольких строк, каждая из которых содержит координаты точки (x и y, две цифры, разделённые запятой и пробелом).
Начало координат в левом верхнем углу введённой матрицы.
А, ну тут тоже со значением на каждый путь
источник

E

Egor in Сообщество Python Программистов
Бензофуран Гетероцикл
Вот вам даже пример карты:

3 1 0 1 1 1 2 1 1 1 2 0 1 0 0 1
1 0 1 0 2 2 1 2 1 0 0 1 1 0 1 2
2 0 2 2 0 2 0 0 0 1 2 2 1 2 0 0
2 0 0 0 2 0 1 1 0 1 0 1 2 1 1 0
1 0 2 2 2 1 2 1 1 0 0 0 1 2 0 0
0 2 0 2 2 0 0 2 1 2 1 0 1 2 2 0
1 0 0 2 1 0 2 1 1 2 0 0 0 0 0 0
0 0 0 2 0 2 2 2 2 0 0 0 0 1 0 0
2 1 0 1 1 2 0 2 2 1 2 0 2 1 0 0
2 2 2 0 0 1 2 0 1 1 1 1 2 2 2 0
1 2 1 2 0 2 0 2 1 2 2 1 1 2 0 2
0 2 1 1 0 2 1 2 1 2 0 2 2 1 0 1
2 1 1 0 1 1 2 2 2 1 1 2 0 0 0 2
1 0 1 0 2 2 0 1 1 1 2 2 0 2 1 2
0 1 0 1 0 0 2 1 0 1 0 1 0 0 0 1
1 2 0 2 2 1 2 0 0 1 1 2 1 0 3 2



P.S. Если надо могу и поменьше закинуть)
так, там нужен просто путь или самый быстрый?
источник

I

ITFY forum informer in Сообщество Python Программистов
Новый вопрос в форуме: Python 3.8
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
eff1c
Это на графы с значением на каждый путь
Там можно через DAG извернуться с транзакциями, но лол, где есть DAG там можно юзать динамическое программирование
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
Egor
так, там нужен просто путь или самый быстрый?
Можно и самый быстрый
источник

E

Egor in Сообщество Python Программистов
Бензофуран Гетероцикл
Можно и самый быстрый
а, ну если просто путь, то это просто должно быть
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
Решение полным перебором не принимается🌚👌
источник

e

eff1c in Сообщество Python Программистов
Бензофуран Гетероцикл
Можно и самый быстрый
А в случае задачи с курсом акций самый "медленный"
источник

E

Egor in Сообщество Python Программистов
кинь в склад, потом напомню себе это сделать
источник

e

eff1c in Сообщество Python Программистов
Ааа, можно как-то вырезать середины колебаний и оставить только точки максимум и минимум и по них сделать
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
eff1c
Ааа, можно как-то вырезать середины колебаний и оставить только точки максимум и минимум и по них сделать
Да, можно находить экстремумы
источник

e

eff1c in Сообщество Python Программистов
Бензофуран Гетероцикл
Да, можно находить экстремумы
Это пожалуй самый оптимальный вариант
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
Зимнего Бенза все проигнорили((
источник

<Юрий> 👨‍🔬 Чеб... in Сообщество Python Программистов
Бензофуран Гетероцикл
Зимнего Бенза все проигнорили((
Нет настоящих программистов, всё крудоебы, вроде меня
источник