Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ с точностью до epsilon https://www.cyberforum.ru/ cpp-beginners/ thread79789.html
С точностью до epsilon вычислить сумму http://s40.***********/i088/0912/db/da4657622623.jpg
матрицы векторы C++
Заданы квадратные матрицы A, B и C и векторы X, Y, Z. Вычислить вектор p=AX+BY+CZ. Процедуры: 1)вычисление произведения матрицы на вектор; 2)вычисление суммы 2 векторов.
Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. C++
Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. Общий алгоритм хотя бы. Ну а лучше всю прогу если есть?
C++ Классы для чисел большой точности Доброго времени суток! Необходимо написать библиотеку классов для работы с числами большой точности. Необходимо использовать минимум 2 класса. Числа посоветовали хранить в массиве символов.... https://www.cyberforum.ru/ cpp-beginners/ thread79768.html
C++ Лаба по сортировку.Срочно! https://www.cyberforum.ru/ cpp-beginners/ thread79749.html
Помогите сделать лабу: Дан целый массив максимальной размерности 20*20. Провести сортировку по возрастанию отрицательных чисел в нечетных строках. Ввод исходного массива организовать из файла,...
C++ Вычислить другую сумму.
Помогите пожалуйста решить задачку... На языке C++ http://img7.imageshost.ru/imgs/091225/8d2f18376d/1f769.jpg
Отформатировать текст по n символов в строке C++
Отформатировать текст по n символов в строке (встасить равномерно между словами пробелы, чтобы длина строк была равна n).
C++ Вычислить сумму. Помогите пожалуйста решить задачку... На языке C++ http://img7.imageshost.ru/imgs/091225/b7af95a38e/4888a.jpg https://www.cyberforum.ru/ cpp-beginners/ thread79714.html
C++ Строки https://www.cyberforum.ru/ cpp-beginners/ thread79709.html
Здравствуйте.Возник следующий вопрос.Если имеется набор символов в виде массива s.Как составить строку St из этих символов?
C++ wchart_t много есть? В типе данных wchart_t wchart_t variable = L'я'; Размер переменной будет 4 байта, но насколько я знаю для UTF-8 требуется всего 2 байта. Есть ли какие-то экономные версии типов? Конечно это не... https://www.cyberforum.ru/ cpp-beginners/ thread79702.html
9 / 9 / 3
Регистрация: 11.11.2009
Сообщений: 33
0

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

27.12.2009, 16:59. Просмотров 521. Ответов 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 минут
очень надо(

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

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

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

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

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

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