основной форум
Архив сообщений 2004-2006 года

Алгоритмы, методы, исходники


Олимпиады >> Задачи

Страницы: 1
EfremovAleksei
здесь был не раз


Рег.: 03/05/06
Сообщений: 36
Задача "Сумма степеней" с Тимуса
      #11974 - 08/29/06 10:49 PM

Подскажите, пожалуйста, как это решать?

Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
it4_kp
опытный
*****

Рег.: 03/31/05
Сообщений: 221
Из: Архангельск
Re: Задача "Сумма степеней" с Тимуса [Re: EfremovAleksei]
      #11981 - 08/30/06 05:55 AM

Я просто решал систему уравнений с использованием
длинной арифметики


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
EfremovAleksei
здесь был не раз


Рег.: 03/05/06
Сообщений: 36
Re: Задача "Сумма степеней" с Тимуса [Re: it4_kp]
      #11984 - 08/30/06 08:26 AM

Можно, пожалуйста, поподробнее.
Какие там уравнения?


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
it4_kp
опытный
*****

Рег.: 03/31/05
Сообщений: 221
Из: Архангельск
Re: Задача "Сумма степеней" с Тимуса [Re: EfremovAleksei]
      #11986 - 08/30/06 11:37 AM

Ну записываешь в общем виде (с неопределенными коэффициентами) уравнение для степени N.
Это будет полином степени N+1. Затем для числа слагаемых
K от 1 до N выписываем N уравнений - это система. Решаем ее
методом Гаусса, например.


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
Gleb_Grenkin
здесь был не раз


Рег.: 07/27/04
Сообщений: 32
Из: Vladivostok, Russia
Re: Задача "Сумма степеней" с Тимуса [Re: it4_kp]
      #11996 - 08/31/06 02:13 PM

http://www.school.mipt.ru/Forum.asp?ForumID=4&Page=1&MsgID=21487

Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
Страницы: 1



Дополнительная информация
0 зарегистрированных и 429 анонимных пользователей просматривают этот форум.

Модератор:  Илья Кантор, Sergeyev, M_Gustokashin 

Распечатать тему

Права
      Вы не можете создавать новые темы
      Вы не можете отвечать на сообщения
      HTML выключен
      UBBCode включен

Рейтинг:
Просмотры темы: 12996

Rate this topic

Переход в