Форум программистов, компьютерный форум, киберфорум
Наши страницы
Баженов
Войти
Регистрация
Восстановить пароль
Оценить эту запись

Алгоритм получения пифагоровых троек

Запись от Баженов размещена 23.04.2019 в 21:30

Алгоритм получения пифагоровых троек.
1 Выбираем число N.
2. Разлагаем его на простые сомножители
3. Из этих сомножителей формируем пары чисел a и b,
таких, чтобы a*b= N в квадрате.
4 Из этих пар отбираем четно-четные или нечетно-нечетные
пары. ( b должно быть не равно a и быть больше a).
5. Получаем тройки чисел:
N в квадрате + (b-a)/ 2 в квадрате=(b+a)/ 2 в квадрате.

Работу алгоритма покажу на классическом примере.
Выберем число 3=1*3.
Тогда 3 в квадрате = 1*3*1*3=1*9 из этой пары получаем классическую тройку:
3 в квадрате + (9-1)/2 в квадрате=(9+1)/2 в квадрате или
3 в квадрате + 4 в квадрате= 5 в квадрате.
Размещено в Без категории
Просмотров 137 Комментарии 1
Всего комментариев 1
Комментарии
  1. Старый комментарий
    1 Выбираем число N. = ?

    Честно говоря, никогда не слышал, чтобы выбор (перебор) относился к алгоритмам. Но если я даже ошибаюсь, то это не эффективный алгоритм. Вообще есть формулы, которые быстро решают вашу задачу.
    Запись от нтч размещена 26.04.2019 в 07:03 нтч вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru