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

Массив: Соединить точки замкнутой самонепересекающейся ломаной так, чтобы периметр полученного многоугольника был минимальным - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ поиск слова http://www.cyberforum.ru/cpp-beginners/thread909413.html
есть 2 массива чаров. первый - текст, второй - слово.как с помощью ф-ий библиотеки cstring или иной произвести поиск слова в тексте. Если оно найдено поставить указатель на 1ый символ этого слова. я всегда вручную это делал и громоздкая ф-ия получалась. где-то мельком видел на форуме реализацию, но снова найти не смог!
C++ Поменять два соседних слова местами В чем ошибка? #include <string> #include <iostream> #include <fstream> using namespace std; int main () { setlocale (0, ""); http://www.cyberforum.ru/cpp-beginners/thread909404.html
C++ Массив: Освобождение выделенной памяти
Сказали переделать код, нужно что бы память освобождалась не в отдельной функции а как то по другому так и не понял как. #include <iostream> #include <cstdlib> #include <ctime> /* Prototipi */ int** createMatrix(int, int); void fillMatrix(int**, int, int); void printMatrix(int **, int, int); int getIndexOfMinElement(int **, int, int);
Заполнить структуру данными из бинарного файла C++
Мне нужно заполнить структуру Note данными из бинарного файла. У меня есть такие структуры: struct Name { string First_Name;//имя string Patronym; //отчество string Last_Name; //фамилия }; struct Day_Of_Birth {
C++ Выход из цикла по нажатию определенной клавиши http://www.cyberforum.ru/cpp-beginners/thread909376.html
Допустим у меня есть какой-нибудь while(1) и мне нужно, чтобы при нажатии, например, esc или enter цикл завершался, как такое сделать? Добавлено через 8 минут А еще лучше, чтобы для продолжения цикла нажать enter, а для выхода из него esc и так после каждой итерации.
C++ Наследование, нахождения произведения и сложения матриц Организовать производный класс, дополнительно содержащий функции нахождения произведения и сложения матриц. Программу написал, но почему-то значения во всех матрицах задаются одинаково? class.cpp #include <iostream> #include <iomanip> #include <cstdlib> #include <windows.h> #include <cmath> #include <ctime> подробнее

Показать сообщение отдельно
d_gatar
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 2

Массив: Соединить точки замкнутой самонепересекающейся ломаной так, чтобы периметр полученного многоугольника был минимальным - C++

22.06.2013, 14:59. Просмотров 461. Ответов 1
Метки (Все метки)

Здравствуйте!! Такая проблема, не могу придумать алгоритм для решения следующей задачи, прощу подскажите, у кого есть какие идеи: В декартовой системе координат заданы координаты N точек. Требуется соединить их замкнутой самонепересекающейся ломаной так, чтобы периметр полученного многоугольника был минимальным.
INPUT – файл problem.in, в котором на первой строчке стоит число точек N, на последующих N строчках пары координат X_i,Y_i через пробел.
OUTPUT – файл problem.out, в котором на первой строчке выводится периметр многоугольника, на последующих N строчках выводятся номера точек в порядке их соединения.
Буду очень благодарен!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru