Michael134096 25 июн 2013 в 16:38

Программа итерационного поиска

13 мин

2.7K

Python*

Из песочницы

Recovery Mode

-3

Комментарии 7

bfDeveloper 25 июн 2013 в 17:05

Откуда появляется ограничение по памяти? Или вы храните все возможные и невозможные разложения в памяти? Зачем?
Все поддерживаемые функции монотонны, а значит и их суперпозиции, и разложение ищется дихотомией. Кроме того, для этой задачи есть множество хороших математических методов. В общем случае это похоже на задачу целочисленной оптимизации, которая NP-полная, но перебирать всё совсем в лоб это слишком даже для NP-полных задач.

k06a 25 июн 2013 в 18:15

В школе написал такую программу на паскале. Она вычисляла семиэтажную геометрическую формулу и ответ выводила в форме дроби и корней и т.д. Вроде задавались 3 угла при одной из вершин пирамиды и длины трех входящих в нее ребер, а считался то ли объем то ли высота из этой вершины. Помню на контрольной вышел в коридор, достиг компа, запустил там код с входными данными и получил ответ в форме: 2*корень(10)/73

Решение написать все-равно вроде пришлось, зато проверил результат так.

encyclopedist 25 июн 2013 в 18:16

Кстати, WolframAlpha с вашими примерами успешно справляется.

Michael134096 25 июн 2013 в 19:40

Cпасибо! Именно то, что я искал! Приятно, что уже многое сделано до нас, причем людьми более компетентными)) Но к сожалению, справляется тоже неважно. К примеру, по 8.14626437 не находит искомые sqrt(2)+sqrt(3)+5, хотя здесь всего лишь 4 действия.

-1