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

динамическое программирование - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ анимация в С++ http://www.cyberforum.ru/cpp-beginners/thread360134.html
как заставить шарик вращаться?
C++ Функция гипотенуза Выдаёт значения но какие то не правильные например если ввести 2 и 2 то должно быть 8, а выдаёт 84 Что не так ? #include "stdafx.h" #include<iostream> #include <math.h> #include<cmath> using namespace std; double sum; double hypotenuse( double s1, double s2 ) { http://www.cyberforum.ru/cpp-beginners/thread360123.html
Просьба помочь реализовать класс. C++
Картка персони містить прізвище й дату народження. Реалізувати клас ListPerson для роботи з картотекою персоналій. Клас повинен містити масив карток персон. Реалізувати методи додавання й видалення карток персон, атакож метод доступу до картки на прізвище. Прізвища в масиві повинні бути унікальні. Реалізувати операції об'єжнання двох картотек, операцію перетинання й обчислення різниці. - Усі...
C++ Задача на методы половинного деления
Ребята помогите пожалуйста внести в систему метода половинного деления вот эту функцию: 4(Sin^4)x+2(Cos^3)x+7=0 #include <conio.h> #include <math.h> #include <iostream.h> #define pi 3.14 double f(double x) { return x*x-(cos(pi*x)); } main()
C++ case-switch http://www.cyberforum.ru/cpp-beginners/thread360107.html
Вот то задание что с case-switch надо сделать помогите знаю что задание дурное
C++ Поиск структур по условию Известны максимальные скорости 20 моделей легковых автомобилей. Марки моделей записаны в отдельном текстовом файле. Напечатать названия моделей, у которых максимальная скорость больше 180 км/ч. Вот попробовал.. но почему-то ругается! #include <iostream.h> #include <string.h> #include <conio.h> #include <stdio.h> #include <math.h> подробнее

Показать сообщение отдельно
hastam
0 / 0 / 0
Регистрация: 12.05.2011
Сообщений: 12

динамическое программирование - C++

03.10.2011, 22:46. Просмотров 1630. Ответов 8
Метки (Все метки)

Народ помогите плиз найти алгоритм решения следующей задачи.
На посвящение в студенты собрались все первокурсники. Некоторые из них знают друг друга. Считается, что два незнакомых человека тоже друзья, если у них есть какой-нибудь общий друг. Все ли они друзья между собой?
Формат входного файла:
В первой строке входного файла INPUT.TXT записано целое число N - количество первокурсников. Во второй строке входного файла INPUT.TXT записано целое число K - количество известных непосредственных знакомств. Далее в следующих K строках записано по паре целых чисел Ai и Bi через один пробел, означающих, что первокурсники с номерами Ai и Bi знакомы непосредственно. Ограничения на значения: 1≤N≤1000, 0≤K≤1000000, 1≤Ai≤N, 1≤Bi≤N, i=1..N. Гарантируется, что для предложенного набора данных результат всегда существует. Каждая строка заканчивается переходом на новую строку.

Пример ввода:

4
3
1 2
1 3
2 4

Пример вывода:

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