Russian Qt Forum
Ноябрь 23, 2024, 05:18
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Вам не пришло
письмо с кодом активации?
1 час
1 день
1 неделя
1 месяц
Навсегда
Войти
Начало
Форум
WIKI (Вики)
FAQ
Помощь
Поиск
Войти
Регистрация
Russian Qt Forum
>
Forum
>
Программирование
>
Алгоритмы
>
Равенство формул
Страниц: [
1
]
Вниз
« предыдущая тема
следующая тема »
Печать
Автор
Тема: Равенство формул (Прочитано 6262 раз)
foxexe
Гость
Равенство формул
«
:
Январь 18, 2010, 16:22 »
Подскажите в какую сторону копать с определением равенства двух формул.
Есть формула эталон и нужно проверить, равна ли ей другая формула.
При условии существования отношений коммутативности, ассоциативности и дистрибутивности выглядит довольно непросто(
Записан
Akaiten
Гость
Re: Равенство формул
«
Ответ #1 :
Январь 18, 2010, 16:39 »
Разобрать оба выражения, а затем по определённым правилам привести их к некоторой канонической форме и наконец сравнить на эквивалентность. В тривиальном случае это может быть раскрыть все скобки и сгруппировать одинаковые члены, а затем сравнить на наличие одинаковых частей. Для других случаев надо думать.
Как эту задачу представляет себе человек? Два выражения эквивалентны если одно можно преобразовать в форму другого и наоборот. Это преобразование, если существует, возможно за некоторое количество шагов. На каждом шаге рассматривается структура текущего выражения и в соответствии с этим применяется некоторое правило. Чем больше правил Вы знаете и умеете применять, тем большее количество таких задач можете решить.
Записан
lit-uriy
Джедай : наставник для всех
Offline
Сообщений: 3880
Re: Равенство формул
«
Ответ #2 :
Январь 18, 2010, 17:42 »
>>Как эту задачу представляет себе человек?
порой, без должной тренировки одну формулу к другой не просто привести.
Если сделать програмулину решающую эту задачу и потихоньку раскрутить, то можно и Маткаду конкуренцию составить
Записан
Юра.
foxexe
Гость
Re: Равенство формул
«
Ответ #3 :
Январь 18, 2010, 18:02 »
Да вот где как задачу представляет чеговек это как-то слишком уж абстракстно, и вобщем дальше как двигаться пока не представляю.
С канонической формой попроще, но вот пока никак не придумаю как её так вот представить. Формулу конечно же можно представить деревом, но копаться в нём всё же не так просто, хотя лучше чем со строкой)
А по поводу
Цитата: lit-uriy от Январь 18, 2010, 17:42
порой, без должной тренировки одну формулу к другой не просто привести.
всё таки имеется более простая проверка, величины обозначены. например надо сравнить введёную формулу с законом ньютона. величины обозначены, я повторюсь, особо разбежаться вроде некуда, но всё же порядок величин моожет меняться итд итп.
В какой бы области знаний порыться интересно
Записан
Igors
Джедай : наставник для всех
Offline
Сообщений: 11445
Re: Равенство формул
«
Ответ #4 :
Январь 18, 2010, 21:09 »
Цитата: lit-uriy от Январь 18, 2010, 17:42
>>Как эту задачу представляет себе человек?
порой, без должной тренировки одну формулу к другой не просто привести.
Если сделать програмулину решающую эту задачу и потихоньку раскрутить, то можно и Маткаду конкуренцию составить
"Та отож" - и пусть она решает задачки для поступающих в ВУЗы (сборник Сканави, сложность "В"). Реальные задачи надо ставить (даже с мощным Qt)
Записан
BlackTass
Гость
Re: Равенство формул
«
Ответ #5 :
Январь 18, 2010, 22:46 »
я думаю что просто стоит приводить формулы к единому виду (в случае дискретной алгебры к одному из канонических), в случае с дифурами к системе дифуров и т.д.
Записан
ilot
Гость
Re: Равенство формул
«
Ответ #6 :
Январь 19, 2010, 07:42 »
Цитата: foxexe от Январь 18, 2010, 16:22
Есть формула эталон и нужно проверить, равна ли ей другая формула.
При условии существования отношений коммутативности, ассоциативности и дистрибутивности выглядит довольно непросто(
Я так понимаю, что речь идет не о формулах, а о
функциях
. И нужно ответить на вопрос, представляют ли две различные формулы одну и ту же функцию? Например, формулы (a + b) - c и a + (b - c) разные, но представляют собой одну функцию (при условии существования в системе коммутативности и ассоциативности конечно).
С чего начать? Определите сперва функции из какого
класса
хотите на эквивалентность проверять...
А то тут некоторые на диффуры даже ссылались
Записан
kamre
Частый гость
Offline
Сообщений: 233
Re: Равенство формул
«
Ответ #7 :
Январь 22, 2010, 14:19 »
Цитата: foxexe от Январь 18, 2010, 16:22
Подскажите в какую сторону копать с определением равенства двух формул.
Есть формула эталон и нужно проверить, равна ли ей другая формула.
При условии существования отношений коммутативности, ассоциативности и дистрибутивности выглядит довольно непросто(
Вообще эта задача не такая уж простая:
http://en.wikipedia.org/wiki/Word_problem_for_groups
В общем случае неразрешимая, алгоритма нет.
Записан
Страниц: [
1
]
Вверх
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Qt
-----------------------------
=> Вопросы новичков
=> Уроки и статьи
=> Установка, сборка, отладка, тестирование
=> Общие вопросы
=> Пользовательский интерфейс (GUI)
=> Qt Quick
=> Model-View (MV)
=> Базы данных
=> Работа с сетью
=> Многопоточное программирование, процессы
=> Мультимедиа
=> 2D и 3D графика
=> OpenGL
=> Печать
=> Интернационализация, локализация
=> QSS
=> XML
=> Qt Script, QtWebKit
=> ActiveX
=> Qt Embedded
=> Дополнительные компоненты
=> Кладовая готовых решений
=> Вклад сообщества в Qt
=> Qt-инструментарий
-----------------------------
Программирование
-----------------------------
=> Общий
=> С/C++
=> Python
=> Алгоритмы
=> Базы данных
=> Разработка игр
-----------------------------
Компиляторы и платформы
-----------------------------
=> Linux
=> Windows
=> Mac OS X
=> Компиляторы
===> Visual C++
-----------------------------
Разное
-----------------------------
=> Новости
===> Новости Qt сообщества
===> Новости IT сферы
=> Говорилка
=> Юмор
=> Объявления
Загружается...