 Задача на графы, Очень срочно! |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| klik1602 |
 3.03.2011 23:07
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 49 Пол: Женский Реальное имя: Натали Репутация:  1   |
Помогите пожалуйста!! Завтра сдавать, я в графах ни бум-бум...очень прошу!
23. На плоскости заданы 2n точек своими координатами. Найдите уравнение какой-либо прямой, делящей данное множество точек на два подмножества по n точек. |
   |
 
|
  |
Ответов
| Krjuger |
27.03.2011 2:04
Сообщение
#2
|
|
Профи Группа: Пользователи Сообщений: 652 Пол: Мужской Реальное имя: Алексей Репутация: 20 |
a[i]a[j]-это 2 точки нашего исходного массива,принципи это то, что нужно чтобы задать любую прямую на плоскости(пространстве))Но так же учтите,что решение TarasBer не универсально.
Цитата Если есть совпадающие точки, то мы уже обламываемся, всё резко усложняется Сообщение отредактировано: Krjuger - 27.03.2011 2:05 |
|
|
|
Сообщений в этой теме
klik1602 Задача на графы 3.03.2011 23:07
Krjuger Условие не совсем понятно.А что если некоторые точ... 3.03.2011 23:56 klik1602 у меня только это условие и никаких пояснений( зад... 4.03.2011 0:28 Lapp 23. На плоскости заданы 2n точек своими координата... 4.03.2011 0:50 klik1602 ммм, попробую завтра утром сделать, если успею, но... 4.03.2011 1:15
Lapp не понимаю как вот это реализовать
Реализовать э... 4.03.2011 6:05 TarasBer 1. Нам надо найти прямую, которая не параллельная ... 4.03.2011 9:57 klik1602 добрый вечер, снова возвращаюсь к этой программе, ... 26.03.2011 21:26 Lapp Я думаю, что в условии должно быть требование, что... 27.03.2011 2:13 klik1602 Цитата
Пусть её уравнение M*x+N*y+k=0.
, я так пон... 27.03.2011 12:46 Krjuger
Не совсем,смотрите его тождества.
Если к равно 0... 27.03.2011 13:19 klik1602 нашла на просторах интернета похожую задачу на мою... 27.03.2011 16:13 Krjuger Вы можете взять и скопировать этот алгоритм суда,е... 27.03.2011 17:17 klik1602 Отсортировав координаты точек в порядке неубывания... 27.03.2011 19:29 Lapp но уверенности в том что правильно нету, не соглас... 28.03.2011 7:29 klik1602 подскажите хотя бы в каком месте ошибка, чтобы ис... 28.03.2011 16:10 Krjuger Ну чтобы проверить,правильно или нет,нарисуйте на ... 28.03.2011 16:34 klik1602 вот код:
program L15_23;
const
maxn=100;
type
ko... 28.03.2011 18:30 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 11.07.2025 1:56 |