Форум программистов, компьютерный форум CyberForum.ru

Алгоритм приведения к КНФ/ДНФ - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вырезать номер из смс http://www.cyberforum.ru/cpp-beginners/thread263151.html
реализовать функцию "ВЫРЕЗАТЬ ТЕЛЕФОННЫЙ НОМЕР Из СМС"
C++ Записать парадигму Записать парадигму (все падежи) для прилагательного мужского рода C++ http://www.cyberforum.ru/cpp-beginners/thread263150.html
Алфавитная соритровка структур из файла C++
Всем доброе утро. struct zapchasti { char firma; char tovar; int kol; int cena; int garantia;
C++ Функции по обработке строк!
Записать числа от 1 до 100 словами.
C++ Вывести числа от 1 до 100 словами используя строки http://www.cyberforum.ru/cpp-beginners/thread263143.html
НАдо вывести числа от 1 до 100 словами используя строки. При чём предусмотреть возможность ввода числа, и вывода его названия. Обязательна кирилица.
C++ Записать время (час: мин) словами. Записать время (час: мин) словами. C++ подробнее

Показать сообщение отдельно
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
24.03.2011, 13:47     Алгоритм приведения к КНФ/ДНФ
ForEveR, да, полагаю, это наиболее тупой и простой, но в то же время наиболее эффективный (в плане реализации) метод. Есть ещё аналитический метод, который в принципе можно запрограммировать, но я бы с ним возиться не стал, поскольку приведённый алгоритм вполне сносный. Конечно, он может долго работать на большом наборе переменных...
И да, если результат нужно получить в виде дерева, то сразу можно посчитать, сколько строк таблицы нулевые (ненулевые), в корень записывать &, затем в левого ребёнка &, в правого & и т.д., пока счётчик соответствующих (нулевых / ненулевых) строк не обнулится, ну а потом в каждого из полученных детей начинаем впихивать || в количестве переменных, входящих в формулу, а затем в листы сами эти переменные или их отрицания. Надеюсь, понятно)) Ну да вы и без меня, я думаю, поняли, что делать)))
 
Текущее время: 17:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru