Commit Graph

Select branches

Hide Pull Requests

master

p301

p312

p323

p345

Mono Color

• 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
• 01cc1c5f78 fix method names. Charles Reid 2017-07-10 21:38:16 -07:00
• 5cb3b250e8 updating problem 67with two counterexamples. Charles Reid 2017-07-10 21:36:25 -07:00
• 4c0b501ae1 add makefile for problem 67. Charles Reid 2017-07-10 21:35:14 -07:00
• c97d796ba5 cleanup javadoc for Problem 67. Charles Reid 2017-07-10 21:34:49 -07:00
• 3fd66acc65 Adding Problem 67 brute force and attempted subtriangle solution. Charles Reid 2017-07-10 21:28:32 -07:00
• 8385ae2bae Adding binomial coefficient calculator. Charles Reid 2017-07-10 20:06:34 -07:00
• d89992408b Problem 18 fixing Path. Charles Reid 2017-07-10 19:43:24 -07:00
• f3c732de51 Problem 18 clean up output. Charles Reid 2017-07-10 19:42:52 -07:00
• 31c0c8425b notes on fix. Charles Reid 2017-07-10 18:28:21 -07:00
• de491878a6 adding brute force solution. path/subtree sum solution was partially correct, path forward for fixing Path has been identified. Charles Reid 2017-07-10 18:26:51 -07:00
• 8acd36522e finishing another round of debugging. Charles Reid 2017-07-09 04:03:42 -07:00
• c8511fdc0a inching closer... Charles Reid 2017-07-09 04:02:27 -07:00
• c1c74ff8aa In the midst of debugging - but we are finding triplet divisible numbers up to 1E8 in 7 s. Charles Reid 2017-07-09 03:59:18 -07:00
• fac817b2fe adding problem 501, replicating example data given in problem. Charles Reid 2017-07-09 03:20:00 -07:00
• 672a5bffce removing more bugs from long segmented prime sieve. Charles Reid 2017-07-09 03:06:15 -07:00
• bbbe49cce7 Fix qInit function to be correct, and faster. Charles Reid 2017-07-09 02:11:05 -07:00
• e5f50a0955 updates to 501 makefile Charles Reid 2017-07-09 01:45:36 -07:00
• 00b792b2c9 we are getting closer to a feasible solution, but we have regressed. f(100) is now 13 instead of 10. Charles Reid 2017-07-09 01:42:28 -07:00
• bc191f9fae adding Long version of prime generator. faster by factor of 4. Charles Reid 2017-07-09 01:16:09 -07:00
• 7fc5be1c23 PrimeGenerator - reduced amount of time spent on qInit by 100%. Charles Reid 2017-07-08 23:37:06 -07:00
• e739f06546 adjusting qk calculation, since that is the biggest bottleneck - about 50% of calcualtion. Charles Reid 2017-07-08 22:21:11 -07:00
• 2ada856952 Bringing in the big gusn - JIP profiler. Charles Reid 2017-07-08 21:57:09 -07:00
• ddc6b6d7e8 Updating prime generator - generates primes correctly, but slower than expected... Charles Reid 2017-07-08 20:58:37 -07:00
• c6ca53dd60 accidental commit of method not used. Charles Reid 2017-07-08 20:57:40 -07:00
• f0d508b2bc Ironing out details with prime range function. Charles Reid 2017-07-08 20:33:23 -07:00
• 1e929d04ca Just kidding. NOW primes range actually works. Charles Reid 2017-07-08 20:06:54 -07:00
• dd4cdf4d53 Prime generator class - primes range method working. Charles Reid 2017-07-08 19:57:01 -07:00
• d21eeb5161 adding not-quite-functional version of prime generator, for backup. Charles Reid 2017-07-08 17:40:32 -07:00
• cdab5dd627 adding continued fraction problem solution (057) Charles Reid 2017-07-08 15:19:58 -07:00
• aa69425168 Updating BOP class with clarifying comment and adding problem. Charles Reid 2017-07-08 15:18:40 -07:00
• a74238f2f7 clean up javadoc in 102. Charles Reid 2017-07-08 15:17:46 -07:00
• 360d703d8e adding solution to problem 102 - triangles containing origin. Charles Reid 2017-07-08 14:36:06 -07:00
• 2c6883525d adding 058 problem statement Charles Reid 2017-07-08 02:40:12 -07:00
• d6c96bedac adding problem statements for 018 and 019 Charles Reid 2017-07-08 02:28:36 -07:00
• 5a71ec62ec adding problem 101 makefile Charles Reid 2017-07-08 01:45:37 -07:00
• 9006d77b43 committing finished version of BOP from day ago. Charles Reid 2017-07-08 01:45:22 -07:00
• c1eb0f96cb yay! Charles Reid 2017-07-08 01:44:40 -07:00
• 31b68f5d12 Adding algorithm to generate primes in a stream, i.e., starting from m and going to n. Charles Reid 2017-07-07 16:53:52 -07:00