Commit Graph

154 Commits

Author SHA1 Message Date
Stefan Müller 33e7b64276 Added puzzle commentary for day 24 2024-05-27 03:10:14 +02:00
Stefan Müller 859a5db921 Merge branch 'day24-analytical' 2024-05-27 02:53:03 +02:00
Stefan Müller b27b14a153 Fixed day 24 helper variable indices 2024-05-27 02:52:22 +02:00
Stefan Müller 3e3e1d45d3 Added solution "Day 24: Never Tell Me The Odds", part 2 2024-05-27 02:29:49 +02:00
Stefan Müller 44caf3e21c Fixed comments 2024-05-26 19:58:13 +02:00
Stefan Müller 1784e41c0f Fixed root isolation interval data types 2024-05-26 19:28:04 +02:00
Stefan Müller 5f93ad7869 Added bisection variant for integers instead of intervals 2024-05-26 18:59:47 +02:00
Stefan Müller 7db8f948c5 Changed TPolynomialRoots.BisectIsolation return type to array 2024-05-26 17:34:18 +02:00
Stefan Müller 8d4a5c2ed8 Changed root finder to use base-2 exponent of bound
Since the root isolation algorithm uses a power of two as bound anyway,
it makes sense to use it's exponent in method interfaces and throughout
the algorithm. This simplifies multiplications to cheap shifts and will
make it easier to detect when the isolating interval size is 1.

Also added some method documentation.
2024-05-26 17:31:37 +02:00
Stefan Müller 04e1702a2e Added TBigIntPolynomial.ScaleVariableByPowerOfTwo 2024-05-26 16:59:16 +02:00
Stefan Müller ab453b347d Renamed root finding class and methods, now class methods 2024-05-26 14:23:31 +02:00
Stefan Müller ae30889bbb Fixed calculation of root-isolating intervals and tests 2024-05-25 02:51:00 +02:00
Stefan Müller 748964c871 Fixed broken polynomial degree in bisection algorithm 2024-05-25 02:37:34 +02:00
Stefan Müller fa5616f3cc Fixed initializer of zero polynomial 2024-05-25 02:35:55 +02:00
Stefan Müller baa1f8f31f Added bisection root finding algorithm with custom upper bound 2024-05-24 20:47:52 +02:00
Stefan Müller 53e3922654 Updated bisection root finding algorithm and test case 2024-05-24 20:22:06 +02:00
Stefan Müller cbaffbf55e Added TBigIntPolynomial methods needed for bisection algorithm 2024-05-24 12:03:25 +02:00
Stefan Müller aef4f28f46 Changed zero polynomial resulting from scaling to have one coefficient 2024-05-23 22:11:22 +02:00
Stefan Müller 37309d2817 Moved TBigIntPolynomial.IsEqualTo within the class 2024-05-23 22:07:58 +02:00
Stefan Müller 6802da1743 Merge branch 'bigint' into day24-analytical 2024-05-23 22:03:41 +02:00
Stefan Müller 2df8266d42 Added some improvements for TBigInt shift left operator 2024-05-23 22:01:25 +02:00
Stefan Müller 4329041353 Added TBigInt shift right operator and tests 2024-05-23 22:00:45 +02:00
Stefan Müller 18f432bdfe Added parenthesis in TBigInt.ToString for negative values 2024-05-23 21:08:01 +02:00
Stefan Müller cfb74da86b Added TBigInt.One 2024-05-23 21:07:11 +02:00
Stefan Müller fad6e496c0 Removed unintentional WriteLn comments 2024-05-23 21:06:33 +02:00
Stefan Müller 9d444272e0 Merge branch 'bigint' into day24-analytical 2024-05-20 15:04:32 +02:00
Stefan Müller 52cee73123 Added TBigInt.GetMostSignificantBitIndex and tests 2024-05-20 15:03:54 +02:00
Stefan Müller afefbf46e3 Removed main project unit refs from FPCUnit project 2024-05-20 01:05:16 +02:00
Stefan Müller 7ac4a3519a Added TBigIntPolynomial.ToString 2024-05-20 01:04:18 +02:00
Stefan Müller d503968cee Merge branch 'bigint' into day24-analytical 2024-05-20 01:01:20 +02:00
Stefan Müller 2ca960f19c Added TBigInt.ToString for debugging 2024-05-20 00:59:40 +02:00
Stefan Müller 9c951073d9 Removed irrelevant todo 2024-05-20 00:56:52 +02:00
Stefan Müller 18de900a38 Fixed BigInt subtraction for equal operands 2024-05-20 00:56:22 +02:00
Stefan Müller c25317c0fc Merge branch 'bigint' into day24-analytical 2024-05-16 17:14:00 +02:00
Stefan Müller 62887ad1d7 Fixed BigInt multiplication test cases 2024-05-16 17:08:44 +02:00
Stefan Müller 7630bdddeb Fixed array init in BigInt shift and replaced Move 2024-05-16 17:08:05 +02:00
Stefan Müller df8b5c32fd Fixed BigInt test cases 2024-05-14 16:52:32 +02:00
Stefan Müller 1caee9ae6e Fixed BigInt string initializers 2024-05-14 16:52:09 +02:00
Stefan Müller eee05a9646 Added BigInt test cases (many broken) 2024-05-13 18:20:23 +02:00
Stefan Müller e11db7155a Added more BigInt features and fixes
- Fixed some uses of Move
- Added Sign, string initializers (hexadecimal and binary), explicit
converter to Int64, comparison operators
2024-05-13 18:19:15 +02:00
Stefan Müller 53827acf9b Added new unit for polynomial root finding algorithm 2024-05-13 15:22:18 +02:00
Stefan Müller 4c0ff2f23f Added TBigIntPolynomial.ScaleVariable 2024-05-13 15:22:18 +02:00
Stefan Müller 0bbae0a83e Added polynomial degree and coefficients as public properties 2024-05-13 15:22:18 +02:00
Stefan Müller 71c8462358 Added TBigInt unequal operator 2024-05-13 15:22:12 +02:00
Stefan Müller 5808ec24f2 Added polynomials 2024-05-13 15:21:58 +02:00
Stefan Müller eb2b4a3f99 Added TBigInt unequal operator 2024-05-13 15:17:13 +02:00
Stefan Müller eca6b8f3f9 Added an example for the expected input file names in the readme 2024-02-22 22:55:37 +01:00
Stefan Müller 5b0a7996c5 Changed some of the expected input file names to stay closer to the day titles 2024-02-22 22:54:45 +01:00
Stefan Müller 801f8aa643 Added support for multiple data root paths 2024-02-22 22:26:31 +01:00
Stefan Müller 44c2c845e0 Added WIP analytical solution attempt 2024-02-21 21:05:34 +01:00