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

Одномерные массивы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массив натуральных чисел http://www.cyberforum.ru/cpp-beginners/thread213736.html
Здравствуйте, помогите, пожалуйста . Нужно сделать в Microsoft Visual C++ 6.0 Упорядочить массив натуральных чисел по неубыванию следующим способом: 1. сначала числа сортируются по последней...
C++ Вычисление следа заданной матрицы по формуле (Язык Си) Искал на форуме что то похожее, но не нашел ничего конкретного. Суть задания такова: Разработать алгоритм и составить программу на языке Си для вычисления следа заданной матрицы A по формуле (1).... http://www.cyberforum.ru/cpp-beginners/thread213733.html
C++ Параллельный расчет функции-члена для тысячи объектов 4-мя потоками
Здравствуйте, Товарищи! У меня есть одна идея, но реализовать её у меня не хватает компетентности. Суть: В функции _tmain создаются 1000 объектов некоторого класса. В этом классе есть...
C++ Матрица инцидентности и смежностей
скажите пожалуйста, есть ли какая нибудь закономерность между матрицей смежностей и матрицей инцидентности? или лучше способ как вывести на экран матрицу инцендентности, имея матрицу смежности в с++
C++ Работа с динамическими массивами http://www.cyberforum.ru/cpp-beginners/thread213704.html
Ошибка чтения данных возникает при работе с динамическими массивами: int *mask= new int ; long double **A= new long double*, //после этого в цикле пишу A=new long double ; и присваиваю...
C++ Сортировка элементов строк матрицы по убыванию Вот что есть ввод и вывод динамического массива. #include <iostream.h> #include <iomanip.h> #include <conio.h> int main() { int n,m,i,j,T,min; double t; подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4984 / 3041 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
18.12.2010, 10:15
1 вариант (попроще): Ищем расстояние между каждой парой точек (полный перебор), отдельно запоминаем максимальное расстояние и 4 координаты - координаты точек, расстояние между которыми максимально (по сути обычный поиск максимума, только числа берём не из массива, а рассчитываем на основании четвёрки координат)
2 вариант: Очевидно, что вершины, расстояние между которыми максимально, принадлежат выпуклой оболочке множества вершин. Так что ищем сначала выпуклую оболочку, а затем между найденными вершинами ищем максимальное расстояние. На счёт выпуклой оболочки - в гугл.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru