10 / 10 / 3
Регистрация: 11.11.2009
Сообщений: 33
1

Ошибка в алгоритме

27.12.2009, 16:59. Показов 730. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Неправильно работает программа
есть сетка (координаты x - в векторе A
y - в векторе B)
надо из известных точек проложить кратчайший путь к точке (xx yy)
Координаты точек в векторах X1 и Y1 ,записать решение в многомерный вектор RESH[i]
при вводе данных
(конечная точка (0;0) начальные точки (1;1) и (2;2) (PytX и PytY {1,2}))
выводится путь место кратчайшего такой:
11-21-22-12-02-01-00 для первой точки
и тд.
помогите найти ошибку(
Код:

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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
for(int i=0; i<X1.size();i++)
                {   pytX.clear();
                    pytY.clear();
                    FN.clear();
                    unsigned int LG=0;
                    unsigned int LG2=0;
                    RESH.push_back(vector<double>());
                    FN.push_back(1);
                    pytX.push_back(X1[i]);
                    pytY.push_back(Y1[i]);
                    bool bo=true;
while(bo==true)
{
if(pytX.back()==A.back()&&FN.back()==1)
        FN.back()=2;
if(pytY.back()==B.back()&&FN.back()==2)
        FN.back()=3;
if(pytX.back()==A[0]&&FN.back()==3)
    FN.back()=4;
if(pytY.back()==B[0]&&FN.back()==4)
        FN.back()=5;
if(FN.back()==1)
        for(int k=0;k<A.size()-1;k++)
                if(A[k]==pytX.back())
                                    {   
                                        pytX.push_back(A[k+1]); 
                                        pytY.push_back(pytY.back());     
                                        FN.push_back(1);
                                    }
if(FN.back()==2)
        for(int k=0;k<B.size()-1;k++)
                    if(B[k]==pytY.back())
                                    {                                       
                                        pytY.push_back(B[k+1]);
                                        pytX.push_back(pytX.back());
                                        FN.push_back(1);
                                    }
                                                
if(FN.back()==3)
        for(int k=1;k<A.size();k++)
                    if(A[k]==pytX.back())
                                    {   
                                        pytX.push_back(A[k-1]);
                                        pytY.push_back(pytY.back());
                                        FN.push_back(1);
                                    }
if(FN.back()==4)
            for(int k=1;k<B.size();k++)
                    if(B[k]==pytY.back())
                                {                                       
                                        pytY.push_back(B[k-1]);
                                        pytX.push_back(pytX.back());
                                        FN.push_back(1);
                                }
for(int jj=0;jj<pytX.size()-1;jj++) 
            if(pytX[jj]==pytX.back()&&pytY[jj]==pytY.back())
                        {
                            FN.pop_back();
                            pytX.pop_back();
                            pytY.pop_back();
                            FN.back()++;
                        }
if(FN.back()>4)
            {
                if(FN.size()==1)
                        bo=false;
                else 
                        FN.pop_back();
                        pytX.pop_back();
                        pytY.pop_back();
                        FN.back()++;
            }
else if(pytX.back()==xx&&pytY.back()==yy)//+условия решения
                        {
                        LG=0;
                        for(int z=0;z<pytX.size()-1;z++)
                            LG+=fabs((pytX[z]-pytX[z+1]+pytY[z]-pytY[z+1]));
                        if (LG<LG2||LG2==0) //нашли решение
                            {
                            LG2=LG;
                            resh.clear();
                            for(int ii=0; ii<pytX.size();ii++)
                                {
                                resh.push_back(pytX[ii]);
                                resh.push_back(pytY[ii]);
                                }   
                            }
                        FN.pop_back();
                        FN.back()++;
                        }
}
for(int j=0;j<resh.size();j++)
        RESH[i].push_back(resh[j]);
}
Добавлено через 4 минуты
сетка A(0,1,2)
B(0,1,2)

Добавлено через 23 часа 2 минуты
посмотрите кто-нибудь, код не сложный

Добавлено через 23 часа 38 минут
очень надо(
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.12.2009, 16:59
Ответы с готовыми решениями:

Ошибка в алгоритме
Помогите найти ошибку в алгоритме. Алгоритм должен сортировать строки. void...

Ошибка в алгоритме Дейкстры
Помогите, пожалуйста исправить ошибки в коде! Не объявлены идентификаторы &quot;all&quot; &quot;information&quot;...

Ошибка в алгоритме со строками
По условию задачи, вводится строка со словами, необходимо вывести на экран слово, в котором...

функции. (ошибка в алгоритме)
задание было написать программу для вычисления с заданной точностью. так вот с функцией оно не...

1
10 / 10 / 3
Регистрация: 11.11.2009
Сообщений: 33
29.12.2009, 18:12  [ТС] 2
все еще требуется помощь((
0
29.12.2009, 18:12
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.12.2009, 18:12
Помогаю со студенческими работами здесь

Ошибка в алгоритме сортировки
Пожалуйста укажите мне ошибку в реализуемом мною алгоритме сортировки #include &lt;iostream&gt; ...

Ошибка в алгоритме Хаффмана. С++
Проблемы с реализацией алгоритма Хаффмана. Код по идее должен быть рабочим, но выскакивает такое...

Ошибка в алгоритме слияние массивов
Этот код производит слияние двух массивов &quot;int a = {4,2,6}&quot; и &quot;b = {645,998,333}&quot; в массив &quot;c&quot; ...

Ошибка компиляции в Алгоритме Брезенхэма
Есть код, который компилю на QT, но всё время ругается на строчку error: 'setPixel' was not...

Ошибка компилятора С2064 в алгоритме
#include &lt;iostream&gt; #include &lt;set&gt; #include &lt;algorithm&gt; #include &lt;iterator&gt; using namespace...

Ошибка в алгоритме проверки строки
Проверяю строку на корректность, все работает нормально, кроме одной вещи. Сделал алгоритм для...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru