Алгоритм получения пифагоровых троек
Запись от Баженов размещена 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 в квадрате. |
Всего комментариев 1
Комментарии
-
1 Выбираем число N. = ?
Честно говоря, никогда не слышал, чтобы выбор (перебор) относился к алгоритмам. Но если я даже ошибаюсь, то это не эффективный алгоритм. Вообще есть формулы, которые быстро решают вашу задачу.Запись от wer1 размещена 26.04.2019 в 07:03