Anda di halaman 1dari 5

*****All the problems are given from uva onlinejudje http://uva.onlinejudge.

org/
=====week one =====
prerequisite: seive algo,vector
------------prime:----------
1.294
2.524
3.543
4.897
5.10789
6.10006

=====week two====
pre-requisite: stl sorting,pair
---------greedy------
1.410
2.10020
3.10670
4.10673
5.11054

=====week three===
pre-requisute: LIS algo(n log(k),n^2),
---------dynamic(LIS)------
1.103
2.111
3.481(must use nlog(k))
4.10534(must use nlog(k))
5.11790

=====week four====pre-requisite: coin change,0/1 knapsack algo


---------DP(coin change,0/1 knapsack)-------
1.147
2.674
3.10130
4.562
5.990

=====week five====
---------fibonacci and Big integer----------
1.948
2.10334
3.10229
4.10579
5.10814(Big number gcd)
6.10106(Big number multiplication)

=====week six====
---------number base-----
1.355
2.389
3.446
4.10551
5.10473

=====week seven====
pre-requisite: kadane's algo
---------DP(maximum sum)----
1.108
2.836
3.10074
4.507
5.10684
6.10827

=====week eight====
pre-requisite: LCS algo
--------DP(LCS,Srting processing)----
1.164
2.10066
3.531
4.10739
5.11151

=====week nine====
pre-requisite: LCM,GCD,Eular phi,extended euclied
1.10680
2.11388
3.10179
4.10820
5.10090
6.10104
7.10139
8.10061
9.324
10.884

2k9-----------------------------------------------------------------------------
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
-----------------
*****All the problems are given from uva onlinejudje http://uva.onlinejudge.
org/

Week 1 (Math)
--------------------------
100 (Same type - 371,694)
11150
11547
424
486

Week 2 (String)

-----------------------
1.483
2.486
3.11716
4.11734

Week 3 (Geometry)

----------------------------
1.438
2.11152
3.10221
4.190
5.191

Week 4 (math)
------------------
1.10018
2.10035
3.10070
4.10079
5.10110
6.10127

Week 5 (sorting/searching)
----------------------------------
1.Train Swapping (UVA ID - 299)

2.Solve It (UVA ID - 10341)

3.Age Sort (UVA ID - 11462)

4.Shell Sort (UVA ID - 10152)

5.DNA Sorting (UVA ID - 612)

week 6 (Prime and BigInteger)--------------------------------------


1.294
2.524
3.897
4.10394
5.10006

Anda mungkin juga menyukai