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
I can't figure out what's wrong... ><"
Search found 3 matches
- Thu Feb 19, 2004 6:30 pm
- Forum: Volume 103 (10300-10399)
- Topic: 10342 - Always Late
- Replies: 25
- Views: 15808
10342 - Always Late
I can't figure out what's wrong... ><"
- Sun Feb 15, 2004 11:33 am
- Forum: Volume 100 (10000-10099)
- Topic: 10002 - Center of Masses
- Replies: 59
- Views: 32583
cross-product result may exceeds INT range
Replace 'int' by 'double' or 'long long int' in cross-product function- Mon Feb 09, 2004 12:12 pm
- Forum: Volume 101 (10100-10199)
- Topic: 10107 - What is the Median?
- Replies: 74
- Views: 31439
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
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