Головоломку "П'ятнадцять", (пятнашки, описані у задачі 1079 цього сайту) придумав Ной Чемпмен у 1878 році. З 1891 до самої смерті Семюель Лойд вважав, що він автор цієї нової головоломки, але він запізнився - перші ідейні напрацювання були здійснені Чемпменом ще у 1874 р. Багато хто і сьогодні приписує головоломку Лойду - бо Чемпмен у 1880 році не зміг запатентувати свій винахід.
І знову Михайло Медведєв порадував нас новою статтею перекладеною на українську мову
Дерево Фенвіка
У статті розглядається структура даних, яка дозволяє знаходити суму сусідніх елементів масиву, а також модифікувати їх за логарифмічний час. Таку структуру називають суматором, у статті вона реалізована за допомогою дерева Фенвіка.
Birthday(s):
