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

В государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько штатов в государстве. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ libmat http://www.cyberforum.ru/cpp-beginners/thread896306.html
Здравствуйте, имею libmat из матлаба. Не могу подключить к проекту c++ (12 студия). Сделал все как обычно, директорию с хедерами, директорию с либами прописал в addititional include directories, в линкер в инпут либ файл добавил, длл файл запихнул в папку дебаг. Говорит unresolved external symbol. Что еще можно сделать, чтобы он заработал? Добавлено через 35 минут Я кажется нашел проблему,...
C++ Анализ словосостояния Вроде все работает,но в конце выдаёт ошибку: Run-Time Check Failure #2 - Stack around the variable 's' was corrupted. Подкиньте парочку идей,что это может быть #include "StdAfx.h" #include <stdio.h> #include "locale.h" int main(void) { setlocale (LC_ALL,"Russian"); char s; /* адрес источника */ char d; /* адрес приемника */ http://www.cyberforum.ru/cpp-beginners/thread896302.html
Оставшееся число C++
Ввожу два числа n и m, опосля программа должна вывести 1 элемент полученный в рез-те удаления элементов с нечётных, а потом чётных мест. Ввожу в 2 строки по числу: 1 (тоесть n) 4 (m) В итоге выходит :2. Тоесть происходит удаление в 0 1 2 3 1 2 3 4 сначала 1 3 места , а потом кагбе удаляетя 0-й эллемент, и в итоге остается i=2.
Строки C++
я ввожу текст с разделительными знаками # define znaku ".;!?" текст должен быть типаstring text и нужно посчитать количество слов в тексте.
C++ Простые числа, полученные от суммы элементов http://www.cyberforum.ru/cpp-beginners/thread896268.html
Задано множество S = {x1, x2, ..., xN} и целое K, необходимо подсчитать, сколько сумм S из K чисел в данном множестве являются простыми? Вводим 1)3(кол-во элементов в нашей строке) 2(кол-во элементов суммируемых) 2)3 7 5 - сами элементы Вывод 3. Я так понимаю, что эта функция находит те суммы элементов которые будут простыми, тоесть 7+3=10,3+5=8 и 7+5=12 т.как делятся только сами на себя и...
C++ Дописать код по алгоритму Здравствуйте, вроде бы, самое сложное уже сделано. осталось лишь дописать немного. помогите. #include <stdio.h> #include <iostream> using namespace std; const int n = 1018, N = n + 1; /* N = 1019 -- prime */ const int alpha = 2; /* generator */ const int beta = 5; /* 2^{10} = 1024 = 5 (N) */ подробнее

Показать сообщение отдельно
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99
09.06.2013, 16:57     В государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько штатов в государстве.
Изолированные города

В государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько штатов в государстве.

Формат входного файла

Во входном файле записаны сначала два числа N и M, задающие соответственно количество городов и количество дорог (1≤N≤100, 0≤M≤1000), а затем перечисляются попарно связанные дорогами города. Каждая дорога задается номерами городов, которые она соединяет.
Формат выходного файла

В выходной файл выведите одно число – количество штатов в государстве.

Примеры:

input.txt 6 3 1 3 1 5 2 6 output.txt 3

0. Предпринять действия, позволяющие в дальнейшем оптимальнее искать города, соединенные дорогами с данным:
0.1. Определяем структура из двух чисел, описывающая дорогу.
0.2. Заводим массив этих структур длиной 2М.
0.3. Каждую считанную дорогу записываем в этот массив дважды: в прямом и обратном направлении.
0.4. Сортируем массив по первому полю для обеспечения бинарного поиска.
Таким образом сокращаем как объем необходимой памяти, так и сложность алгоритма.

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