Ghost
174 / 174 / 40
Регистрация: 16.09.2012
Сообщений: 526
|
||||||
1 | ||||||
Вычислить сумму ряда25.07.2013, 14:25. Показов 1266. Ответов 17
Метки нет (Все метки)
По заданным числам n и a вычислить значение суммы:
0
|
25.07.2013, 14:25 | |
Ответы с готовыми решениями:
17
Вычислить сумму ряда. Где-то напутал знаки или формула ряда не правильная. Посмотрите свежим взглядом. Вычислить сумму четных и сумму нечетных чисел натурального ряда от 1 до n Вычислить сумму четных и сумму нечетных чисел натурального ряда от 1 до N Вычислить сумму ряда |
10 / 10 / 2
Регистрация: 13.02.2012
Сообщений: 94
|
|
25.07.2013, 14:28 | 2 |
Извиняюсь я написал не то, я не так понял.
0
|
Ghost
174 / 174 / 40
Регистрация: 16.09.2012
Сообщений: 526
|
|
25.07.2013, 14:37 [ТС] | 3 |
0
|
25.07.2013, 15:38 | 4 | ||||||||||
Немного подковырял код:
Надеюсь нигде не ошибся. Вопросы? Добавлено через 10 минут Если я не ошибаюсь побитовый сдвиг вправо это деление на два. Вы уверены, что он здесь нужен или это просто я не понимаю ваш алгоритм? Добавлено через 2 минуты
0
|
Ghost
174 / 174 / 40
Регистрация: 16.09.2012
Сообщений: 526
|
|
25.07.2013, 16:30 [ТС] | 5 |
Не по теме: это намекает о том, что это олимпиадная задача да да Ваше решение неверно.
0
|
Ghost
174 / 174 / 40
Регистрация: 16.09.2012
Сообщений: 526
|
|
25.07.2013, 16:44 [ТС] | 7 |
http://ideone.com/Uda7EZ
Не по теме: n--a----s
0
|
70 / 70 / 13
Регистрация: 13.05.2012
Сообщений: 130
|
||||||
25.07.2013, 16:51 | 8 | |||||
здесь же правильные результаты выдает
0
|
25.07.2013, 16:53 | 9 | |||||
А... ну делов-то:
0
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
||||||
25.07.2013, 17:05 | 10 | |||||
0
|
Ghost
174 / 174 / 40
Регистрация: 16.09.2012
Сообщений: 526
|
|
25.07.2013, 17:19 [ТС] | 11 |
0
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
25.07.2013, 17:32 | 12 |
0
|
Ghost
174 / 174 / 40
Регистрация: 16.09.2012
Сообщений: 526
|
|
25.07.2013, 18:17 [ТС] | 14 |
0
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
25.07.2013, 18:39 | 15 |
тут надо формулу для суммы ряда найти, а иначе вы по времени не влезете. попробуйте такой тест: 950000000 1
0
|
25.07.2013, 19:26 | 16 | ||||||||||
Belfegor, чтобы найти степень a^i, где нужны все степени от a^1 до a^i, можно провернуть за O(i), а ты вкрутил никому не нужный бинпоиск, теперь сложность накручивается на логарифм за каждую итерацию. К примеру такой код свалился лишь на 1 тесте по времени:
И вообще, долго работать программа может только если a = 1, поэтому нужно просто заифить этот случай и найти ответ при помощи формулы суммы арифметической прогрессии. Этот код берет 100%:
2
|
26.07.2013, 08:08 | 18 |
Thinker, я об этом и говорил
0
|
26.07.2013, 08:08 | |
26.07.2013, 08:08 | |
Помогаю со студенческими работами здесь
18
Вычислить сумму ряда Вычислить сумму ряда Вычислить сумму ряда Вычислить сумму ряда Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |