Ответы пользователя по тегу Алгоритмы
  • Проверка редких кейсов в логике игр?

    Daemon23RUS
    @Daemon23RUS
    Не скажу за игровой процесс Terraria, но ваше предположение можно условно назвать монолитной компоновкой, и тогда - да каждый раз проверка. Но это жутко непрактично на большом контенте, в особенности при его расширении и дополнении (можно что то сломать и долго искать причину) Поэтому второй вариант - условно модульный, проверка на уровне сегмента территории, что там можно ставить, чего нельзя. Сам код проверки единый, а вот данные подгружаются в соответствии с локацией.
    Ответ написан
    Комментировать
  • Как решаются задачи этого типа?

    Daemon23RUS
    @Daemon23RUS
    Можно на листочке, можно че нить написать. Раз ответ известен, то поделюсь своим видением решения. В алгоритме 4 неизвестные Q, V, W, Z [d*Q+r*V, d*W+r*Z]; Для Получения массива B нужно сделать выборку из A размерности n [n,1] [(n-1),1] [n,2] [n,3] [n(-1),2] [(n-2),1] [(n-3),1] [(n-2),2] [(n-1),3] (если я не опечатывался, выборка идет змейкой по диагонали) 2 цикла дают перебор i и j + признак четной и нечетной строки (2шт) и оперируя этими 4мя значениями надо составить Q, V, W, Z таким образом чтобы совпал порядок выборки. Далее найденые значения подставить в эту формулу (2Q+W)(V+2Z) и сопоставить ответ.
    Вот только я одного не пойму, приведенный алгоритм не позволяет полностью закодировать массив А.
    мб опечатка в условии
    нц для j от 1 до i
    Ответ написан
    Комментировать
  • Как найти подряд три идущих единицы с использованием битовой логики?

    Daemon23RUS
    @Daemon23RUS
    Постановка задачи непонятна, вернее то что вы подразумеваете под битовой логикой если это true/false то признак 3х идущих подряд единиц по горизонтали = x[i] AND x[i+1] AND x[i+2] (х=бит)
    если строку массива рассматривать как байт, то выражения (x AND 0x07) OR (x AND 0x0E) OR (x AND 0x1C ) OR (x AND 0x38) OR (x AND 0x70) OR (x AND 0xE0) Признак наличия 3х еденичных бит подряд а x[i] AND x[i+1] AND x[i+2] (х=байт и более) признак наличия 3х еденичных бит по вертикали.
    Ответ написан
    Комментировать
  • Как правильно создать алгоритм решения такой задачи?

    Daemon23RUS
    @Daemon23RUS
    Какой Лагранж ? Какая интерполяция ? Это школьная программа. Но как верно заметили коллеги, здесь нужно задействовать нейронную сеть. К сожалению они не сообщили какую. Я сообщу: задействовать нужно сеть в своей голове, или голове соседа.
    P.S. бонусом решение "... числа 1 ; -2 ; 3 ; -4 ; 5 ... " - формула: (-n)*(-1)^n
    Ответ написан
    3 комментария