Упрощение выражения

Например

Надо получить x, мне если честно все-равно на каком языке мне скинут как это хотяб приблизительно сделать, мне важен алгоритм.

Например из
((5*(x-5))+(x-4))+x=y
5*x-25+x-4+x=y
7*x-29=y
7*x=y+29
x=(y+29)/7 - Вот что я должен получить в итоге!

Идея забавная но сложная и вот так просто вам никто не скинет рабочий код

-----
Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

ВэйДлин школьник? Я только для квадратных уравнений делал(дискриминант, х1, х2).. Это сложно, тоб местами меняло, знаки меняло и так подробно расписывало

(Отредактировано автором: 06 Декабря, 2011 - 20:15:21)

-----
http://mysitecost.ru

Уже не надо, ща буду париться с массивами... Тему офф

Нет) Студент колледжа информационных технологий

(Отредактировано автором: 06 Декабря, 2011 - 19:53:51)

Это довольно сложная задача. Даже если кроме умножения и сложения в строке ничего нет. Если там показательные уравнения, логарифмы и производные - то это уже супер сложная задача.
Если плюсы и умножения(без возведения в степень), то:
1. Раскрываем скобки
2. Переносим все слагаемые с иксом влево, без икса - вправо
3. Выносим Х за скобку
4. Делим правую часть на скобку возле икса.

Самое сложное - первый пункт. Скорее всего нужно построить синтаксическое дерево. Его узлами будет такая структура:
struct {
operation;
operand1;
operand2;
}
operation - сложение или умножение, операнды - это операнды. Они могут быть как числами, так и такими же структурами.
В PHP это удобно ассоциативным массивом реализовать.
Как его формировать? Рекурсивно. Функция tree():
- Скобка открылась - передаем дальнейшую часть в функцию tree();
- Скобка открылась - выходим из функции.
- Число - нашли операнд - +-/* - нашли оператор. Изначально всё выражение можно обернуть в скобки перед первым вызовом функции для общности.
Теперь можно раскрывать скобки - от самого нижнего уровня дерева. Раскрыли скобки самого нижнего уровня, предпоследний уровень стал нижним и так до верху.
Теперь получилась простая для разбора строка, с которой уже можно работать функциями обработки строк. Берем коэффициенты перед иксом и формируем из них делитель для правой части.
не МГКИТ?)

PS Надо бы сделать чтоб один и тот же топик был всегда доступен по одной и той же ссылки, куда бы его не переносили. Во-первых, эта ссылка шлется автору топика при создании темы. Во-вторых, индексируется поисковиками. В-третьих, пока я писал этот длинный ответ, модератор перенес тему и вместо сохранения поста я увидел "такой темы не существует" - потмоу что ссылка поменялась. Хорошо, что есть файрбаг и я смог вытащить то, что писал. Иначе я бы расстроился

Champion Спс за совет

СПБКИТ

Champion типов решений достаточно много ведь: уравнение типа (х - 1)(х + 2) = 0 то решением будет приравняв каждую скобку к 0.. Ну или а(2) + 2аb + b(2) = 0.. То тут уже формула, и описать ее достаточно трудно

-----
http://mysitecost.ru

Ну тоже КИТ)
Ну да, я оговорился о том, что самое простое - без степеней - умножение и сложение.
Не думаю, что задача сложнее и в примере этого нет. Если сложнее, то тут простым описанием не напишешь

знакомы делал подобное, сначала раскрывал скобки получив в итоге
a0X^0+a1X^1+a2X^2+...anX^n=0
а уже потом по известным формулам