Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Программа пропускает второй и третий вводы данных https://www.cyberforum.ru/ cpp-beginners/ thread844509.html
Добрый день. При выполнении программки после ввода первых данных пропускает ввод остальных и сразу выдает результат. Подскажите пожалуйста в чем проблема! http://pikucha.ru/iaUnu/thumbnail/8.jpeg #include <iostream> #include <conio.h> #include <cmath> using namespace std; int main() { setlocale(LC_ALL, "rus");
C++ Задачка с двумерным массивом (Осуществить циклический сдвиг элементов)
Ребят подскажите пожалуйста код программы) 2 дня сидел над лабараторками, уже башня не варит: Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов справа или вниз (в зависимости от введенного режима), n может быть больше количества элементов в строке или столбце.
C++ работа с бинарными файлами в языке c (Прочитать действительные четырехбайтные элементы) Написать программу для создания исходного двоичного файла чисел с произвольным количеством элементов.Прочитать из файла действительные четырехбайтные элементы https://www.cyberforum.ru/ cpp-beginners/ thread844498.html C++ Дан массив 10х10, нужно чтобы показывал три самых максимальных повторений с перечислением повторяющихся элементов? https://www.cyberforum.ru/ cpp-beginners/ thread844473.html
Дан массив 10х10, нужно чтобы показывал три самых максимальных повторений с перечислением повторяющихся элементов? 10 10 1 2 3 4 5 6 7 8 9 10 -1 2 -3 4 -5 6 -7 8 -9 10 10 9 8 7 6 5 4 3 2 1 -5 -6 -7 -8 -9 1 2 3 4 5 5 4 3 2 1 10 9 8 7 6 5 1 2 3 4 5 6 7 8 9 10 -1 2 -3 4 -5 6 -7 8 -9 10
C++ Найдите суммы элементов матрицы по строкам
Здравствуйте товарищи (вернее сказать "Вечер добрый" (это если по Москве)) Сегодня решил сделать пару задачек на тему квадратных матриц. При реализации задач возникли некоторые вопросы и трудности (поясню ниже кода). Собственно, вот и код: #include <iostream> #include <math.h> #include <stdlib.h> #include <time.h> using namespace std;
C++ нужно чтоб нашлась страна и все данные об этой стране вывелись в таблицу... Помогите с поиском по файлу ну не как не получается его сделать.... В файле записано: Страна Столица Валюта ну вот так ... ... ... https://www.cyberforum.ru/ cpp-beginners/ thread844424.html
C++ Представление матрицы в виде векторов Айлиффа https://www.cyberforum.ru/ cpp-beginners/ thread844415.html
Нужно реализовать представление матрицы методом Айлиффа. С принципом ознакомился но как реализовать не знаю http://samoucka.ru/document24926.html Хелп плис. Если можно маленький пример с матрицей 2 на 2 или 4 на 4 на c# или на с++.
класс динамического объекта C++
Создаю класс динамического массива и заполняю его : (ошибки в bcc32 Error] File1.cpp(23): E2158 Operand of 'delete' must be non-const pointer Full parser context File1.cpp(6): class mas File1.cpp(39): decision to instantiate: ~mas::mas() --- Resetting parser context for instantiation... File1.cpp(21): parsing: ~mas::mas() )
C++ Многофайловые программы. можно и в 1 https://www.cyberforum.ru/ cpp-beginners/ thread844403.html
Составить программу, описывающую пассажирский самолёт из N мест (задаётся с клавиатуры) вида: имя пассажира, год рождения, пункт назначения, номер места, и выводящую на экран всех пассажиров в порядке следования номеров мест.
C++ Написать рекурсивную функцию для нахождения n-го члена и суммы n первых членов прогрессии помогите пожалуйста разобраться с задачей: Даны первый член и разность арифметической прогрессии. Написать рекурсивную функцию для нахождения n-го члена и суммы n первых членов прогрессии. https://www.cyberforum.ru/ cpp-beginners/ thread844392.html
Использование шаблонных функций: проверить, является ли матрица симметричной относительно главной диагонали C++
выяснить является ли матрица симметричной относительно главной диагонали. помогите плииз, не получается разобраться.
C++ Узнать из каких битов состоит число https://www.cyberforum.ru/ cpp-beginners/ thread844387.html
Нашёл очень интересную для себя конструкцию, а именно вот эта строчка кода number=string-'0'; которая показывает чему равен тот или иной бит. Собственно как от символа можно вычитать символ? Объясните а то не понятно как это делается. Я про эту строку string-'0' #include<stdlib.h> #include<stdio.h> int main(void) { int number = 222; char string; itoa(number,string,2);
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
0

