Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 2 из 4 |
[ Сообщений: 33 ] | На страницу Пред. 1, 2, 3, 4 След. |
|
Автор | Сообщение | |
---|---|---|
Glement |
|
|
вычислить yi = m/mi вычислить расширенным алгоритмом Евклида si = yi^(-1) mod mi ci = ri*si mod mi x = x + ci*yi (mod m) 17|8 8|9 это m1|r1 m2|r2. ??? |
||
Вернуться к началу | ||
swan |
|
|
Glement писал(а): or i=1, 2, .., t do вычислить yi = m/mi вычислить расширенным алгоритмом Евклида si = yi^(-1) mod mi ci = ri*si mod mi x = x + ci*yi (mod m) 17|8 8|9 это m1|r1 m2|r2. ??? Это невозможно читать. хотите диалога - оформляйте формулы TeXом. |
||
Вернуться к началу | ||
Glement |
|
|
|
||
Вернуться к началу | ||
Glement |
|
|
int main(int argc, char** argv) { |
||
Вернуться к началу | ||
swan |
|
|
Glement
Я не понимаю, что вы хотите спросить. Приведенный код, конечно же, неправильный. Трудиться над пониманием китайской теоремы вам лень до такой степени, что не можете даже внятно сформулировать свои вопросы. Я боюсь, если дело так пойдет дальше, то не смогу вам помочь. Давайте с самого начала. Вот тут на видео студент на примере разжевывает https://www.youtube.com/watch?v=lDXZ01Jj1Mk Может понятнее станет. Мне, правда, не понравилось. Потом вы приведете свой пример и по шагам пройдетесь по алгоритму, ссылку на который я дал. |
||
Вернуться к началу | ||
Glement |
|
|
swan писал(а): Glement Я не понимаю, что вы хотите спросить. Приведенный код, конечно же, неправильный. Трудиться над пониманием китайской теоремы вам лень до такой степени, что не можете даже внятно сформулировать свои вопросы. Я боюсь, если дело так пойдет дальше, то не смогу вам помочь. Давайте с самого начала. Вот тут на видео студент на примере разжевывает https://www.youtube.com/watch?v=lDXZ01Jj1Mk Может понятнее станет. Мне, правда, не понравилось. Потом вы приведете свой пример и по шагам пройдетесь по алгоритму, ссылку на который я дал. у меня задача даны числа 25; 17; и 17; 8; найти такое х что бы x%25=17; x%17=8 |
||
Вернуться к началу | ||
swan |
|
|
Задача, наконец-то, сформулирована.
Теперь идите по алгоритму. |
||
Вернуться к началу | ||
Glement |
|
|
swan писал(а): Задача, наконец-то, сформулирована. Теперь идите по алгоритму. вы говорите без подбора, но человек в видео подбирает у методом подбора. как мне его тогда без подбора найти? |
||
Вернуться к началу | ||
swan |
|
|
Без подбора- алгоритм Евклида.
|
||
Вернуться к началу | ||
Glement |
|
|
swan писал(а): Без подбора- алгоритм Евклида. можете подредактировать мой код под алгоритм Евклида? если вам не трудно. ибо я глядя на алгоритм Евклида не понимаю его. там получается какая то бессмыслица (1/17)%25=1/17; это и без формулы понятно https://ru.wikipedia.org/wiki/Китайская_теорема_об_остатках #include <stdio.h> |
||
Вернуться к началу | ||
На страницу Пред. 1, 2, 3, 4 След. | [ Сообщений: 33 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Число, которое при изменении любой цифры остаётся составным | 10 |
101 |
14 мар 2024, 11:21 |
|
Наибольшее Тацечкино число | 3 |
285 |
20 окт 2019, 23:24 |
|
Найдите наибольшее ландышевое число
в форуме Размышления по поводу и без |
1 |
166 |
01 ноя 2017, 11:24 |
|
Найти наибольшее натуральное число
в форуме Алгебра |
12 |
583 |
13 ноя 2021, 10:41 |
|
Наибольшее натуральное число, удовлетворяющее условию
в форуме Теория чисел |
1 |
384 |
15 фев 2020, 08:26 |
|
Какое наибольшее число веревочек можно перерезать? | 13 |
2567 |
30 янв 2015, 09:16 |
|
Найти структурный перечень и общее число m-цветных раскрасок | 0 |
617 |
28 дек 2017, 12:09 |
|
Про тело, которое движется вверх
в форуме Механика |
2 |
715 |
22 окт 2017, 17:56 |
|
Упростить вид множества, которое задано с помощью операций | 7 |
199 |
25 апр 2022, 16:20 |
|
Сформулировать рассуждение (текст), которое можно смоделиров | 1 |
385 |
11 апр 2014, 17:51 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 10 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |