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

выделение подмножества и нахождение изолированных вершин - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Создание класса CPerson http://www.cyberforum.ru/cpp-beginners/thread870648.html
Всем доброго времени суток! Сейчас делаю программу (по универу) для отдела кадров, суть в том, что полей у класса выходит около 40.. стоит ли писать такой класс или может разбить его на небольшие классы, например Доходы, Личная информация и т.д. и всё это загнать в CPerson? заранее спасибо
C++ Игра "Жизнь" #include "stdafx.h" #include <stdio.h> #include <stdlib.h> #include <windows.h> #include <WinCon.h> #include <conio.h> #include <time.h> #define SIZE 20 http://www.cyberforum.ru/cpp-beginners/thread870644.html
Создать 2 объекта a и b, разработанного класса – символьная строка, реализовать перегрузку операции >= C++
Нужно написать прогу, сам пытался но не смог. (желательно с обьяснением) Заранее спасибо! Создать 2 объекта a и b, разработанного класса – символьная строка, реализовать перегрузку операции >= ( c = a>=b, с получает содержимое большей строки, объекты (их компоненты - строки) сравнивать по содержимому).
Исправьте код, выдает ошибку (заданы коэффициенты квадратного уравнения. Найти его действительные корни, если они существуют.) C++
Помогите, пожалуйста :cry: Написал программу к задачке - выдает ошибку Заданы коэффициенты квадратного уравнения. Найти его действительные корни, если они существуют. #include<stdio.h> #include<conio.h> #include<math.h> void main(void)
C++ Разработать класс, одной из компонент которого является вектор чисел http://www.cyberforum.ru/cpp-beginners/thread870632.html
Нужно написать прогу, сам пытался но не смог. (желательно с обьяснением) Заранее спасибо! Разработать класс А, одной из компонент которого является вектор чисел и класс В, одним из методов которого является функция, выполняющая перемещение отрицательных чисел в векторе в начало, а положительных в конец объекта класса А.
C++ как избежать зацикливания Подскажите пожалуйста, как избежать зацикливания программы про вводе буквы вот в такой менюшке). Если я ввожу неправильную цифру (которой нету в списке case, то прога просто еще раз предлагает ввести правильную цифру. А если ввожу букву или другой символ, программа зацикливается( printf("Операции над очередью:\n" // меню з операціями над чергою " 1. Добавить элемент\n" "... подробнее

Показать сообщение отдельно
mat_for_c
 Аватар для mat_for_c
115 / 110 / 19
Регистрация: 26.04.2013
Сообщений: 585
Завершенные тесты: 2
19.05.2013, 19:49     выделение подмножества и нахождение изолированных вершин
единственное, что могу предложить:

Пусть матрица А - матрица смежности. Тогда http://www.cyberforum.ru/cgi-bin/latex.cgi?{A}^{n} будет содержать 1 там, где вершины соеденены между собой путем длины n в исходном графе. Т.е. начиная с n = 2 пробегаешь всю матрицу, за исключением A[i][i] - т.к. там могут быть петли, а они нам не подходят, если A[i][j] = 1, то вершина i не смежна с j, добавляешь их в конечный результат. и так для всех n > 2.

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