Походу банальный брутфорс формулы a^3+b^3+c^3 = n , где 0 < n < 101, a, b, с - положительные и отрицательные числа.
Такое обычно на олимпиадах по информатике (спортивному программированию) задают. Только там обычно сверху навешивают ограничение где-то в 512 Мб и время - до 2 секунд. )))) А тут товарищ получил доступ к распределенному вычислению и алгоритм решил за 3 недели с импользованием 500К домашних ПК. )))
> > Походу банальный брутфорс формулы a^3+b^3+c^3 = n , где 0 < n < 101, a, b, с - положительные и отрицательные числа. > > В такой формулировке задача вообще не имеет смысла.
Это же кубы, а не квадраты, у куба отрицательный знак после возведения в куб сохранится. Если одно или два числа положительны, а другие отрицательны, то получается разность чисел, которая и может дать 42. Тут требуется найти не все, а хотя бы одно решение ("может ли любое число от 1 до 100 быть выражено" для случая n=42)
Сейчас, сейчас
> Понятнее правда не стало.
Походу банальный брутфорс формулы a^3+b^3+c^3 = n , где 0 < n < 101, a, b, с - положительные и отрицательные числа.
Такое обычно на олимпиадах по информатике (спортивному программированию) задают. Только там обычно сверху навешивают ограничение где-то в 512 Мб и время - до 2 секунд. )))) А тут товарищ получил доступ к распределенному вычислению и алгоритм решил за 3 недели с импользованием 500К домашних ПК. )))