|
Действия ...
|
11.12.2006, 19:13
|
|||
|---|---|---|---|
|
|||
Возвести 2 в натуральную степень |
|||
|
|
|
11.12.2006, 20:36
|
|||
|---|---|---|---|
|
|||
Возвести 2 в натуральную степень |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
11.12.2006, 19:04
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
А именно 0, 1, 2 (,3 ,4). pow -- тупо цикл -- тупо case -- тупо А красиво никак нельзя? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 19:13
|
|||
|---|---|---|---|
|
|||
Возвести 2 в натуральную степень |
|||
|
#18+
Тебе пора глобус менять - на планете земля остался лишь табличный способ, но боюсь он тебя не удовлетворит - но на всякий случай - берешь для каждого 2^[32|64] составляешь таблицу натуральных степеней и наслаждаешься сложностью O(1) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 19:15
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
Ой ВэйА красиво никак нельзя?Красиво - бинарным сдвигом влево единицы на величину степени минус один. PS. 0 - не является натуральным числом. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 19:18
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
x^y = exp(x*ln(y)), тока следи за корректностью переменных ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 19:47
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
2miksoft ты один меня понимаешь ;) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 20:36
|
|||
|---|---|---|---|
|
|||
Возвести 2 в натуральную степень |
|||
|
#18+
автор Красиво - бинарным сдвигом влево единицы на величину степени минус один Ха, "возвести 2" я как раз и пропустил - подумал, что любое целое в степень. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 21:25
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
А вот допустим нужно возвести M в степень N (M и N - натуральные) не пользуясь експонентой и заранее подготовленным массивом, каково по Вашему минимальное кол-во умножений. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 21:37
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
SnowMan2А вот допустим нужно возвести M в степень N (M и N - натуральные) не пользуясь експонентой и заранее подготовленным массивом, каково по Вашему минимальное кол-во умножений.примерно так: (Log2(N) с округлением в большую сторону)+(кол-во единиц в двоичном представлении числа N)-1 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 21:39
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
miksoft SnowMan2А вот допустим нужно возвести M в степень N (M и N - натуральные) не пользуясь експонентой и заранее подготовленным массивом, каково по Вашему минимальное кол-во умножений.примерно так: (Log2(N) с округлением в большую сторону)+(кол-во единиц в двоичном представлении числа N)-1Это если M - вещественное. Если M - целое, то (кол-во единиц в двоичном представлении числа N)-1 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 21:48
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
С Log2(N) с округлением я согласен, а вот насчет: Если M - целое, то (кол-во единиц в двоичном представлении числа N)-1 както сомнительно, например 5 в 5-ой степени. 5 - 101 в двоичной, т.е. 2 единицы как за одно умножение не представляю (может чего-то не понял). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 21:54
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
SnowMan2С Log2(N) с округлением я согласен, а вот насчет: Если M - целое, то (кол-во единиц в двоичном представлении числа N)-1 както сомнительно, например 5 в 5-ой степени. 5 - 101 в двоичной, т.е. 2 единицы как за одно умножение не представляю (может чего-то не понял).Хм... что-то я прогнал... Я пытался использовать тот факт, что сдвиг влево эквивалентен умножению на степень двойки, но формально умножением не является надо ехать домой спать :( ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 22:09
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
а ведь можно все умножения заменить на сложения, т.е. минимально количество умножений - 0 :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
12.12.2006, 00:02
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
miksoftа ведь можно все умножения заменить на сложения, т.е. минимально количество умножений - 0 :) Общеизвестный математический факт. Если перевести числа в логарифмический масштаб, то их сложение даст эффект умножения в масштабе обычном. В старые бородатые времена, этим пользовались. Логарифмическая линейка заменяла научный калькулятор. Вот так-то. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
12.12.2006, 11:44
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
miksoftа ведь можно все умножения заменить на сложения, т.е. минимально количество умножений - 0 :) чем то напоминает методы индийских программистов ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
12.12.2006, 11:50
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
miksoftКрасиво - бинарным сдвигом влево единицы на величину степени минус один.неа ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
12.12.2006, 12:07
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
maXmo miksoftКрасиво - бинарным сдвигом влево единицы на величину степени минус один.неапочему? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
12.12.2006, 12:18
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
maXmo miksoftКрасиво - бинарным сдвигом влево единицы на величину степени минус один.неа Вроде бы самый красивый вариант для решения конкретной задачи, в самом деле, почему "неа"? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
12.12.2006, 12:25
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
2^n=1<<n ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
12.12.2006, 12:27
|
|||
|---|---|---|---|
Возвести 2 в натуральную степень |
|||
|
#18+
ошибка была 50% ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=57&tablet=1&tid=2029847]: |
0ms |
get settings: |
10ms |
get forum list: |
9ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
281ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
33ms |
get tp. blocked users: |
1ms |
| others: | 207ms |
| total: | 556ms |
| 0 / 0 |
