С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

C++

Войти
Регистрация
Восстановить пароль
 
Falzy
0 / 0 / 0
Регистрация: 22.10.2016
Сообщений: 3
#1

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

25.10.2016, 23:35. Просмотров 456. Ответов 0
Метки нет (Все метки)

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
Возможно здесь описан более правильный алгоритм.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2016, 23:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм проверки булевой функции на монотонность (С++) (C++):

Алгоритм проверки вводимого значения на уникальность. - C++ Builder
Здравствуйте друзья, помогите пожалуйста срочно нужно написать алгоритм проверки вводимых значений на уникальность, к примеру вводишь...

Функции для проверки окна на скрытость - C++ WinAPI
Есть ли функции, или сообщения для проверки окна на скрытость?

Проверка булевой функции на монотонность - C++
Надо проверить является ли булева функция монотонной. Она задается вектором своих значений Как проверить на монотонность? (т.е....

Построение таблицы истинности булевой функции от нескольких переменных - C++
Перечитал весь форум, но так и не нашел решения данной задачи, помогите пожалуйста. Нужно построить таблицу истинности для булевой...

Программа для построения таблицы истинности булевой функции - C++
Нужно написать программу на C++ для построения таблицы истинности по введённой функции, минимум 4 переменные. Для четырех логических...

Ввести символы и собрать из них выражение, которое вычислит значение булевой функции - C++
Коллеги, доброго времени суток! Нужна ваша помощь. Учусь на 1-м курсе Факультета математики и информатики. По дискретной математике...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2016, 23:35
Привет! Вот еще темы с ответами:

Алгоритм проверки - C++
Всем доброго времени суток! Есть один код, это как бы шашки. Задача программы определить какие шашки находятся под ударом,какая шашка...

Оптимизировать алгоритм проверки ударения слов - C++
Здравствуйте, уважаемые участники форума. На образовательном сайте решал задание, система решение приняла. Так как я неопытный в...

Составить алгоритм проверки гипотезы Гольдбаха - C++
Составить алгоритм проверки гипотезы Гольдбаха о представлении каждого чётного числа n(n&gt;2) в виде суммы двух простых чисел.Использовать...

Как составить алгоритм для проверки срока годности товара? - C++
Добрый вечер. Условие задачи таково: Список товаров, имеющихся на складе, включает в себя наименование товара, количество единиц...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.