|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ђ¤аҐ© Љг¤апўжҐў 2:5020/400 19 Sep 2001 09:39:22
To : Azamat Kalimullin
Subject : Re: Получение коэффициентов.
--------------------------------------------------------------------------------
Привет! Azamat Kalimullin <Azamat.Kalimullin@p7.f49.n5093.z2.fidonet.org>
сообщил(а) нам:
> ъ _AT і_ /*Огромный привет тебе*/ _/ъДН/_ *Андрей* _/НДъ/_ _і_ ъ
>
> 16 Сен 01 19:52, Андрей засылал Max Alekseyev:
>
> А> Hарод! Помогите мне не считать себя идиотом. :(
> А> A*x + B*y = 1 _одно_ уравнение с _двумя_ неизвестными. Так что
> А> объясните, какое граничное условие для x и y вы по умолчанию имеете в
> А> виду? Вдруг мне тоже понадобиться.
> Что же я имею ввиду. А то, что x и y - целые числа. И коэффициенты тоже
должны
> получиться целыми. То есть A и B - целые. Hужно же мне было пpи pешении
> уpавнений методом Гаусса, чтобы получить единицу и не гемоppоится с
числами с
> плавающей точкой. Все цело и точно.
Зря Вы, батенька, все это имеете в виду. Вот диагноз этого случая:
Уравнение A*x+B*y=1 - уравнение прямой на плоскости в Декартовых
координатах.
Если эта прямая сотержит хоть одну точку с целыми координатами, то ИМХО она
содержит
бесконечное множество таких точек-решений (доказать не берусь, но нутром
чувствую).
Hо прямая может и не содержать таких точек вообще.
Простой пример: 2*x+2*y=1, точнее A=B<>1
Встает два вопроса
1. Как отфильтровать нерешаемые уравнения, т.е. определить что для пары A B
решений нет.
2. Какое решение выбрать, если их много.
-- Андрей
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
