Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать программу, которая для каждого натурального числа в промежутке от m до n выводит все делители http://www.cyberforum.ru/cpp-beginners/thread1330557.html
Написать программу, которая для каждого натурального числа в промежутке от m до n выводит все делители, кроме единицы и самого числа. m и n вводятся с клавиатуры.
Программа исправление текста, поиск слов в словаре C++
Пилю программу, в которую надо добавить функцию исправления введенных слов. Т.е. должен быть словарь (русский) и быстрый поиск по нему (возможно с частичным совпадением). Есть ли готовые...
Глобальный поиск равновесных ситуаций в биматричных играх C++
Требуется реализовать алгоритм глобального поиска ситуаций равновесия по Нэшу в биматричных играх. Примерная схема алгоритма приведена на рисунке:...
C++ Field `.` has incomplete type boost::weak_ptr Здравствуйте! Интересует вопрос: если член класса имеет тип weak_ptr, то требуется определение класса, а "forward-ного" объявления недостаточно? #ifndef SUBJECT_HXX #define SUBJECT_HXX ... http://www.cyberforum.ru/cpp-beginners/thread1330530.html
C++ Разложить число на два множителя всевозможными вариантами http://www.cyberforum.ru/cpp-beginners/thread1330515.html
Например есть число 8, его нужно представить как 2*4 4*2 Число 16 нужно представить как 2*8 4*4 8*2 число 9 предсавляеется только как
C++ Найти количество положительных элементов каждого столбца матрицы
4. Заполнить матрицу А(10х10) случайными числами в интервале от -100 до 100. Определить количество положительных элементов каждого столбца прямоугольной таблицы А и сформировать из них одномерный...
Найти сумму элементов главной диагонали и количество четных элементов слева от главной диагонали матрицы C++
3. Написать программу, которая вводит целочисленную матрицу А(7x7) и выводит ее на экран в виде таблицы, находит сумму элементов главной диагонали и количество четных элементов матрицы, расположенных...
C++ Найти количество нулей справа от главной диагонали матрицы 2. Даны целочисленные матрицы А(mxn) и В(mxn). Программа находит количество нулей справа от главной диагонали в матрице С=А+В , выводит на экран матрицу С и количество нулей. http://www.cyberforum.ru/cpp-beginners/thread1330512.html
C++ Чтение бинарного файла с 16-ричными числами в массив - предоставление и очищение памяти http://www.cyberforum.ru/cpp-beginners/thread1330504.html
Программа вылетает, переполнение стека.. Имеется бинарный файл с 16-ричными числами, по 40 штук в строке вида "4d" через пробел. Пытаюсь их считать в массив, каждый элемент которого будет содержать...
C++ Найти в тексте все различные слова и число их вхождений Нужна помощь. Дана последовательность, содержащая от 1 до 30 слов, в каждом из которых от 1 до 5 строчных латинских букв; между соседними словами - запятая, за последним словом точка. Напечатать... http://www.cyberforum.ru/cpp-beginners/thread1330497.html
pampam
0 / 0 / 0
Регистрация: 22.01.2014
Сообщений: 11
0

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

15.12.2014, 11:39. Просмотров 690. Ответов 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

Вернуться к обсуждению:
Найти подмножество, содержащее ровно M точек, центр тяжести которого находится наиболее близко к началу координат
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
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.