https://github.com/mojaveazure/bruteforcealgorithms

A collection of scripts for the Does[0]Compute? session on brute force algorithms
https://github.com/mojaveazure/bruteforcealgorithms

Last synced: 27 days ago
JSON representation

A collection of scripts for the Does[0]Compute? session on brute force algorithms

• Host: GitHub
• URL: https://github.com/mojaveazure/bruteforcealgorithms
• Owner: mojaveazure
• Created: 2015-10-26T08:12:20.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2015-10-29T17:04:36.000Z (about 9 years ago)
• Last Synced: 2024-10-15T09:11:17.556Z (3 months ago)
• Language: Python
• Homepage: http://morrell-lab.cfans.umn.edu/compute/compute.htm
• Size: 163 KB
• Stars: 0
• Watchers: 4
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# BruteForceAlgorithms

## A simple Python program for the Does[0]Compute? session on brute force algorithms

This is a simple Python script to demonstrate how brute force algorithms work for [Does\[0\]Compute?](http://morrell-lab.cfans.umn.edu/compute/compute.htm)

We use the task of finding all possible gene sequences that could code for a peptide sequence as our example problem. We find the solution in three ways: a basic brute force algorithm, a brute force algorithm with a scoring mechanism, and a branch-and-bound algorithm.

### Usage

To use, you need [Python 3](https://www.python.org/) installed on your system. If you only have Python 3 on your system, run with the following command:

```shell

python BruteForceRetrotranslate.py

```

If you have Python 2 and Python 3 on your system, run with the following command:

```shell

python3 BruteForceRetrotranslate.py

```

This will use the amino acid sequence of `'FTW'` as the example. To use another sequence, simply type it after the name of the program:

```shell

python BruteForceRetrotranslate.py MLP

```

or

```shell

python3 BruteForceRetrotranslate.py MLP

```