File tree Expand file tree Collapse file tree 5 files changed +12
-12
lines changed
string/edit_distance/dynamic_programming Expand file tree Collapse file tree 5 files changed +12
-12
lines changed Original file line number Diff line number Diff line change 1- var tracer = new Array1DTracer ( ) ;
1+ var tracer = new Array1DTracer ( 'Sequence' ) ;
22var index = 15 ;
33var D = [ 1 , 1 ] ;
44for ( var i = 2 ; i < index ; i ++ ) {
55 D . push ( 0 ) ;
66}
7- tracer . _setData ( D ) ;
7+ tracer . _setData ( D ) ;
Original file line number Diff line number Diff line change @@ -11,7 +11,7 @@ for (var i = 0; i < N + 1; i++) {
1111 }
1212}
1313
14- var tracer = new Array2DTracer ( ) . _setData ( DP ) ;
15- var dataViewer1 = new Array1DTracer ( ) . _setData ( val ) ;
16- var dataViewer2 = new Array1DTracer ( ) . _setData ( wt ) ;
17- var logger = new LogTracer ( ) ;
14+ var tracer = new Array2DTracer ( 'Knapsack Table' ) . _setData ( DP ) ;
15+ var dataViewer1 = new Array1DTracer ( 'Values' ) . _setData ( val ) ;
16+ var dataViewer2 = new Array1DTracer ( 'Weights' ) . _setData ( wt ) ;
17+ var logger = new LogTracer ( ) ;
Original file line number Diff line number Diff line change 88 " <a href='https://en.wikipedia.org/wiki/Knapsack_problem'>Wikipedia</a>"
99 ],
1010 "files" : {
11- "basic " : " Knapsack problem"
11+ "0-1 " : " Knapsack problem"
1212 }
13- }
13+ }
Original file line number Diff line number Diff line change 11var D = Array2D . random ( 5 , 5 , 1 , 5 ) ;
22var dataViewer = new Array2DTracer ( ) . _setData ( D ) ;
3- var tracer = new Array2DTracer ( ) ;
3+ var tracer = new Array2DTracer ( 'Results Table' ) ;
44var logger = new LogTracer ( ) ;
55var DP = [ ] ;
66for ( var i = 0 ; i < D . length ; i ++ ) {
@@ -9,4 +9,4 @@ for (var i = 0; i < D.length; i++) {
99 DP [ i ] . push ( Infinity ) ;
1010 }
1111}
12- tracer . _setData ( DP ) ;
12+ tracer . _setData ( DP ) ;
Original file line number Diff line number Diff line change 1- var tracer = new Array2DTracer ( ) ;
1+ var tracer = new Array2DTracer ( 'Distance Table' ) ;
22var logger = new LogTracer ( ) ;
33var str1 = 'stack' , str2 = 'racket' , table = new Array ( str1 . length + 1 ) ;
44
@@ -8,4 +8,4 @@ for (var i = 1; i < str1.length + 1; i++) {
88 table [ i ] [ 0 ] = i
99}
1010
11- tracer . _setData ( table ) ;
11+ tracer . _setData ( table ) ;
You can’t perform that action at this time.
0 commit comments