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

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

Восстановить пароль Регистрация
 
BriGaDir_89
Фрилансер
40 / 25 / 1
Регистрация: 12.01.2010
Сообщений: 183
Записей в блоге: 1
24.01.2011, 19:31     Ныйти минимальное множество прямых ... #1
Есть вот такая задачка:
Найти минимальное множество прямых на котором можно разместить все точки заданного на плоскости множества точек?

Оч нужно решение на Си или С++ ....
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
24.01.2011, 21:47     Ныйти минимальное множество прямых ... #2
BriGaDir_89, алгоритм тебе известен?
BriGaDir_89
Фрилансер
40 / 25 / 1
Регистрация: 12.01.2010
Сообщений: 183
Записей в блоге: 1
25.01.2011, 00:49  [ТС]     Ныйти минимальное множество прямых ... #3
Цитата Сообщение от volovzi Посмотреть сообщение
BriGaDir_89, алгоритм тебе известен?
Если бы .... уже давно бы сам написал ....
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
25.01.2011, 01:02     Ныйти минимальное множество прямых ... #4
Аксиома планиметрии
Какова бы ни была прямая, существуют точки, принадлежащие этой прямой и точки не принадлежащие ей. Через любые две точки можно провести прямую и только одну.
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
25.01.2011, 01:45     Ныйти минимальное множество прямых ... #5
BriGaDir_89, тогда причём здесь С++? Придумай алгоритм, а потом уже берись за программирование.
Maxwe11, это к решению задачи имеет мало отношения.
BriGaDir_89
Фрилансер
40 / 25 / 1
Регистрация: 12.01.2010
Сообщений: 183
Записей в блоге: 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++ Пересечение прямых

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

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

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

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