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

Последовательность слов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Составить шаблоны рукописных букв русского алфавита. С помощью этих шаблонов написать пять любых слов, состоящих из 5-7 букв каждое. http://www.cyberforum.ru/cpp-beginners/thread305047.html
Составить шаблоны рукописных букв русского алфавита. С помощью этих шаблонов написать пять любых слов, состоящих из 5-7 букв каждое.
C++ Проверка на синтаксис Народ, посмотрите пожалуста, где ошибка в синтаксисе в задаче на векторы #include <iostream> #include <fstream> #include <algorithm> #include <vector> #include <iomanip> #include <numeric> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread305022.html
C++ Как создать член класса только для чтения
Хочу создать член класса только для чтения. Можно, конечно, поместить член в раздел private и написать метод для получения его значения: class Sample { private: int m_X; public: int X(); } A; Чего я хочу, так это чтобы моно было не писать скобки "A.X()", а обращаться просто "A.X". Подскажите пожалуйста, как этого добиться.
Одномерный массив C++
Привет. Кто то может написать программу для одномерного массива на Си : В одномерном массиве, состоящем из п вещественных элементов, вычислить: 1) номер минимального по модулю элемента массива; 2) сумму модулей элементов массива, расположенных после первого отрицательного элемента. Сжать массив, удалив из него все элементы, величина которых находится в интервале . Освободившиеся в конце...
C++ Разработать структуру http://www.cyberforum.ru/cpp-beginners/thread305013.html
Ребят, че то даже не пойму что делать надо, подскажите пожалуйста Разработать структуру ФИО(студентов), перечень разделов учебных курсов не менее 2-х по которым желательно написание дипломов , ФИО препода который может принять( или курировать чето типо этого)колличество учебных часов отведенных в прграмме подготовки соответствующее теме диплома ,полученные оценки включая зачеты(по предмету )
C++ Замена значения массива на Дана задача: Даны целые массивы А и В и значения R и F. Каждый массив преобразовать по правилу: компонент с четными номерами, предшествующие наибольшему компоненту массива заменить на R для массива А и F массива В. Считать что в массиве максимальный элемент единственный. #include <iostream.h> #include <iomanip.h> #define G 10 подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
26.05.2011, 06:09
Любовь Ивановна, Предлагаю один из вариантов решения этой задачи - с помощью графов:
Все буквы от 'а' до 'я' - это вершины. Все слова это ребра (ребро соединяет две вершины. Начальная и конечная буква слова задают эти вершины).
Теперь Вашу задачу можно переформулировать так:
- можно ли найти такой путь в данном графе, чтобы он проходил ровно один раз по всем ребрам и возвращался в исходную точку.
Одно из условий что такую цепочку можно построить: в каждую вершину должно входить столько ребер, сколько и уходит. Но это не полная проверка - Например граф может удовлетворять этому условию, но быть не связным.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru