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

Search:

Type: Posts; User: cuber64

Search: Search took 0.03 seconds.

  1. Replies
    13
    Views
    9,954

    Re: Minimize sequence with rules

    nuzzle, thanks, i'll try that.
  2. Replies
    13
    Views
    9,954

    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. Replies
    0
    Views
    1,108

    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. Replies
    13
    Views
    9,954

    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. Replies
    13
    Views
    9,954

    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





Click Here to Expand Forum to Full Width

Featured