Технический форум
Вернуться   Технический форум > Программирование > Форум программистов


Ответ
 
Опции темы Опции просмотра
Старый 05.06.2011, 03:25   #1 (permalink)
leopatra
Member
 
Регистрация: 05.06.2011
Сообщений: 16
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Нахождение минимальных пересечений

помогите решить задачу, есть две параллельные линии (параллельные или нет это не столь важно), на первой линии точки A B C D E F..., на второй линии точки 1 2 3 4 5 ... они соеденены прямыми, например А-1 А-3 С-2 С-1, надо написать программу, которая находит минимальное пересечение этих прямых. Решение этой задачи вроди как должно быть в интернете, но я не могу найти, помогите пожалуйста, очень надо.
Миниатюры
1.jpg  
leopatra вне форума   Ответить с цитированием

Старый 05.06.2011, 03:25
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Чтобы вы не тратили время на поиск, я отправлю сюда аналогичные топики

Матрица и нахождение макс правого угла
Паскаль, поиск максимальных и минимальных значений в массиве
Нахождение суммы, цикл. Паскаль.
Ноутбук минимальных размеров

Старый 05.06.2011, 05:22   #2 (permalink)
Long Cat
Banned
 
Регистрация: 01.09.2009
Сообщений: 4,396
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 2544
По умолчанию

Какой язык и сроки?
Long Cat вне форума   Ответить с цитированием
Старый 05.06.2011, 06:20   #3 (permalink)
leopatra
Member
 
Регистрация: 05.06.2011
Сообщений: 16
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

срок среда, язык всё равно какой, лучше Java, можно С.
leopatra вне форума   Ответить с цитированием
Старый 05.06.2011, 06:22   #4 (permalink)
Long Cat
Banned
 
Регистрация: 01.09.2009
Сообщений: 4,396
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 2544
По умолчанию

Что понимается под минимальным пересечением? Вы пробовали решать самостоятельно?
Long Cat вне форума   Ответить с цитированием
Старый 05.06.2011, 11:01   #5 (permalink)
leopatra
Member
 
Регистрация: 05.06.2011
Сообщений: 16
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

когда проводишь прямые через все буквы и точки, они пересекаются, на рисунке прикреплённом это хорошо видно, так вот необходимо создать такую программу, чтобы при проведении этих прямых было минимальное пересечение. Преподователь обяснил так, хотя задание я тоже до конца не понимаю, думаю может есть какое-то классическое аналогичное задание, т.к. он сказал что такую программу можно в нете найти, но я ничего не могу найти
leopatra вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Старый 05.06.2011, 12:40   #6 (permalink)
leopatra
Member
 
Регистрация: 05.06.2011
Сообщений: 16
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

Преподователь сказал также что эту задачу можно решать через матрицу, но это сложнее
leopatra вне форума   Ответить с цитированием
Старый 05.06.2011, 13:15   #7 (permalink)
Long Cat
Banned
 
Регистрация: 01.09.2009
Сообщений: 4,396
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 2544
По умолчанию

Я пока плохо себе представляю, что требуется. Уточните, какие данные на входе.
Long Cat вне форума   Ответить с цитированием
Старый 05.06.2011, 21:32   #8 (permalink)
leopatra
Member
 
Регистрация: 05.06.2011
Сообщений: 16
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

Суть задания заключается в том, что надо соединить прямыми линиями точки на одной прямой с точками на другой таким образом, чтобы пересечение между линиями было бы минимальным
Миниатюры
1.jpg  
leopatra вне форума   Ответить с цитированием
Старый 05.06.2011, 22:53   #9 (permalink)
Vladimir_S
Специалист
 
Аватар для Vladimir_S
 
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 26,228
Сказал(а) спасибо: 286
Поблагодарили 505 раз(а) в 163 сообщениях
Репутация: 91625
По умолчанию

Цитата:
Сообщение от leopatra Посмотреть сообщение
Суть задания заключается в том, что надо соединить прямыми линиями точки на одной прямой с точками на другой таким образом, чтобы пересечение между линиями было бы минимальным
Уважаемый(-ая) Leopatra, ни в коей мере не намереваясь встревать в Ваш с LongCat диалог, я всё-таки позволю себе некоторые разъяснения того, чего, на мой взгляд, от Вас добиваются.
1. "Пересечение между линиями" не может быть ни минимальным, ни максимальным - оно либо есть, либо нет. Возможно, речь идет о минимальном количестве точек пересечения отрезков? Тогда так и надо писать.
2. Если так, то по какому алгоритму происходит соединение точек? Поясню. Если Вы соедините попарно точки
А - 1
B - 2
C - 3
и т.п., то никаких точек пересечения вообще не будет. Но, очевидно, так нельзя. А как можно? Со сколькими точками нижней горизонтальной прямой должна соединяться каждая точка верхней и наоборот? Чем это регламентируется? Каков алгоритм? Понимаете, пока Вы не проясните эти вопросы, толку всё равно не будет.
__________________
With Mozilla Firefox - straight to communism!
Vladimir_S вне форума   Ответить с цитированием
Старый 05.06.2011, 23:59   #10 (permalink)
leopatra
Member
 
Регистрация: 05.06.2011
Сообщений: 16
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

Абсолютно правильно я имею ввиду минимальное количество точек пересечения, а насчёт алгоритма сама не поняла что предодователь имел ввиду, завтра постараюсь его найти и уточнить. Задание изначально не ясное было, просто я сделала предположение что есть классическая задача на это минимальное пересечение точек.
leopatra вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 17:01.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.