KK
Да и не только в играх
Size: a a a
2020 March 17
KK
Им можно крутые вещи очень быстро пересчитывать
ПК
Фенвик ❤️
MB
Фенвик мало что может. Кроме той реализации, которая как бы Фенвик, но на самом деле ДО.
KK
Фенвик мало что может. Кроме той реализации, которая как бы Фенвик, но на самом деле ДО.
А что за реализация?
M
Везде
Можно подробнее? Мне нужно для семестровки
ПК
Фенвик мало что может. Кроме той реализации, которая как бы Фенвик, но на самом деле ДО.
Но зато быстрый)
MB
А что за реализация?
Ну, обычно мы храним данные для отрезков вида [i; i+f(i)). А теперь мы рядом храним ответ еще и для отрезка вида [i-f(i); i)
Тогда мы все то же ДО, но по-другому структурированное
Тогда мы все то же ДО, но по-другому структурированное
KK
А, ну да, логично
2020 March 18
а
зачем нужен код хофмана? он ведь не сжимает а делает даже наоборот
A
это почему он не сжимает?
A
ну то есть если биты записывать символами - по одному байту на бит - тогда да, не сжимает
а
ну то есть если биты записывать символами - по одному байту на бит - тогда да, не сжимает
просто не понимаю зачем использовать дерево, если можно просто отправлять все символы которые могут быть в тексте и все
а
например { a, b, c}
а
и все
а
присвоить им числа
а
по возрастанию
а
присвоить им числа
00 01 10
а
и зачем вообще дерево если результат тот же?
MB
и зачем вообще дерево если результат тот же?
Нифига не тот же