⠀
а не из матрицы
Size: a a a
2020 October 31
TH
Хотелось бы задать ещё вопрос по поводу геймдева. На вакансиях часто упоминают про знание алгоритмов. Очень абстрактное понятие. Что подразумевается? Сортировка, раскрашенные графы, обход B-деревьев? Просто интересно в какую степь смотреть
⠀
Общее понимание
⠀
есть задача
⠀
придумай путь решения
TH
придумай путь решения
Сложность алгоритмов, естественно, необходимо уметь определять?
⠀
Естественно
n
Хотелось бы задать ещё вопрос по поводу геймдева. На вакансиях часто упоминают про знание алгоритмов. Очень абстрактное понятие. Что подразумевается? Сортировка, раскрашенные графы, обход B-деревьев? Просто интересно в какую степь смотреть
в основном стандартное: асимптотики стандартных алгоритмов, что такое, почему так
особо кучерявые алгоритмы в гейдеве (тем более современном) не встречаются
особо кучерявые алгоритмы в гейдеве (тем более современном) не встречаются
AN
Ну ты смысл не уловил, то что для кого-то к примеру вообще весь АС это я какая-то...
Ну АС чисто исторически интересен. А уж музыка там о-ё-ёй.
G
Около часа бегал по побережью в трусах с киркой за каким-то гусем. Собирал ягоды. Съел штук десять черных ягод и отрубился. Подбежала рептилия и сожрала меня. Появился в другом районе, подбежало 3 рептилии и тут же сожрали меня вместе с трусами. Решил приучить животное, но подбежали рептилии и сожрали меня вместе с животным которое я хотел приучить. В общем раз 100 был сожран и в конце концов я построил хибару из соломы... теперь я тут живу.TH
в основном стандартное: асимптотики стандартных алгоритмов, что такое, почему так
особо кучерявые алгоритмы в гейдеве (тем более современном) не встречаются
особо кучерявые алгоритмы в гейдеве (тем более современном) не встречаются
Так вот, какие алгоритмы считаются стандартными?) очень растяжимое понятие
n
Так вот, какие алгоритмы считаются стандартными?) очень растяжимое понятие
да всё, как в инторпрайзе:
поиск, сортировка, бинарные деревья, хэштаблицы
поиск, сортировка, бинарные деревья, хэштаблицы
n
октодеревья с начала нулевых никто сам не делает
графы используются редко
патфиндинг для многих вещей уже написан. но написать самому тоже не такая большая проблема
графы используются редко
патфиндинг для многих вещей уже написан. но написать самому тоже не такая большая проблема
TH
да всё, как в инторпрайзе:
поиск, сортировка, бинарные деревья, хэштаблицы
поиск, сортировка, бинарные деревья, хэштаблицы
Фишка в том, что их ахулиард. Например, поиск по строке Вием -Штрасса (надеюсь, правильно написал первую фамилию) - это разовый случай, когда засовывается в либу. Никто и никогда не видит этого кода.
TH
Ну и так в принципе в современном программировании, если кто-то пишет свой «уникальный» алгоритм, то он проходит жесткое ревью. Если алгоритм известен - запихивается в либу и ей просто пользуются
n
Фишка в том, что их ахулиард. Например, поиск по строке Вием -Штрасса (надеюсь, правильно написал первую фамилию) - это разовый случай, когда засовывается в либу. Никто и никогда не видит этого кода.
модные алгоритмы никто особо не знает
больше программа универа. вплоть до отличий пузырька от квиксорта
больше программа универа. вплоть до отличий пузырька от квиксорта
n
а чо за вием?
TH
модные алгоритмы никто особо не знает
больше программа универа. вплоть до отличий пузырька от квиксорта
больше программа универа. вплоть до отличий пузырька от квиксорта
Ну, это тогда странно называть знанием алгоритмов) все-таки это математическая ипостась)
n
Ну, это тогда странно называть знанием алгоритмов) все-таки это математическая ипостась)
да вроде, как были они алгоритмами, так и остались
n
там выше где-то был гуглошит с вопросами для собеса. там, наверное, можно посмотреть типичное