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

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

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

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

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

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

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

Минимальное количество прямых через заданное множество точек - C++
Не могу найти ошибку в коде, помогите пожалуйста. #include <cstdlib> #include <stdio.h> #include <iostream.h> #include <vcl.h> ...

На плоскости задано множество прямых. Найти количество пересечений этих прямых - C++
На плоскости задано множество прямых. Найти количество пересечений этих прямых плиз помогиите с решением!!

На плоскости заданы множество точек А и множество прямых В (каждая прямая задается значениями коэффициентов ур - C++
На плоскости заданы множество точек А и множество прямых В (каждая прямая задается значениями коэффициентов уравнения). Найти две такие...

На плоскости заданы множество точек А и множество прямых B - C++
На плоскости заданы множество точек А и множество прямых B. Найти две такие различные точки из А, чтобы проходящая через них прямая была...

Выяснить, лежат ли отрезки прямых на попарно перпендикулярных прямых - C++
Все геометрические фигуры заданы на плоскости. Предусмотрите ввод исходных данных с клавиатуры. Даны координаты концов четырех отрезков....

Множество точек.Найти множество треугльники - C++
ДАно 3n точек на плоскости , причем не какие три не лежат на одной прямой. Построить множество треугольников с вершинами в этих точках так...

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

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

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

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

Простейший перебор уже пробовал?
0
25.01.2011, 02:21
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.01.2011, 02:21
Привет! Вот еще темы с ответами:

На плоскости задано множество точек. Выбрать три различные точки так, чтобы проходящая через них окружность делила это множество на группы - C++
На плоскости задано множество точек. Выбрать три различные точки так, чтобы проходящая через них окружность делила это множество на группы,...

пересечение прямых! - C++
как реализовать алгоритм пересечения прямых на с++ ничего не приходит в голову, кроме сравнивая координат по разные стороны. и то как это...

Пересечение прямых - C++
Не могу сделать так,чтобы находил пересечения двух прямых(n штук) и выводил координаты пересечении. Вот что вышло. #include "stdafx.h" ...

Взаимное расположение прямых - C++
Люди.ПЛЗ помогите::wall::help: Даны вещественные числа A1, B1, C1, А, В, С. Выяснить взаимное расположение прямых A1*x+B1*y=C1 и...


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

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

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