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

Программа построения графа Герца - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обработка строк на C, за коментарии +)) http://www.cyberforum.ru/cpp-beginners/thread63602.html
Задача. Написать программу, которая в исходном тексте определяет количество каждой из букв и все символы, которые не являются буквами заменить символом '@'. На экран вывести список букв с количеством их в тексте и измененный текст(обработка исходного текста, который состоит из 8-10 строк длиной 60-80 символов каждая и расположен во входном файле на диске. В программе необходимо предусмотреть...
C++ Обработка одномерных масивов, обьясните новичку. 1) Найти максимальный элемент массива A. 2) Найти среднее арифметическое элементов массива В. A (25), B (30) Метод сортировки массива А : перестановкой. Заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread63600.html
C++ Обработка одномерных масивов.
1) Найти максимальный элемент массива A. 2) Найти среднее арифметическое элементов массива В. A (25), B (30) Метод сортировки массива А : перестановкой. Заранее спасибо.
C++ Вопросы
Ребята, никто не писал никогда код на С++, связанный с имитационным моделированием? Просто, дали, там набор математич. формул и теория, а реального воплощения на С++ не находил.
C++ Посчитать сумму чисел. Нужно закончить программу. http://www.cyberforum.ru/cpp-beginners/thread63588.html
Доброго времени суток. Задача - посчитать сумму по такой формуле: (1+0.1)(2+0.2)...(N+N/10) #include <stdio.h> #include <math.h> #include <iomanip> #include <iostream> using namespace std;
C++ Страуструп или С++ за 21 дней? Народ,подскажите,что лучше страуструп или Вильямс?мне кажется мне щас подойдет Вильямс,я думаю что щас нуждаюсь в основе программирования..следует ли щас изучить вильямса а потом струса?:) Добавлено через 5 минут а..только что скачал Вильямса,но фалй djvu,как поменять формат?желательно хтмл подробнее

Показать сообщение отдельно
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
14.11.2009, 20:01     Программа построения графа Герца
Да вроде не очень сложно.
Сначала нужно найти все компоненты сильной связности.
Видимо просто перебором вершин.
Потом сделать конденсацию.
Правда я не уверен что на выходе результат будет однозначен. Компоненты можно разные подобрать.
Хотя нет - можно доказать что результат будет однозначен

Добавлено через 2 минуты
Да - теперь стало понятно, что найти компоненты сильной связности довольно просто.
Достаточно одного прохода по массиву вершин.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru