Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
pampam
0 / 0 / 0
Регистрация: 22.01.2014
Сообщений: 11
1

Найти подмножество, содержащее ровно M точек, центр тяжести которого находится наиболее близко к началу координат

15.12.2014, 11:39. Просмотров 676. Ответов 12
Метки нет (Все метки)

Если честно я как то не могу полностью понять суть задачи, помогите желательно кодом мне срочно надо
Заранее спасибо)

На плоскости задано множество N (1<N≤20) материальных точек. Найти такое подмножество этого множества, содержащее ровно M (M<N) точек, центр тяжести которого находится наиболее близко к началу координат.
Формат входных данных
В первой строке – числа N и M. В последующих N строках точки, для которых заданы координаты и масса.
Формат выходных данных
Выдать номера точек в порядке следования, попавших в искомое множество.
Пример
input
4 3
5 3 5
3 1 1
3 3 3
1 2 2

output
2 3 4
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2014, 11:39
Ответы с готовыми решениями:

Какая из точек находится ближе к началу координат: составить алгоритм
Даны две точки А(х1, у1) и В(х2, у2). Составить алгоритм (ГРАФИЧЕСКОЕ ОПИСАНИЕ !!!!!!!!!!!!!!) для...

Определить которая из заданных точек находится ближе к началу координат
Даны 2 точки:А(x1;y1) и В(x2;y2). Составить алгоритм,определяющий которая из точек находится ближе...

Составить программу, определяющую, которая из точек находится ближе к началу координат
Помогите пожалуйста с задачами!! Очень нужно..раньше не могла написать-не было инета... Мне нужно...

Составить программу, определяющую, которая из точек находится ближе к началу координат
Даны две точки А(х1,у1) и В(х2,у2). Составить программу, определяющую, которая из точек находится...

Составить алгоритм, определяющий, которая из точек находится ближе к началу координат
Даны две точки А(х1, y1) и В(х2, у2). Составить алгоритм, определяющий, которая из точек находится...

12
Байт
Эксперт C
21900 / 13661 / 2883
Регистрация: 24.12.2010
Сообщений: 29,101
15.12.2014, 12:47 2
pampam, А в чем сложности? Генеришь все возможные сочетания из N по M (на форуме код такой генерации точно был) для каждого считаешь центр тяжести, выбираешь лучший...
0
pampam
0 / 0 / 0
Регистрация: 22.01.2014
Сообщений: 11
18.12.2014, 04:01  [ТС] 3
а как вычислять центр тяжести? я вот чего понять не могу
0
MDLee
15 / 4 / 1
Регистрация: 17.12.2014
Сообщений: 60
18.12.2014, 04:07 4
pampam
а как вычислять центр тяжести? я вот чего понять не могу - можешь просто считать эвклидовое растоние от точки до начала координат. в данном случае корень от сумм квадравтов координат

а где в вашей задаче условие на границу подмножества, из ходя из условия все точки находятся близко к началу координат
0
18.12.2014, 04:07
_Ivana
4228 / 1941 / 246
Регистрация: 01.03.2013
Сообщений: 5,251
Записей в блоге: 22
18.12.2014, 09:37 5
Цитата Сообщение от pampam Посмотреть сообщение
а как вычислять центр тяжести? я вот чего понять не могу
Как взвешенную сумму всех координат с равными весами - в народе среднее арифметическое.
1
Байт
Эксперт C
21900 / 13661 / 2883
Регистрация: 24.12.2010
Сообщений: 29,101
18.12.2014, 09:59 6
Цитата Сообщение от pampam Посмотреть сообщение
а как вычислять центр тяжести? я вот чего понять не могу
Просто, чтоб ясность внести. Пусть наши точки (x1, y1) ... (xn,yn)
xc = (x1 + ... xn)/n
yc = аналогично
0
enuvin
0 / 0 / 0
Регистрация: 30.03.2017
Сообщений: 16
21.10.2017, 12:18 7
Здравствуйте, извините, что поднял эту древнюю тему, но я одно понять не могу. Вот например, первая точка х=5 у=3 и третья переменная(5) это ось z или масса точки?
0
MansMI
1457 / 1165 / 551
Регистрация: 08.01.2012
Сообщений: 4,509
21.10.2017, 12:29 8
Цитата Сообщение от pampam Посмотреть сообщение
заданы координаты и масса.
...
1
enuvin
0 / 0 / 0
Регистрация: 30.03.2017
Сообщений: 16
21.10.2017, 12:34 9
Тогда как связать координаты и среднеарифметическую массу?
0
Байт
Эксперт C
21900 / 13661 / 2883
Регистрация: 24.12.2010
Сообщений: 29,101
21.10.2017, 13:12 10
xc = (x1*m1 + ... xn*mn)/n
0
MansMI
1457 / 1165 / 551
Регистрация: 08.01.2012
Сообщений: 4,509
21.10.2017, 13:15 11
из школы:"а размерность ты проверил?"
1
Байт
Эксперт C
21900 / 13661 / 2883
Регистрация: 24.12.2010
Сообщений: 29,101
21.10.2017, 13:18 12
Цитата Сообщение от MansMI Посмотреть сообщение
а размерность ты проверил?
Да, погорячился...
xc = (x1*m1+ ... + xn*mn)/(m1+...+mn)
1
enuvin
0 / 0 / 0
Регистрация: 30.03.2017
Сообщений: 16
21.10.2017, 14:40 13
Понял, спасибо
0
21.10.2017, 14:40
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.10.2017, 14:40

2. Даны две точки А(хи у^ и В(хг, у2). Составить алгоритм, определяющий, которая из точек находится ближе к началу координат
2. Даны две точки А(х, у) и В(х1, у2). Составить алгоритм, определяющий, которая из точек...

Найти в массиве элемент значение которого наиболее близко к заданному
Помогите перевести прогу с Pascal на C++; Категорически не знаю Pascal Var Begin ...

Найти элемент массива, значение которого наиболее близко к среднему
Проверьте как мне правильно переписать код с паскаля на c++ pascal Program asdfw; var...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.