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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Тестирование LPT порта http://www.cyberforum.ru/cpp/thread1833634.html
Здравствуйте. нашел в интернете код программы который может включить светодиод и отключить его. вот код #include "stdafx.h" #include <iostream> #include <conio.h> #include <Windows.h> #include <stdlib.h> #include <tchar.h>
C++ Холивар и не очень важная тема. Просто хочу обсудить Посмотрел видос и заинтересовала как это можно реализовать.(Если вообще это возможно). Просто охота услышать другие варианты. http://www.cyberforum.ru/cpp/thread1833568.html
C++ Причины последовательной работы потоков?
имею gcc 4.8 Следующий код: Имею такие глобальные переменные int thread_started_count = 0; // счетчик-барьер кол-ва потоков std::thread thread_1; // поток 1 std::thread thread_2; // поток 2 std::mutex thread_count_busy; // мьютекс для счетчика
Ошибка parameter declared 'auto' C++
Код: #include <algorithm> #include <iostream> #include <set> #include <vector> /////////////////////////////////////////////////////////////////////////////// class T_official; /////////////////////////////////////////////////////////////////////////////// typedef T_official * T_off_tree; typedef std::vector < T_off_tree > T_off_trees;
C++ Задача http://www.cyberforum.ru/cpp/thread1832535.html
<cut> Помогите пожалуйста, Cрочно!!!
C++ Стоит ли сейчас серьезно заниматься C++? Студент. Начинал учить программирование именно с ++. Потом перешел на питон. Сейчас начал уже думать о будущей области работы и понимаю, что из "меты" не нравится ничего, ни мобилки, ни веб. Точно так же как и Java, C# и другие "мета" языки. И понимаю, что питон для меня больше как игрушка что ли, и тянет на плюсы хоть убей. Но задумываясь на тем, что же я буду делать то на плюсах в нынешней... подробнее

Показать сообщение отдельно
Falzy
0 / 0 / 0
Регистрация: 22.10.2016
Сообщений: 3
25.10.2016, 23:35     Алгоритм проверки булевой функции на монотонность (С++)
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
Возможно здесь описан более правильный алгоритм.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru