Версия для печати темы

Автор: Гость_Денис 19.10.2004 19:05

Помогите!!! Задано множество прямых на плоскости коэффициетнами своих ур-ний. Вычислить кол-во точек пересечения прямых.

Автор: Altair 19.10.2004 19:11

эта задача аналогична задаче:
решить систему линейных уравнений.

Дальше сам разберешься?

Автор: -Гость-Денис 19.10.2004 19:12

Может подскажешь

Автор: Altair 19.10.2004 19:18

Есть 2 способа решать задачи:
1. разбиение на подзадачи, которые умеем решать.
2. сведение задачи к аналогичной по сложности, но которую решать умеем.

Здесь я выбрал 2 способ, и задачу решил уже, ненаписав кода, ибо решать умею подобную.
Например используя метод гаусса для решения систем линейных уравнений:

http://forum.pascal.net.ru/index.php?showtopic=2721

Автор: Гость_Денис 19.10.2004 19:35

А ты не мог бы написать исходник для этой задачи. Пожалуйста

Автор: Altair 19.10.2004 19:40

Денис, охотно сделаю, но можно с вами поICQ пообщаться, у меня есть новаяконцепция... пожалуйста, надо поговорить, помните, что говорить с администратором почетно

Автор: Гость_Денис 19.10.2004 19:42

Я бы срадостью но у меня ICQ нет.

Автор: Altair 19.10.2004 19:47

Может в чат залезем?

http://stiratel7.narod.ru/4/14.html

заходи в "у засохшей переменной" если хочешь поговорить с админом....

Автор: Altair 19.10.2004 20:02

ну и куды ушел от ответа?
я же слово дал!
Теперь попытаешься отсидется, да?
или давай ответ или под вопром, мужик ли ты...

Автор: Altair 20.10.2004 10:18

Уравнение прямой задается так:
Ax+By+C=0

Если заданно несколько, то надо составить систему для поиска точек пересечения:

A1X+B1Y+C1=0
A2X+B2Y+C2=0
A3X+B3Y+C3=0
...
AnX+BnY+Cn=0

и решить ее... оптимально методом Гаусса.