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

Определить окружность, проходящую через k (k>=3) точек каждого из двух непересекающихся множеств - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка с функцией http://www.cyberforum.ru/cpp-beginners/thread621063.html
Выполняю пример из книги, раздел про функции. Одно из условий здачи написать функцию для ввода массива. У меня подчеркивет в main() функцию vvod() и пишет "для агрегатного объекта требуется...
C++ Не выполняется действия в функциях В программе осуществляется ввод целых чисел ( при вводе 0 происходит остановка дальнейшего ввода чисел в массив ), затем последовательность и сумма чисел массива выводятся на экран. #include... http://www.cyberforum.ru/cpp-beginners/thread621052.html
Сформировать файл из действительных чисел. Найти расположенные в порядке убывания их модулей C++
В этой программе представлен алгоритм решения: Сформировать файл из действительных чисел. Найти наибольшее из значений модулей компонентов с четными номерами. А мне нужно так: Сформировать файл...
C++ Обратная формула
Задача есть формула: a=(a1+7)%10; Как будет обратная формула для получения a1 ? задача 3.46 Дейтела все сделал а тут затык. Помогите. Спасибо.
C++ Массивы. Ошибка в программе http://www.cyberforum.ru/cpp-beginners/thread621030.html
Помогите, пожалуйста, решить задачу! Почему не проверяется условие с массивом. Что не так? Весь текстовый файл у меня забит словами "Clean". #include <fstream> #include <iostream> using...
C++ Подсчет частоты встречи слов от 1 до 10 букв Подсчет частоты встречи слов от 1 до 10 букв(включительно) в текстовых файлах русского алфавита. Нужно подсчитать и сделать в stringird некую статистику: длина слова, количество встреченных слов в... подробнее

Показать сообщение отдельно
Catstail
Модератор
22639 / 11007 / 1784
Регистрация: 12.02.2012
Сообщений: 18,169
09.07.2012, 08:20
Уточняющий вопрос: для каждого k (>=3) окружность должна проходить через k точек первого множества и k точек второго?

Добавлено через 1 час 12 минут
Есть соображения. Предположим, взято k точек. Через любые три (не лежащие на одной прямой) можно провести единственную окружность. Если остальные k-3 точки не лежат на этой окружности, то набор не подходит.

Вытанцовывается алгоритм:

1) взять три любые точки из набора
2) если они лежат на одной прямой - набор отвергается
3) в противном случае получаем центр и радиус и проверяем остальные k-3 точки на принадлежность
к этой окружности. Если принадлежат - набор в зачёт. Иначе - взять следующий набор.


Ну, и нужно уметь строить ВСЕ наборы по k точек из совокупности n точек (их к-во будет Cnk)
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru