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

поиск длины пути - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Размеры переменных http://www.cyberforum.ru/cpp-beginners/thread651217.html
Здравствуйте! Простите за такой вопрос, но я до сих не понял что такое размер переменной. Объясните пожалуйста что такое размер(ширина) переменной ? Например: размер int-а (в зависимости от компилятора) 4 байта, означает ли это что для хранения данных типа инетежер резервируется 4 байта в памяти или что-то другое?
C++ Найти координаты четвертой вершины квадрата 1. На плоскости заданы координаты трех вершин квадрата АВСД - вершин А, В и С. Найти координаты четвертой вершины http://www.cyberforum.ru/cpp-beginners/thread651209.html
C++ Цикличные алгоритмы
Помогите решить!!! )))) я на вас надеюсь. от этого зависит моя судьба))) Вычислить сумму ряда с погрешностью ε=0,0001 для заданного x. Сравните результаты с точным значением функции, для которого сумма определяет приближенное значение: 1/(1+x)= 1-x+x^2-x^3+x^4-…; |x|<1
Динамический массив структур C++
Нужно создать базу данных библиотеки состоящую из структур: книга, автор, количество читателей взявших эту книгу. Реализовать функции: ввода, вывода, добавления, удаления из динамического массива структур. В структуре книга поля: название, жанр, поле автор(вложенная структура), количество читателей взявших эту книгу(вложенная структура), количество страниц. В структуре автор поля: ФИО, дата...
C++ Динамический массив структур http://www.cyberforum.ru/cpp-beginners/thread651192.html
Нужно создать базу данных библиотеки состоящую из структур: книга, автор, количество читателей взявших эту книгу. Реализовать функции: ввода, вывода, добавления, удаления из динамического массива структур. В структуре книга поля: название, жанр, поле автор(вложенная структура), количество читателей взявших эту книгу(вложенная структура), количество страниц. В структуре автор поля: ФИО, дата...
C++ Простая задача Помогите пожалуйста решить. Имеется в наличии 3 арбуза. Найти самый тяжелый. Примечание: решить задачу, используя язык программирования C++, среду разработки Visual Studio. При разработке программы, выделить код обработки данных в отдельные функции (методы), использовать многофайловую структуру проекта, разделив объявления, определения и вызов. В отчете привести описание структуры проекта,... подробнее

Показать сообщение отдельно
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
14.09.2012, 10:30     поиск длины пути
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
#include <stdio.h>
#include <conio.h>
#include <memory.h>
 
#include <iostream>
 
#define MAX 10
 
typedef struct Route
{
    int* p;
    int count;
    int length;
} ROUTE;
 
using namespace std;
 
ROUTE& addtop(ROUTE* route, int top)
{
    ROUTE* rdest = new ROUTE;
    int *p = new int[MAX], pos = route->count;
    memcpy((void*)p, (void*)route->p, sizeof(int) * pos);
    p[pos] = top; rdest->p = p; rdest->count = pos+1;
 
    return *rdest;
}
 
int gettop(ROUTE* route)
{
    int len = route->count, top = 0;
    return len > 0 && ((top =
        route->p[len-1]) >= 0) ? top : -1;
}
 
bool visited(ROUTE* route, int top)
{
    for (int i = 0; route->p[i] >= 0; i++)
         if (route->p[i] == top) return true;
    return false;
}
 
const int M[MAX][MAX] = { { 0, 0, 2, 0, 0, 7, 0, 0, 0, 0 },
                          { 8, 0, 0, 0, 0, 4, 6, 0, 0, 0 },
                          { 0, 0, 0, 6, 9, 0, 0, 0, 0, 0 },
                          { 0, 0, 0, 0, 0, 0, 0, 5, 0, 5 },
                          { 0, 0, 0, 1, 0, 2, 0, 0, 0, 0 },
                          { 6, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
                          { 0, 0, 0, 0, 0, 0, 0, 0, 3, 0 },
                          { 0, 0, 0, 0, 8, 0, 4, 0, 0, 0 },
                          { 0, 0, 0, 0, 0, 0, 0, 9, 0, 7 },
                          { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 } };
 
int main()
{
    int start = 1, finish = 2;
 
    ROUTE* routes = new ROUTE[256];
    memset((void*)routes, 0x00, sizeof(ROUTE) * 256);
 
    routes[0].p = new int[MAX];
    routes[0].p[0] = start; routes[0].count = 1;
 
    for (int i = 0, r = 1; routes[i].count > 0; i++)
    {
        int top = gettop(&routes[i]);
        if (top >= 0 && top != finish)
        {
            for (int j = 0; j < MAX; j++)
                 if (M[top][j] > 0 && !visited(&routes[i],j))
                 {
                     ROUTE target = addtop(&routes[i], j);
                     if (target.p != NULL) routes[r++] = target;
                 }
        }
 
        else {
            for (int q = 0; routes[i].p[q] >= 0; q++)
                 cout << routes[i].p[q] << " ";
            
            int len = 0;
            for (int t = 1; routes[i].p[t] >= 0; t++)
                len+=M[routes[i].p[t-1]][routes[i].p[t]];
 
            routes[i].length = len;
            cout << "len = " << routes[i].length << endl;
        }
    }
 
    _getch();
 
    return 0;
}
Миниатюры
поиск длины пути  
 
Текущее время: 23:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru