Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #11  
Старый 08.05.2010, 17:59
гость

 
Сообщений: n/a

упс, я по ошибку подумал, что a^2 + b^2 + c^2 + d^2, различающиеся порядком считаются одинаковыми, поэтому и написал про тот приём с удвоением.

А если они считаются разные, то да, всё упрощается.
  #12  
Старый 08.05.2010, 18:01
гость

 
Сообщений: n/a

Сообщение от гость Посмотреть сообщение
А если они считаются разные, то да, всё упрощается.
Собственно, в этом случае есть даже аналитическая формула - http://en.wikipedia.org/wiki/Jacobi%...square_theorem
Вместо перебора там требуется лишь пофакторизовать n.
  #13  
Старый 09.05.2010, 21:00
гость

 
Сообщений: n/a

Спасибо за формулу)
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
помогите выделить сумму полных квадратов гость Математические алгоритмы 4 18.11.2009 21:59
Сплайны по методу наименьших квадратов ziv Вычислительная геометрия 1 26.04.2009 02:50
Нормализация сингулярного разложения (SVD) WW_ Математические алгоритмы (другое) 1 20.02.2009 23:41
Метод четырех русских xz121 Математические алгоритмы (другое) 3 17.10.2008 10:41
Корень из суммы квадратов Michael_K Математические алгоритмы (другое) 19 15.04.2008 01:07