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

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

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

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

29.02.2012, 17:59. Просмотров 583. Ответов 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-х символов?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.02.2012, 17:59
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Конечный автомат и порядок сравнения чисел в массиве. (C++):

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

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

Конечный автомат - C++
Здравствуйте! Возникли проблемы с задачей: дан набор правил q0 -&gt; aq1, q1 -&gt; bq2, q1 -&gt; q2, q1 -&gt; cq2, q2 -&gt; aq3 и др. Нужно написать...

Конечный автомат - C++
Всем доброго времени суток! Я в программировании кое-что понимаю, но именно что &quot;кое-что&quot;. По болезни пропустил недели две, препод по проге...

Конечный автомат - C++
Доброго времени суток! Помогите, пожалуйста, разобрать задачу. Дано условие: C*C(aa)b(a)*(aa|ab) Для этого нужно написать задачу на...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.02.2012, 17:59
Привет! Вот еще темы с ответами:

Детерминированный конечный автомат - C++
Всем привет,у меня такая проблема: Написал в билдере код,но не получается запустить в VS 10,никак не могу понять в чем же проблема. И кому...

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

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

Конечный автомат. Лабиринт (поиск в глубину) - C++
Пусть лабиринт задан двумерным массивом bool, индексы ячеек соответствуют их координатам. Ячейка содержит true, если она проходима, и...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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