С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
UtiNonAbuti
0 / 0 / 0
Регистрация: 10.01.2017
Сообщений: 8
1

Найти все неотрицательные решения диофантова уравнения

10.01.2017, 19:06. Просмотров 342. Ответов 1
Метки нет (Все метки)

Напишите программу, которая выписывает все неотрицательные решения
диофантова уравнения:
ax + by = c

Добавлено через 4 минуты
Input: коэффициенты a,b,c (три примера)
1) 2 3 13
2) 2 -3 13
3) 2 -4 7
Output
1) 2 3
5 1 - все пары решений
2) inf - число решений - бесконечно
3) none - нет решений
Комментарий: программа должна состоять из:
- процедуры unusual_diofant(), принимающей в себя три коэффициента
- нескольких логических функций, проверяющих наличие корней и отсутствие
бесконечного числа решений
требуемая программа должна иметь следующие асимптотики:
- время: O(m), где m - число решений уравнения
- память: O(1)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.01.2017, 19:06
Ответы с готовыми решениями:

Найти все действительные решения данного биквадратного уравнения
Найти все действительные решения данного биквадратного уравнения. Именуйте...

Цикл: Найти для заданного натурального C все натуральные решения уравнения x+y+z=C.
Найти для заданного натурального C все натуральные решения уравнения x+y+z=C. ...

Найти все целые решения уравнения ax^3 + bx^2 + cx + d = 0 на отрезке [0,1000] и вывести их в порядке возрастания
Вводятся 4 числа: a, b, c и d. Найдите все целые решения уравнения ax3 + bx2 +...

Классы: в очередь Och2 поместить все неотрицательные элементы из Och1 и найти их сумму
Помогите написать программу. Описать классы, необходимые для работы с заданной...

Написать программу выводящую все целочисленные решения уравнения
Срочно помогите, не могу решить задачки!!! №1. Написать программу выводящую...

1
regio1961
271 / 148 / 117
Регистрация: 06.06.2016
Сообщений: 355
11.01.2017, 20:45 2
http://e-maxx.ru/algo/export_diofant_2_equation
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.01.2017, 20:45

Найти 30 вариантов решения уравнения на отрезке [e; f] с шагом в 0,05
Условие: Найти 30 вариантов решения уравнения y=a*x^2+b*x На отрезке с...

Найти ошибку в программе решения квадратного уравнения
Помогите, пожалуйста, выловить ошибку. Заурядное квадратное уравнение, но корни...

Найти решения нелинейного уравнения численным методом Ньютона
ПОМОГИТЕ ПОЖАЛУЙСТА.Написать программу для задачи:нужно найти решения...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru