S🛸
Roman
Как из 3, 6, 4 получилось 7 например?
3 + 4
Size: a a a
2020 August 12
Д
Задача интересная, но на скорую руку чет вообще ничего не приходит.
L
Зачем что? Быть вежливыми?)
Зачем быть "чуть более доброжелательным"
Д
Мне кажется что такое решают через построение бинарных деревьев
Д
Но это предположение пальцем в небо.
A
а не самым коротким графом?
Д
Объясните как для 6 классника, я не понимаю.
A
ща, подумаю
A
У нас есть допустим 31 день, возьмем их за вершины графоф.
Нам необходимо найти оптимальный вариант движения от одной точки до другой, допустим, если у нас число 7, то нам нужно от точки 1 дойти до точки 7, потом до точки 8, так как у нас обязательное условие, что 1 день на уборку.
Таким образом, у нас есть значения переходов, которые необходимо выполнить за минимально возможное время
Нам необходимо найти оптимальный вариант движения от одной точки до другой, допустим, если у нас число 7, то нам нужно от точки 1 дойти до точки 7, потом до точки 8, так как у нас обязательное условие, что 1 день на уборку.
Таким образом, у нас есть значения переходов, которые необходимо выполнить за минимально возможное время
N
9-3=6 10-6=4 11-4=7 решил без всяких графов
N
Наверное решил
A
т.е. по факту нам необходимо раскидать все возможные переходы, что бы получить минимальную длинну, если я правильно задачу понял
A
9-3=6 10-6=4 11-4=7 решил без всяких графов
цифры условные, а не настоящие, надо общее решение
N
А то есть тебе формулой?
A
это не мне, я выдвинул предположение, как это решить
Д
9-3=6 10-6=4 11-4=7 решил без всяких графов
Откуда эти цифры?
N
А, ну так, я не в теме что нужно, в задачке просто начал копатся
Д
Aleksandr
У нас есть допустим 31 день, возьмем их за вершины графоф.
Нам необходимо найти оптимальный вариант движения от одной точки до другой, допустим, если у нас число 7, то нам нужно от точки 1 дойти до точки 7, потом до точки 8, так как у нас обязательное условие, что 1 день на уборку.
Таким образом, у нас есть значения переходов, которые необходимо выполнить за минимально возможное время
Нам необходимо найти оптимальный вариант движения от одной точки до другой, допустим, если у нас число 7, то нам нужно от точки 1 дойти до точки 7, потом до точки 8, так как у нас обязательное условие, что 1 день на уборку.
Таким образом, у нас есть значения переходов, которые необходимо выполнить за минимально возможное время
у нас не дни, у нас массив отрезков.
Д
Зачем граф вообще если, тут связи все в линию(хз как правильно сформулировать)
Д
Или нет