HOME FORUMS MEMBERS RECENT POSTS LOG IN  
× Авторизация
Имя пользователя:
Пароль:
Нет аккаунта? Регистрация
НОВЫЕ ТОРГОВАЯ НОВОСТИ ЧАТ
loading...
Скрыть
Вернуться   ANTICHAT > ПРОГРАММИРОВАНИЕ > С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

Алгоритм Горнера
  #1  
Старый 09.12.2009, 14:09
cheater_man
Постоянный
Регистрация: 13.11.2009
Сообщений: 437
С нами: 8680278

Репутация: 17
По умолчанию Алгоритм Горнера

Выкладываю исходники возведения в степень по Горнера, 2 подхода(может кому пригодится, и в инете алгоритма почти нигде нет, пришлось рыться в книгах) .
1
Код:
 
 y = 1;
                r = (a * a) % m;
                for (int i = 0; i <= stepen.Length-1; i++)
                {
                    if (i >= stepen.Length-1)
                    {
                        if (ch[i] == '1')
                            y = (y * a) % m;
                    }
                    else
                    {
                        if (ch[i] == '1')
                            y = ((y * y) * r) % m;
                        else { y = (y * y) % m; }
                    }
2
Код:
 r = a;
                if (x % 2 == 0)//четное
                    y = 1;
                else//нечетное
                    y = a;
                label16.Text = label16.Text + y.ToString() + ". ";
                for (int i = stepen.Length - 2; i >= 0; i--)
                {
                    r = (r * r) % m;
                        if (ch[i] == '1')
                            y = (y * r) % m;
                }
Если нужны исходники на С# пишите
 
Ответить с цитированием

  #2  
Старый 09.12.2009, 15:49
Forcer
Постоянный
Регистрация: 12.04.2007
Сообщений: 413
С нами: 10042776

Репутация: 275
По умолчанию

Этот алгоритм принято называть схемой Горнера и гугл отлично знает про неё:


Но, думаю, лишним не будет - лишь бы правильно было реализовано.
 
Ответить с цитированием

  #3  
Старый 11.12.2009, 13:26
cheater_man
Постоянный
Регистрация: 13.11.2009
Сообщений: 437
С нами: 8680278

Репутация: 17
По умолчанию

Схема то схемой, но алгоритма к этой схема(подробного нигде нет)
 
Ответить с цитированием

  #4  
Старый 11.12.2009, 15:33
Gar|k
Постоянный
Регистрация: 20.03.2009
Сообщений: 564
С нами: 9023100

Репутация: 395


По умолчанию

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



Предыдущая тема Следующая тема
Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Квантовый алгоритм взлома шифров на фотонном чипе sebay Мировые новости. Обсуждения. 5 09.09.2009 23:05
Помогите разгадать алгоритм. hakerovchanen PHP 6 06.06.2009 00:32
Специалисты X-Force взломали алгоритм шифрования Conficker.C PoN Мировые новости. Обсуждения. 1 21.04.2009 04:46
Исследователи из подразделения IBM X-Force взломали алгоритм шифрования Conficker.C RumShun Мировые новости. Обсуждения. 1 17.04.2009 09:51
какой алгоритм шифрования? LegenDOS Болталка 4 18.02.2009 12:49



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT ™ © 2001- Antichat Kft.