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

Алгоритм нахождения минимального конечного автомата - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сумма цифр в числе http://www.cyberforum.ru/cpp-beginners/thread341528.html
Помогите пожалуйста.. не могу понять почему он не выводит результат? #include <fstream> using namespace std; int main() { int n; int i; ifstream in( "input.txt"); if ( !in) return 1; in >>n ;
C++ увеличение стека народ кто знает как увеличить размер стека ? VS 2008 http://www.cyberforum.ru/cpp-beginners/thread341523.html
C++ видео в n-мерный массив и последущее сохраниние массива в ТХТ
Помогите сделать алгоритм который считывает видео(avi) и сохраняет его в n-мерный массив, выводит массив в ТХТ. а также обратную развёртку в видео. Я думаю сделать это так например в массив int pixsils выводится координаты каждого пиксиля,а вот как запоминать их цвета не приложу ума( а так же не знаю как сделать считывание видео в формате .avi. Пожалуйста помогите кто чем может.
C++ Построение графа лица
Всех приветствую. Помогите пожалуйста в следующем деле.Имеется исходная фотография человеческого лица, нужно сравнить его с другой фотографией и выяснить один и тот же это человек, или нет. Для этого нужно построить граф лица(у каждого лица он уникален) и сравнить его с другим графом, но как его построить понятия не имею, помогите пожалуйста кто чем может, буду рад любой информации. Заранее...
C++ В новый динамический массив выписать все элементы массива, которые делятся на заданное число http://www.cyberforum.ru/cpp-beginners/thread341489.html
Помоготи с простенькой задачей: Дан массив произвольных чисел необходимо в новый динамический массив выписать все элементы, которые делятся на число "k" А именно перебрать все элементы массива и, если число делится на k, то расширить динамический массив на один элемент и сохранить значение. Заранее спасибо) Очень выручите))
C++ Приоритет операций Здравствуйте, а не подскажите что в С-подобных языках приоритетнее: сложение/вычитание, побитовые операции, умножение/деление подробнее

Показать сообщение отдельно
gr_8_zizu
13 / 8 / 2
Регистрация: 07.01.2011
Сообщений: 149
17.08.2011, 19:03  [ТС]
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
Во-первых, поаккуратней с выражениями!
Между стартовым сообщением и этим - нет ни одного конструктивного сообщения. Ни собственных текстов программ.
Напротив, только просьбы о помощи.
Вот теперь, когда вы покажете собственный вариант, будет предмет для разговора.
Алгаритм показать не могу, не хочу рисковать с антиплагиатом. В двух словах, алгаритм таков. Входным параметром служит граф заданный в виде матрицы(напр G)(столбцы - вершины, строки - метки дуг), а так же массив с перечнем всех вершин(напр A).
Далее в цикле просматривается массив G и первая пара элементов (с учетом того что автомат будет двухленточным) будет присваиваться заранее заданным вершинам, а далее опять просматриваем эту же матрицу, начиная со строки i+1 дабы строка не сравнивалась сама с собой. Далее в случае совпадения строк, вершина записывается в массив(напр Y - массив для хранения вершин с совпадающими выходами).
Далее динамически создается массив(В) и в него копируются элементы массива А, за исключением тех элементов которые совпадали, эти элементы в новом массиве просто обнуляются. Те элементы которые совпали копируются уже в следующую строку динамически созданного массива. Далеесоздается еще один динамический массив (например С), и в него копируются элементы массива В, после чего массив В удаляется.Затем все повторяется по новому и когда опять пары были найдены динамичски создается массив В и в него копируются элементы массива С, а с последующей строки записываются совпавшие вершины. Далее в каждой строке массива С остается только 1-ая вершина, и исходящие дуги из удаленных вершин удаляются а входящие в удаленные вершины теперь входят в оставшиеся вершины. Вот так в 2-ух словах. Код правда не могу скинуть, поймите, антиплагиат!!!
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru