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

Зaдача на графы с тимуса 1358 - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Двумерная матрица http://www.cyberforum.ru/cpp-beginners/thread216937.html
Дана квадратная матрица A(n,n). Найти сумму элементов находящихся ниже главной диагонали. Среди этих элементов найти максимальный положительный элемент и его координаты. Половину задания сделал, а вот найти максимальный положительный элемент(среди элементов находящихся ниже главной диагонали) и его позицию как-то не получается... #include <iostream> #include <ctime> #include <iomanip>...
C++ Разветвленный вычислительные структуры Вычислить значение функции в зависимости от заданного условия. Значения переменных выбрать самостоятельно. http://www.cyberforum.ru/cpp-beginners/thread216920.html
Линейные вычеслительные структуры C++
Вечер добрый)Очень прошу помочь, Вычислить значения переменных, которые указаны в задачах. Значение исходных данных выбрать самостоятельно.
C++ Вопрос по компиляции в Borland C++ 3.1
Здравствуйте! Была задача написать программу используя классы или структуры,которая позволяла бы выводить и вводить данные о собаках. Дословно: Создать абстрактный тип данных - собака, у которой есть порода, кличка и возраст (структура). Определить функции установки и изменения данных и удаления выделенной памяти. Для задания текстовых полей использовать оператор new. Определить функцию...
C++ Структуры http://www.cyberforum.ru/cpp-beginners/thread216910.html
Написать программу для обработки информации о поездах. Информация включает в себя: Номер поезда. Станция отправления. Программа должна позволять пользователю: Считывать данные с клавиатуры и заносить их в файл. Добавлено через 6 минут Или вообще как вносить данные в файл с клавиатуры ???
C++ матрица с условием и преобразованием Я не очень разбираюсь в с++, так как изучала Паскаль Но очень нужно решить вот это задачу если усл. верно то вып. преобразование условие каждый элемент на позиции некратной 3-м нечетен или положителен подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.12.2010, 21:23     Зaдача на графы с тимуса 1358
вроде бы 26% это не много
- лучше бы больше было (это процент зачтеных решений, а не процент сложности).
А задача не очень сложная.
Вот из условия:
Сеть является связной, т.е. любые два компьютера соединены некоторой последовательностью проводов.
N — число компьютеров (1 ≤ N ≤ 1000). Далее идет N−1 строчка, в каждой из которых находится два числа ai, bi — номера компьютеров, которые нужно соединить проводом (1 ≤ ai, bi ≤ N).
Это значит, что сеть является простой цепочкой.
Задача будет заключаться в том, что найти любой конец этой цепочки и далее перебирать попорядку (по цепи) все компьютеры. Координаты можно присваивать этим компьютерам так:
-1000 0
-998 0
-996 0
и т.д.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru