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

Построение графа (карты узлов) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Открыть файл по структуре и вытащить данные http://www.cyberforum.ru/cpp-beginners/thread634065.html
Всем привет, я изучаю C++ и встала такая задача: Есть структура: struct StoreList { // другие переменные ... char NpcName; // другие переменные ... }; Есть *.dat файл.
C++ Классы наследования Необходима чтобы personcart содержал массив карточек персон (класс cart) как не крутил вечная ошибка fatal error LNK1120: 1 unresolved externals помогите разобраться как от нее избавиться. #include <iostream> #include <conio.h> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread634059.html
Перегрузка шаблонных функций C++
Есть сруктура box и два шаблоны для поиска максимального числа. Один для встроенных типов а второй для структуры. Если в функцию передается структура box то она должна возвращать максимальный объем. Никак не могу правильно сделать вторую шаблонную функцию. Я в комментарии ошибку показал. Подскажите как правильно сделать. struct box { char maker; float height; float width; ...
C++ Часы
Нужно реализовать программу выполняющую перевод часов и минут в минуты и вычисляющую угол между минутной и часовой стрелкой. Вопрос: где лучше реализовать запрос ввода и его проверку в конструктору или лучше передавать уже проверенные в main параметры конструкторы (параметры - это часы и минуты)?
C++ Класс "Матрица" для нахождения суммы, разности, умножения матриц и суммы элементов матрицы. http://www.cyberforum.ru/cpp-beginners/thread634008.html
Всем привет. Вы могли бы протестировать работу на предмет ошибок, и если нетрудно указать места, где можно было бы написать код как-то иначе. В работе требуется создать класс матриц и функции в нём для суммы, разности, умножения матриц и суммы элементов матрицы. #include <iostream> #include <conio.h> #include <time.h> using namespace std; class Matrix{
C++ Подсчитать количество различных цифр в десятичной записи натурального числа Тема: Строки.Множества. 3.1. Напишите программу, которая вводит строку и выводит ее, сокращая каждый раз на 1 символ до тех пор, пока в строке не останется 1 символ. 3.2. Подсчитать количество различных цифр в десятичной записи натурального числа. подробнее

Показать сообщение отдельно
Union
 Аватар для Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252
06.08.2012, 23:03     Построение графа (карты узлов)
Задача такая, есть 10 вершин, представляющих из себя круги диаметром 10 мм каждый. Есть таблица, в которой определено расстояние от каждой до каждой вершины (всего соответственно 100 значенией). Важное условие - круги не должны пересекаться. При этом при построении графа для выполнения данного условия разрешается несоответствие расстояний, но нарушение заданного расстояния между вершинами должно быть минимальным, для сохранения объективности графа.
Как рассчитать позиции этих кругов не учитывая пересечения, я понимаю. Но вот как рассчтать так, чтобы пересечений не происходило - не понятно.
Кто занимался подобными задачами - расскажите вкратце, как решается подобная задача, или посоветуйте статью/литературу.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru