Простая задачка по математике: x^2 + y^2 = N
Дано целое N, найти все пары целых x и y.
Вопрос к программистам: способны ли вы закодить решение за O(N^{1/4})? а меньше чем за 7 килобайт?)) а если не умеете, интересно ли вам узнать, как? :-)
P.S. Задача предлагается, как зачет по ТЧ для ACM-щиков.
Дано целое N, найти все пары целых x и y.
Вопрос к программистам: способны ли вы закодить решение за O(N^{1/4})? а меньше чем за 7 килобайт?)) а если не умеете, интересно ли вам узнать, как? :-)
P.S. Задача предлагается, как зачет по ТЧ для ACM-щиков.
A simple math problem: x ^ 2 + y ^ 2 = N
Given an integer N, find all pairs of integers x and y.
Question to programmers: are you able to code a solution in O (N ^ {1/4})? and in less than 7 kilobytes?)) and if you can't, is it interesting for you to find out how? :-)
P.S. The task is proposed as a PM test for ACM-players.
Given an integer N, find all pairs of integers x and y.
Question to programmers: are you able to code a solution in O (N ^ {1/4})? and in less than 7 kilobytes?)) and if you can't, is it interesting for you to find out how? :-)
P.S. The task is proposed as a PM test for ACM-players.
У записи 3 лайков,
0 репостов.
0 репостов.
Эту запись оставил(а) на своей стене Sergey Kopeliovich
