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

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

Войти
Регистрация
Восстановить пароль
 
olecia
Сообщений: n/a
#1

Помогите с программой - C++

12.05.2012, 14:23. Просмотров 306. Ответов 0
Метки нет (Все метки)

для задачи коммивояжера нашла код
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
#include <stdlib.h>
#include <time.h>
#include <stdio.h>
 
int wpchk(int w, int *wpts)
{
    int i=0;
    int flg=0;
    while(wpts[i]!=-1)
    {
        if(wpts[i]==w){flg=1;}
        i++;
    }
 
    if (flg==0) {return 0;} else return 1;
}
 
void main()
{
    srand( (unsigned)time( NULL ) );
 
    //int prices[10][10];
    int waypoint[11]={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,1};
    int way[11]={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1};
    int start=-1;
    int end=-1;
    int min;
    int imin;
 
*///                        0  1  2  3  4  5  6  7  8  9
    int prices[10][10]={0, 0, 0, 0, 0, 0, 0, 0, 0, 0, //0
                0, 0, 2, 9, 8, 0, 0, 0, 0, 0, //1
                0, 2, 0, 3, 0, 20,0, 0, 0, 0, //2
                0, 9, 3, 0, 7, 4, 0, 0, 0, 0, //3
                0, 8, 0, 7, 0, 11,0, 0, 0, 0, //4
                0, 0, 20,4, 11,0, 0, 0, 0, 0, //5
                0, 0, 0, 0, 0, 0, 0, 0, 0, 0, //6
                0, 0, 0, 0, 0, 0, 0, 0, 0, 0, //7
                0, 0, 0, 0, 0, 0, 0, 0, 0, 0, //8
                0, 0, 0, 0, 0, 0, 0, 0, 0, 0};//9
 
    printf("Enter № of start location:");
    scanf("%i",&start);
    printf("Enter № of finish location:");
    scanf("%i",&end);
    waypoint[0]=start;
    int n=0;
    int w;
    while(waypoint[n]!=end)
    {   
        min=0;
        w=waypoint[n];
        for(int i=0;i<10;i++)
        {
            if(((min==0)||((prices[w][i]<min)&&(prices[w][i]>0)))&&wpchk(i,waypoint)==0) {min=prices[w][i];imin=i;}
        }
        n++;
        waypoint[n]=imin;
    }
 
    printf("\nThe way is:\n");
    int i=0;
    while(waypoint[i]!=-1)
    {
        printf("%i ",waypoint[i]);
        i++;
    }
    getchar();
    getchar();
}
но выдает ошибку. что не так? может у кого есть работающая программа?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2012, 14:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помогите с программой (C++):

Помогите с программой - C++
Не знал куда закинуть, поэтому тут. На http://www.********/?main=task&amp;id_task=21 задачка. Решал, решал и не решил. Вот мой код: ...

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

Помогите с программой сортировки отбором - C++
Ребята помогите разобраться с программой. Уже несколько дней сижу.Программа использует рекурсивную функцию, для сортировки. Я где-то видать...

люди помогите с программой на С++ я пока новичёг - C++
дана последовательность чисел из n элементов найти среднее арифмитеическое последавательности н любое данно #include&lt;iostream.h&gt; ...

Помогите, пожалуйста, с программой по переносу данных из файла txt в структуру - C++
Помогите, пожалуйста, как написать программу, которая читает данные о ноутбуках из файла note.txt в структуру вида: Struct...

Записать программой #1 и прочитать программой #2 - C++
Всем привет! Столкнулся с проблемой: Программа #1 пишет в бинарник инфу, программа #2 читает этот бинарник и работает с получеными...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2012, 14:23
Привет! Вот еще темы с ответами:

Разбираюсь с программой - C++
Разбираюсь с программой, подскажите, пожалуйста, Что конкретно делает линия 10 в данной тест- программе? #include &lt;iostream&gt; 5....

Проблемы с программой - C++
Недавно попросил знакомого помочь с программой, он написал, скинул но комментариев не оставил... курсовую нужно сдать завтра... Извините за...

Проблемы с программой - C++
Сегодня начал изучать С++ по книжке Джесс Либерти &quot;C++ за 21 день&quot; и при написании первой же программы при компиляции программа мне выдаёт...

Что не так с программой - C++
#include &lt;cmath&gt; #include&lt;iostream.h&gt; #include&lt;stdio.h&gt; #include&lt;conio.h&gt; #include&lt;string.h&gt; #include&lt;time.h&gt; ...


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

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

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