Денис Захаров
322 сообщения
#16 лет назад
Задания по предмету мат. логики и дана загадочная матрица, элементы 0 и 1. Построить дерево решений.. а где может быть теория? алгоритм? Гугли мне говорит про методы c4.5, но.. по описанию как-то феееее.. Что же это за дерево решений ?
Денис Захаров
322 сообщения
#16 лет назад
Это из комбинаторики.. дерево перебора))) очень все просто.. но вот матрица то все равно загадочная..
Владимир Малука
28 сообщений
#16 лет назад
Если матрица квадратная, то это может быть матрица инциденции: единица - наличие ребра, ноль - отсутствие. Если получится граф без циклов - это, возможно, то самое дерево. А корень у дерева можно выбирать где угодно, если ребра ненаправленные.
Владимир Малука
28 сообщений
#16 лет назад
Впрочем, задача из мат.логики, а не теории графов. В мат логике принято функции многих переменных задавать в табличном виде. Например, функция y=f(x1,x2,...,xn) может быть задана таблицей из n+1 столбцов (последний столбец - значения функции для комбинаций значений аргументов). Количество строк обычно = 2**n; если меньше, то функция не полностью определена или в некоторых ячейках стоят прочерки, означающие любое значение аргумента. Ясно, что аргументы и функция могут принимать только значения 0 и 1.

Простой пример логической функции 3-х переменных - машина голосования. Голоса надо не суммировать, а проверять на "за" и "против".
Денис Захаров
322 сообщения
#16 лет назад
Нет ((( позже дам ссылку на матрицу
Денис Захаров
322 сообщения
#16 лет назад
1 задание.. глянь а)))
Владимир Малука
28 сообщений
#16 лет назад
Отправил соображения в личку