Самый быстрый алгоритм Евклида вычисления НОД - C (СИ) - Обсуждение 365854 |
|
|
Обсуждение
Всего сообщений: 45
|
||||
| Имя | Дата | Сообщение | ||
|
Читать обсуждение полностью: Самый быстрый алгоритм Евклида вычисления НОД |
||||
| Thinker | 13.10.2011 18:41 |
https://www.cyberforum.ru/post2067150.html
Заинтересовал вопрос о различных реализациях алгоритма...
|
||
| diagon | 13.10.2011 19:21 |
Решение https://www.cyberforum.ru/post2067252.html
Такой тоже должен быстро работать
int gcd( int a, int b )...
|
||
| Thinker | 13.10.2011 20:09 |
https://www.cyberforum.ru/post2067257.html
diagon, по моим тестам ваш алгоритм немного медленнее...
|
||
| odip | 14.10.2011 10:02 |
https://www.cyberforum.ru/post2068796.html
А тесты где собственно ?
Как тестировал, что тестировал ?...
|
||
| Thinker | 14.10.2011 11:56 |
https://www.cyberforum.ru/post2068836.html
odip, это и так прекрасно понимаю. Может надо было с...
|
||
| Hi4ko | 14.10.2011 18:25 |
https://www.cyberforum.ru/post2070160.html
дак вы можете почитать об алгоритме Евклида у Максима...
|
||
| Thinker | 14.10.2011 20:38 |
https://www.cyberforum.ru/post2070575.html
К сожалению, там ничего нового... Но зато есть 5 красивых...
|
||
| bambino | 14.10.2011 21:11 |
Решение https://www.cyberforum.ru/post2070684.html
Еще ко всей куче добавлю: #include <iostream>
template...
|
||
| ValeryLaptev | 14.10.2011 22:10 |
https://www.cyberforum.ru/post2070842.html
Совершенно верно. Через остатки - самый быстрый.
|
||
| diagon | 15.10.2011 04:17 |
https://www.cyberforum.ru/post2071334.html
Ну, у меня и есть вариант через остатки, только в нем более...
|
||
| LosAngeles | 15.10.2011 11:31 |
https://www.cyberforum.ru/post2071553.html
bambino, зачем static_cast и typedef?
|
||
| stdcout | 15.10.2011 17:09 |
https://www.cyberforum.ru/post2072236.html
Thinker, а можно узнать, почему вы на каждой итерации цикла...
|
||
| Thinker | 15.10.2011 19:37 |
https://www.cyberforum.ru/post2072643.html
В вашем алгоритме учтено свойство остатков r1>r2>..., на...
|
||
| GhostVIRUS | 16.11.2011 20:39 |
https://www.cyberforum.ru/post2179102.html
Я пока начинающий программист. Но мне известен такой...
|
||
| stdcout | 16.11.2011 20:48 |
https://www.cyberforum.ru/post2179153.html
GhostVIRUS, тут вроде бы говорится о самом быстром...
|
||
| GhostVIRUS | 16.11.2011 20:54 |
https://www.cyberforum.ru/post2179183.html
Я так и думал:)
|
||
| mlepehin | 08.08.2014 15:10 |
https://www.cyberforum.ru/post6501165.html
Можно и так:
int gcd(int a, int b)
{
while (a &&...
|
||
| _Ivana | 08.08.2014 16:10 |
https://www.cyberforum.ru/post6501410.html
Отлично, если алгоритм выполняется на компе. Там на...
|
||
| Qwertiy | 09.08.2014 17:43 |
https://www.cyberforum.ru/post6504208.html
unsigned gcd(unsigned a, unsigned b)
{
if(!b)
...
|
||
| GREGOR_812 | 03.03.2015 22:40 |
https://www.cyberforum.ru/post7296180.html
int gcd(int a, int b)
{
if (b == 0)
return...
|
||
| evgr | 05.03.2015 06:20 |
https://www.cyberforum.ru/post7301298.html
GREGOR_812, для этого в библиотеке time.h есть функции...
|
||
| Qwertiy | 05.03.2015 10:39 |
https://www.cyberforum.ru/post7301791.html
Если компилятор не решит развернуть рекурсию?)
|
||
| evgr | 05.03.2015 10:47 |
https://www.cyberforum.ru/post7301811.html
Ну тогда алгоритм несомненно перестанет быть рекурсивным. А...
|
||
| GREGOR_812 | 05.03.2015 16:20 |
https://www.cyberforum.ru/post7303238.html
evgr, ко мне можно на ты
Спасибо, попробую сегодня...
|
||
| castorsky | 05.03.2015 18:14 |
https://www.cyberforum.ru/post7303796.html
алгоритм не может быть сначала рекурсивным, а после...
|
||
| evgr | 06.03.2015 08:45 |
https://www.cyberforum.ru/post7306048.html
castorsky, а ещё было бы неплохо понимать, что вы пишите. А...
|
||
| castorsky | 06.03.2015 10:36 |
https://www.cyberforum.ru/post7306411.html
я все прекрасно понимаю, и Вам пытаюсь донести. Вот Вам...
|
||
| evgr | 06.03.2015 11:09 |
https://www.cyberforum.ru/post7306557.html
Да вы пытаетесь меня втянуть в какую-то специальную...
|
||
| castorsky | 06.03.2015 11:25 |
https://www.cyberforum.ru/post7306630.html
Простейшие основы матана для Вас оленьпиада? Тут надо...
|
||
| easybudda | 06.03.2015 11:44 |
https://www.cyberforum.ru/post7306714.html
evgr, очень хорошее предложение!
И вообще, друзья,...
|
||
| GREGOR_812 | 06.03.2015 12:44 |
https://www.cyberforum.ru/post7306971.html
А по поводу оптимизации рекурсии почитать можно что-нибудь?...
|
||
| castorsky | 06.03.2015 13:01 |
https://www.cyberforum.ru/post7307041.html
начните с вики
|
||
| Ferrari F1 | 21.04.2016 23:50 |
https://www.cyberforum.ru/post9053907.html
unsigned long long a(34), b(27); // а должно быть больше b...
|
||
| TheCalligrapher | 22.04.2016 03:28 |
https://www.cyberforum.ru/post9054157.html
Такой вариант, во-первых, некорректен, ибо содержит...
|
||
| Ferrari F1 | 22.04.2016 12:50 |
https://www.cyberforum.ru/post9055478.html
Программка медленнее, но зато алгоритм другой. Все зависит...
|
||
| easybudda | 22.04.2016 15:17 |
https://www.cyberforum.ru/post9056216.html
Да и ветка - не С++, будьте внимательнее.
|
||
| TheCalligrapher | 22.04.2016 20:42 |
https://www.cyberforum.ru/post9057661.html
О, да, разумеется, зависит! Программа просто тупо вылетает...
|
||
| Ferrari F1 | 22.04.2016 21:00 |
https://www.cyberforum.ru/post9057746.html
TheCalligrapher, главное - продемонстрировать другой подход...
|
||
| ValeryS | 22.04.2016 22:01 |
https://www.cyberforum.ru/post9058007.html
и что это быстро?
я тут вижу тупой перебор
а если...
|
||
| DumkinVD | 08.12.2016 19:18 |
https://www.cyberforum.ru/post9871305.html
int euclidean(int a, int b) {
return b == 0 ? a :...
|
||
| xall | 29.06.2018 15:00 |
https://www.cyberforum.ru/post12511060.html
Здравствуйте, если кто ещё бывает на этой теме. Долго...
|
||
| TheCalligrapher | 30.06.2018 02:02 |
https://www.cyberforum.ru/post12512159.html
Данная реализация сначала просто-напросто в цикле делит...
|
||
| spum | 14.05.2022 11:25 |
https://www.cyberforum.ru/post16234988.html
Данные цели положительные числа А и В. Найти их наибольшего...
|
||
| ValeryS | 14.05.2022 20:54 |
https://www.cyberforum.ru/post16236063.html
а тему перечитать?...
|
||
| TheCalligrapher | 11.09.2022 19:58 |
https://www.cyberforum.ru/post16445075.html
Эту идею на самом деле можно развить и дальше.
Как...
|
||
|
|
||||
| Similar |
Алгоритм Евклида вычисления НОД - проверить корректность вычислений |
|||
| Ads |
|
|||
| MoreAnswers |
Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида) НОД . Рекурсивный алгоритм Евклида Алгоритм Евклида для нахождения НОД НОД двух чисел алгоритм Евклида |
|||
Наверх