Search found 145 matches

by Julien Cornebise
Thu Nov 13, 2003 11:46 am
Forum: Volume 5 (500-599)
Topic: 529 - Addition Chains
Replies: 32
Views: 3969

Hi. I finally found what is ID (Incremental Deepening). I used it, and have a fine program for n <= 100 (wich makes the chain length be 9). But with the new limit, n <= 10000, I can't solve it !! It's far too slow... I stop my deepening as soon as the new element to insert in the chain is > n. Is th...
by Julien Cornebise
Wed Nov 12, 2003 2:32 pm
Forum: Volume 5 (500-599)
Topic: 529 - Addition Chains
Replies: 32
Views: 3969

junjieliang wrote:I'm not sure about others, but I used IDA* with an obvious heuristic...
Hi
What is IDA* please ? Could anyone give me a good URL describing it ?
(isn't it that sort of Alpha and Beta cut ?)
by Julien Cornebise
Fri Nov 07, 2003 8:24 am
Forum: Volume 2 (200-299)
Topic: 243 - Theseus and the Minotaur (II)
Replies: 22
Views: 7314

Hi zsepi

I'm having a quick glance at your post before going in class (7AM here in Paris), so I can't lock toroughly to your input/output, but a first run on my AC source let me think that there is no such case : I shamely sigsegv on this one ! :o
I'll check you i/o asap.
by Julien Cornebise
Thu Oct 30, 2003 12:06 pm
Forum: C++
Topic: g++ problem!?
Replies: 6
Views: 2480

So does it on my
g++ version 3.2 (mingw special 20020817-1)
(mingw is also a gnu windows environment, such as cygwin, but far lighter, because far less-featured)
by Julien Cornebise
Thu Oct 30, 2003 11:52 am
Forum: Off topic (General chit-chat)
Topic: Avatar
Replies: 12
Views: 3980

Merci beaucoup :)
Thank you very much fpnc !
by Julien Cornebise
Wed Oct 29, 2003 11:50 am
Forum: Off topic (General chit-chat)
Topic: Participating in the ICPC regionals?
Replies: 22
Views: 7576

Hi !

I'm Julien Cornebise, France, 20, Team "ESIEA Hitch-Hiker's", and we'll be in SWERC on November 14-16 , with my team mates Olivier Bery (from the board) and Mickael Do-Quang !
See you there !! :D
by Julien Cornebise
Wed Oct 29, 2003 11:43 am
Forum: Off topic (General chit-chat)
Topic: Avatar
Replies: 12
Views: 3980

I've got the same problem. It's doing this since the site has been upgraded. It seems to me that the configuration of PHP should be corrected (or the permissions of the local folders) on the web server in order to allow the board to copy the uploaded picture from the temp folder to the avatars folder.
by Julien Cornebise
Tue Oct 28, 2003 1:29 pm
Forum: Volume 2 (200-299)
Topic: 218 - Moth Eradication
Replies: 60
Views: 10258

Hi.

For

Code: Select all

3
1 1
2 2
3 3
0
my AC prog answers :

Code: Select all

Region #1:
(1.0,1.0)-(2.0,2.0)-(3.0,3.0)-(1.0,1.0)
Perimeter length = 5.66
by Julien Cornebise
Tue Oct 28, 2003 12:35 am
Forum: Volume 2 (200-299)
Topic: 218 - Moth Eradication
Replies: 60
Views: 10258

I finally got AC ! :) All colinear points should be present in the convex hull. I finally used Graham's algorithm, just as mentionned above, and then added a piece of code to add ignored colinear points, because modifying the basis algorithm to include colinear points revealed to be a real pain. But...
by Julien Cornebise
Mon Oct 27, 2003 8:27 pm
Forum: Volume 2 (200-299)
Topic: 218 - Moth Eradication
Replies: 60
Views: 10258

218 - Moth Eradication : Colinear Points on the Convex Hull

Hi I'm opening a new topic about 218 (Moth Eradication) in order to clearly ask a question that can be, I think, useful to many. If we have colinear points on the convex hull, do we have to output all of them, or only the two extremities ? I'm Using Gries and Stojmenovic version of Graham scan (as e...
by Julien Cornebise
Fri Oct 24, 2003 10:55 pm
Forum: Other words
Topic: Slow OJ ?
Replies: 5
Views: 726

Thanks Dominik !
I'll check this next time. But it seemed to me that when I noticed the slowness of the OJ, there was only 1 job... Anyway, it's not really important, it's apparently improving, and getting back to the normal. Still wondering, though, but only for curiosity :)
by Julien Cornebise
Fri Oct 24, 2003 2:22 pm
Forum: Other words
Topic: Slow OJ ?
Replies: 5
Views: 726

Thank you for your answer, Dominik.
The judge didn't mention any other running job (only 1 job : mine, or sometimes 2 or 3, but no more).
But I didn't check for rejudgement. Where can I see if there are some running ?
by Julien Cornebise
Thu Oct 23, 2003 8:28 pm
Forum: Other words
Topic: Slow OJ ?
Replies: 5
Views: 726

Slow OJ ?

Hi !

I had the feeling today (and yesterday) that the Online Judge is really slow (such as 1 minutes to run 2 seconds).
Is there any special operation running on it ?
by Julien Cornebise
Sun Oct 12, 2003 12:06 am
Forum: Algorithms
Topic: Need help on prime numbers
Replies: 7
Views: 2633

Hi This is not too slow if you don't re-check uselessly many times the primality of a number. You can first calc a table of the prime numbers <= sqtr(max number you'll have to check the primality of), and then do the maximum of computations that can be done independently of any test case. If I tell ...
by Julien Cornebise
Sat Oct 11, 2003 1:56 pm
Forum: Algorithms
Topic: Need help on prime numbers
Replies: 7
Views: 2633

How about using erathosten's sieve ?
http://mathworld.wolfram.com/SieveofEratosthenes.html

::EDIT A FEW MOMENT LATER::
Got AC with that method
1974148 2003/10/11 12:17:26.332 Accepted 0:00.523 472 17505 C++ 10200 - Prime Time

Go to advanced search