September 23rd, 2012, 02:33 AM

nuzzle, thanks, i'll try that.

September 21st, 2012, 03:37 AM

Well I described the equivalence relation already.

two sequences are equal if they differ by a circular shift, or if they differ by a permutation of lettes (not permutation of position of...

September 21st, 2012, 01:40 AM

I want to find the shortest path between two vertices of a unweighted graph.

Is there a better approach than taking Dijkstra with all weights equal to 1?

September 21st, 2012, 01:39 AM

No, it's what Peter_B said. I want to find a cannonical form of a given sequence, which is not just sorting it.

e.g. 1212 != 1122

Anyways, I would be satisfied in any canonical form that would...

September 20th, 2012, 05:40 AM

We have a circular sequance, where the letters 1,...n repeat twice (and letters can be permuted). I am trying to find a efficient algorithm to return the minimal representation of a sequence.

...