This website works better with JavaScript.
73a14ddad1
Found the error - no variations starting with muliple Rs RRRDRURRRR. Now we just need to fix it.
master
Charles Reid
2018-02-06 01:09:19 -0800
4158c088b0
Performing and printing verifications of castle variations successfully.
Charles Reid
2018-02-05 21:46:50 -0800
abaafa5c55
Adding verification for castle variations. Kinda working.
Charles Reid
2018-02-05 21:13:20 -0800
d183f44b28
Update count formula verification script - comment out consecutive R verification.
Charles Reid
2018-02-05 11:05:26 -0800
e15a4e96bc
fix formatting
Charles Reid
2018-02-05 11:04:54 -0800
b4a14b1b7c
Updating castle variations method to COUNT and construct
Charles Reid
2018-02-05 11:04:45 -0800
e12fb48223
remove old counting consecutive scripts
Charles Reid
2018-02-05 11:04:18 -0800
73ce3a6fc6
update readme
Charles Reid
2018-02-05 11:03:59 -0800
4ca7b9ea67
adding recursive program to assemble castle variations.
Charles Reid
2018-02-05 01:01:40 -0800
9e5761a7c4
printing out some useful debug info, just need to sift through it now.
Charles Reid
2018-01-28 15:36:54 -0800
ed5fde1b02
Successfully generating groups.
Charles Reid
2018-01-28 15:20:59 -0800
fc2181edcb
Verification of all consecutive counts works... kinda
Charles Reid
2018-01-28 06:59:28 -0800
a18d8c0cc3
fix convex castles, and now we have a working verification script
Charles Reid
2018-01-27 13:40:37 -0800
48ffe9a8cb
Fix a big in convex_castles. Add script for verifying formulas.
Charles Reid
2018-01-27 13:16:18 -0800
6664243d87
update to latest
Charles Reid
2018-01-26 19:47:06 -0800
5ec1f125cb
Adding a readme, renaming convex_castles.py
Charles Reid
2018-01-26 13:57:55 -0800
f45fdf42e7
Working version of castle variations generator.
Charles Reid
2018-01-25 10:58:31 -0800
6744a4798b
adding small experiment with dynamic program for second step - filling in URRRRUs and DRRRRDs
Charles Reid
2018-01-24 14:34:52 -0800
b87dc40586
clean up castle counting
Charles Reid
2018-01-24 13:43:15 -0800
72b7b1a215
Merge branch 'master' of https://charlesreid1.com:3000/cs/euler
Charles Reid
2018-01-24 13:29:57 -0800
a5ebd1ee30
adding counting castles to date
Charles Reid
2018-01-24 13:29:50 -0800
ac15c1d13b
old problem 500 file
Charles Reid
2018-01-15 06:50:32 -0800
1c210f4a2c
fix tabs
Charles Reid
2018-01-08 02:39:57 -0800
37fb09dee4
fix bullet list
Charles Reid
2018-01-08 02:35:07 -0800
cac9ef9f0f
Adding some old stuff (last summer?!?)
Charles Reid
2018-01-08 02:34:35 -0800
ebc03b222b
adding readme for problem 64
Charles Reid
2018-01-08 02:33:50 -0800
057b40d9bb
Small fix with summation limits
Charles Reid
2018-01-08 00:47:24 -0800
4b9e530db3
Fix problem 172
Charles Reid
2018-01-07 17:44:15 -0800
3c9e501757
add test case
Charles Reid
2018-01-07 04:49:12 -0800
159c0ec8d0
Adding initial (failed) version of 172.
Charles Reid
2018-01-07 04:42:34 -0800
9e2adb45e3
Adding problem 254 naive and memoized solutions.
Charles Reid
2017-09-27 21:24:47 -0700
1afa36a5ef
upgrade from guava 21 to guava 22.
Charles Reid
2017-08-11 16:52:07 -0700
8cab0c1047
adding Problem 158 solution.
Charles Reid
2017-08-11 16:51:30 -0700
bfb944b59f
more subtle bugs in poker. good thing they were for rarest possible hands.
Charles Reid
2017-07-23 19:00:50 -0700
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 -0700
5ab8e09a25
fix minor typo in poker four-of-a-kind check.
Charles Reid
2017-07-23 18:38:39 -0700
ae5cd1cc16
more work - still not operational, but getting there.
Charles Reid
2017-07-21 06:19:10 -0700
b643d7e0a1
New approach: treat connecting 2-digit numbers as nodes
Charles Reid
2017-07-21 05:05:10 -0700
cccdfa62f5
remove comment
Charles Reid
2017-07-21 02:30:58 -0700
7e1588628e
This is not working because edges are not directed correctly.
Charles Reid
2017-07-21 02:29:38 -0700
f7d42c5b49
using guava. can turn this into a minimum spanning tree problem.
Charles Reid
2017-07-20 22:28:20 -0700
cd30665007
update problem 58 with extra files - makefile and prime sieve
Charles Reid
2017-07-20 21:49:07 -0700
849fd6dae3
adding problem 58
Charles Reid
2017-07-20 21:48:24 -0700
db4c5b5d8a
removing earlier incorrect fixes.
Charles Reid
2017-07-20 20:45:20 -0700
9bd5ac6e98
correct some mistakes in javadocs descriptions of prime sieve.
Charles Reid
2017-07-20 19:35:51 -0700
b1530736fb
Organizing everybody to rounds.
Charles Reid
2017-07-18 02:48:04 -0700
7c39a41bed
adding stringlib for string functions.
Charles Reid
2017-07-17 05:22:30 -0700
e13d11686d
add fifties problems, update euler lib.
Charles Reid
2017-07-17 05:22:07 -0700
057ddfbd2d
adding solutions and tests for the fifties.
Charles Reid
2017-07-17 05:14:39 -0700
24f803cfbc
adding problems 19 and 20.
Charles Reid
2017-07-17 05:13:49 -0700
6a393c7441
adding problem 12 back in - still slow, but much faster.
Charles Reid
2017-07-17 03:34:43 -0700
7f71a8b235
add main routine for problem 10
Charles Reid
2017-07-17 03:34:19 -0700
9203d84f8e
fix highly factorable triangular number search to run faster
Charles Reid
2017-07-17 03:32:36 -0700
cf858a617e
speed up
Charles Reid
2017-07-17 03:09:52 -0700
301f03bc91
add makefile for problem 63.
Charles Reid
2017-07-17 02:44:19 -0700
f65823d02a
update solution for problem 62 to compile/return correctly.
Charles Reid
2017-07-17 02:42:53 -0700
3331c149e4
fixing typo in javadocs.
Charles Reid
2017-07-17 02:40:56 -0700
4e6e1a18c8
correct typo in javadocs.
Charles Reid
2017-07-17 02:40:13 -0700
06df0f56f5
adding problem 61.
Charles Reid
2017-07-17 02:39:46 -0700
bc71a19e41
memoize integer powers.
Charles Reid
2017-07-15 04:33:54 -0700
66d857d17f
eliminating outer loop from ordering.
Charles Reid
2017-07-15 04:15:04 -0700
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 -0700
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 -0700
b2394da5b5
running numerical experiment to check ordering of factor generators for numbers with 2^6 factors.
Charles Reid
2017-07-15 02:17:23 -0700
1c50759043
adding caveat.
Charles Reid
2017-07-15 01:30:14 -0700
58e66c304e
wrong approach - combining primes in incorrect way.
Charles Reid
2017-07-14 15:02:18 -0700
49738e8635
moving main functionality into FactorGenerator class.
Charles Reid
2017-07-14 05:42:35 -0700
fe1bf9321a
Adding a nice hash map solution for problem 062.
Charles Reid
2017-07-14 03:48:06 -0700
c8506868b7
almost forgot 0^1.
Charles Reid
2017-07-14 03:04:38 -0700
6dab1f1602
add continued fraction method. only small modifications made.
Charles Reid
2017-07-14 02:48:59 -0700
26b243f8aa
Adding problem 64 with correct level of accuracy.
Charles Reid
2017-07-14 02:48:27 -0700
fce9c3a0d1
add clean rule
Charles Reid
2017-07-14 02:09:29 -0700
66cbf992e2
adding solution. using e and not sqrt(2).
Charles Reid
2017-07-14 02:09:05 -0700
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 -0700
806edbf5df
correctly computing 100th term.
Charles Reid
2017-07-14 01:52:00 -0700
e0fbec6208
adding useful resources list
Charles Reid
2017-07-14 01:51:11 -0700
2d8ff8ec22
adding problem and makefile for problem 65
Charles Reid
2017-07-14 01:40:40 -0700
b24a969540
adding method to get continued fraction representation of e.
Charles Reid
2017-07-14 01:40:03 -0700
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 -0700
4ace910738
Adding javadoc to BigDecimal square root method.
Charles Reid
2017-07-14 00:48:29 -0700
65c5e69212
Bingo. Some trickiness involved in getting the BigDecimal implementation of continued fraction representation correct.
Charles Reid
2017-07-14 00:47:42 -0700
67f6e17947
working ok for D<=100.
Charles Reid
2017-07-13 23:26:57 -0700
b439f89743
Working out an indexing error with convergents calculation.
Charles Reid
2017-07-13 23:23:39 -0700
f7c1018ec3
Return -1 if D is a perfect square.
Charles Reid
2017-07-13 22:47:24 -0700
11143bd30e
adding non-working solution. template ok, but int overflow.
Charles Reid
2017-07-13 22:25:15 -0700
92d8177cd3
adding makefile
Charles Reid
2017-07-13 22:05:08 -0700
2823e9c370
adding method to 66 to compute convergents.
Charles Reid
2017-07-13 22:04:47 -0700
6bbb0bc4c9
Merge branch 'master' of https://charlesreid1.com:3000/cs/euler
Charles Reid
2017-07-13 20:27:05 -0700
57b5c117ce
adding problem 66, and adding continued fraction javadocs.
Charles Reid
2017-07-13 20:26:40 -0700
680c7a5ed9
adding description of proposed solution procedure.
Charles Reid
2017-07-13 20:26:14 -0700
96623ab342
update problem 501 for running on jupiter machine.
Charles Reid
2017-07-13 03:39:00 -0700
7c470a2c32
adding problem statement for prob 502.
Charles Reid
2017-07-12 00:50:36 -0700
be6bec8fe1
adding problem 502, program to draw a random castle.
Charles Reid
2017-07-12 00:49:06 -0700
98b3694258
adding problem 19 solution.
Charles Reid
2017-07-11 23:59:29 -0700
536bdfbc2e
adding problem 18 to euler test.
Charles Reid
2017-07-11 22:25:49 -0700
9f22f194a2
Adding problems 16 and 17.
Charles Reid
2017-07-11 22:22:11 -0700
c280af234a
removing old files - moved to scratch.
Charles Reid
2017-07-11 21:25:44 -0700
179d3e490a
adding problem 15
Charles Reid
2017-07-11 21:25:32 -0700
4e59589b3f
adding problem 13 and 14 to euler test.
Charles Reid
2017-07-11 21:19:58 -0700
14edc6d102
Adding problems 8 through 12.
Charles Reid
2017-07-11 21:11:51 -0700