Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
Фрилансер
49 / 34 / 7
Регистрация: 12.01.2010
Сообщений: 186
Записей в блоге: 1

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

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

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

Оч нужно решение на Си или С++ ....
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.01.2011, 19:31
Ответы с готовыми решениями:

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

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

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

6
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
24.01.2011, 21:47
BriGaDir_89, алгоритм тебе известен?
0
Фрилансер
49 / 34 / 7
Регистрация: 12.01.2010
Сообщений: 186
Записей в блоге: 1
25.01.2011, 00:49  [ТС]
Цитата Сообщение от volovzi Посмотреть сообщение
BriGaDir_89, алгоритм тебе известен?
Если бы .... уже давно бы сам написал ....
0
Каратель
Эксперт С++
6610 / 4029 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
25.01.2011, 01:02
Аксиома планиметрии
Какова бы ни была прямая, существуют точки, принадлежащие этой прямой и точки не принадлежащие ей. Через любые две точки можно провести прямую и только одну.
0
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
25.01.2011, 01:45
BriGaDir_89, тогда причём здесь С++? Придумай алгоритм, а потом уже берись за программирование.
Maxwe11, это к решению задачи имеет мало отношения.
0
Фрилансер
49 / 34 / 7
Регистрация: 12.01.2010
Сообщений: 186
Записей в блоге: 1
25.01.2011, 01:51  [ТС]
Придумай алгоритм, а потом уже берись за программирование.
Мог бы придумать алгоритм, не обращался бы ...

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

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

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

Простейший перебор уже пробовал?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.01.2011, 02:21
Помогаю со студенческими работами здесь

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

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

Задано множество прямых на плоскости коэффициентами своих уравнений. Определить номера прямых по условию задания
Здравствуйте!!! Помогите, пожалуйста, с заданием.Сдать нужно в пятницу, но никак не могу разобраться. Вот задание:" Задано...

Задано множество прямых на плоскости
Задано множество прямых на плоскости(коэф своих ур).Подсчитать кол-во точек пересечения этих прямых. Нужно написать на математике,...

Заданно множество прямых. Сколько трапеций они образуют
Заданно множество прямых. Сколько трапеций они образуют


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru