Посоветуйте ресурс по работе с моделями данных
Наткнулся на задачку по выбору случайного элемента массива с учетом веса элементов массива. Решение было в сложении веса элементов массива в так называемую ось X и выделением диапазона для каждого элемента на этой оси. Далее просто бросали случайно число от Xmin до Xmax и определяли, диапазону какого элемента принадлежит это число. Решение показалось мне очень изящным, но скорее всего оно не ново.
Посоветуйте, пожалуйста, книгу или м.б. интернет ресурс, где можно было бы научиться так же ловко представлять данные для решения различных задач.
Ответы (1 шт):
По поводу новизны или нет.
Закон Стиглера (принципом Арнольда)
Никакое научное открытие не было названо в честь первооткрывателя
это чтоб не питать иллюзий.
по ресурсам. их много и однозначности это не добавит. Предлагаю несколько ресурсов. Моё личное предпочтение не согласные добавляйте ответы.
- Дональд Кнут: Искусство программирования.
- Поитересуйтесь спортивным программированием (Спортивное программирование: «С чего начать?»). Считаю что в спортивном программировании много интересных задач именно для развития.
- ......