Максимальное подмножество попарно не связанных друг с другом окружностей - C++ - Ответ 4449048

21.04.2013, 19:18. Показов 1690. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте, есть вот такая задача: На плоскости задано множество окружностей. Две окружности A и B назовём связанными, если они пересекаются либо существует третья окружность C заданного множества, связанная с A и B. Выбрать максимальное подмножество попарно не связанных друг с другом окружностей.

Сначала я строю что-то типа матрицы смежности, в которой a[i][j]=1, если i-я и j-я окружности связанны, остальные элементы равны нулю.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
int** CreateAdjacencyMatrix(std::vector<Circle>& circleCollection) {
    int size = circleCollection.size();
    int** adjMatrix = new int*[size];
    for(int i = 0; i < size; i++) {
        adjMatrix[i] = new int[size];
    }
 
    for(int i = 0; i < size; i++) {
        for(int j = 0; j < size; j++) {
            //Если окружности пересекаются
            if(CircleCross(circleCollection[i], circleCollection[j])){
                adjMatrix[i][j]=adjMatrix[j][i]=1;
            }else adjMatrix[i][j]=adjMatrix[j][i]=0;
         //Ищем смежную окружность, которая пересекается с 2мя текущими
            for(int k=0; k<size; k++){
                if(k==i||k==j)continue;
 
                if(CircleCross(circleCollection[i],    circleCollection[k])&&CircleCross(circleCollection[j], circleCollection[k]))
                    adjMatrix[i][j]=adjMatrix[j][i]=1;
            }
        }
    }
    return adjMatrix;
}
Вот только дальше я понятия не имею что нужно сделать, что бы найти наибольшее множество несвязанных окружностей. Подскажите пожалуйста, как дальше поступить.

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

Выбрать максимальное подмножество попарно непараллельных плоскостей
Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек,...

Выбрать максимальное подмножество попарно непараллельных плоскостей
Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек,...

Найти в графе максимальное подмножество попарно несмежных ребер
Доброго всем времени суток. Стоит задача, найти в графе максимальное подмножество попарно...

Докажите,что найдётся 10 вершин, попарно соединённых рёбрами друг с другом
Дан граф с 30 вершинами. Известно, что для любых 5 вершин в графе есть цикл длины 5, содержащий эти...

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

Определить номера попарно пересекающихся окружностей
Помогите решить задачу: Пересекающиеся окружности. Даны натуральные числа x1 y1 r1, ... xn, yn, rn,...

Графика. Построить совокупность попарно связанных n точек
1)Построить совокупность попарно связанных n точек с заданными координатами.(коорд. с клавиатуры) ...

Построить совокупность попарно связанных п точек с заданными координатами
Построить совокупность попарно связанных п точек с заданными координатами (координаты точек...

Построить совокупность попарно связанных п точек с заданными координатами
1)Построить совокупность попарно связанных п точек с заданными координатами (координаты точек...

Определить попарно номера окружностей, которые имеют хотя бы одну общую точку
Даны натуральные числа x1,y1,r1...xn,yn,rn, которые задают последовательность окружностей так, что...

Определить попарно номера окружностей, которые имеют хотя бы одну общую точку
Пересекающиеся окружности. Даны натуральные числа x1,y1,r1...,x(n),y(n),r(n), которые задают...

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