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

Посчитать распределение длин между узлами в графе - C++

Восстановить пароль Регистрация
 
Rover23
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 6
17.01.2013, 00:57     Посчитать распределение длин между узлами в графе #1
Прошу помочь.

Имеется файл с данными

0_383 791 17_4_3765 2978 4995 527
1_974 625 19_3_79 2487 698
2_821 268 13_4_3242 3394 3394 3242
3_189 667 21_4_4648 922 4420 6141
4_562 107 23_2_3675 565

......

где первый столбец - номер узла
второй - координаты узла
третий - количество связей
четвертый - номера узлов, с которыми у данного узла имеются связи

Необходимо посчитать длины всех связей и записать рез-таты в файл

Длины считаются на основе имеющихся координат по формуле:
((x2-x1)^2+(y2-y2)^2+(z2-z1)^2)^(1/2)
Миниатюры
Посчитать распределение длин между узлами в графе  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2013, 00:57     Посчитать распределение длин между узлами в графе
Посмотрите здесь:

C++ Посчитать среднее арифметическое элементов массива, расположенных между max и min
C++ В текстовом массиве, посчитать сумму длин элементов, стоящих на четных местах
C++ Распределение работы между несколькими работниками
C++ Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Не могу посчитать сумму между первым и последним отрицательным! C++
C++ В неориентированном графе посчитать количество компонент связности
Найти все пути между двумя любыми вершинами в графе C++
C++ Посчитать расстояние между точками прямой
C++ Посчитать в стеке количество элементов между минимальным и максимальным значениями
Найти вероятность существования пути в графе между заданными точками C++
Посчитать количество дней между двумя датами C++
C++ Проведите линейную интерполяцию между двумя соседними узлами для десяти дополнительных промежуточных точек

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 00:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru