|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 16 Sep 2001 09:53:12
To : Ђ¤аҐ©
Subject : Получение коэффициентов.
--------------------------------------------------------------------------------
Replying to a message of Андрей to Max Alekseyev:
AK>>> Делал как-то свою курсовую и столкнулся с одной проблемой. Имеются два
AK>>> числа A и B. Hужно найти такие коэффициенты x и y, чтобы A*x + B*y = 1.
AK>>> И вопрос. А есть ли еще более просто решение?
>> Есть. Все то же самое, только вместо вычитания используешь деление. И
>> получаешь в результате /расширенный алгоритм Евклида/.
А> Hарод! Помогите мне не считать себя идиотом. :(
А> A*x + B*y = 1 _одно_ уравнение с _двумя_ неизвестными. Так что
А> объясните, какое граничное условие для x и y вы по умолчанию имеете в
А> виду? Вдруг мне тоже понадобиться.
Возьми книгу А.Шеня "Программирование: теоремы и задачи"
ftp://ftp.mccme.ru/users/shen/progbook/
и проштудируй там задачи (и решения!) 1.1.13-1.1.19. Последняя - это как раз то,
что тебе нужно.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.6
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
