Search found 7 matches

by unfriendlyboy
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

-------
\       |
 \      |
 /      |
/------
by unfriendlyboy
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 ...
by unfriendlyboy
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.
by unfriendlyboy
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 ? :D
by unfriendlyboy
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 ?
by unfriendlyboy
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)

Who AC this problem please post your code plz.

thanks in advanced
by unfriendlyboy
Wed Jan 18, 2006 7:20 am
Forum: Algorithms
Topic: Looking for some problems about bipartite matching
Replies: 1
Views: 1145

Looking for some problems about bipartite matching

I'm looking for some problems on this site about bipartite matching (non-cost and mincost, too). Can anyone tell me ?

Thanks in advanced :)

Go to advanced search