[Algorithms] Some problems about topics taken

AA

Here are some problems about topics we have taken.
A solution to these problems will be posted after 1~3 weeks from now. Have a go and solve them.
Keep checking this page, as more problems will be added.

Greedy:

Tutorial: http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=greedyAlg

Minimum Spanning Tree (Prim or Kruskal):


Easy:

• Bytelandian Blingors Network - Analysis
• Cobbled streets - Analysis

Medium:

• Island Hopping - Analysis

Disjoint Set:

Tutorial: http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=disjointDataStructure

Medium:

• Square Dance
• Is it a tree

Dijkestra:

Easy:

• 106 miles to Chicago - Analysis
• Highways - Analysis
• The Shortest Path - Analysis