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

Решение задачи коммивояжёра при помощи перебора - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Borland c++ 5.02 http://www.cyberforum.ru/cpp-beginners/thread76327.html
Тут получается 9 задач за каждую могу заплатить по 100 рублей.Кого заинтересовало Мой Icq 428850079. Сначала пишем в аську. Там разберемся... 1.Для матрицы размером NxM вывести положение всех ее седловых точек. Элемент матрицы называется седловой точкой, если его значение является минимальным в строке, но максимальным в столбце. 2.Написать программу, которая в данной последовательности целых...
C++ Блок-схема Да и ни как не могу понять вроде всё работает: программа считает сумму после нуля; но когда ноль не вводишь в массив, то она считает не правильно(не знаю, что и делать). И Составьте пожалуйста блок-схему (заранее огромное спс): Условие задачи: В одномерном массиве, состоящем из n целых элементов, вычислить: количество положительных элементов массива; сумму элементов массива, расположенных... http://www.cyberforum.ru/cpp-beginners/thread76309.html
C++ Перестановка строк без цикла
дана произвольная матрица, записанная в файле, необходимо поменять местами две любые строчки этой матрицы, не используя цикл.
C++ Найти двузначные числа
Найти двузначные числа для которых существуют трехзначные такие,что все их круговые перестановки цифр делятся на это двузначное число (наприм. для 864 число 48,для 486 - 27,648 - 36) (в С++)
C++ слова http://www.cyberforum.ru/cpp-beginners/thread76238.html
Ребята помогите решить задачу(срочно) В строке посчитать сколько слов начинаются с большой буквы. (если можно на максимально простом языке)
C++ Найти и заменить в тексте все предлоги на "!" Задание: набрать текст в текстовом редакторе(5-10 строк по 40-60 символов); считать этот текст в программу; найти и заменить в тексте все предлоги на ! (кол-во восклицательных знаком должно быть равно числу символов в предлоге); Результаты работы программы записать в текстовый файл (я так понял другой) и вывести на экран. Ну считать текст из файла и запихнуть обработанный обратно мы еще не... подробнее

Показать сообщение отдельно
Kemsit
 Аватар для Kemsit
4 / 4 / 1
Регистрация: 07.06.2009
Сообщений: 62
18.12.2009, 20:03     Решение задачи коммивояжёра при помощи перебора
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
#include <iostream>
using namespace std;
int main()
{
    setlocale (LC_ALL, "Russian");
    int mass[256][256], n, k=1;
    cout<<"Введите количество городов"<<endl;
    cin>>n;
    cout<<"Поставьте длину пути из одного города в другой. Если путь отсутствует, поставьте 0"<<endl;
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<n; j++)
        {
            mass[i][j]=0;
        }
    }
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<n; j++)
        {
            if (i!=j)
            {
                if (mass[i][j]==0)
                {
                    cout<<"Из города "<<i+1<<" в город "<<j+1<<' ';
                    cin>>mass[i][j];
                    mass[j][i]=mass[i][j];
                }
            }
        }
    }
    cout<<"Получим матрицу весов"<<endl;
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<n; j++)
        {
            cout<<mass[i][j]<<" ";
            if (j==n-1)
            {
                cout<<endl;
            }
        }
    }
    system ("pause");
    return 0;
}
Набросок по построению матрицы весов. Задали решить задачу коммивояжёра при помощи перебора. Пытался сделать дополнительный массив, в котором строчек будет равно количеству возможных вариантов, и запихнуть туда, а потом посчитать по весам, но не получается. Помогите пожалуйста!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru