Форум программистов, компьютерный форум, киберфорум
Наши страницы

Выяснить, является ли линия уникурсальной - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализовать программный калькулятор http://www.cyberforum.ru/cpp-beginners/thread37723.html
Нужно сделать на с++ следующее... Реализовать программный калькулятор, запрашивающий у пользователя в виде строки символов выражение, которое необходимо вычислить, и производящий необходимые...
C++ Работа с файлами... Методом простой итерации решить систему n линейных алгебраиче-ских уравнений c n неизвестными. Матрица коэффициентов системы и вектор свободных членов хранятся в двух файлах Помогите... http://www.cyberforum.ru/cpp-beginners/thread37710.html
Работа со списками C++
Создать два списка целых чисел. Рассортировать каждый из них, используя алгоритм обмена. Из двух рассортированных списков путём их слияния получить новый рассортированный список, не используя третий...
C++ Списка. Стеки, очереди, Кольца
Помогите написать программу для удаления последнего введенного элемента из списка (стеку).
C++ Шифратор текста, работа с файлами. http://www.cyberforum.ru/cpp-beginners/thread37698.html
Шифратор Цезаря. Разработать программу, которая кодирует вводимый с клавиатуры или из файла исходный текст f1 и сохраняет его в выходном файле f2. В шифре Цезаря каждая i-я буква алфавита в исходном...
C++ Сложение матриц Помогите, пожалуйста. Даны две матрицы размером . Надо выполнить их сложение подробнее

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

Выяснить, является ли линия уникурсальной - C++

01.06.2009, 22:38. Просмотров 1161. Ответов 4
Метки (Все метки)

Не могу прогу написать с рекурсией, чтоб правильно функционировало (с возвратом значения). Дайте хотя бы ссылку,где похожее найти.

Пусть x1=x2=x3=1, xi=xi-1+xi-3, i=4,5...
Найти сумму Е (от 1 до 100) = xi/2^i.

Добавлено через 5 минут 54 секунды
Дайте ссылку,если кто то подобное видел.

Линия называется уникурсальной, если ее можно начертить, не отрывая карандаша от бумаги и не проходя два раза одно и то же звено. Доказать, что линия уникурсальна тогда и только тогда, когда число тех ее узлов, из которых выходит нечетное число звеньев, не превос-ходит двух. Линии, содержащей n узлов, можно сопоставить квадратную матрицу порядка,
n-матрицу соединений, элемент a(ij) которой равен 1, если узел i соединен с узлом j некоторым звеном, не содержащим других вершин, и 0 в противном случае (i,j=1,…, n). Для линии, изо-браженной на рисунке 1 матрица соединений имеет вид.
Дана матрица соединений для линии с n узлами. Выяснить, является ли линия уникур-сальной, и если является, то получить последовательность номеров узлов, которые будут прой-дены во время требуемого вычерчивания.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru