https://github.com/cdeliens/dynamic_programming_algorithms
Bellman Equation, Needleman-Warsh, Smith-Waterman Algorithms test and written in Ruby
https://github.com/cdeliens/dynamic_programming_algorithms
bellman-equation needleman-warsh ruby smith-waterman
Last synced: 22 days ago
JSON representation
Bellman Equation, Needleman-Warsh, Smith-Waterman Algorithms test and written in Ruby
- Host: GitHub
- URL: https://github.com/cdeliens/dynamic_programming_algorithms
- Owner: cdeliens
- Created: 2015-11-13T16:11:17.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2015-12-18T19:50:07.000Z (over 10 years ago)
- Last Synced: 2025-11-16T22:07:14.527Z (8 months ago)
- Topics: bellman-equation, needleman-warsh, ruby, smith-waterman
- Language: Ruby
- Homepage:
- Size: 7.81 KB
- Stars: 1
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Estructuras de Datos II
Universidad Cenfotec, Laboratorios
Ruby version: ruby 2.1.2p95 or greater
Lab 1 y 2 Knight Tour
* Animation could take a lot of time, I ran it more than 20 mins.
* Board is always square.
* Initial position x,y of the board, should be separated by a comma.
```ruby
ruby knight_tour.rb "board_size" "initial_position" "animation"
Ex:
ruby knight_tour.rb 5 1,1 true
```
Lab 3 Jenga
* "k" "p" = random number of pieces to take.
```ruby
ruby jenga.rb "number_of_pieces" "k" "p"
Ex:
ruby jenga.rb 8 3 6
```
Lab 4 Mochila
* weights array and values array, should be separated by a comma.
```ruby
ruby mochila.rb "capacity" "weights array" "values array"
Ex:
ruby mochila.rb 18 5,6,7,4 85,90,150,75
```
Lab 5 Needleman-Warsh
```ruby
ruby needleman_warsh.rb "gapi" "gape" "mismatch" "match" "word_a" "word_b"
Ex:
ruby needleman_warsh.rb -2 -2 -1 1 "ahora" "aora"
```
Lab 6 Smith-Waterman
```ruby
ruby smith_waterman.rb "gapi" "gape" "mismatch" "match" "word_a" "word_b"
Ex:
ruby smith_waterman.rb -2 -2 -1 1 "ahora" "aora"
```