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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
BriGaDir_89
Фрилансер
49 / 34 / 1
Регистрация: 12.01.2010
Сообщений: 184
Записей в блоге: 1
#1

Ныйти минимальное множество прямых ... - C++

24.01.2011, 19:31. Просмотров 653. Ответов 6
Метки нет (Все метки)

Есть вот такая задачка:
Найти минимальное множество прямых на котором можно разместить все точки заданного на плоскости множества точек?

Оч нужно решение на Си или С++ ....
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.01.2011, 19:31     Ныйти минимальное множество прямых ...
Посмотрите здесь:

C++ преобразование прямых линий
C++ Взаимное расположение прямых
C++ Координаты пересечения 2-х прямых.
C++ Множество точек.Найти множество треугльники
C++ Определить условие перпендикулярности прямых (С++)
C++ Минимальное количество прямых через заданное множество точек
C++ На плоскости задано множество прямых. Найти количество пересечений этих прямых
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
volovzi
267 / 169 / 8
Регистрация: 14.03.2010
Сообщений: 501
24.01.2011, 21:47     Ныйти минимальное множество прямых ... #2
BriGaDir_89, алгоритм тебе известен?
BriGaDir_89
Фрилансер
49 / 34 / 1
Регистрация: 12.01.2010
Сообщений: 184
Записей в блоге: 1
25.01.2011, 00:49  [ТС]     Ныйти минимальное множество прямых ... #3
Цитата Сообщение от volovzi Посмотреть сообщение
BriGaDir_89, алгоритм тебе известен?
Если бы .... уже давно бы сам написал ....
Jupiter
Каратель
Эксперт C++
6548 / 3968 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
25.01.2011, 01:02     Ныйти минимальное множество прямых ... #4
Аксиома планиметрии
Какова бы ни была прямая, существуют точки, принадлежащие этой прямой и точки не принадлежащие ей. Через любые две точки можно провести прямую и только одну.
volovzi
267 / 169 / 8
Регистрация: 14.03.2010
Сообщений: 501
25.01.2011, 01:45     Ныйти минимальное множество прямых ... #5
BriGaDir_89, тогда причём здесь С++? Придумай алгоритм, а потом уже берись за программирование.
Maxwe11, это к решению задачи имеет мало отношения.
BriGaDir_89
Фрилансер
49 / 34 / 1
Регистрация: 12.01.2010
Сообщений: 184
Записей в блоге: 1
25.01.2011, 01:51  [ТС]     Ныйти минимальное множество прямых ... #6
Придумай алгоритм, а потом уже берись за программирование.
Мог бы придумать алгоритм, не обращался бы ...

тогда причём здесь С++?
уже через 3 часа нужна решонная задача ... а времени переводить нету ....

так сказать кодовый марафон на ноч ... у меня и без этой на данный момент еще 2 висят .... но слава богу алгоритм для их решения я придумал ....

Какова бы ни была прямая, существуют точки, принадлежащие этой прямой и точки не принадлежащие ей. Через любые две точки можно провести прямую и только одну.
это очевидно, но ни разу не сколько не помогает мне решить задачу ...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.01.2011, 02:21     Ныйти минимальное множество прямых ...
Еще ссылки по теме:

C++ Пересечение прямых
C++ Определить взаимное расположение прямых
C++ Задача о двух прямых
C++ Найти расстояния от точки до прямых
C++ Выяснить, лежат ли отрезки прямых на попарно перпендикулярных прямых

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

Или воспользуйтесь поиском по форуму:
volovzi
267 / 169 / 8
Регистрация: 14.03.2010
Сообщений: 501
25.01.2011, 02:21     Ныйти минимальное множество прямых ... #7
BriGaDir_89, какой перевод, ты о чём? Программа — это, в первую очередь, алгоритм, а уже потом язык. Задача у тебя не из простых, а сложные задачи тут за тебя никто решать не будет. Тут, в основном, по "привет, миру" специалисты. Поэтому пока ты не пошевелишься, задача не решится.

Простейший перебор уже пробовал?
Yandex
Объявления
25.01.2011, 02:21     Ныйти минимальное множество прямых ...
Ответ Создать тему
Опции темы

Текущее время: 09:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru