Search Results - CodeGuru Forums
 CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com

# Search:

Type: Posts; User: cuber64

1. ## Thread: Minimize sequence with rules

by cuber64
Replies
13
Views
2,305

### Re: Minimize sequence with rules

nuzzle, thanks, i'll try that.
2. ## Thread: Minimize sequence with rules

by cuber64
Replies
13
Views
2,305

### Re: Minimize sequence with rules

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...
3. ## Thread: Dijkstra with equal weights

by cuber64
Replies
0
Views
646

### Dijkstra with equal weights

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?
4. ## Thread: Minimize sequence with rules

by cuber64
Replies
13
Views
2,305

### Re: Minimize sequence with rules

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...
5. ## Thread: Minimize sequence with rules

by cuber64
Replies
13
Views
2,305

### Minimize sequence with rules

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.
...
Results 1 to 5 of 5