summaryrefslogtreecommitdiff
path: root/math
AgeCommit message (Collapse)Author
2017-10-28Taking big int code out of the document. Wastes space.Paul Jungeblut
2017-10-22Adding sieve implementation for Euler's Totient function.Paul Jungeblut
2017-10-22Adding code for Möbius Inversion.Paul Jungeblut
2017-07-10Adding code to count the number of inversions.Paul Jungeblut
2017-06-26Adding iterative version of powMod.Paul Jungeblut
2017-06-19Adding Dinic's algorithm with capacity scaling and numerical integration ↵Paul Jungeblut
with adaptive simpson rule.
2017-06-10Fixing error in chinese remainder theorem.Paul Jungeblut
2017-06-10Removing stupid multMod.Paul Jungeblut
2017-05-13Adding more base cases to integer partition number.Paul Jungeblut
2017-05-12Fixing error in recursion for partition number.Paul Jungeblut
2017-04-02Adding formular for number of dearangements.Paul Jungeblut
2017-02-24Lot's of small changes to math chapter.Paul Jungeblut
2016-11-13Adding table about several different nim games.Paul Jungeblut
2016-11-09Adding Kirchhoffs Theorem.Paul Jungeblut
2016-10-30Adding section about legendre symbol.Paul Jungeblut
2016-10-30Adding table with information about platonic bodies.Paul Jungeblut
2016-10-30Adding new sections to math chapter.Paul Jungeblut
2016-10-30Improving maths section.Paul Jungeblut
2016-10-16Reordering math section.Paul Jungeblut
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