Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ книга какие книги вы посоветуете для быстрого изучения языка си??? https://www.cyberforum.ru/ cpp-beginners/ thread87470.html Перевести число из десятичной в двоичную C++
1. Составить программу согласно заданию. 2. Протестировать программу одним из известных методов тестирования (Black Box або White Box) Примітка: 1.Данные вводяться с клавы. 2.Указывать результат роботи программи. Завдання:
C++ Статистика:Метод наименьших квадратов Вот такая задача мне попалась недавно на с++... Во время исследований получили экспериментальную зависимость вяскости глицерина в сантипуазах и температуры в градусах Цельсия: температура --- вяскость -42 ----- 6.71*10^6 -20 ----- 1.34*10^5 0 ------ 1.21*10^4 20 ----- 1.49*10^3 30 ----- 6.26*10^2 Методом... https://www.cyberforum.ru/ cpp-beginners/ thread87426.html C++ Работа с файломи https://www.cyberforum.ru/ cpp-beginners/ thread87419.html
Здравствуйте. Нужна программа которая бы делала следующее. У нас есть неопределенное количество файлов. Пользователь с помощью стандартного ввода пишет путь к файлу и производиться считывание строки из файла. Строкой внутри этого файла является путь к следующему файлу. После считывания строки производим такую же операцию, только пользователь уже ничего не вводит, а путь к файлу копируется из...
C++ Вектор и итераторы
Всем привет. Помогите дописать курсовую. Нодо сделать вывод студентов с вектора + сортировку объектов в векторе по любому значению. Вот что у меня получилось: /////////////////////////////////////////////////////////////////////////////////////////////////////// #include "stdafx.h" #include <fstream> #include <iostream> #include <conio.h> #include <vector> #include <stdio.h>...
C++ написать функцию, возвращающую массив Всем здравствуйте, Вопрос такой: нужно написать функцию, которая возвращает массив из двух чисел, и я не хочу использовать std::pair. Следующий вариант работает вроде: int* return_array(){ int arr; arr = 0; https://www.cyberforum.ru/ cpp-beginners/ thread87412.html
C++ Простые числа и полиндромы Требуется написать программу такого типа : "в файле числа, вывести на экран все простые числа и полинддромы ,которые могут быть получены как сумма двух чисел и отсортировать их..." .ребят помогите чем сможете, очень важная программа. Заранее благодрю https://www.cyberforum.ru/ cpp-beginners/ thread87390.html C++ Побитовая сортировка массива
Составте коментарий к етой програме пожалуста #include <conio.h> #include <stdio.h> #include <math.h> #include <stdlib.h> #include <time.h> struct el { int val; el*next,*prev;
C++ Массивы https://www.cyberforum.ru/ cpp-beginners/ thread87383.html
В массивах А и Б храняться кэффициенты двух многочленов,сформировать массив С содержащий коэффициент произведения данных многочленов. Хелп плиз) написал код, но препод сказал, что не по заданию.. #include <stdlib.h> #include <iostream.h> const int a=4; void main() { int mas1,mas2, mas3; for(int i=0;i<a;i++){
C++ одномерные массивы https://www.cyberforum.ru/ cpp-beginners/ thread87381.html
в одномерном массиве, состоящем из n вещественных элементов, вычислить произведение элементов массива, расположенных между максимальным и минимальным элементами. упорядочить элементы массива по возрастанию
Многомерный массив, Си!!! C++
Дан массив целых чисел a. Изменить индексацию массива на a
C++ Распечатать значения от 1! До n! в одну строчку Ввести с клавиатуры целое число n<10 вычислить n! Распечатать значения от 1! До n! В одну строчку https://www.cyberforum.ru/ cpp-beginners/ thread87370.html
3 / 3 / 1
Регистрация: 19.01.2010
Сообщений: 26
20.01.2010, 15:30  [ТС] 0

Покрытие множеств - C++ - Ответ 491619

20.01.2010, 15:30. Показов 8304. Ответов 37
Метки (Все метки)

Ответ

Цитата Сообщение от Day Посмотреть сообщение
Это только идея. Возможны опечатки.
Перебор почти полный (отбрасываются остатнии множества, когда все покрыто).
спасибо! я именно пример этого способа и искал)
буду признателен если подробнее поможете разобраться

U |= (1L<<i);
это битовый сдвиг влево на позицию "i" с доставкой "1" бита в конец?
таким образом у нас будет выходить
1
11
111
1111
и тд
тоесть
1
3
7
15
какой вид массива А[n] будет? я не совсем понял.. A[n]= { {1},{2},{3}, ... {n} } ?
Я так понял, что этот кусочек не есть кодом программы
( A[i] & (1L << j)) = 1 тогда и только, когда i-тое множество
содержит j-тый элемент
но как это выражение может быть равно 1? можно пример на числе каком-то.

пока что без осмысления этих вещей не могу пройтись далее по коду. =)

Вернуться к обсуждению:
Покрытие множеств C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.01.2010, 15:30
Готовые ответы и решения:

Минимальное реберное покрытие графа
Господа, подскажите пожалуйста, как реализовать эту задачу. Я так понимаю суть ее заключается ее в...

Найти покрытие полным перебором
Всем доброго времени суток. Программирование С++ изучаю недавно. Дали запрограммировать покрытие...

Определить, существует ли покрытие C' из C мощности не более K
УСЛОВИЕ. Задано семейство C подмножеств конечного множества S и положительное целое число K &lt;= |C|....

Покрытие шахматной доски ходом коня
4. Покрытие шахматной доски ходом коня.

37
20.01.2010, 15:30
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.01.2010, 15:30
Помогаю со студенческими работами здесь

Минимальное покрытие отрезка отрезками. Рекурсия и динамическое программирование
&quot;Дыра&quot; и отрезки на прямой заданы целыми координатами своих концов. &quot;Дыру&quot; нужно закрыть...

Доказать равенство множеств с помощью основных законов алгебры множеств
Доказать равенство множеств, преобразуя множества к одинаковому виду помощью основных ...

Поменять местами значения множеств a и b без использования дополнительных множеств
оставить программу, которая меняет местами значения множеств a и b без использования дополнительных...

Составить программу, меняющую местами значения множеств A и B без использования дополнительных множеств
Здравствуйте, уважаемые программисты! Не знаю, куда еще обращаться, на следующей неделе экзамен, а...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru