From 3b0d4d2837c66d501bf7eb3aef21230626466737 Mon Sep 17 00:00:00 2001 From: 1vanK <1vanK@users.noreply.github.com> Date: Mon, 15 Apr 2024 04:29:56 +0300 Subject: [PATCH] Delete todo.md --- docs/todo.md | 95 ---------------------------------------------------- 1 file changed, 95 deletions(-) delete mode 100644 docs/todo.md diff --git a/docs/todo.md b/docs/todo.md deleted file mode 100644 index 178fdfd..0000000 --- a/docs/todo.md +++ /dev/null @@ -1,95 +0,0 @@ -# TODO - -* Оптимизируем умножение (метод Карацубы и так далее) -* Переходим к base 232 -* Корень числа -* [Какой-то метод деления без нормализации](http://repository.utm.md/handle/5014/689) - -Ссылки: - -* https://www.youtube.com/watch?v=qKS9TH-epZ0&list=PLpPkxUHf9Qhj7K2DMCJrHdzMYIWEr008B&index=11 -* https://www.youtube.com/@user-im3yp2dc4y/videos -* https://github.com/Zealint/zca -* https://github.com/Zealint/zca/blob/master/src/misc.cc#L143 -* https://www.google.com/search?q=long+division+normalization -* https://www.google.com/search?q=длинная+арифметика+c%2B%2B+деление -* https://www.google.com/search?q=длинная+арфифметка -* https://dmsmith.lmu.build/MComp1996.pdf -* https://math.stackexchange.com/questions/15881/is-long-division-the-most-optimal-effective-procedure-for-doing-division-probl -* https://stackoverflow.com/questions/47940275/knuth-long-division-algorithm -* https://janmr.com/blog/2014/04/basic-multiple-precision-long-division/ -* https://members.loria.fr/PZimmermann/papers/div-final.pdf -* https://habr.com/ru/articles/444550/ -* https://www.linux.org.ru/forum/development/11295010 -* https://programmersforum.ru/showthread.php?t=118037 -* https://habr.com/ru/articles/248897/ -* https://www.geeksforgeeks.org/karatsuba-algorithm-for-fast-multiplication-using-divide-and-conquer-algorithm/ -* http://wwwcdl.bmstu.ru/iu7/book1/stage1.htm -* https://habr.com/ru/articles/172285/ -* https://habr.com/ru/articles/124258/ -* https://ru.stackoverflow.com/questions/1320123/Оптимизация-длинной-арифметики-c -* https://acmp.ru/article.asp?id_text=1329 -* http://mindhalls.ru/big-number-in-c-cpp-add-sub/ -* https://forum.vingrad.ru/topic-256487.html -* http://cendop.bmstu.ru/userfiles/docs/2018-2019/Презентация.%20Консультация.%20Решение%20задач%20по%20информатике.pdf -* https://www.google.com/search?q=родственные+системы+счисления -* https://learnc.info/theory/base_conversion.html -* https://www.ams.org/journals/mcom/1996-65-213/S0025-5718-96-00688-6/S0025-5718-96-00688-6.pdf -* https://www.google.com/search?q=knuth+division -* https://skanthak.hier-im-netz.de/division.html -* https://www.youtube.com/watch?v=oFDbKie1Cx4 -* https://habr.com/ru/articles/113642/ -* https://informatics.msk.ru/mod/book/tool/print/index.php?id=430 -* http://cr.yp.to/speed/mult.html -* https://www.codeproject.com/Articles/1207899/Multiple-Precision-Arithmetic-Sum-Algorithm -* https://forum.sources.ru/index.php?showtopic=210512 -* https://www.google.com/search?q=деление+длинных+чисел+нормализация -* https://github.com/flexxxxer/big_numbers/blob/master/src/include/fast_big_integer.h#L264 -* https://forum.sources.ru/index.php?showtopic=125233#entry944495 -* https://sources.ru/cpp/cpp_large_num.shtml -* https://codereview.stackexchange.com/questions/237704/hugeint-division-using-base-232-implementation -* https://www.google.com/search?q=алгоритмы+деления+длинных+чисел -* https://github.com/sercantutar/infint/blob/master/InfInt.h -* https://github.com/devanshu-raj/big_int/blob/master/big_int.hpp -* https://github.com/bumbitzu/Big_Integers_Class/blob/master/Big_Integers_Class/BigInt.cpp -* https://habr.com/ru/companies/ruvds/articles/756422/ -* https://www.geeksforgeeks.org/division/ -* http://cppalgo.blogspot.com/search/label/Длинные%20числа -* https://habr.com/ru/articles/207754/ -* https://referencesource.microsoft.com/#System.Numerics/System/Numerics/BigIntegerBuilder.cs,f79eddc77b0a39f1 -* https://github.com/microsoft/referencesource/blob/master/System.Numerics/System/Numerics/BigInteger.cs#L374 -* https://github.com/GeorgiosIoannouCoder/division-algorithms -* https://github.com/GeorgiosIoannouCoder/division-algorithms/blob/main/slides/Ioannou_Georgios_Slides.pdf -* https://calcus.ru/perevod-sistem-schisleniya -* https://ege-study.ru/ege-informatika/sistemy-schisleniya-perevod-iz-odnoj-sistemy-v-druguyu/ -* https://github.com/evdenis/mini-gmp -* https://github.com/evdenis/mini-gmp/blob/master/mini-gmp.c#L461 -* https://github.com/devoyster/IntXLib -* https://github.com/alisw/GMP/tree/master/mpn -* https://github.com/alisw/GMP/blob/master/gmp-h.in -* https://ege-study.ru/ege-informatika/sistemy-schisleniya-perevod-iz-odnoj-sistemy-v-druguyu/ -* http://www.ontko.com/pub/rayo/gmp/gmp_4.html -* https://www.google.com/search?q=лекция+длинная+арифметика -* https://www.google.com/search?q=slow+division+algorithm -* https://www.google.com/search?q=деление+столбиком+алгоритм -* https://www.google.com/search?q=division+algorithms -* https://blog.segger.com/algorithms-for-division-part-2-classics/ -* https://www.youtube.com/watch?v=4iDpVe7gU04&list=PL55ElYIEKI0ADQO0opspdFNJGtPJ82UI_ -* https://www.youtube.com/watch?v=npB8lF-V4mc -* https://www.youtube.com/watch?v=Kkv3UIAuPzg -* https://www.youtube.com/watch?v=1DUKc-PoqEk -* https://github.com/status-im/nim-stint/blob/master/stint/private/uint_div.nim -* https://www.youtube.com/watch?v=fAmuiQxqWZs -* https://www.youtube.com/watch?v=888QrPdWK-I -* https://www.youtube.com/watch?v=QsjxmoQDAXA -* https://www.youtube.com/@vasin_d/videos -* https://github.com/status-im/nim-stint/blob/master/stint/private/datatypes.nim -* https://github.com/status-im/nim-stint/tree/master/stint -* https://github.com/status-im/nim-stint/blob/master/stint/io.nim -* https://github.com/dotnet/runtime/blob/18c3ad05c3fc127c3b7f37c49bc350bf7f8264a0/src/libraries/System.Runtime.Numerics/src/System/Numerics/BigInteger.cs#L114 -* https://github.com/search?q=repo%3Adotnet%2Fruntime%20BigInteger&type=code -* https://www.youtube.com/watch?v=XqdBz_TE-7g -* https://github.com/libtom/libtommath -* https://github.com/mrdcvlsc/APA/blob/main/integer.cpp#L625 -* https://mrdcvlsc.github.io/APA/docs/quick-tutorial.html -* https://www.cyberforum.ru/cpp-beginners/thread570897.html