Бомба! Наконец-то вменяемое объяснение - простое, понятное и очевидное. Ну почему другие так запутанно пишут, что ничего не понять, если на самом деле все настолько предельно просто? Да взять хотя бы статью из той же википедии - куча знаков, а даже приблизиться к пониманию - что же это такое, невозможно... Добавлю. Тут становится все понятно уже на половине видео... Браво и благодарю.
Материал изложен очень доходчиво, но не полностью. Вы даете формулы для заполнения дерева Фенвика промежуточными суммами и замены элементов (пересчет промежуточных сумм для элементов, начиная от текущего). Но не даете формулы определения следующего элемента суммирования для вычисления суммы от 0-го до текущего элемента. А в видео просто озвучиваете, что для нахождения суммы от 0 до 5 элемента нужно просуммировать значения из 5 и 3 ячейки ruclips.net/video/muW1tOyqUZ4/видео.html А по какой формуле вычисляется номер 3-й ячейки от 5-й? То же самое и для суммы от 0 до 8 элемента, нужно просуммировать значения из 8 и 7 ячейки ruclips.net/video/muW1tOyqUZ4/видео.html По какой формуле вычисляется номер 7-й ячейки от 8-й? А формула такая: F(x) = x & (x + 1) - 1 Для 1-го примера: 5 & 6 - 1 = 3 Для 2-го примера: 8 & 9 - 1 = 7
Интересно... много раз слышал об фенвике, думая что это очередная сложная страшная непонятно как работающая структура, а как обычно оказалось просто...
Это прекрасно!! я 2 часа мучался искал, читал в книге ничего не понял. А тут 13 минут и всё понятно!!! Спасибо огромное!!!!
Какое же классное объяснение не самой тривиальной темы, огромное спасибо тебе, автор!!!
Пожалуй, лучшее видео про Фенвика в русскоязычном сегменте
Виде просто супер! Объяснили лучше чем на лекциях объясняют. Спасибо Вам большое!
Это просто потрясающе, всё понятно, анимация приятная, теория изложена в необходимом объёме. Спасибо большое и успехов!!
Серьёзно очень классно! побольше бы таких роликов!
Andrey, скоро будет еще :)
@@ОлегСтиплин Точно?)
Бомба! Наконец-то вменяемое объяснение - простое, понятное и очевидное. Ну почему другие так запутанно пишут, что ничего не понять, если на самом деле все настолько предельно просто? Да взять хотя бы статью из той же википедии - куча знаков, а даже приблизиться к пониманию - что же это такое, невозможно...
Добавлю. Тут становится все понятно уже на половине видео...
Браво и благодарю.
Спасибо за видео - все стало просто и понятно!
Никак не мог въехать как именно устроен фенвик. Спасибо за видео
You taught fundamental conjectures brilliantly . Thanks
Это самое лучшее объяснение!
если бы автор сделал такие же видео по всем структурам и алгоритмам, то все бы уже работали в FAANG.
Большое спасибо за понятное объяснение !
Лайк и подписка
Спасибо, действительно хорошее видео
Это просто гениально! Спасибо!
Красава Олег
Материал изложен очень доходчиво, но не полностью.
Вы даете формулы для заполнения дерева Фенвика промежуточными суммами и замены элементов (пересчет
промежуточных сумм для элементов, начиная от текущего).
Но не даете формулы определения следующего элемента суммирования для вычисления суммы от 0-го до текущего элемента.
А в видео просто озвучиваете, что для нахождения суммы от 0 до 5 элемента нужно просуммировать значения из 5 и 3 ячейки ruclips.net/video/muW1tOyqUZ4/видео.html
А по какой формуле вычисляется номер 3-й ячейки от 5-й?
То же самое и для суммы от 0 до 8 элемента, нужно просуммировать значения из 8 и 7 ячейки ruclips.net/video/muW1tOyqUZ4/видео.html
По какой формуле вычисляется номер 7-й ячейки от 8-й?
А формула такая:
F(x) = x & (x + 1) - 1
Для 1-го примера: 5 & 6 - 1 = 3
Для 2-го примера: 8 & 9 - 1 = 7
На 12:06 в видео ошибка: f(9) должно быть равно 11, а не 10. Сидел, тупил: "почему на 9 строчке последний бит 0"
Жиза😁
Замечательное видео, как жаль что только по 1 структуре ;(
Круто получается объяснять, спасибо. Можно прододжить алгоритмами KMP и Morris Traversal например.
шедеврально
Спасибо от души)
огромное спасибо
Интересно... много раз слышал об фенвике, думая что это очередная сложная страшная непонятно как работающая структура, а как обычно оказалось просто...
спасибо
Вот ты?