## Search found 7 matches

Thu Feb 23, 2006 4:27 pm
Forum: Algorithms
Topic: Count number of points... ?
Replies: 2
Views: 1013
tywok wrote:You should read this: http://mathworld.wolfram.com/PicksTheorem.html
thanks for this useful information.
How about a polygon not a closed polygon (sorry I dont know the exact word to use)

Like this

Code: Select all

``````-------
\       |
\      |
/      |
/------
``````
Thu Feb 23, 2006 2:19 pm
Forum: Algorithms
Topic: Count number of points... ?
Replies: 2
Views: 1013

### Count number of points... ?

Given a convex-polygon with with integer x,y coordinate of vertices. Count how many integer x,y coordinate points that lies inside the polygon. I figure out a algorithm that run in O(N * D) with N is the number of vertices and D is the distance of left-bound coordinate and right-bound coordinate. I ...
Sun Feb 12, 2006 2:43 pm
Forum: Algorithms
Topic: A very interesting problem on Graph - Flow
Replies: 3
Views: 948
err sorry, the number of vertices removed must be minimum.
Sat Feb 11, 2006 5:17 pm
Forum: Algorithms
Topic: A very interesting problem on Graph - Flow
Replies: 3
Views: 948

### A very interesting problem on Graph - Flow

Given an undirected connected graph N vertices and M edges (N <= 50). Find out a way to remove some vertices to make the graph disconnected.

Any idea for this ?
Fri Jan 20, 2006 4:09 pm
Forum: Algorithms
Topic: Count number of cycles on every edges
Replies: 1
Views: 821

### Count number of cycles on every edges

Given a undirected graph with N vertices and M edges.

With each edge of the graph, count the number of cycles that it lies on.

Any ideas for this problem ?
Thu Jan 19, 2006 3:51 pm
Forum: ACM ICPC Archive Board
Topic: 3081 - I Conduit!
Replies: 0
Views: 656

### 3081 - I Conduit!

http://acmicpc-live-archive.uva.es/nuev ... php?p=3081

Anyone got AC this problem ? I get WA, dont know why I wrong (I do NlogN algorithm)