1. Advertising
    y u no do it?

    Advertising (learn more)

    Advertise virtually anything here, with CPM banner ads, CPM email ads and CPC contextual links. You can target relevant areas of the site and show ads based on geographical location of the user if you wish.

    Starts at just $1 per CPM or $0.10 per CPC.

Computer Programming Algorithms Directory

Discussion in 'Programming' started by Bernard, Jun 3, 2004.

  1. #1
    I'm building a Computer Programming Algorithms Directory and wondered if anyone here has some reference material they would like to contribute?

    I'm trying to only list sites/pages that actually describe an algorithm or offer sample code showing an implementation. I'm not looking for pages that talk about algorithms without detailing them.
    SEMrush
    I'd also like to know if you have a suggestion for a class/type of algorithm that I haven't covered. I just started working on it, so I know it is far from comprehensive.
     
    Bernard, Jun 3, 2004 IP
    SEMrush
  2. Help Desk

    Help Desk Well-Known Member

    Messages:
    1,365
    Likes Received:
    25
    Best Answers:
    0
    Trophy Points:
    180
    #2
    One can't forget about B-Trees.
     
    Help Desk, Jun 3, 2004 IP
  3. Bernard

    Bernard Well-Known Member

    Messages:
    1,604
    Likes Received:
    107
    Best Answers:
    0
    Trophy Points:
    185
    #3
    I've added that site. Thanks!
     
    Bernard, Jun 3, 2004 IP
  4. T0PS3O

    T0PS3O Feel Good PLC

    Messages:
    13,220
    Likes Received:
    778
    Best Answers:
    0
    Trophy Points:
    0
    #4
    T0PS3O, Jun 4, 2004 IP
  5. Bernard

    Bernard Well-Known Member

    Messages:
    1,604
    Likes Received:
    107
    Best Answers:
    0
    Trophy Points:
    185
    #5
    Thanks. I've added a category for that and included the resources you mentioned.
     
    Bernard, Jun 4, 2004 IP
  6. Joel Naten

    Joel Naten Guest

    Messages:
    83
    Likes Received:
    0
    Best Answers:
    0
    Trophy Points:
    0
    #6
    Joel Naten, Jun 27, 2004 IP
  7. Bernard

    Bernard Well-Known Member

    Messages:
    1,604
    Likes Received:
    107
    Best Answers:
    0
    Trophy Points:
    185
    #7
    Thanks Joel, but that page does not describe any algorithms itself. It directs the reader to his books. I'm looking for on-line resources.
     
    Bernard, Jun 28, 2004 IP
  8. wolfpack

    wolfpack Peon

    Messages:
    34
    Likes Received:
    2
    Best Answers:
    0
    Trophy Points:
    0
    #8
    If you come across a description of the unshuffle-sort detailed enough to implment from, it'd be great. Meanwhile, how about: Random Filter?
     
    wolfpack, Jul 19, 2004 IP
  9. Bernard

    Bernard Well-Known Member

    Messages:
    1,604
    Likes Received:
    107
    Best Answers:
    0
    Trophy Points:
    185
    #9
    LOL! Nice one Wolfpack.
     
    Bernard, Jul 20, 2004 IP
  10. wolfpack

    wolfpack Peon

    Messages:
    34
    Likes Received:
    2
    Best Answers:
    0
    Trophy Points:
    0
    #10
    Glad you liked it. Was serious about unshuffle-sort tho. It was invented in, I think around '85, and the guy says it's public domain, but I've never seen an online implementation or detailed description.
     
    wolfpack, Jul 20, 2004 IP
  11. Bernard

    Bernard Well-Known Member

    Messages:
    1,604
    Likes Received:
    107
    Best Answers:
    0
    Trophy Points:
    185
    #11
    I did some searching around and the NIST site mentions the magazine article that Mr. Kagel published it originally, but there is no good on-line description of it (that I could find):

    Art S. Kagel, Unshuffle Algorithm, Not Quite a Sort?, Computer Language Magazine, 3(11), November 1985

    http://www.nist.gov/dads/HTML/unshufflsort.html
     
    Bernard, Jul 20, 2004 IP
  12. Nitin M

    Nitin M White/Gray/Black Hat

    Messages:
    640
    Likes Received:
    93
    Best Answers:
    0
    Trophy Points:
    0
    #12
    I didn't see 2 classic game algorithms:

    - Shortest Path Selection (lots of variations)
    - Min/Max Move Selection (Alpha/Beta pruning variant would be nice)
     
    Nitin M, Jul 21, 2004 IP
  13. Bernard

    Bernard Well-Known Member

    Messages:
    1,604
    Likes Received:
    107
    Best Answers:
    0
    Trophy Points:
    185
    #13
    Shortest Path is also commonly called the Travelling Salesman in graphing. There are several links discussing solutions for the problem (including genetic algorithms). Check out the Stony Brook repository for the common graphing algos.

    Check out the simulated annealing solutions for a twist on the min/max problem.
     
    Bernard, Jul 24, 2004 IP