Skip to content

M
musicinformationretrieval-com
Commit 61341eb3 authored by Steve Tjoa's avatar Steve Tjoa
Browse files
Options

dynamic programming

parent 5c91fb22
Hide whitespace changes
Inline Side-by-side
Showing with 14 additions and 19 deletions
dp.ipynb
View file @ 61341eb3
...@@ -7,7 +7,6 @@ ...@@ -7,7 +7,6 @@
"outputs": [], "outputs": [],
"source": [ "source": [
"%matplotlib inline\n", "%matplotlib inline\n",
"import seaborn\n",
"import numpy, scipy, scipy.spatial, matplotlib.pyplot as plt\n", "import numpy, scipy, scipy.spatial, matplotlib.pyplot as plt\n",
"plt.rcParams['figure.figsize'] = (14, 2)" "plt.rcParams['figure.figsize'] = (14, 2)"
] ]
...@@ -86,9 +85,7 @@ ...@@ -86,9 +85,7 @@
{ {
"cell_type": "code", "cell_type": "code",
"execution_count": 2, "execution_count": 2,
"metadata": { "metadata": {},
"collapsed": true
},
"outputs": [], "outputs": [],
"source": [ "source": [
"def min_coin_sum(val, coins=None):\n", "def min_coin_sum(val, coins=None):\n",
...@@ -108,7 +105,7 @@ ...@@ -108,7 +105,7 @@
}, },
{ {
"cell_type": "code", "cell_type": "code",
"execution_count": 3, "execution_count": 4,
"metadata": {}, "metadata": {},
"outputs": [ "outputs": [
{ {
...@@ -125,9 +122,9 @@ ...@@ -125,9 +122,9 @@
], ],
"source": [ "source": [
"coins = [1, 5, 10, 25]\n", "coins = [1, 5, 10, 25]\n",
"print 'val num_coins'\n", "print('val num_coins')\n",
"for val in (1, 6, 42, 49):\n", "for val in (1, 6, 42, 49):\n",
" print '%3d %d' % (val, min_coin_sum(val, coins))" " print('%3d %d' % (val, min_coin_sum(val, coins)))"
] ]
}, },
{ {
...@@ -153,10 +150,8 @@ ...@@ -153,10 +150,8 @@
}, },
{ {
"cell_type": "code", "cell_type": "code",
"execution_count": 4, "execution_count": 5,
"metadata": { "metadata": {},
"collapsed": true
},
"outputs": [], "outputs": [],
"source": [ "source": [
"def min_coin_sum(val, coins=None):\n", "def min_coin_sum(val, coins=None):\n",
...@@ -174,7 +169,7 @@ ...@@ -174,7 +169,7 @@
}, },
{ {
"cell_type": "code", "cell_type": "code",
"execution_count": 5, "execution_count": 6,
"metadata": {}, "metadata": {},
"outputs": [ "outputs": [
{ {
...@@ -192,9 +187,9 @@ ...@@ -192,9 +187,9 @@
], ],
"source": [ "source": [
"coins = [1, 5, 10, 25]\n", "coins = [1, 5, 10, 25]\n",
"print 'val num_coins'\n", "print('val num_coins')\n",
"for val in (1, 6, 42, 49, 52):\n", "for val in (1, 6, 42, 49, 52):\n",
" print '%3d %d' % (val, min_coin_sum(val, coins))" " print('%3d %d' % (val, min_coin_sum(val, coins)))"
] ]
}, },
{ {
...@@ -214,21 +209,21 @@ ...@@ -214,21 +209,21 @@
], ],
"metadata": { "metadata": {
"kernelspec": { "kernelspec": {
"display_name": "Python 2", "display_name": "Python 3",
"language": "python", "language": "python",
"name": "python2" "name": "python3"
}, },
"language_info": { "language_info": {
"codemirror_mode": { "codemirror_mode": {
"name": "ipython", "name": "ipython",
"version": 2 "version": 3
}, },
"file_extension": ".py", "file_extension": ".py",
"mimetype": "text/x-python", "mimetype": "text/x-python",
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython2", "pygments_lexer": "ipython3",
"version": "2.7.13" "version": "3.6.4"
} }
}, },
"nbformat": 4, "nbformat": 4,
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment