pro.algorithms
Всем привет, кто сможет помочь с пониманием алгоритма D кнута?
Если вкратце, то в вузе задали запилить класс по типу BigInteger в жаве на той же жаве/котлине. Только в системе счисления 2^32, т.е. в каждом разряде такого BigInteger хранится число от 0 до 2^32-1. Реализовал сложение, вычитание, умножение, а вот с делением чёт никак не могу. Точнее, я сделал, но работает он очень медленно(алгоритм неэффективный). Препод сказал прочесть второй том Кнута, там рассказано как делать деление. Я прочел кнш, но ничего не вдуплил. Возможно, кнут пишет для кнута, а не для людей, либо я тупой, скорее всего второе. Вообщем, буду рад любой помощи. Я не прошу за меня написать прям весь код, мне хотя бы разобраться как алгоритм работает(пошагово с объяснением), потому что я даже не понимаю с чего мне начать там.
7 ответов
Насколько помню, то он работает в точности как и деление в столбик, если это поможет)
zar1official
Zaretsky💎
Автор вопроса
Насколько помню, то он работает в точности как и д...
При обычно делении в столбик слишком долго подбирать цифру нужную в частном. У меня сейчас он написан. И да. Он работает медленно. Очень медленно.
При обычно делении в столбик слишком долго подбира...
Короче если у тебя есть число abcdef И ты делишь на ghk То чтоб узнать первую цифру тебе достаточно поделить a/g либо ab/g
zar1official
Zaretsky💎
Автор вопроса
Короче если у тебя есть число abcdef И ты делишь н...
попробовал, увы не работает.
попробовал, увы не работает.
Работает) Дай пример когда не работает
zar1official
Zaretsky💎
Автор вопроса
1198/15
А ок, тогда 3 и 2 цифры. Но не больше точно
Похожие вопросы
Обсуждают сегодня