Search found 3 matches

by Nono
Thu Feb 19, 2004 6:30 pm
Forum: Volume 103 (10300-10399)
Topic: 10342 - Always Late
Replies: 25
Views: 11047

10342 - Always Late

Code: Select all

Input:
5 5
0 1 10
1 2 5
1 4 2
2 3 1
0 2 4
4
0 1
0 2
0 3
0 4
2 1
0 1 5
1
0 1
4 4
0 1 10
0 2 10
1 3 10
2 3 10
1
0 3

Output:
Set #1
10
6
7
12
Set #2
15
Set #3
40
Are they correct?

I can't figure out what's wrong... ><"
by Nono
Sun Feb 15, 2004 11:33 am
Forum: Volume 100 (10000-10099)
Topic: 10002 - Center of Masses
Replies: 59
Views: 26527

cross-product result may exceeds INT range

:evil: Replace 'int' by 'double' or 'long long int' in cross-product function
by Nono
Mon Feb 09, 2004 12:12 pm
Forum: Volume 101 (10100-10199)
Topic: 10107 - What is the Median?
Replies: 74
Views: 18838

10107 What is the Median? - Algorithm Problem

I use O(lgn) algorithm to find the median in n numbers.
And permit the algorithm once on each input number(with preceding sequence)
But it takes about 1.3 seconds

Please tell me how to do it below 1 second... thx

Go to advanced search