Калькулятор - алгоритм?

[A. Fig Lee]

По мотивам Вашего предыдущего выступления с деревьями...
Строки надо пушать на стек ясен пень.

Да, извините, это разные задачи...

Кстати, по мотивам рпедыдущего выступления по поводу деревьев: реализовал ДНФ, красотища , понравилось "лазить по деревьям".

а чем дерево лучше?
Скорость? Меньше памяти ест? Проще? Мне кажется единственно - оно ближе к пониманию.

[vaduz]

А чё мучаться-то? Взять BigInteger из Java да декомпильнуть, всего делов-то.

[Hamster]

Или пойти на топкодер, Invitational 2001 Semifinals C+D, hardest
Правда, небольшая проблема - только одна успешная submission, и та на Яве. У меня было рабочее решение, но оно где-то потерялось. Придется искать в practice room'е.

[Isaev]

Кстати, по мотивам рпедыдущего выступления по поводу деревьев: реализовал ДНФ, красотища , понравилось "лазить по деревьям".

а чем дерево лучше?
Скорость? Меньше памяти ест? Проще? Мне кажется единственно - оно ближе к пониманию.

Возможности практически безграничны - можно делать практисеки все что угодно. Польская нотация позволяет только вычислять.

[IA72]

Или пойти на топкодер, Invitational 2001 Semifinals C+D, hardest
Правда, небольшая проблема - только одна успешная submission, и та на Яве. У меня было рабочее решение, но оно где-то потерялось. Придется искать в practice room'е.

Я когда-то, года 4 назад, делал как тестовую задачу - сложение и умножение неограниченно больших целых чисел. Скорость там не особенно играла роль, поэтому просто представил числа как строки (то есть почти неограниченно получилось ), и спокойно так их в цикле обрабатывал, зпдпнными кусками.
Работы - на несколько часов.

[Win32nipuh]

Кстати, по мотивам рпедыдущего выступления по поводу деревьев: реализовал ДНФ, красотища , понравилось "лазить по деревьям".

а чем дерево лучше?
Скорость? Меньше памяти ест? Проще? Мне кажется единственно - оно ближе к пониманию.

Возможности практически безграничны - можно делать практисеки все что угодно. Польская нотация позволяет только вычислять.

Вот, именно так.
Я когда делал эту задачу, искал какие-нибудь готовые лексические анализаторы, так большинство из них сводится к evaluation по ходу пьесы, т.е. сразу же выполняются указанные операции.
А в моей предыдущей задаче нужно было разобрать строку, заданную юзером для поиска в базе в некоем своем "человеческом" синтаксисе, и преобразовать ее к синтаксису полнотекстового поиска SQL Server.
И в этом случае нужно было дерево разбора, по которому нужно было пройти, построить ДНФ, по пути , по поддеревьям применить правило Де Моргана, и при втором проходе построить XML.
Над строкой так не поиздеваешься

Потому uuid - спасибо за отличную идею