Toadcop
offline
Опыт:
54,313Активность: |
[Task] Логарифм двойки
привет всем =)
решил дать интересную задачьку =) короче вот надо составить рабочий алгоритм которой бы работал как логарифм 2-ки. т.е. в какую степень надо возвести 2-ку что бы получить заданый результат ! пример 2^x = 128 ... х = степень т.е. это будет 7 точнее 2 надо возвести в 7 стпень что бы получить 128 ! я надеюсь понятно ну вот мну нужен алгоритм на джассе который будет это делать ! какие правила ? очень просто составить алгоритм только для 2-ки и до 32 степени (31) как выйдет НО не меньше ! вот и вперёд ;) ! ЗЫ выйграет самый оптимальный (на практике) вариант ! |
20.03.2007, 14:49 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
DeT
offline
Опыт:
5,715Активность: |
через год-другой спроси -я буду знать(надеюсь) :): |
20.03.2007, 15:16 | #2
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Toadcop
offline
Опыт:
54,313Активность: |
а что здесь сложного пипец... блин |
20.03.2007, 15:31 | #3
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
DeT
offline
Опыт:
5,715Активность: |
ну мы еще в школе не прошли :shy: |
20.03.2007, 15:33 | #4
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Toadcop
offline
Опыт:
54,313Активность: |
а =) т.к. какая разница я еще лутче объяснил ! что не знаешь что такое степень ? кстати то что в школе я учил я забыл =) сам заново понял и еще лутче ! т.к. надо. |
20.03.2007, 15:37 | #5
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
DeT
offline
Опыт:
5,715Активность: |
что есть логарифм?:) хотя уже примерно помну..а в варе логарифма нету чтоли? |
20.03.2007, 15:41 | #6
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
exAres
I love magic :)
offline
Опыт:
7,788Активность: |
Toadcop может твою функцию выставить
|
20.03.2007, 15:58 | #7
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
FellGuard
Losyash
offline
Опыт:
39,547Активность: |
Код:
Цитата:
|
|
20.03.2007, 19:01 | #8
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
exAres
I love magic :)
offline
Опыт:
7,788Активность: |
FellGuard - Tc говорил "выйграет самый оптимальный", а это не он точно. Читайте внимательно - "алгоритм только для 2-ки и до 32(31) степени"! Это ж елементарно! Дам подсказку(Тс надеюсь ругать не будет =) ) - "больше строк, меньше вычислений!".
|
20.03.2007, 19:02 | #9
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
HackeR
Art Of Mindgames
offline
Опыт:
7,688Активность: |
ну и сам решай!!!MrSmiLe
|
20.03.2007, 19:05 | #10
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
FellGuard
Losyash
offline
Опыт:
39,547Активность: |
а, пофик, я написал вполне универсальную штуку) для вычисления степеней двойки надо просто забить соответствующую таблицу в ф-ию)
Код:
Отредактировано FellGuard, 20.03.2007 в 19:21. |
20.03.2007, 19:16 | #11
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
exAres
I love magic :)
offline
Опыт:
7,788Активность: |
HackeR() - 1) я уже решил; 2) у меня алгоритм Toadcop-а есть :)
|
20.03.2007, 19:24 | #12
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
FellGuard
Losyash
offline
Опыт:
39,547Активность: |
Смайл, кинь мне в личку, всеравно я больше ниче больше родить не смогу) |
20.03.2007, 19:26 | #13
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
x3Frozen
offline
Опыт:
20Активность: |
Toadcop
:o_god: Ты жиф..За тобой все Орлята скучает:) |
21.03.2007, 02:08 | #14
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
newby
offline
Опыт:
840Активность: |
Ужасъ ты еще 2+2 задай прогу написать 8) Жесть 8)Ничего проще небывает 8) |
21.03.2007, 02:26 | #15
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
exAres
I love magic :)
offline
Опыт:
7,788Активность: |
Цитата:
|
|
21.03.2007, 12:14 | #16
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
WordEdit
offline
Опыт:
11,597Активность: |
Цитата:
Тупая олимпиадная задача. Вот решение без использования ф-ии Pow. Цитата:
Забыл трег кода... |
||
21.03.2007, 13:06 | #17
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Toadcop
offline
Опыт:
54,313Активность: |
WordEdit вы все задроты ! (кроме Смайла ;) ) я написал ОПТИМАЛЬНО + 32 степень ! и + только для 2 ! т.к. в ппрограмирование для других чисел это почти не нужно (очень редко) ! т.е. мне не нужно тупой перебор через цикл и т.д. ! это решаетьса простым вычесление в несколько строк ! (без циклов и подобного !)
Цитата:
Toadcop добавил: кстати ! если кто то думает что он крут с циклом то он просётсёт ! т.к. в варе инты 32 битные т.е. больше 31 степени и так не получиш ! т.е. как я говорю это правильней ! Toadcop добавил: ну вообщем молодци хоть запостились =) [+] 2 пункта от !: за "вы все задроты"... watch ur language.
|
|
21.03.2007, 14:12 | #18
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
WordEdit
offline
Опыт:
11,597Активность: |
Блин, тупая задача но если ты хочешь я напишу через длинное представление чисел в массиве.
Ну или подумаю и решу как ты хочешь. Цитата:
В програмирование для этих чисел есть ф-ия log, от неё можно плясатью WordEdit добавил: Toadcop, кстати как ты будешь передавать в ф-ию число 4294967296 это 2^32 ,если ты сам сказал что инты 32 битные? Релалом что-ли? Кстати какой диапозон рела в варке. |
|
21.03.2007, 18:33 | #19
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
exploder
iOS zealot
offline
Опыт:
19,394Активность: |
Открой "Численые методы в программирвании" и ты узнаешь много нового... |
21.03.2007, 22:09 | #20
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|