302 Commits

Author SHA1 Message Date
d8298a0dab Fixing bigmultiply algorithm to decide, ad hoc, which factor generating pattern to use. this is much more efficient than trying every single one. 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 2017-07-15 02:30:41 -07:00
b2394da5b5 running numerical experiment to check ordering of factor generators for numbers with 2^6 factors. 2017-07-15 02:17:23 -07:00
1c50759043 adding caveat. 2017-07-15 01:30:14 -07:00
58e66c304e wrong approach - combining primes in incorrect way. 2017-07-14 15:02:18 -07:00
49738e8635 moving main functionality into FactorGenerator class. 2017-07-14 05:42:35 -07:00
fe1bf9321a Adding a nice hash map solution for problem 062. 2017-07-14 03:48:06 -07:00
c8506868b7 almost forgot 0^1. 2017-07-14 03:04:38 -07:00
6dab1f1602 add continued fraction method. only small modifications made. 2017-07-14 02:48:59 -07:00
26b243f8aa Adding problem 64 with correct level of accuracy. 2017-07-14 02:48:27 -07:00
fce9c3a0d1 add clean rule 2017-07-14 02:09:29 -07:00
66cbf992e2 adding solution. using e and not sqrt(2). 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. 2017-07-14 01:58:51 -07:00
806edbf5df correctly computing 100th term. 2017-07-14 01:52:00 -07:00
e0fbec6208 adding useful resources list 2017-07-14 01:51:11 -07:00
2d8ff8ec22 adding problem and makefile for problem 65 2017-07-14 01:40:40 -07:00
b24a969540 adding method to get continued fraction representation of e. 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. 2017-07-14 01:27:14 -07:00
4ace910738 Adding javadoc to BigDecimal square root method. 2017-07-14 00:48:29 -07:00
65c5e69212 Bingo. Some trickiness involved in getting the BigDecimal implementation of continued fraction representation correct. 2017-07-14 00:47:42 -07:00
67f6e17947 working ok for D<=100. 2017-07-13 23:26:57 -07:00
b439f89743 Working out an indexing error with convergents calculation. 2017-07-13 23:23:39 -07:00
f7c1018ec3 Return -1 if D is a perfect square. 2017-07-13 22:47:24 -07:00
11143bd30e adding non-working solution. template ok, but int overflow. 2017-07-13 22:25:15 -07:00
92d8177cd3 adding makefile 2017-07-13 22:05:08 -07:00
2823e9c370 adding method to 66 to compute convergents. 2017-07-13 22:04:47 -07:00
6bbb0bc4c9 Merge branch 'master' of https://charlesreid1.com:3000/cs/euler
* 'master' of https://charlesreid1.com:3000/cs/euler:
  update problem 501 for running on jupiter machine.
2017-07-13 20:27:05 -07:00
57b5c117ce adding problem 66, and adding continued fraction javadocs. 2017-07-13 20:26:40 -07:00
680c7a5ed9 adding description of proposed solution procedure. 2017-07-13 20:26:14 -07:00
96623ab342 update problem 501 for running on jupiter machine. 2017-07-13 03:39:00 -07:00
7c470a2c32 adding problem statement for prob 502. 2017-07-12 00:50:36 -07:00
be6bec8fe1 adding problem 502, program to draw a random castle. 2017-07-12 00:49:06 -07:00
98b3694258 adding problem 19 solution. 2017-07-11 23:59:29 -07:00
536bdfbc2e adding problem 18 to euler test. 2017-07-11 22:25:49 -07:00
9f22f194a2 Adding problems 16 and 17. 2017-07-11 22:22:11 -07:00
c280af234a removing old files - moved to scratch. 2017-07-11 21:25:44 -07:00
179d3e490a adding problem 15 2017-07-11 21:25:32 -07:00
4e59589b3f adding problem 13 and 14 to euler test. 2017-07-11 21:19:58 -07:00
14edc6d102 Adding problems 8 through 12. 2017-07-11 21:11:51 -07:00
07bd17ec1a committing problems 5-7 in euler test. 2017-07-11 20:44:40 -07:00
c581a9a015 moving problem scratch spaces to scratch. 2017-07-11 20:36:21 -07:00
1850ba3a24 Adding problem 3 and problem 4 to euler test. 2017-07-11 20:36:00 -07:00
c68557234a add problem 2 to euler test. 2017-07-11 20:30:52 -07:00
ce32e94c2e Factorial sum of digits 34 done. 2017-07-11 04:39:21 -07:00
1bb72bde7f cleaning up 501 and getting things running normally 2017-07-11 04:26:02 -07:00
ee10ba6900 cleaning up problem 501 files. 2017-07-11 03:16:23 -07:00
284ae8d643 problem 67, knocked out. 2017-07-10 22:28:53 -07:00
5b39c1e6a5 brute force and bottom-up give same results for problem 18 input. 2017-07-10 22:28:01 -07:00
9d668890eb commit load triangle file too. 2017-07-10 22:26:27 -07:00
c4a772dcdc adding working solution - from bottom. 2017-07-10 22:26:04 -07:00