0 / 0 / 0
Регистрация: 06.11.2019
Сообщений: 10
1

Найти такую точку множества, сумма расстояний от которой до остальных его точек максимальна

06.11.2019, 18:58. Показов 5246. Ответов 10

Author24 — интернет-сервис помощи студентам
Дано линейное множество A из N точек. Найти такую точку из данного
множества, сумма расстояний от которой до остальных его точек максимальна, и саму эту сумму.
Я смог только начать, а как потом не знаю, помогите пожалуйста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <time.h>
#include <cstdlib>
#include <stdlib.h>
 
#define t 100
 
using namespace std;
 
void gen(int n1, int a, int x[t]);
void out(int n1, int x[t]);
int max(int n1, int x[t]);
int min(int n1, int x[t]);
void max_s(int n, int x[t]);
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.11.2019, 18:58
Ответы с готовыми решениями:

Найти точку на плоскости, сумма расстояний от которой до остальных точек множества максимальна
Друзья, мне вновь необходима любая ваша помощь по теме) Задача такова: решить задачу, с помощью...

Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна
осталась последняя задача по Си, от неё зависит зачёт. Условия такие: найти такую точку заданного...

Найти такую точку, сумма расстояний от которой до остальных минимальна
Добрый всем день. Помогите мне решить данное задание , я плохо разбираюсь в этом языке...

Найти точку из множества, сумма расстояний от которой до остальных его точек минимальна или максимальна
. Дано множество A из N точек. Найти такую точку из данного множества, сумма расстояний от которой...

10
4 / 3 / 1
Регистрация: 08.08.2017
Сообщений: 6
06.11.2019, 19:23 2
сколько координат определяет положение точки в пространстве?
2
0 / 0 / 0
Регистрация: 06.11.2019
Сообщений: 10
07.11.2019, 13:49  [ТС] 3
Там не по координатам, как нам объясняли надо множество объявить как массив, объявить его размер вводом с клавиатуры, сделать для него генерацию этих самых точек и написать функцию вот для вычисления этой самой точки, без координат
0
Диссидент
Эксперт C
27707 / 17323 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
07.11.2019, 14:00 4
Любая из 2-х крайних точек. И считать ничего не надо.
0
0 / 0 / 0
Регистрация: 06.11.2019
Сообщений: 10
07.11.2019, 14:06  [ТС] 5
Ну таки да, но как высчитывается расстояние, допусти точек 30, как высчитать от крайней до крайней?
0
Диссидент
Эксперт C
27707 / 17323 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
07.11.2019, 14:16 6
Цитата Сообщение от nikita_eminov Посмотреть сообщение
как высчитывается расстояние, допусти точек 30
C++
1
2
3
4
5
int x[N];  // Надо заполнить
int a = 0;  // индекс точки, для которой считается сумма расстояний
int s = 0;
for(int i=0; i<N; i++)
  s += abs(x[i] - x[a]);
0
║XLR8║
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,361
Записей в блоге: 5
07.11.2019, 14:37 7
Цитата Сообщение от nikita_eminov Посмотреть сообщение
Дано линейное множество A из N точек.
Цитата Сообщение от feik Посмотреть сообщение
сколько координат определяет положение точки в пространстве?
nikita_eminov, Где ответ?

Как можно
Цитата Сообщение от nikita_eminov Посмотреть сообщение
Там не по координатам
если
Цитата Сообщение от nikita_eminov Посмотреть сообщение
сделать для него генерацию этих самых точек и написать функцию вот для вычисления этой самой точки, без координат
Точка (геометрия)

Распространённым толкованием является то, что понятие точки предназначено для обозначения понятия уникального местоположения в евклидовом пространстве[1].
Евклидовое пространство - это 3х мерное пространство. В общем случае, точка задаётся в n мерном пространстве и расстояния считаются соответствующим образом.
0
Диссидент
Эксперт C
27707 / 17323 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
07.11.2019, 15:42 8
outoftime, А чего тебе сдалось это пространство? Все происходит на прямой. Одна координата-то. Множество-то линейное
0
║XLR8║
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,361
Записей в блоге: 5
07.11.2019, 17:19 9
Байт, я сейчас ёрничать начну на тему определения линейного множества. Лично я знаю только линейные пространства.
0
391 / 64 / 11
Регистрация: 06.08.2018
Сообщений: 202
07.11.2019, 17:50 10
Мальчики, не деритесь!
https://ru.wikipedia.org/wiki/... геометрия)
0
Диссидент
Эксперт C
27707 / 17323 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
07.11.2019, 19:19 11
Цитата Сообщение от Крашеная Посмотреть сообщение
Мальчики, не деритесь!
Да не волнуйтесь! Мы просто чуток пихаемся. Совершенно дружески
Цитата Сообщение от outoftime Посмотреть сообщение
Лично я знаю только линейные пространства.
Ну вот и хорошо, что знаешь. Тогда, наверное, знаешь, что есть линейные пространства размерности 1.
А если ты придираешься к некоторой неточности формулировок, то, имхо, напрасно. Тут же не Академия Наук. Понять можно, о чем речь идет, ну и ладушки.
А эта задачка, да, она у в памяти крепко сидит. Одна из моих первых задач. Там правда, искали минимум и многомерный. И я даже взялся за некоторый переборный алгоритм. Пока вдруг не стукнуло. Меня даже хотели уволить, ибо вакансия программиста оказалась бессмысленной
0
07.11.2019, 19:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.11.2019, 19:19
Помогаю со студенческими работами здесь

Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна
Всем привет! Нужна ваша помощь! Искал задачку нашел только на С++ и С# а вот на java не могу найти,...

Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна
Даны точки(неограниченно) с координатами. Найти такую точку заданного на плоскости множества...

Найти такую точку заданного множества точек на плоскости, сумма расстояний от которой до остальных минимальна
Найти такую точку заданного множества точек на плоскости, сумма расстояний от которой до остальных...

Среди заданного на плоскости точек найти такую, сумма расстояний от который до остальных МАКСИМАЛЬНА
Среди заданного на плоскости точек найти такую, сумма расстояний от который до остальных...

Найти точку, сумма расстояний от которой до остальных точек минимальна
Имеется задачка. Дан массив точек на прямой, найти точку, сумма расстояний от которой до остальных...

На оси абцисс найти такую точку, сумма расстояний, которой до точек А и В-наименьшая для всех точек
Даны действительные числа х1,у1,х2,у2(х1 не равен х2),которые определяют 2 точки А(х1,у1) и...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru