summaryrefslogtreecommitdiff
path: root/math
AgeCommit message (Collapse)Author
2016-10-16Typesetting combinatorics chapter.Paul Jungeblut
2016-10-15Adding code for longest increasing subsequence.Paul Jungeblut
2016-10-15Adding primitive root and discrete logarithm.Paul Jungeblut
2016-10-15Fast factorization method and Euler's phi functionPaul Jungeblut
2016-10-10Typesetting math section.Paul Jungeblut
2016-10-09Typesetting FFT code.Paul Jungeblut
2016-10-09Typesetting in math section.Paul Jungeblut
2016-10-09Typesetting for chinese remainder.Paul Jungeblut
2016-10-09Little fix in gauss code.Paul Jungeblut
2016-10-08Adding code for regular gauss algorithm.Paul Jungeblut
2016-10-08New extended euclid code without global variables.Paul Jungeblut
2016-10-05Typo in chinese remainder theorem code.Paul Jungeblut
2016-09-28Improve usability FFT code.Paul Jungeblut
2016-06-27Math section rebuild, merged convinience and sonstiges section.Paul Jungeblut
2016-06-27Added C++ bigint implementation.pjungeblut
2016-04-24Adding 3D spheres and some small changes to KMP.Paul Jungeblut
2016-02-14Improving math section.Paul Jungeblut
2016-02-14Adding Jojo's Miller-Rabin code to the document and improving prime sieve.Paul Jungeblut
2016-01-12Adding an FFT and sample code to multiply two polynomials in O(n log(n)).Paul Jungeblut
2016-01-12correct primeSieve and improve prime factorizationkittobi92
2016-01-11Adding an FFT to be able to multiply two polynomials in time O(n log n).Paul Jungeblut
2015-12-02fixed comment of winNimm functionJBatzill
2015-12-01added new pow_mod method and mult_pow!JBatzill
Improves the old version since multiplication was able to overflow more easily!
2015-12-01Added miller rabin implementationJBatzill
tested with big primes <= 10^18 from wikipedia and solved problem: https://open.kattis.com/problems/primes2
2014-11-26Added Small improvement!JBatzill
2014-11-25typoPaul Jungeblut
2014-11-25Kombinatorik fertigPaul Jungeblut
2014-11-25mehr KombinatorikPaul Jungeblut
2014-11-25Merge branch 'master' of https://github.com/pjungeblut/ChaosKITsPaul Jungeblut
merg# Bitte geben Sie eine Commit-Beschreibung ein um zu erklären, warum dieser
2014-11-25bissl KombinatorikPaul Jungeblut
2014-11-25Create nimm.cppJBatzill
2014-11-24small fixesPaul Jungeblut
2014-11-24max Teilfeld und to-do-listePaul Jungeblut
2014-11-24GrundyPaul Jungeblut
2014-11-22ArtikulationpunktePaul Jungeblut
2014-11-22Update math.texkittobi1992
update math.tex
2014-11-22Create factor.cppkittobi1992
Factorize a number n
2014-11-22Merge branch 'master' of https://github.com/pjungeblut/ChaosKITsPaul Jungeblut
2014-11-22bisschen LGSPaul Jungeblut
2014-11-22Update primeSieve.cppkittobi1992
Final update!
2014-11-21Update primeSieve.cppkittobi1992
fastest prime sieve
2014-11-21Update primeSieve.cppkittobi1992
2014-11-21Primzahlsiebkittobi1992
Signed-off-by: kittobi1992 <Tobias.Heuer@gmx.net>
2014-11-19modulares Inversespjungeblut
2014-11-14bellmann ford, gcd, lcm, ectended euclidPaul Jungeblut
2014-11-11geometrische FormelnPaul Jungeblut
2014-11-10Little mistakekittobi1992
2014-11-10Adding Program to calculate the binomial coefficient without overflowkittobi1992
generated by cgit v1.2.3 (git 2.39.1) at 2025-12-23 19:12:00 +0000