2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В раздел Пургаторий будут перемещены спорные темы (преимущественно псевдонаучного характера), относительно которых администрация приняла решение о нецелесообразности продолжения дискуссии.
Причинами такого решения могут быть, в частности: безграмотность, бессодержательность или псевдонаучный характер темы, нарушение автором принципов ведения дискуссии, принятых на форуме.
Права на добавление сообщений имеют только Модераторы и Заслуженные участники форума.



Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу Пред.  1, 2
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение27.02.2015, 21:33 
Заслуженный участник


27/04/09
28128
z994175633105 в сообщении #983322 писал(а):
У меня вопрос по восстановлению чисел (полиномов) по остаткам. Я знаю про Китайскую теорему.
Т. е. теорему вы знаете, а алгоритма восстановления не знаете? Занимательно.

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение27.02.2015, 21:58 


24/02/15

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

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение27.02.2015, 22:29 
Заслуженный участник


27/04/09
28128
Вы исходный алгоритм-то знаете?

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

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение27.02.2015, 22:34 


24/02/15

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

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение27.02.2015, 22:42 
Заслуженный участник


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

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

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

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение27.02.2015, 23:04 


24/02/15

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

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение27.02.2015, 23:11 


20/03/14
12041
z994175633105 в сообщении #983528 писал(а):
Ха, если бы я знал всю эту тривиальщину, здесь бы не сидел. голова была бы пустой, без желания высказаться. Да и знаний своих просто бы не имел. Щас посмотрю.

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


-- 28.02.2015, 01:14 --

z994175633105 в сообщении #983537 писал(а):
Давайте посмотрим, что будет дальше.

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

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение27.02.2015, 23:15 


24/02/15

71
Спасибо.

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение27.02.2015, 23:26 
Заслуженный участник


27/04/09
28128
z994175633105 в сообщении #983537 писал(а):
Вы должны знать , что этот алгоритм , что бы реализовать его в железке, надо потрудиться.
Правда, что ли? Расширенный алгоритм Евклида, а потом этот — не особо много труда. Вообще, если не хочется трудиться, есть библиотеки. Уж реализацию первого для известных более-менее распространённых языков найти можно легко.

z994175633105 в сообщении #983537 писал(а):
Вы не верите в возможность упрощения алгоритма?
Это зависит от того, как вы понимаете его реализацию. Может, по сравнению с вашим представлением её и можно упростить.

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

z994175633105 в сообщении #983537 писал(а):
Или вы классик? Все по книжному любите?
Это непрактичная дихотомия, она вам принесёт только вред.

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение28.02.2015, 00:08 


24/02/15

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

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение28.02.2015, 10:18 


24/02/15

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

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

 Профиль  
                  
 
 Re: Вычисление остатков от деления на последовательные модули
Сообщение28.02.2015, 10:49 
Супермодератор
Аватара пользователя


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 27 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: nimepe


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group