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

Выяснить, является ли линия уникурсальной - 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-я буква алфавита в исходном тексте заменяется на i-k-ю, где k – смещение. Коды букв алфавита идут кругу, после буквы “я” идет буква “а”, таким образом, букву “б”, при k=2, будем кодировать буквой “я”. Шифрованный файл легко...
C++ Сложение матриц Помогите, пожалуйста. Даны две матрицы размером . Надо выполнить их сложение подробнее

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

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

01.06.2009, 22:38. Просмотров 1119. Ответов 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 узлами. Выяснить, является ли линия уникур-сальной, и если является, то получить последовательность номеров узлов, которые будут прой-дены во время требуемого вычерчивания.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru