Вычисление остатков от деления на последовательные модули

[arseniiv]

z994175633105 в сообщении #983322 писал(а):

У меня вопрос по восстановлению чисел (полиномов) по остаткам. Я знаю про Китайскую теорему.

Т. е. теорему вы знаете, а алгоритма восстановления не знаете? Занимательно.

[z994175633105]

Не понятен вопрос. Мы вывели алгоритм восстановления самостоятельно, исходя из нашего алгоритма, правда не в общем виде. Во второй теме, практически, по новому формулируется Китайская теорема. Во всяком случае дивиденды попытаемся выжать.

[arseniiv]

Вы исходный алгоритм-то знаете?

Впрочем, не спрашиваю.

[z994175633105]

Ха, если бы я знал всю эту тривиальщину, здесь бы не сидел. голова была бы пустой, без желания высказаться. Да и знаний своих просто бы не имел. Щас посмотрю.

[arseniiv]

Т. е. вы не знали алгоритм нахождения решения, гарантируемого китайской теоремой, и вместо этого выдумывали свой, который обязательно во что бы то ни стало должен использовать формулу Герона? Ну, как я уже говорил, занимательно.

-- Сб фев 28, 2015 00:55:37 --

Если поиски не увенчаются успехом, то посмотрите хотя бы тут: http://en.wikipedia.org/wiki/Chinese_remainder_theorem#A_constructive_algorithm_to_find_the_solution.

[z994175633105]

Вы неправильно меня понимаете!. Конечно я его прочитал, довольно нагроможденный.
Вы должны знать , что этот алгоритм , что бы реализовать его в железке, надо потрудиться.
Задачу ставлю не я. Потребности реализации. Вы не верите в возможность упрощения алгоритма?
Давайте посмотрим, что будет дальше. Или вы классик? Все по книжному любите?

[Lia]

z994175633105 в сообщении #983528 писал(а):

Ха, если бы я знал всю эту тривиальщину, здесь бы не сидел. голова была бы пустой, без желания высказаться. Да и знаний своих просто бы не имел. Щас посмотрю.

z994175633105 Замечание за агрессивное невежество.

-- 28.02.2015, 01:14 --

z994175633105 в сообщении #983537 писал(а):

Давайте посмотрим, что будет дальше.

Уже вторая страница кончается. Если Вы хотели изложить преимущества своего метода и сам метод с этими преимуществами, это нужно было сделать с самого начала.

[z994175633105]

Спасибо.

[arseniiv]

z994175633105 в сообщении #983537 писал(а):

Вы должны знать , что этот алгоритм , что бы реализовать его в железке, надо потрудиться.

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

z994175633105 в сообщении #983537 писал(а):

Вы не верите в возможность упрощения алгоритма?

Это зависит от того, как вы понимаете его реализацию. Может, по сравнению с вашим представлением её и можно упростить.

-- Сб фев 28, 2015 01:30:51 --

z994175633105 в сообщении #983537 писал(а):

Или вы классик? Все по книжному любите?

Это непрактичная дихотомия, она вам принесёт только вред.

[z994175633105]

Тоже спасибо. Теперь я точно знаю, что Вы не brukvalub. Лексикон не совпадает.
По поводу реализации, то я понимаю ее, как минимальные затраты на средства воплощения, как максимальную минимизацию. В нашем случае это важно, если не сказать решающий момент и основная цель работы.

[z994175633105]

Во второй теме я приведу наше решение восстановления числа по двум остаткам для модулей $m_0 m_1$, оно в деталях отличается от классического, но дело не в этом.

Существует возможность новой формулировки Китайской теоремы об остатках в полиномиальной форме и в связи с этим нового решения восстановления исходного числа А по кот были взяты модули. Соображения по этому поводу я и собирался изложить во вновь открытой теме. И именно благодаря этой формулировке теоремы об остатках, всплыла схема Горнера. Очень надеюсь, что мне дадут возможность, хотя бы поделиться мыслями, идеями по поводу...

[Deggial]

Тема закрыта как исчерпавшая себя.
Если кто-то сможет что-то сказать по теме - пишите ЛС.
z994175633105, замечание за флуд, пишите содержательнее без отвлечения на всякую ерунду.