Форум: Форум PHPФорум ApacheФорум Регулярные ВыраженияФорум MySQLHTML+CSS+JavaScriptФорум FlashРазное
Новые темы: 0000000
MySQL на примерах. Авторы: Кузнецов М.В., Симдянов И.В. PHP Puzzles. Авторы: Кузнецов М.В., Симдянов И.В. PHP 5/6. В подлиннике. Авторы: Кузнецов М.В., Симдянов И.В. PHP 5. На примерах. Авторы: Кузнецов М.В., Симдянов И.В., Голышев С.В. Самоучитель PHP 5 / 6 (3 издание). Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Разное

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: немного не понял одно задание...
 
 автор: DEM   (15.05.2009 в 16:29)   письмо автору
 
 

В задании написано НАЙТИ N-УЮ СТЕПЕНЬ ЧИСЛА А, значит надо просто это число А возвести в степень N?

просто это было на какой-то олимпиаде и вот думаю, как-то странно это...

  Ответить  
 
 автор: sim5   (15.05.2009 в 16:35)   письмо автору
 
   для: DEM   (15.05.2009 в 16:29)
 

Нет, нужно N-ую степень возвести в число А. )

  Ответить  
 
 автор: DEM   (15.05.2009 в 16:39)   письмо автору
 
   для: sim5   (15.05.2009 в 16:35)
 

может у нас есть число А и надо найти число В котрое надо возвести в степень N, что бы получилось А или что-то такое...

  Ответить  
 
 автор: sim5   (15.05.2009 в 16:44)   письмо автору
 
   для: DEM   (15.05.2009 в 16:39)
 

А может есть степень числа А, и нужно найти показатель степени N?

  Ответить  
 
 автор: DEM   (15.05.2009 в 17:20)   письмо автору
 
   для: sim5   (15.05.2009 в 16:44)
 

Я понимаю что вопрос тупой, но я действительно запутался :) Что надо сделать на самом деле?

  Ответить  
 
 автор: sim5   (15.05.2009 в 17:26)   письмо автору
 
   для: DEM   (15.05.2009 в 17:20)
 

Думаю просто найти степень, как я понимаю....

  Ответить  
 
 автор: @@@   (15.05.2009 в 17:38)
 
   для: DEM   (15.05.2009 в 16:29)
 

Если вы не понимаете, то ищите определения непонятных слов. Вы явно не знаете, что такое степень числа.

  Ответить  
 
 автор: DEM   (15.05.2009 в 17:47)   письмо автору
 
   для: @@@   (15.05.2009 в 17:38)
 

я знаю определение этого знанения, просто как-то для олимпиады это слишком просто что ли... вот и думал что ошибаюсь, но раз sim5 сказал так, значит я был прав :)

  Ответить  
 
 автор: sim5   (15.05.2009 в 18:02)   письмо автору
 
   для: DEM   (15.05.2009 в 17:47)
 

А вдруг я ошибаюсь, и это тараканы у составителей заданий? :)

  Ответить  
 
 автор: @@@   (15.05.2009 в 19:29)
 
   для: DEM   (15.05.2009 в 17:47)
 

Ну вообще-то для какого-то первого тура олимпиады нормально, с учетом того, что нужно написать быструю функцию возведения в степень, а не тупое перемножение N раз.

  Ответить  
 
 автор: DEM   (15.05.2009 в 20:41)   письмо автору
 
   для: @@@   (15.05.2009 в 19:29)
 

Если говорить задачу полностью, то это надо сделать с помощью рекурсии...

  Ответить  
 
 автор: @@@   (15.05.2009 в 20:54)
 
   для: DEM   (15.05.2009 в 20:41)
 

И всё?

  Ответить  
 
 автор: DEM   (15.05.2009 в 22:32)   письмо автору
 
   для: @@@   (15.05.2009 в 20:54)
 

да... ну точнее надо сделать две функции, одна с исопльзованием рекурсий, вторая с циклами - всё...

И еще, была вторая задача (что бы не создавать новую етму)... с рекурсией решается легко, а вот с циклами - без понятия :(
Есть функция C(m,n), Если m=0, то вернуть 1, если m=n, то вернуть 1, иначе: C(m,n) = C(m,n-1)+C(m-1,n-1);
вот сейчас бьюсь, но никак ен получается решить правильно, её вообще без рекурсии решить можно (циклами)?

  Ответить  
 
 автор: 42323   (15.05.2009 в 23:40)
 
   для: DEM   (15.05.2009 в 22:32)
 

Решить "циклами", конечно, всегда можно, так как сама по себе рекурсивная функция это, грубо говоря, цикл + использование стека.

  Ответить  
 
 автор: Trianon   (15.05.2009 в 23:55)   письмо автору
 
   для: DEM   (15.05.2009 в 22:32)
 

По-моему, это очень грязно определенный бином Ньтона (треугольник Паскаля)
Само собой, можно.

  Ответить  
 
 автор: DEM   (16.05.2009 в 00:43)   письмо автору
 
   для: DEM   (15.05.2009 в 22:32)
 

ну да, конечно вопрос на счёт цикла (можно или нет) задал тупой :)
Но всё равно никак не поулчается сделать :(

  Ответить  
 
 автор: 3234   (16.05.2009 в 01:36)
 
   для: DEM   (16.05.2009 в 00:43)
 

вы хотите прямое решение? на олимпиаду его посылать собираетесь? Вам ясно подсказали, что эта функция - биноминальный коэффициент. набейте в гугл что ли, посмотрите что это. факториал с помощью циклов вы, думаю, вычислите.

* прямая проверка равенства C(m,n) = C(m,n-1)+C(m-1,n-1) подтверждает, что это бин. коэффициент.

  Ответить  
 
 автор: DEM   (16.05.2009 в 02:22)   письмо автору
 
   для: 3234   (16.05.2009 в 01:36)
 

За подсказку спасибо! Посмотрел в википедии и понял :)
На олимпиаду это посылать не собираюсь, так как это вроде бы 2005 года :) Да и вообще вряд ли мне хватит мозгов учавствовать в олимпиаде, просто давно (почти год) не сидел за программированием (не считая изредких попыток начать что-то программировать). А теперь один проект заинтересовал, усилено его делаю и вот захотелось просто посмотреть всякие задачки что бы напрячь мозг... видно он маловато у меня для этого :)


ЗЫ. еще раз спасибо за подсказку!

  Ответить  
 
 автор: Пётр Петрович   (16.05.2009 в 01:58)   письмо автору
 
   для: DEM   (16.05.2009 в 00:43)
 

DEM, Вы не самый запущенный случай, у Вас есть шансы пойти на поправку. Вам следует отказаться от времяпрепровождения за сайтостроительством и учиться, учиться и еще раз лечиться.
Само по себе сайтостроительство на протяжении долго времени вызывает размягчение мозга, что влечёт за собой самые негативные последствия.

  Ответить  
 
 автор: ols   (17.05.2009 в 13:29)   письмо автору
 
   для: Пётр Петрович   (16.05.2009 в 01:58)
 

>Само по себе сайтостроительство на протяжении долго времени вызывает размягчение мозга, что влечёт за собой самые негативные последствия.
Что Вы за чушь собачую несете?

  Ответить  
 
 автор: Commander   (18.05.2009 в 06:35)   письмо автору
 
   для: ols   (17.05.2009 в 13:29)
 

>Что Вы за чушь собачую несете?

Прочитайте эту тему - http://www.softtime.org/forum/read.php?id_forum=1&id_theme=786&page=1 - все поймете. :) Действительно чушь.

  Ответить  
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования