Skip to content

Jean S Ariza #184

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
jesuarva wants to merge 12 commits into
base: master
Choose a base branch
from
Open

Jean S Ariza #184

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
12 commits
Select commit Hold shift + click to select a range
a9e83a3
IMPLEMENT First algorithm
jesuarva Jul 18, 2018
81a4fee
BRUTE FORCE: Implement getMAxValue2()
jesuarva Jul 19, 2018
0957dcc
BRUTE FORCE: Implement logic to Add_To_bag
jesuarva Jul 19, 2018
e3bf21c
ADD comments to diferentiate Algorithms
jesuarva Jul 19, 2018
7915ac1
IMPROVE Comments
jesuarva Jul 19, 2018
ede323e
ADD Execution time tracker
jesuarva Jul 19, 2018
dc1b64f
FIX BUG: Track timer didn't worked as expected.
jesuarva Jul 19, 2018
df48236
ADD FUNCTIONALITY:Allow an easy manner to print in the Terminal all p…
jesuarva Jul 19, 2018
360d5fc
FIX BUG: The bug: Doubling permutations.
jesuarva Jul 19, 2018
6f83027
MEMORIZATION: Implement thirdAttempt(), an apprach ussing Sets.
jesuarva Jul 19, 2018
1451063
REFACTOR Memorization function
jesuarva Jul 20, 2018
81798b1
MEMORIZATION: Add new test method trying to improve performance.
jesuarva Jul 20, 2018
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
132 changes: 132 additions & 0 deletions .vscode/launch.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,132 @@
{
// Use IntelliSense to learn about possible attributes.
// Hover to view descriptions of existing attributes.
// For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
"version": "0.2.0",
"configurations": [{
"name": "Python Experimental: Terminal (external)",
"type": "pythonExperimental",
"request": "launch",
"program": "${file}",
"console": "externalTerminal",
"args": ["data/small1.txt", "100"]
},
{
"name": "Python Experimental: Terminal (integrated)",
"type": "pythonExperimental",
"request": "launch",
"program": "${file}",
"console": "integratedTerminal",
"args": ["data/small1.txt", "100"]
},
{
"name": "Python: Current File",
"type": "python",
"request": "launch",
"program": "${file}",
"args": ["knapsack.py", "data/small1.txt", "100"]
},
{
"name": "Python: Attach",
"type": "python",
"request": "attach",
"localRoot": "${workspaceFolder}",
"remoteRoot": "${workspaceFolder}",
"port": 3000,
"secret": "my_secret",
"host": "localhost"
},
{
"name": "Python: Terminal (integrated)",
"type": "python",
"request": "launch",
"program": "${file}",
"console": "integratedTerminal"
},
{
"name": "Python: Terminal (external)",
"type": "python",
"request": "launch",
"program": "${file}",
"console": "externalTerminal"
},
{
"name": "Python: Django",
"type": "python",
"request": "launch",
"program": "${workspaceFolder}/manage.py",
"args": [
"runserver",
"--noreload",
"--nothreading"
],
"debugOptions": [
"RedirectOutput",
"Django"
]
},
{
"name": "Python: Flask (0.11.x or later)",
"type": "python",
"request": "launch",
"module": "flask",
"env": {
"FLASK_APP": "app.py"
},
"args": [
"run",
"--no-debugger",
"--no-reload"
]
},
{
"name": "Python: Module",
"type": "python",
"request": "launch",
"module": "module.name"
},
{
"name": "Python: Pyramid",
"type": "python",
"request": "launch",
"args": [
"${workspaceFolder}/development.ini"
],
"debugOptions": [
"RedirectOutput",
"Pyramid"
]
},
{
"name": "Python: Watson",
"type": "python",
"request": "launch",
"program": "${workspaceFolder}/console.py",
"args": [
"dev",
"runserver",
"--noreload=True"
]
},
{
"name": "Python: All debug Options",
"type": "python",
"request": "launch",
"pythonPath": "${config:python.pythonPath}",
"program": "${file}",
"module": "module.name",
"env": {
"VAR1": "1",
"VAR2": "2"
},
"envFile": "${workspaceFolder}/.env",
"args": [
"arg1",
"arg2"
],
"debugOptions": [
"RedirectOutput"
]
}
]
}
4 changes: 4 additions & 0 deletions .vscode/settings.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
{
"python.pythonPath": "/usr/local/bin/python3.7",
"python.linting.enabled": false
}
140 changes: 0 additions & 140 deletions data/medium2.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -58,143 +58,3 @@
58 92 19
59 56 88
60 19 86
61 96 29
62 90 83
63 54 56
64 14 71
65 59 92
66 1 56
67 81 89
68 42 15
69 61 4
70 66 2
71 5 18
72 51 14
73 89 50
74 78 3
75 63 36
76 82 85
77 86 87
78 41 31
79 80 97
80 72 63
81 27 66
82 54 14
83 10 39
84 42 6
85 21 22
86 65 6
87 62 12
88 43 60
89 40 2
90 79 51
91 74 37
92 58 57
93 54 17
94 81 40
95 20 80
96 11 9
97 37 89
98 28 77
99 77 100
100 17 24
101 89 81
102 50 44
103 83 94
104 62 96
105 19 9
106 51 38
107 78 63
108 85 55
109 10 43
110 41 53
111 62 35
112 26 67
113 90 49
114 84 81
115 90 97
116 69 39
117 87 15
118 61 45
119 26 49
120 15 97
121 34 88
122 19 49
123 94 92
124 55 7
125 64 61
126 77 91
127 41 60
128 30 24
129 24 19
130 61 15
131 75 34
132 15 49
133 8 11
134 15 56
135 98 65
136 64 18
137 49 97
138 6 7
139 3 34
140 70 4
141 54 79
142 69 81
143 30 75
144 88 47
145 8 85
146 95 90
147 53 34
148 7 19
149 77 61
150 7 30
151 17 45
152 39 49
153 8 86
154 12 12
155 1 62
156 20 36
157 94 74
158 77 3
159 40 6
160 65 81
161 47 77
162 22 91
163 42 78
164 45 46
165 61 89
166 93 78
167 19 27
168 84 8
169 54 50
170 53 29
171 67 15
172 38 46
173 86 9
174 2 42
175 27 63
176 52 55
177 19 22
178 74 93
179 42 2
180 81 40
181 27 67
182 50 9
183 61 28
184 81 24
185 25 89
186 86 41
187 53 42
188 8 97
189 20 80
190 39 9
191 13 98
192 36 95
193 86 52
194 100 28
195 40 21
196 26 58
197 81 36
198 64 34
199 79 59
200 12 45
6 changes: 3 additions & 3 deletions data/small1.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,10 +1,10 @@
1 42 81
1 42 81
2 42 42
3 68 56
4 68 25
5 77 14
6 57 63
7 17 75
8 19 41
7 17 75
8 19 41
9 94 19
10 34 12
Empty file added heap.py
View file
Open in desktop
Empty file.
Loading