1 /*
2 Problem link
3 Type: Graph - Maximum Flow
4 Algorithm:
Introduction
This is my blog of programming, I take notes and leave codes of computer science problems I solved here. Be my guest to comment :)
Tuesday, September 17, 2013
UVA 10092 - The Problem with the Problem Setter
Thursday, September 12, 2013
UVa 11747 - Heavy Cycle Edges
1 /*
2 Problem type: Graph - MST
3 Algorithm: Find the Minimum Spanning Tree (MST) (using Kruskal,
4 Prim) and print out all the edges which are not included in the MST.
5 */
Wednesday, July 10, 2013
UVa 10020 - Minimal coverage
1 /*
2 Problem link
3 Type: Greedy - INTERVAL COVERING
4 Algorithm:
Saturday, June 22, 2013
Friday, June 21, 2013
Wednesday, June 19, 2013
uva 681 - Convex Hull Finding
1 /*
2 Problem link
3 Type: Geometry
4 Algorithm: Graham's Scan
Monday, June 17, 2013
uva 12532 - Interval Product
1 /*
2 Problem link
3 Type: Data structure - Binary index (Fenwick) tree
4 Algorithm:
Thursday, June 13, 2013
uva 11988 - Broken Keyboard (a.k.a. Beiju Text)
1 /*
2 Problem link
3 Type: Data structure - link list
4 Algorithm:
Tuesday, May 28, 2013
uva 450 - Little Black Book
1 /*
2 Problem link
3 Type: Adhoc - Sorting
4 Algorithm:
Thursday, May 23, 2013
uva 410 - Station Balance
1 /*
2 Problem link
3 Type: Recursion - Greedy
4 Algorithm:
Monday, May 20, 2013
uva 10171 - Meeting Prof. Miguel...
1 /*
2 Problem link
3 Type: Graph - Floyd
4 Algorithm:
Sunday, April 14, 2013
uva 572 - Oil Deposits
1 /*
2 Problem link
3 Type: Graph
4 Algorithm: DFS
5 */
Tuesday, April 9, 2013
uva 11733 - Airports
1 /*
2 Problem link
3 Type: Graph
4 Algorithm:
5 Kruskal, stop when the number of edge selected is equal to n-1 or the price of the edge
6 equal to the cost to build an airport.
7 */
Wednesday, March 27, 2013
uva 311 - Packets
1 /*
2 Problem link
3 Type: Ad hoc, Greedy
4 Algorithm:
Subscribe to:
Posts (Atom)