Monday May 13, 2013
This problem is based on the processes and chemistry used by chains of amino acids to "fold" into proteins.
The structure of this problem is from Project Euler Problem 300 (http://projecteuler.net/problem=300). You should become familiar with the description there before proceeding.

1) Design and implement an algorithm which, given an arbitrary string of H and P elements, finds the conformation with the maximum number of H+H bonds.

2) Test and refine your implementation using user-supplied data sets that conform to the input specifications found in the Project Euler problem.

3) Run your program using the test string provided in step 4; your software's output should closely resemble this format (note, this is an example only):

Input string: HHPPHHHPHHPH
Number of H+H bonds in best conformation: 9
Grapical representation (ASCII) of the best conformation:

PHH
HHHP
HHH
PP

4) Test string: HHHPHHPPHHPHH

5) Faster solutions are better!
Show solution
Challenge Resources:
©1994-2014   |   Shodor   |   Privacy Policy   |   NSDL   |   XSEDE   |   Blue Waters   |   ACM SIGHPC   |   facebook  |   facebook   |   twitter   |   rss   |   youtube Not Logged In. Login