Rosalind Community Support

Home » Community Forum » Ideas » ALPH -- minimising over edges, but edges don't change
Search this community...
Share a Feedback

Community Forum

"Champions" Idea | Implemented
Sign in with Facebook Idea | Accepted
Rate upcoming features Question | Pending

Knowledge Base

Signin into
Rosalind Community.

Signin with

Your email address
UserRules Password

ALPH -- minimising over edges, but edges don't change

The problem for Alignment-Based Phylogeny says that dH(T) is the sum of hamming distance over all the edges of the tree. The required return value asks for the minimum possible dH(T), but makes no mention of a reordered tree. If the tree structure is not changed, then the sum of hamming distances between the edges won't change (because the edges don't change). Further clarification of this problem (or the required return value) is needed, because I see no way I can get a dH(T) of 3 with edges TC, AG, and T-.
from David Eccles (gringer) · 4 years & 349 days ago · · 1 comment
sorry, I was confusing edges with leaves, carry on....
from anonymous · 4 years & 349 days ago · Flag as inappropriate
Good Comment
Write a comment... Comment

Similar Feedback

Newick format Glossary has different method for unr...
4 years & 146 days ago · Pending
In this problem, must the k-mer appear in the text?
3 years & 340 days ago · Pending
Test data in LREP
2 years & 310 days ago · Pending
GRPH, return edges in any order?
4 years & 278 days ago · Resolved
Question regarding 2SUM problem statement and sampl...
2 years & 249 days ago · Pending


Rosalind · Community Support for Rosalind · Powered by UserRules · Terms