X-Git-Url: https://git.njae.me.uk/?a=blobdiff_plain;f=04-08-amidakuji%2Famidakuji-solution-2.ipynb;h=3bc37dbb8b7c474f3bf22e19e39827aa1c44d777;hb=3ee4ba25339ed825d790be0e40e5c77dfdd5cbd4;hp=8fc722f25341bd1a5bae61c89d43616206936e1a;hpb=787b6246ddfd5d1eaa228cdd11c537096362eb2f;p=ou-summer-of-code-2017.git diff --git a/04-08-amidakuji/amidakuji-solution-2.ipynb b/04-08-amidakuji/amidakuji-solution-2.ipynb index 8fc722f..3bc37db 100644 --- a/04-08-amidakuji/amidakuji-solution-2.ipynb +++ b/04-08-amidakuji/amidakuji-solution-2.ipynb @@ -73,26 +73,21 @@ { "data": { "text/plain": [ - "[Link(height=0, left=2, right=3),\n", - " Link(height=1, left=2, right=6),\n", - " Link(height=2, left=3, right=7),\n", - " Link(height=3, left=5, right=6),\n", - " Link(height=4, left=0, right=1),\n", - " Link(height=5, left=0, right=1),\n", - " Link(height=6, left=6, right=7),\n", - " Link(height=7, left=2, right=5),\n", - " Link(height=8, left=6, right=9),\n", - " Link(height=9, left=4, right=8),\n", - " Link(height=10, left=0, right=2),\n", - " Link(height=11, left=5, right=7),\n", - " Link(height=12, left=4, right=8),\n", - " Link(height=13, left=1, right=5),\n", - " Link(height=14, left=6, right=8),\n", - " Link(height=15, left=6, right=9),\n", - " Link(height=16, left=2, right=5),\n", - " Link(height=17, left=1, right=8),\n", - " Link(height=18, left=5, right=7),\n", - " Link(height=19, left=2, right=9)]" + "[Link(height=0, left=2, right=5),\n", + " Link(height=1, left=1, right=4),\n", + " Link(height=2, left=0, right=3),\n", + " Link(height=3, left=0, right=3),\n", + " Link(height=4, left=0, right=5),\n", + " Link(height=5, left=3, right=5),\n", + " Link(height=6, left=0, right=2),\n", + " Link(height=7, left=3, right=4),\n", + " Link(height=8, left=2, right=4),\n", + " Link(height=9, left=1, right=2),\n", + " Link(height=10, left=0, right=4),\n", + " Link(height=11, left=1, right=2),\n", + " Link(height=12, left=2, right=4),\n", + " Link(height=13, left=0, right=4),\n", + " Link(height=14, left=1, right=4)]" ] }, "execution_count": 6, @@ -196,7 +191,7 @@ { "data": { "text/plain": [ - "19" + "14" ] }, "execution_count": 12, @@ -216,7 +211,7 @@ { "data": { "text/plain": [ - "7" + "10" ] }, "execution_count": 13, @@ -305,7 +300,7 @@ { "data": { "text/plain": [ - "'djihegcafb'" + "'acfbedghij'" ] }, "execution_count": 18, @@ -326,7 +321,7 @@ "name": "stdout", "output_type": "stream", "text": [ - "10000 loops, best of 3: 50.2 µs per loop\n" + "10000 loops, best of 3: 38.1 µs per loop\n" ] } ], @@ -364,7 +359,7 @@ "name": "stdout", "output_type": "stream", "text": [ - "10 loops, best of 3: 20.7 ms per loop\n" + "100 loops, best of 3: 19 ms per loop\n" ] } ], @@ -488,7 +483,7 @@ "name": "stdout", "output_type": "stream", "text": [ - "10 loops, best of 3: 26.4 ms per loop\n" + "10 loops, best of 3: 23.5 ms per loop\n" ] } ], @@ -564,7 +559,7 @@ "name": "stdout", "output_type": "stream", "text": [ - "1 loop, best of 3: 2.37 s per loop\n" + "1 loop, best of 3: 2.35 s per loop\n" ] } ],