Форум программистов, компьютерный форум 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
08.01.2010, 23:39  [ТС]     Решение задачи коммивояжёра при помощи перебора
Я несколько по другому сделал сейчас. Я щас сделал поиск гамильтонова цикла. А вот как найти наибольший гамильтонов цикл хз
 
Текущее время: 02:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru