Здравствуйте,
Мы с топикстартером вместе думаем над этой задачей. В общем, ее можно поставить так:
Дан стакан типа
(Оффтоп)
цена колво тип
130845 9 Sell
130840 68 Sell
130835 27 Sell
130830 27 Sell
130825 5 Sell
130820 14 Sell
130815 18 Sell
130810 9 Sell
130805 5 Sell
130800 30 Sell
130795 10 Sell
130790 10 Sell
130785 2 Sell
130780 6 Sell
130775 57 Sell
130770 11 Sell
130765 14 Sell
130760 5 Sell
130755 6 Sell
130750 6 Sell
130740 5 Buy
130735 4 Buy
130730 10 Buy
130725 2 Buy
130720 21 Buy
130715 28 Buy
130710 19 Buy
130705 10 Buy
130700 13 Buy
130695 11 Buy
130690 20 Buy
130685 15 Buy
130680 15 Buy
130675 13 Buy
130670 11 Buy
130665 16 Buy
130660 16 Buy
130655 20 Buy
130650 17 Buy
130645 10 Buy
Buy price: 130725
На каждом таком стакане алгоритм выдает цену, за которую он готов купить.
Мы рассматриваем задачу как:
Дана функция
. Нам надо интерполировать эту функцию. Матрица, на которой эта функция действует есть матричное представление стакана. Первая строка - цены, вторая строка - количество, треться строка - 0 или 1.
Возникли такие вопросы:
1. Соответствует ли такое представление алгоритма реальности? То есть если найти интерполяцию F, будет ли эта F приближать искомый алгоритм?
2. Как лучше всего найти F. Пока что есть идеи только насчет интерполяции многочленами, и метод наименьших квадратов
