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

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

Восстановить пароль Регистрация
 
zstasz
9 / 9 / 1
Регистрация: 11.11.2009
Сообщений: 33
27.12.2009, 16:59     Ошибка в алгоритме #1
Неправильно работает программа
есть сетка (координаты 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 минут
очень надо(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2009, 16:59     Ошибка в алгоритме
Посмотрите здесь:

функции. (ошибка в алгоритме) C++
Ошибка в алгоритме слияние массивов C++
Ошибка в алгоритме сортировки C++
Ошибка в алгоритме со строками C++
Ошибка в алгоритме перегрузки оператора присваивания C++
Ошибка компиляции в Алгоритме Брезенхэма C++
C++ Ошибка в программе или алгоритме (Задача Океанариум)
Странная ошибка в алгоритме заполнения массива из файла C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zstasz
9 / 9 / 1
Регистрация: 11.11.2009
Сообщений: 33
29.12.2009, 18:12  [ТС]     Ошибка в алгоритме #2
все еще требуется помощь((
Yandex
Объявления
29.12.2009, 18:12     Ошибка в алгоритме
Ответ Создать тему
Опции темы

Текущее время: 12:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru