Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Умножение матриц В чём может быть проблема? #include "stdafx.h" #include <iostream> #include <iomanip> #include <cmath> https://www.cyberforum.ru/ cpp-beginners/ thread2357926.html C++ Книжный шифр
Всем доброго времени суток, хочу реализовать книжный шифр, идея такая я ввожу например стих по которому будет шифроваться сообщение и само сообщение - так вот из этого стиха я должен сформировать...
C++ Найти наибольшее число M, на которое сумма цифр в цифровой записи числа N делится без остатка https://www.cyberforum.ru/ cpp-beginners/ thread2357915.html
Помогите решить ( Дано натуральное число N. Найти наибольшее число M (M>1), на которое сумма цифр в цифровой записи числа N делится без остатка. (Пример: N=12345, сумма=15, M=5).) при организации...
C++ Найти количество положительных элементов массива Здравствуйте, может кто помоч найти количество положительных элементов массива, не получается #include <stdlib.h> #include <iostream> #include <time.h> using namespace std; int main() {... https://www.cyberforum.ru/ cpp-beginners/ thread2357858.html
Подключить библиотеку libxl в g++ C++
#include "Project.h" #include "libxl.h" int main(){ Project b; b.Add_Pov("input.txt"); b.Add_Konst("konst.txt"); b.Print_Pov(); b.Print_Konst(); using namespace libxl;
C++ Проблема в функции obrabotka в чем проблема в 5 пункте, в функции obrabotka ? #include <iostream> #include <cmath> #include <iomanip> #include <algorithm> #include <string> using namespace std; https://www.cyberforum.ru/ cpp-beginners/ thread2357842.html
C++ Удалить первый столбец двумерного массива, содержащий чётный отрицательный элемент Нужно написать код, не используя вектора https://www.cyberforum.ru/ cpp-beginners/ thread2357840.html C++ Найдите среднее арифметическое цифр в десятичной записи заданного натурального числа (циклами while, do while, for)
Найдите среднее арифметическое цифр в десятичной записи заданного натурального числа. циками while,do while,for
C++ Найти минимальное и максимальное значение в массиве и обменять их местами https://www.cyberforum.ru/ cpp-beginners/ thread2357827.html
Задание. Составьте алгоритм и программу выполнения варианта задания для одномерных массивов и вывода исходных данных и результатов работы программы...
C++ Подсчитать, сколько раз буква «ф» содержится в заданной строке https://www.cyberforum.ru/ cpp-beginners/ thread2357825.html
.Подсчитать, сколько раз буква «ф» содержится в заданной строке, и удалить все буквы «ф» из строки. Заменить каждую точку двумя точками и двумя восклицательными знаками.
Вывод всех делителей чисел от а до b C++
Напишите программу, которая выводит все делители чисел от а до b. ( а и b –целые числа). Нужно циклом while и do while
C++ Вернуть матрице исходный вид Помогите, пж Если сумма исходной матрицы больше, вернуть матрице исходный вид.Как это можно сделать? Вот мой код) вот полностью задание. . Дана матрица (N+15)x(N+15) найти сумму всех чисел... https://www.cyberforum.ru/ cpp-beginners/ thread2357820.html
1 / 1 / 0
Регистрация: 10.12.2017
Сообщений: 48
0

Проверить теорию 6 рукопожатий - C++ - Ответ 13092751

25.11.2018, 09:48. Показов 1798. Ответов 0
Метки (Все метки)

Здравствуйте, на олимпиаде была задача по проверки теории 6 рукопожатий. Краткое условие: на вход подается число n(кол-во людей), далее в n строках вводятся имена(уникальные), затем вводится число m(кол-во дружественных связей напрямую, через одно рукопожатие). Необходимо вывести "Yes", если данная теория верна и "No" в противном случае.Пример:
input:
8
dasha
masha
sasha
misha
dima
kolya
igor
valya
7
dasha masha
misha dima
masha sasha
kolya igor
sasha misha
dima kolya
kolya valya
output:
Yes

Подскажите алгоритм решения задачи, я так понимаю это как-то связано с графами и нужно найти кратчайший путь от каждой вершини до каждой? Если да то как это представить в программе. Заранее извините за глупые вопросы, я просто с графами совсем не знаком

Вернуться к обсуждению:
Проверить теорию 6 рукопожатий C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.11.2018, 09:48
Готовые ответы и решения:

Месса. Подсчитать общее количество рукопожатий.
Хорошей частью Римской католической мессы является обряд мира, когда люди обмениваются рукопожатием...

Задача на теорию графов
Светофорчики В подземелье M тоннелей и N перекрестков, каждый тоннель соединяет какие-то два...

Задача на теорию чисел
Торт от Толи Толя на день рождения собирается угостить друзей тортом. Известно, что на дне...

Задача на теорию автоматов
Условие во вложение. Не совсем понимаю алгоритм. Есть какие-нибудь идеи?

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

Задача на программирование и теорию вероятностей
Требуется написать фрагмент тела функции, который присваивает переменным a, b и c такие случайные...

Объясните бинарные файлы (теорию)
С реализацией разобрался, но плохо осведомлён теорией. На примере структуры. У нас есть структура...

Подскажите литературу теорию и практику по написанию исходного кода на С++
Подскажите литературу теорию и практику по написанию исходного кода на С++. Если есть с подробным...

Работа с файлами C++. Где взять теорию для написания курсовой?
Нужно написать курсовую на тему Работа с файлами С++. Тему эту я немного изучил из книги Джесс...

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