},
{
"cell_type": "code",
- "execution_count": 2,
+ "execution_count": 1,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 3,
+ "execution_count": 2,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 4,
+ "execution_count": 3,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 5,
+ "execution_count": 4,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 6,
+ "execution_count": 5,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 7,
+ "execution_count": 6,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 8,
+ "execution_count": 7,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 9,
+ "execution_count": 8,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 10,
+ "execution_count": 9,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 11,
+ "execution_count": 10,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 12,
+ "execution_count": 11,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 13,
+ "execution_count": 12,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 14,
+ "execution_count": 13,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 15,
+ "execution_count": 14,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 16,
+ "execution_count": 15,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 17,
+ "execution_count": 16,
"metadata": {
"collapsed": true
},
},
{
"cell_type": "code",
- "execution_count": 18,
+ "execution_count": 17,
"metadata": {},
"outputs": [
{
"226"
]
},
- "execution_count": 18,
+ "execution_count": 17,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 19,
+ "execution_count": 18,
"metadata": {},
"outputs": [
{
"61762"
]
},
- "execution_count": 19,
+ "execution_count": 18,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 31,
+ "execution_count": 19,
"metadata": {},
"outputs": [
{
"100"
]
},
- "execution_count": 31,
+ "execution_count": 19,
"metadata": {},
"output_type": "execute_result"
}
"name": "stdout",
"output_type": "stream",
"text": [
- "1 loop, best of 3: 211 ms per loop\n"
+ "1 loop, best of 3: 213 ms per loop\n"
]
}
],
},
{
"cell_type": "code",
- "execution_count": 23,
- "metadata": {},
+ "execution_count": 22,
+ "metadata": {
+ "collapsed": true
+ },
"outputs": [],
"source": [
"# %%timeit\n",
},
{
"cell_type": "code",
- "execution_count": null,
- "metadata": {},
+ "execution_count": 23,
+ "metadata": {
+ "collapsed": true
+ },
"outputs": [],
"source": [
"# [(i, j) \n",
},
{
"cell_type": "code",
- "execution_count": null,
- "metadata": {},
+ "execution_count": 24,
+ "metadata": {
+ "collapsed": true
+ },
"outputs": [],
"source": [
"# (sum(len(t) for t in tours if valid(trace_tour(t)))\n",
},
{
"cell_type": "code",
- "execution_count": 24,
+ "execution_count": 25,
"metadata": {},
"outputs": [
{
},
{
"cell_type": "code",
- "execution_count": 25,
+ "execution_count": 26,
"metadata": {},
"outputs": [
{
" (19, 1)]"
]
},
- "execution_count": 25,
+ "execution_count": 26,
"metadata": {},
"output_type": "execute_result"
}
{
"cell_type": "code",
"execution_count": 27,
- "metadata": {},
+ "metadata": {
+ "collapsed": true
+ },
"outputs": [],
"source": [
"# %%timeit\n",
},
{
"cell_type": "code",
- "execution_count": 32,
+ "execution_count": 30,
"metadata": {},
"outputs": [
{
"name": "stdout",
"output_type": "stream",
"text": [
- "1 loop, best of 3: 1.27 s per loop\n"
+ "1 loop, best of 3: 1.29 s per loop\n"
]
}
],
},
{
"cell_type": "code",
- "execution_count": 33,
+ "execution_count": 31,
"metadata": {},
"outputs": [
{
"13"
]
},
- "execution_count": 33,
+ "execution_count": 31,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 37,
+ "execution_count": 32,
"metadata": {},
"outputs": [
{
" (212, 113)]"
]
},
- "execution_count": 37,
+ "execution_count": 32,
"metadata": {},
"output_type": "execute_result"
}
},
{
"cell_type": "code",
- "execution_count": 38,
+ "execution_count": 33,
"metadata": {},
"outputs": [
{
" (208, 204)]"
]
},
- "execution_count": 38,
+ "execution_count": 33,
"metadata": {},
"output_type": "execute_result"
}
"sorted(good_is, key=lambda p: p[1])"
]
},
+ {
+ "cell_type": "code",
+ "execution_count": 34,
+ "metadata": {},
+ "outputs": [
+ {
+ "data": {
+ "text/plain": [
+ "[(1, 1),\n",
+ " (2, 1),\n",
+ " (3, 4),\n",
+ " (4, 5),\n",
+ " (5, 7),\n",
+ " (6, 3),\n",
+ " (7, 1),\n",
+ " (8, 2),\n",
+ " (9, 2),\n",
+ " (11, 2),\n",
+ " (18, 1),\n",
+ " (19, 1),\n",
+ " (21, 1),\n",
+ " (24, 1),\n",
+ " (132, 2),\n",
+ " (26, 2),\n",
+ " (28, 1),\n",
+ " (29, 1),\n",
+ " (34, 2),\n",
+ " (36, 1),\n",
+ " (37, 3),\n",
+ " (166, 2),\n",
+ " (40, 2),\n",
+ " (41, 2),\n",
+ " (44, 3),\n",
+ " (46, 1),\n",
+ " (48, 2),\n",
+ " (50, 3),\n",
+ " (52, 2),\n",
+ " (53, 1),\n",
+ " (54, 1),\n",
+ " (56, 2),\n",
+ " (57, 3),\n",
+ " (58, 1),\n",
+ " (59, 2),\n",
+ " (61, 1),\n",
+ " (64, 1),\n",
+ " (66, 2),\n",
+ " (68, 1),\n",
+ " (70, 1),\n",
+ " (74, 1),\n",
+ " (75, 1),\n",
+ " (76, 3),\n",
+ " (77, 1),\n",
+ " (81, 1),\n",
+ " (82, 2),\n",
+ " (86, 1),\n",
+ " (88, 1),\n",
+ " (90, 1),\n",
+ " (94, 1),\n",
+ " (97, 1),\n",
+ " (98, 1),\n",
+ " (101, 2),\n",
+ " (106, 1),\n",
+ " (107, 1),\n",
+ " (114, 2),\n",
+ " (117, 3),\n",
+ " (127, 1)]"
+ ]
+ },
+ "execution_count": 34,
+ "metadata": {},
+ "output_type": "execute_result"
+ }
+ ],
+ "source": [
+ "[(l, len(l1s[l])) for l in l1s.keys()]"
+ ]
+ },
{
"cell_type": "code",
"execution_count": null,
projects / ou-summer-of-code-2017.git / blobdiff