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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Monster-Lock
0 / 0 / 0
Регистрация: 21.12.2010
Сообщений: 9
#1

Конечный автомат и порядок сравнения чисел в массиве. - C++

29.02.2012, 17:59. Просмотров 550. Ответов 0
Метки нет (Все метки)

Доброго времени суток. Нужно было запрограммировать в общем виде конечный автомат. Чтобы он брал из файла размерность матрицы переходов, два терминальных символа и саму таблицу переходов. Затем при вводе входной цепочки он должен выдавать последовательность состояний, через которые он переходит в соответствии с входной цепочкой.
input.txt:
C++
1
2
3
4
3 2
0 1
5 0 3
4 5 4
Листинг программы:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include "stdafx.h"
#include <iostream>
#include <fstream>
using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
    int input[255];
    fstream infile;
    infile.open ("input.txt");
    for (int i=0; i<255; i++)
        {
            //if(infile.eof())
            //return -1;
            infile>>input[i];
            //cout<<input[i]<<endl;
        }
    int *MasTerm;
    int Q;
    cout<<"Введите длинну цепочки: ";
    cin>>Q;
    MasTerm = new int [Q];
    cout<<"Введите цепочку: ";
    for (int i=0; i<Q; i++)
        cin>>MasTerm[i];
    //for (int i=0; i<Q; i++)
    //  cout<<MasTerm[i];
    int M=input[0];
    int N=input[1];
    int Term[2];
    Term[0]=input[2];
    Term[1]=input[3];
    int **Matr; 
    Matr = new int *[N];
    for (int i=0; i<N; i++)
        Matr[i] = new int [M];
    int k=4;
    for (int i=0; i<N; i++)
        for (int j=0; j<M; j++){
            Matr[i][j]=input[k];
            k++;
        }
    for (int i=0; i<N; i++)
        for (int j=0; j<M; j++){
            if (MasTerm[j]==Term[i]){
                    cout<<"Терм: "<<MasTerm[j]<<"\n";
                    cout<<"Значение И: "<<i<<"\n";
                    cout<<Matr[i][j]<<"\n";
 
                }
        }
        system("pause");
}
Но у меня возникли две проблемы.
Первая: при вводе входной цепочки 1 1 0 то состояние, которое должно быть последним, состояние 3, выводится первым. Я знаю, что дело здесь в сравнении массивов, поэтому хочу спросить, можно ли сравнивать один массив с другим по порядку символов? Т.е. если я сравниваю массив 1 1 0 с массивом 0 1, то сначала 1 из первого массива сравнивается с символами второго массива, затем еще 1 сравнивается со всем вторым массивом, затем 0 сравнивается со всем вторым массивом. Как это можно сделать?
Вторая проблема: при вводе входной цепочки длинной 4 символа, последний игнорируется. Т.е. я ввожу входную цепочку 1 1 1 1 и в ответ я должен получить 4 5 4 5, однако 5 я не получаю ни при каком случае. Собственно говоря я пытался поработать со счетчиками элементов и т. п. но ничего дельного не вышло. Может кто подскажет, какое условие можно вписать, чтобы он понимал входную цепочку из 4-х символов?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.02.2012, 17:59     Конечный автомат и порядок сравнения чисел в массиве.
Посмотрите здесь:

Построить конечный автомат из вещественных чисел в 16-речной системе счисления - C++
Здравствуйте,помогите разобраться с алгоритмом.нужно построить конечный автомат из вещественных чисел с целой и/или дробной частью в...

Конечный автомат - C++
Нужно написать программу работы данного автомата.

Конечный автомат - C++
Задание типа нахождения кратчайшей последовательности вставок и удалений одного символа превращающий данную цепочку x в такую же данную y,...

Конечный автомат для строк - C++
Конечный автомат для строк используя switch. Помогите пожалуйста...

Конечный автомат. Построить транслитератор - C++
Построить транслитеротор: кириллица-&gt;латиница, а также конечный автомат, осуществляющий обратную транслитерацию: латиница-&gt;кириллица в...

Как организовать на си++ недетерминированый конечный автомат? - C++
Доброго времени суток. Подскажите пожалуйста как организовать на си++ не детерминированый конечный автомат, с теорией знаком, на практике...

Конечный автомат по поиску числовых констант в строке - C++
Построить автомат, осуществляющий чтение вектор строки, содержащей числовые константы. Например, такой: (+27, -3, 2.1, 15, 0.7Е+12). На...

Создать программу, реализующую конечный автомат и таблицу перехода. - C++
ЗАДАЧА: Ipv4 айпи адрес версии 4 (опускаем проверку ip на зарезервированные адреса, учитываем что число из ip адреса не может начинаться на...

Организация регулярной грамматики используя конечный автомат, представленный в виде графа - C++
Доброй ночи! Организация регулярной грамматики с помощью конечного автомата, представленного в виде графа. Хочу попросить у вас помощи....

Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев) - C++
Помогите решить задачку Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев.

Реализация сравнения данных в массиве в классах - C++
Прошу нравоучения наверн, как организовать можно сравнение веса(weight) спортсменов и вывод в конце программы самого лёгкого.. с массивами...

Проблема сравнения данных в массиве с другими данными - C++
Только вчера начал осваивать С++, со многими вопросами разобрался, но с этим никак =( Данные: Есть двухмерный массив с тремя видами...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru