|
|
Другие темы раздела | |
C++ Виртуальные функции Здрасте! вот задачка, какбэ сделал, но нужны виртуальные функции. даже не знаю как их сделать. #include <iostream.h> #include <math.h> class Root {public: int a,b,c; float x,x1,x2; Root(); https://www.cyberforum.ru/ cpp-beginners/ thread224520.html |
C++ Помочь исправить Здравствуйте, в с++ я новичок, программирую 2 день, дошел до одномерных массивов, помогите разобраться в чем ошибка. Задача: В одномерном массиве из н элементов, вычислить: 1. произведение элементов с четным индексом 2. сумму между первым нулевым и последним элементам Прошу не исправлять, а на словах объянить в чем ошибка!При отладке указывает на строку 45! #include <iostream.h> #include... |
C++ Как проверить какой тип данных вводится? Доброго времени суток. Подскажите пожалуйста!С клавиатуры вводится два целых числа.Как после ввода проверить,что было введено именно int,а не что-то другое?Вопрос не сложный,я думаю. Спасибо. https://www.cyberforum.ru/ cpp-beginners/ thread224504.html |
C++ Как создавать папки с поролем
https://www.cyberforum.ru/ cpp-beginners/ thread224503.html Здраствуйте, помогите пожалуйсто, как сделать так чтобы программа создавала папку под паролем? Добавлено через 3 часа 32 минуты Ну что некто незнает хотябы примерно как это сделать можно? |
C++ Обработка строк Задание(turbo c++): Подсчитать кол-во слов, находящихся внутри круглых скобок #include <vcl.h> #include <stdio.h> #include <string.h> #define SIZE 15 |
C++ ПОДПРОГРАММЫ добрый вечер!;) такое задание: дана функция y=.... в которой есть несколько сумм ряда. Вычисление суммы ряда нужно выполнить в виде подпрограммы. подскажите как это сделать Добавлено через 10 минут еще проблемка: type 'float' unexpected почему у меня такая ошибка? не хватает какой-то библиотеки? Добавлено через 12 минут вот эта функция https://www.cyberforum.ru/ cpp-beginners/ thread224490.html |
C++ Проверьте решение новичка:)
https://www.cyberforum.ru/ cpp-beginners/ thread224489.html Напишите программу,которая считывает с клавиатуры символы до тех пор,пока не будет введен символ $.Организуйте в программе подсчёт количества введённых точек.Результаты подсчёта должны выводиться по окончании выполнения программы. Доброго времени суток уважаемые! Долго думал как подсчитать точки,не получалось,хотел уже создавать тему "помогите",но решил чуток побороться и вот результат: ... |
Перекласть пирамиду C++ Надо перекласть пирамиду, которая выложена из десяти карточек так, чтобы форма ее не изменилась, но каждая карточка дотрагивалася только до новых карточек. |
C++ Найти проекцию точки на прямую (С++) Скоро курсач сдавать, в одном задании не успеваю разобраться как делать. Задание такое: Создать заголовочный файл, содержащий определения структур, описывающих следующие геометрические объекты: 1.) точку на плоскости, 2.) вектор на плоскости (в моём варианте это походу не понадобится), 3.) прямую на плоскости. С помощью этих структур найти проекцию точки на прямую. Вроде должно быть быстро,... https://www.cyberforum.ru/ cpp-beginners/ thread224478.html | C++ Парни помгите найти ошибку В файле даны коофициенты попарно различных прямых, найти из них ту(прямую), которая пересекается с другими больше всего раз. я написал прогу но она не работает помогите пожайлуста #include "stdafx.h" #include <fstream> #include <iostream> #include <cstring> #include <conio.h> #include <clocale> #include <cmath> #include <cctype> https://www.cyberforum.ru/ cpp-beginners/ thread224468.html |
C++ Какой компилятор выбрать для лучшего изучения С++ по книге Берна Страуструпа?п Какой компилятор выбрать для лучшего изучения С++ по книге Берна Страуструпа? Возможно вопрос туповатый, но мне хотелось бы что-то попроще, но и что бы за книгой успевал). Ну может кто проходил по такой дорожке, посоветуйте среду разработки. |
C++ Как вычислить значение функции используя разложение cos в ряд Тейлора??? Вычислить значение функции y, разложив cos(x) в ряд Тейлора. Аргумент х изменяется от -2 до 2 с шагом 0,5. Определить погрешность. y=cos(x/2)/cos(x^2), x є y=cos^2(x/2)*(cos2x), x > 0 https://www.cyberforum.ru/ cpp-beginners/ thread224460.html |
25 / 24 / 18
Регистрация: 16.10.2009
Сообщений: 1,156
|
|
06.01.2011, 18:39 [ТС] | 0 |
Коммивояжер - C++ - Ответ 126376606.01.2011, 18:39. Показов 14090. Ответов 11
Метки (Все метки)
Ответ
Я по диагонали поставил 30000 - это аналог бесконечности, т.е. нет дуг, замкнутых на себя.
Посчитала мгновенно. Ответ: Кратчайший цикл - 1 11 10 12 9 13 8 14 7 15 6 16 5 17 4 18 3 19 2 20 Его длина - 90 Вроде похоже на правду. Входные данные. 20 30000 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 30000 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 30000 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 30000 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 30000 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 30000 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 30000 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 30000 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 30000 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 30000 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 30000 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 30000 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 30000 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 30000 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 30000 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 30000 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 30000 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 30000 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 30000 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 30000 Вернуться к обсуждению: Коммивояжер C++
1
|
06.01.2011, 18:39 | |
Готовые ответы и решения:
11
Коммивояжер (бродячий торговец) Коммивояжёр - или оптимизация пути. коммивояжер Коммивояжер. Расчёт минимального пути |
06.01.2011, 18:39 | |
06.01.2011, 18:39 | |
Помогаю со студенческими работами здесь
0
Коммивояжёр, метод поиска в глубину Коммивояжер (полный перебор), и сколько стоит? Определить, сможет ли коммивояжер обойти все клетки и вернутся в исходную клетку Определить маршрут, которым должен двигаться коммивояжер так, чтобы заключить максимально возможное число контрактов |