6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
|
|
1 | |
Возведение в степень11.11.2011, 01:03. Показов 5585. Ответов 18
Метки нет (Все метки)
Дано число n и его нужно возвести в степень s. Можно ли это как-то сделать не используя циклы. Заранее спасибо...
0
|
11.11.2011, 01:03 | |
Ответы с готовыми решениями:
18
Вычислить сумму чисел от 1 до N, возведенных в степень M. Возведение в степень оформить как многократное умножение Возведение в степень! Возведение в степень Возведение в степень |
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
|
|
11.11.2011, 12:05 [ТС] | 4 |
Хм... Выбивает ошибку...
Добавлено через 10 минут Ладно скорее я так решение не найду. Поставлю конкретно вопрос... Число записано в массиве c[18] по цифрам. Количество цифр известно и записано в переменной numbers. 2<n<10. Нужно проверить равность выражения c[0]*n в степени n-1 + c[1]*n в степени n-2 + c[2]*n в степени n-3 + ... + c[numbers-1]*n в степени n-n переменной a. Надеюсь все что я тут накалякал, понятно...
0
|
40 / 40 / 7
Регистрация: 12.05.2011
Сообщений: 109
|
||||||
11.11.2011, 12:23 | 5 | |||||
Если нужно просто возвести в степень, не сильно разбираясь, что там внутри, можно и библиотеку подключить. Дальше разберётесь?
*В примере 3^2=9.
0
|
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
|
|
11.11.2011, 12:34 [ТС] | 6 |
Спасибо. Я уже и сам разобрался....
0
|
11.11.2011, 12:36 | 7 | |||||
Сообщение было отмечено как решение
Решение
А как на счет быстрого (бинарного) возведения в степень:
3
|
|
11.11.2011, 13:04
#8
|
1
|
Заблокирован
|
||||||
11.11.2011, 13:14 | 10 | |||||
GhostVIRUS, этот код позволят производить целочисленное возведение в степень
0
|
|
11.11.2011, 13:20
#11
|
Не по теме: Thinker, без ножей которые иногда у нас с вами проскакивают, можите мне помочь с алгоритмом быстрого возведения дабл в дабл???От меня кроме плюсика и + отзыв, честно неохота искать, я знаю что в подобных алгоритмах вы спец:senor:
0
|
Thinker
|
11.11.2011, 13:25
#12
|
Не по теме: -=ЮрА=-, да какие там ножи, я миролюбивый человек:) Если честно, то double в степени double даже не думал как это будет без разложения в ряд. Вот double в int это тоже самое, что и в прежнем алгоритме. А может быстрее pow() уже и нельзя написать алгоритм
1
|
|
11.11.2011, 13:29
#13
|
1
|
|
11.11.2011, 14:31
#15
|
Не по теме: Thinker, я тут подумал
0
|
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
|
||||||
11.11.2011, 16:59 [ТС] | 16 | |||||
Спасибо всем за помощь...
Я писал код определения модуля системы исчисления:
0
|
11.11.2011, 17:03 | 17 |
Есть книжка касательно быстрого возведения в действительную степень:
Максим М. Гумеров. Возведение числа в действительную степень. но скачивать и читать пока нет времени. Если кто решится почитать, жду комментариев. Так то я знаю как это сделать, но думаю, что это не очень эффективно, сегодня только над этим вопросом задумался немного.
0
|
Заблокирован
|
|
11.11.2011, 21:15 | 18 |
Thinker, для решения вопроса о реализации степени с плавающей точкой рекомендую вам ознакомиться с GNU библиотеками gmp, mpfr, mpc. Там все это есть, но не уверен что они корректно станут на ОС виндовс (подчеркиваю - не уверен что станут, а не уверен что не станут). Поэтому есть прекасный повод поставить дружелюбный линукс и начать осваивать бесчисленное множество различных библиотек (читая при этом их исходники).
0
|
silent_1991
|
||||||
12.11.2011, 07:59
Возведение в степень
#19
|
||||||
0
|
12.11.2011, 07:59 | |
Возведение в степень возведение в степень! Возведение в степень! Возведение в степень Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |