Алгоритм Евклида

От / / Оставьте комментарий

Евклидов алгоритм Евклидов алгоритм находит наибольший общий делитель двух целых чисел.  Алгоритм основан на последовательном вычитании, начиная с вычитания кратных […]

Euclid, Number theoretic algorithms, Евклид, Теоретико-числовые алгоритмы

Евклидов алгоритм

  • Евклидов алгоритм находит наибольший общий делитель двух целых чисел. 
  • Алгоритм основан на последовательном вычитании, начиная с вычитания кратных меньшего числа из большего числа. 
  • Отбрасывание порядка между начальными значениями a и b не влияет на вывод алгоритма. 
  • Доказательство действительности Евклидова алгоритма основано на двухэтапном аргументе. 
  • Евклидово деление сводит все этапы между двумя обменами к одному шагу, делая алгоритм более эффективным. 
  • Реализации алгоритма могут быть выражены в псевдокоде, основанном на разделении или вычитании. 
  • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

Полный текст статьи:

Алгоритм Евклида — Википедия

Похожие статьи:

  1. Ярмарка Справедливое разделение Определение и важность задачи о справедливом разделении Задача о справедливом разделении торта — это...
  2. Расширенный алгоритм Евклида Расширенный евклидов алгоритм Евклидов алгоритм и алгоритм Безу используются для вычисления наибольшего общего делителя двух многочленов. ...
  3. QR-алгоритм QR-алгоритм Основы QR-алгоритма QR-алгоритм используется для вычисления собственных значений и собственных векторов симметричных матриц.  Алгоритм основан...
  4. Венгерский алгоритм Венгерский алгоритм Обзор венгерского алгоритма Венгерский алгоритм — это алгоритм для решения задачи о назначении, который...
  5. Алгоритм крест-накрест Перекрестный алгоритм История и описание алгоритма «крест-накрест» Алгоритм «крест-накрест» был опубликован независимо Тамасом Терлаки и Чжэ-Мин...
  6. Алгоритм Беллмана-Форда Алгоритм Беллмана–Форда Обзор алгоритма Беллмана-Форда Алгоритм Беллмана-Форда используется для поиска кратчайших путей в графах.  Он основан...
  7. Симплексный алгоритм Симплексный алгоритм Основы симплексного алгоритма Симплексный алгоритм — это метод решения задач линейного программирования, разработанный Джорджем...
  8. Алгоритм Витерби Алгоритм Витерби Алгоритм Витерби — алгоритм динамического программирования для оценки вероятности наиболее вероятной последовательности скрытых состояний. ...
  9. Алгоритм суммирования Кахана Алгоритм суммирования Кахана Алгоритм Кахана и его модификации Алгоритм Кахана используется для точного суммирования чисел с...
  10. Онлайн-алгоритм Онлайн-алгоритм Определение онлайн-алгоритма Онлайн-алгоритм обрабатывает данные по частям, в порядке поступления.  Автономный алгоритм получает все данные...
  11. Сетевой симплексный алгоритм Сетевой симплексный алгоритм Основы сетевого симплексного алгоритма Сетевой симплексный алгоритм является специализацией симплексного метода для задач...
  12. Парсер Эрли Анализатор Earley Обзор алгоритма синтаксического анализа Earley Алгоритм Эрли — это метод динамического программирования для распознавания...
  13. Общий алгоритм скорости передачи данных Общий алгоритм определения скорости передачи данных Обзор алгоритма GCRA GCRA — это алгоритм, который используется для...
  14. Алгоритм Монте-Карло Алгоритм Монте-Карло Алгоритм Монте-Карло — рандомизированный алгоритм с ограниченной вероятностью неверных выходных данных.  Примеры алгоритмов Монте-Карло...
  15. Квантовый алгоритм Квантовый алгоритм Обзор квантовых алгоритмов Квантовые алгоритмы значительно ускоряют решение задач по сравнению с классическими.  Квантовые...
  16. Алгоритм спиральной оптимизации Алгоритм спиральной оптимизации Обзор алгоритма SPO Алгоритм SPO — это многоточечный поиск без градиента, основанный на...
  17. Алгоритм Бройдена–Флетчера–Гольдфарба–Шенно Алгоритм Бройдена–Флетчера–Гольдфарба–Шанно Обзор алгоритма BFGS BFGS — это метод оптимизации, который использует итеративный процесс для нахождения...
  18. Алгоритм аппроксимации Алгоритм аппроксимации Определение и свойства аппроксимации Аппроксимация — это приближение к оптимальному решению задачи оптимизации.  Алгоритм...

Оставьте комментарий

Прокрутить вверх