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

Алгоритм проверки булевой функции на монотонность (С++) - C++

Восстановить пароль Регистрация
 
Falzy
0 / 0 / 0
Регистрация: 22.10.2016
Сообщений: 3
25.10.2016, 23:35     Алгоритм проверки булевой функции на монотонность (С++) #1
C++
1
2
3
4
5
6
7
8
9
bool isMonotone(bool (*f)(int), int n)//n - число аргументов, аргументы задаются одним интом
{
    int p = 1 << n;
    for(int i = 0; i < p-1; i++)
        for(int j = i+1; j < p; j++)
            if((i & j) == i && f(i) > f(j)) // i является подмаской j и нарушается монотонность
                return false;
    return true;
}
Отыскал алгоритм в сети, к сожалению только на С++. Сам языком не владею даже на минимальном уровне. Опишите пожалуйста данный алгоритм на великом и могучем. (Ну или по возможности описать иной рабочий алгоритм =) ). Буду очень признателен.

Добавлено через 15 минут
http://www.cyberforum.ru/attachments/517093d1429530163
Возможно здесь описан более правильный алгоритм.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2016, 23:35     Алгоритм проверки булевой функции на монотонность (С++)
Посмотрите здесь:

Алгоритм проверки вводимого значения на уникальность. C++ Builder
C++ WinAPI Функции для проверки окна на скрытость
Алгоритм проверки C++
C++ Вызов функции проверки
Рекурсивное значение функции проверки числа на простоту C++
C++ Проверка булевой функции на монотонность
C++ Оптимизировать алгоритм проверки ударения слов
Программа для построения таблицы истинности булевой функции C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 03:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru