Commit Graph

Select branches

Hide Pull Requests

main

Mono Color

• a18d8c0cc3 fix convex castles, and now we have a working verification script Charles Reid 2018-01-27 13:40:37 -08:00
• 48ffe9a8cb Fix a big in convex_castles. Add script for verifying formulas. Charles Reid 2018-01-27 13:16:18 -08:00
• 6664243d87 update to latest Charles Reid 2018-01-26 19:47:06 -08:00
• 5ec1f125cb Adding a readme, renaming convex_castles.py Charles Reid 2018-01-26 13:57:55 -08:00
• f45fdf42e7 Working version of castle variations generator. Charles Reid 2018-01-25 10:58:31 -08:00
• 6744a4798b adding small experiment with dynamic program for second step - filling in URRRRUs and DRRRRDs Charles Reid 2018-01-24 14:34:52 -08:00
• b87dc40586 clean up castle counting Charles Reid 2018-01-24 13:43:15 -08:00
• 72b7b1a215 Merge branch 'master' of https://charlesreid1.com:3000/cs/euler Charles Reid 2018-01-24 13:29:57 -08:00
• a5ebd1ee30 adding counting castles to date Charles Reid 2018-01-24 13:29:50 -08:00
• ac15c1d13b old problem 500 file Charles Reid 2018-01-15 06:50:32 -08:00
• 1c210f4a2c fix tabs Charles Reid 2018-01-08 02:39:57 -08:00
• 37fb09dee4 fix bullet list Charles Reid 2018-01-08 02:35:07 -08:00
• cac9ef9f0f Adding some old stuff (last summer?!?) Charles Reid 2018-01-08 02:34:35 -08:00
• ebc03b222b adding readme for problem 64 Charles Reid 2018-01-08 02:33:50 -08:00
• 057b40d9bb Small fix with summation limits Charles Reid 2018-01-08 00:47:24 -08:00
• 4b9e530db3 Fix problem 172 Charles Reid 2018-01-07 17:44:15 -08:00
• 3c9e501757 add test case Charles Reid 2018-01-07 04:49:12 -08:00
• 159c0ec8d0 Adding initial (failed) version of 172. Charles Reid 2018-01-07 04:42:34 -08:00
• 9e2adb45e3 Adding problem 254 naive and memoized solutions. Charles Reid 2017-09-27 21:24:47 -07:00
• 1afa36a5ef upgrade from guava 21 to guava 22. Charles Reid 2017-08-11 16:52:07 -07:00
• 8cab0c1047 adding Problem 158 solution. Charles Reid 2017-08-11 16:51:30 -07:00
• bfb944b59f more subtle bugs in poker. good thing they were for rarest possible hands. Charles Reid 2017-07-23 19:00:50 -07:00
• cd7ecafdde one more fix to poker four of a kind check, to keep it getting confused with full house. Charles Reid 2017-07-23 18:45:42 -07:00
• 5ab8e09a25 fix minor typo in poker four-of-a-kind check. Charles Reid 2017-07-23 18:38:39 -07:00
• ae5cd1cc16 more work - still not operational, but getting there. Charles Reid 2017-07-21 06:19:10 -07:00
• b643d7e0a1 New approach: treat connecting 2-digit numbers as nodes Charles Reid 2017-07-21 05:05:10 -07:00
• cccdfa62f5 remove comment Charles Reid 2017-07-21 02:30:58 -07:00
• 7e1588628e This is not working because edges are not directed correctly. Charles Reid 2017-07-21 02:29:38 -07:00
• f7d42c5b49 using guava. can turn this into a minimum spanning tree problem. Charles Reid 2017-07-20 22:28:20 -07:00
• cd30665007 update problem 58 with extra files - makefile and prime sieve Charles Reid 2017-07-20 21:49:07 -07:00
• 849fd6dae3 adding problem 58 Charles Reid 2017-07-20 21:48:24 -07:00
• db4c5b5d8a removing earlier incorrect fixes. Charles Reid 2017-07-20 20:45:20 -07:00
• 9bd5ac6e98 correct some mistakes in javadocs descriptions of prime sieve. Charles Reid 2017-07-20 19:35:51 -07:00
• b1530736fb Organizing everybody to rounds. Charles Reid 2017-07-18 02:48:04 -07:00
• 7c39a41bed adding stringlib for string functions. Charles Reid 2017-07-17 05:22:30 -07:00
• e13d11686d add fifties problems, update euler lib. Charles Reid 2017-07-17 05:22:07 -07:00
• 057ddfbd2d adding solutions and tests for the fifties. Charles Reid 2017-07-17 05:14:39 -07:00
• 24f803cfbc adding problems 19 and 20. Charles Reid 2017-07-17 05:13:49 -07:00
• 6a393c7441 adding problem 12 back in - still slow, but much faster. Charles Reid 2017-07-17 03:34:43 -07:00
• 7f71a8b235 add main routine for problem 10 Charles Reid 2017-07-17 03:34:19 -07:00
• 9203d84f8e fix highly factorable triangular number search to run faster Charles Reid 2017-07-17 03:32:36 -07:00
• cf858a617e speed up Charles Reid 2017-07-17 03:09:52 -07:00
• 301f03bc91 add makefile for problem 63. Charles Reid 2017-07-17 02:44:19 -07:00
• f65823d02a update solution for problem 62 to compile/return correctly. Charles Reid 2017-07-17 02:42:53 -07:00
• 3331c149e4 fixing typo in javadocs. Charles Reid 2017-07-17 02:40:56 -07:00
• 4e6e1a18c8 correct typo in javadocs. Charles Reid 2017-07-17 02:40:13 -07:00
• 06df0f56f5 adding problem 61. Charles Reid 2017-07-17 02:39:46 -07:00
• bc71a19e41 memoize integer powers. Charles Reid 2017-07-15 04:33:54 -07:00
• 66d857d17f eliminating outer loop from ordering. Charles Reid 2017-07-15 04:15:04 -07:00
• d8298a0dab Fixing bigmultiply algorithm to decide, ad hoc, which factor generating pattern to use. this is much more efficient than trying every single one. Charles Reid 2017-07-15 04:02:09 -07:00
• 4b34c1bed4 Updating ordering - shows that smallest number with 2^n factors is ALWAYS of form p1*p2*...*pn Charles Reid 2017-07-15 02:30:41 -07:00
• b2394da5b5 running numerical experiment to check ordering of factor generators for numbers with 2^6 factors. Charles Reid 2017-07-15 02:17:23 -07:00
• 1c50759043 adding caveat. Charles Reid 2017-07-15 01:30:14 -07:00
• 58e66c304e wrong approach - combining primes in incorrect way. Charles Reid 2017-07-14 15:02:18 -07:00
• 49738e8635 moving main functionality into FactorGenerator class. Charles Reid 2017-07-14 05:42:35 -07:00
• fe1bf9321a Adding a nice hash map solution for problem 062. Charles Reid 2017-07-14 03:48:06 -07:00
• c8506868b7 almost forgot 0^1. Charles Reid 2017-07-14 03:04:38 -07:00
• 6dab1f1602 add continued fraction method. only small modifications made. Charles Reid 2017-07-14 02:48:59 -07:00
• 26b243f8aa Adding problem 64 with correct level of accuracy. Charles Reid 2017-07-14 02:48:27 -07:00
• fce9c3a0d1 add clean rule Charles Reid 2017-07-14 02:09:29 -07:00
• 66cbf992e2 adding solution. using e and not sqrt(2). Charles Reid 2017-07-14 02:09:05 -07:00
• 95f63493a1 able to replicate 10 terms of sqrt(2) and e continued fraction sequences given in problem 65. Charles Reid 2017-07-14 01:58:51 -07:00
• 806edbf5df correctly computing 100th term. Charles Reid 2017-07-14 01:52:00 -07:00
• e0fbec6208 adding useful resources list Charles Reid 2017-07-14 01:51:11 -07:00
• 2d8ff8ec22 adding problem and makefile for problem 65 Charles Reid 2017-07-14 01:40:40 -07:00
• b24a969540 adding method to get continued fraction representation of e. Charles Reid 2017-07-14 01:40:03 -07:00
• c2e0f8b749 Moving continued fraction to BigInteger/BigDecimal verison. Spent a while realizing I needed to input D, not x. Charles Reid 2017-07-14 01:27:14 -07:00
• 4ace910738 Adding javadoc to BigDecimal square root method. Charles Reid 2017-07-14 00:48:29 -07:00
• 65c5e69212 Bingo. Some trickiness involved in getting the BigDecimal implementation of continued fraction representation correct. Charles Reid 2017-07-14 00:47:42 -07:00
• 67f6e17947 working ok for D<=100. Charles Reid 2017-07-13 23:26:57 -07:00
• b439f89743 Working out an indexing error with convergents calculation. Charles Reid 2017-07-13 23:23:39 -07:00
• f7c1018ec3 Return -1 if D is a perfect square. Charles Reid 2017-07-13 22:47:24 -07:00
• 11143bd30e adding non-working solution. template ok, but int overflow. Charles Reid 2017-07-13 22:25:15 -07:00
• 92d8177cd3 adding makefile Charles Reid 2017-07-13 22:05:08 -07:00
• 2823e9c370 adding method to 66 to compute convergents. Charles Reid 2017-07-13 22:04:47 -07:00
• 6bbb0bc4c9 Merge branch 'master' of https://charlesreid1.com:3000/cs/euler Charles Reid 2017-07-13 20:27:05 -07:00
• 57b5c117ce adding problem 66, and adding continued fraction javadocs. Charles Reid 2017-07-13 20:26:40 -07:00
• 680c7a5ed9 adding description of proposed solution procedure. Charles Reid 2017-07-13 20:26:14 -07:00
• 96623ab342 update problem 501 for running on jupiter machine. Charles Reid 2017-07-13 03:39:00 -07:00
• 7c470a2c32 adding problem statement for prob 502. Charles Reid 2017-07-12 00:50:36 -07:00
• be6bec8fe1 adding problem 502, program to draw a random castle. Charles Reid 2017-07-12 00:49:06 -07:00
• 98b3694258 adding problem 19 solution. Charles Reid 2017-07-11 23:59:29 -07:00
• 536bdfbc2e adding problem 18 to euler test. Charles Reid 2017-07-11 22:25:49 -07:00
• 9f22f194a2 Adding problems 16 and 17. Charles Reid 2017-07-11 22:22:11 -07:00
• c280af234a removing old files - moved to scratch. Charles Reid 2017-07-11 21:25:44 -07:00
• 179d3e490a adding problem 15 Charles Reid 2017-07-11 21:25:32 -07:00
• 4e59589b3f adding problem 13 and 14 to euler test. Charles Reid 2017-07-11 21:19:58 -07:00
• 14edc6d102 Adding problems 8 through 12. Charles Reid 2017-07-11 21:11:51 -07:00
• 07bd17ec1a committing problems 5-7 in euler test. Charles Reid 2017-07-11 20:44:40 -07:00
• c581a9a015 moving problem scratch spaces to scratch. Charles Reid 2017-07-11 20:36:21 -07:00
• 1850ba3a24 Adding problem 3 and problem 4 to euler test. Charles Reid 2017-07-11 20:36:00 -07:00
• c68557234a add problem 2 to euler test. Charles Reid 2017-07-11 20:30:52 -07:00
• ce32e94c2e Factorial sum of digits 34 done. Charles Reid 2017-07-11 04:39:21 -07:00
• 1bb72bde7f cleaning up 501 and getting things running normally Charles Reid 2017-07-11 04:26:02 -07:00
• ee10ba6900 cleaning up problem 501 files. Charles Reid 2017-07-11 03:16:23 -07:00
• 284ae8d643 problem 67, knocked out. Charles Reid 2017-07-10 22:28:53 -07:00
• 5b39c1e6a5 brute force and bottom-up give same results for problem 18 input. Charles Reid 2017-07-10 22:28:01 -07:00
• 9d668890eb commit load triangle file too. Charles Reid 2017-07-10 22:26:27 -07:00
• c4a772dcdc adding working solution - from bottom. Charles Reid 2017-07-10 22:26:04 -07:00
• e757c6a217 removing old triangle file. Charles Reid 2017-07-10 22:25:43 -07:00