Search found 7 matches

by vedex
Fri Apr 14, 2006 3:55 pm
Forum: Algorithms
Topic: Graph problems
Replies: 1
Views: 2190

Graph problems

Can you tell me the numbers of some graph problems ?
Thank you in advance :)
by vedex
Sat Jul 09, 2005 1:09 am
Forum: Volume 101 (10100-10199)
Topic: 10165 - Stone Game
Replies: 6
Views: 3777

I am not going to prove you why my solution is right. This is a very popular game called Nim. Lets say we have n stones a1, a2, ... , an
If, and only if, a1 xor a2 xor ... xor an = 0 =) 'NO'
a1 xor a2 xor ... xor an <> 0 =) 'YES'
by vedex
Thu Jul 07, 2005 12:37 am
Forum: Off topic (General chit-chat)
Topic: On-Line contests ?
Replies: 1
Views: 1673

On-Line contests ?

Can someone give me some sites which are hosting online contests. I want real time practise :)
by vedex
Wed Jul 06, 2005 12:26 am
Forum: Algorithms
Topic: Clickomania
Replies: 2
Views: 1381

Clickomania

Has someone tried to make a good algorithms for playing the game "Clickomania". I'm opened for idias.
by vedex
Mon Jul 04, 2005 12:20 pm
Forum: Algorithms
Topic: RQ: Game Strategy Problems
Replies: 1
Views: 1651

RQ: Game Strategy Problems

Can someone tell me the ID's of some game problems. My search rate is very slow :-?
by vedex
Sun Jul 03, 2005 12:48 pm
Forum: Volume 107 (10700-10799)
Topic: 10720 - Graph Construction
Replies: 49
Views: 38179

I know it can be solved with greedy. But I want to solve it with this theorem very very much :cry: And the only greedy I know works in
O(n.m).
by vedex
Sat Jul 02, 2005 8:40 pm
Forum: Volume 107 (10700-10799)
Topic: 10720 - Graph Construction
Replies: 49
Views: 38179

10720 - Graphic Sequence - WA

I don't uderstand why I have WA. I use Erdos and Gallai (1960) theorem. At first I check if the sum is odd, if there is element bigger than n or if there is a negative element.
Than I sort the degree sequence and used two index trees to implement Erdos and Gallai (1960) theorem. Help me please :( Or ...

Go to advanced search