На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
Страницы: (2) 1 [2]  все  ( Перейти к последнему сообщению )  
> Ннууоооочень быстрое возведение в степень - ? , Давно что-то не было задачек и головоломок в этом разделе...
    Вот что я обнаружил когда было нечего делать в поезде:
    5^2=1+3+5+7+9

    т е
    Число в степени 2 есть сумма колличества чисел чередующихся через 2
    мож как то поможет :)

    Добавлено
    может быть и для других степеней есть закономерности?
      Цитата Progresor @
      Вот что я обнаружил когда было нечего делать в поезде:
      5^2=1+3+5+7+9
      Вообще-то этот ряд в школе изучается, и по идее всем должен быть известен. Любой квадрат есть сумма соответствующего количества последовательных нечётных чисел начинающейся с 1.
      Экономии при вычислении степени это не даёт, поскольку даёт степенную зависимость времени вместо логарифмической.

      Вообще степень 25 - неудачный пример, для него разложение на степени 2 оптимально.
      25 = 16 + 8 + 1
      25 = (4 + 1)*(4 + 1)
      В обоих случаях необходимо 6 умножений
      0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
      0 пользователей:


      Рейтинг@Mail.ru
      [ Script execution time: 0.0654 ]   [ 15 queries used ]   [ Generated: 17.06.26, 18:58 GMT ]