М
@kronos_vano , попробую, спасибо
Size: a a a
2021 April 09
IS
наверное это имеется ввиду
М
Уже нашёл этот канал, благодарю
М
Имел в виду, что под эгидой csc его не видел
q
Он и там есть, недавно чет выпускал, посмотри на самом канале лекций
K
На OEIS смотрел?
GF
Про OEIS даже не слышал. Но закину в избранное.
K
Просчитайте брутом первые 20, и поищите последовательность там
GF
Как прикладной способ - вполне подойдет, но не уверен, что именно это ожидается от академ задачи на динамическое программирование.
2021 April 10
AO
Ребят, такой вопрос. Решаю задачу на литкоде. Посмотрел решения других ребят, вроде у меня та же идея. Не могу понять, почему мой алгоритм не работает. Может кто подсказать, в чем ошибка?
Задача
https://leetcode.com/problems/can-convert-string-in-k-moves/
Код
https://pastebin.com/FRxQVXDi
Сорри, если тут не принято такие вопросы задавать. Просто я что-то совсем туплю. Не могу понять в чем разница у меня с другими решениями. Конректно уткнулся в этот тест кейс
Задача
https://leetcode.com/problems/can-convert-string-in-k-moves/
Код
https://pastebin.com/FRxQVXDi
Сорри, если тут не принято такие вопросы задавать. Просто я что-то совсем туплю. Не могу понять в чем разница у меня с другими решениями. Конректно уткнулся в этот тест кейс
"iqssxdlb"
"dyuqrwyr"
40
AO
Т.е. например в этом тест кейсе, чтоб сконвертить
i -> d нужно 25 шагов, потом, чтоб сконверить s -> q нужно еще 25 и т.к. мы уже 1 раз использовали 25, то нам нужно 25 + 26 = 51 шаг что уже больше, чем 40AO
почему там
true, нипанятноE
мы не должны еще раз использовать тот же индекс, а не сам сдвиг. Поэтому s->q спокойно 25 (или сколько там).
AO
В смысле индекс в строке? Или индекс трансформации ( diff ) ?
E
т.е. мы просто для каждого символа в строке считаем разность кодов символа.
AO
Это я понял. Я это и делаю. Но если у нас один раз дифф был, мы ж не можем его второй раз брать. Например
будет
"aa"
"bb"
2
будет
falseAO
или я чего-то не понимаю
AO
Но зато от 26 + будет
true
"aa"будет
"bb"
27
trueAO
Потому что мы использовали 1, а потом, т.к. 1 закрыт, используем 26 + 1 чтоб получить тот-же символ