Programozás‎ > ‎

USACO felkészítő anyag

Az alábbiakban a http://www.usaco.org/index.php?page=training oldalon elérhető jegyzetek és feladatok fordítása olvasható. Az oldal kiválóan használható önálló tanulásra. Kifejezetten középiskolai programozás versenyekre készít fel, az USA-ban az olimpiai csapat felkészítéséhez is használják. 

A fordítások Rob Kolstad engedélyével kerülhetnek fel oldalunkra. 

1. szakasz

1.0 Bevezetés

Miről szól ez az anyag? 

1.1 

Elmélet: Megoldások ellenőrzése  
Megérkezett a fuvarod
Elmélet: Feladat típusok versenyeken
Elmélet: Ad hoc feladatok
Mohó ajándékozók
Péntek 13
Elszakadt nyaklánc

1.2 

Elmélet: Összes eset átnézése
Tehénfejés
Transzformációk
Nevezd meg a számot!
Palindrom négyzetek
Dupla palindromok

1.3 

Elmélet: Mohó algoritmus
Olcsó tej  
Istálló javítás
Elmélet: Hasznos tanácsok versenyzőknek
Számjegyek kitalálása 
Kombinációs zár
Féreglukak
Sípályák tervezése

1.4 

Elmélet: További keresési módszerek
Számtani sorozatok
Töltögetés

1.5 

Elmélet: Alapismeretek bináris számokról
Számháromszögek
Príma palindromok
SuperPrime Rib [ANALYSIS]

2. szakasz

2.1 

Elmélet: Gráfok
Elmélet: Kitöltő (kifestő) algoritmusok
Sorting A Three-Valued Sequence [ANALYSIS]
Healthy Holsteins [ANALYSIS]
Hamming Codes [ANALYSIS]

2.2 

Elmélet: Adatszerkezetek
Elmélet: Dinamikus programozás
Preface Numbering [ANALYSIS]
Runaround Numbers [ANALYSIS]
Party Lamps [ANALYSIS]

2.3 

Cow Pedigrees [ANALYSIS]
Zero Sum [ANALYSIS]
Money Systems [ANALYSIS]
Controlling Companies [ANALYSIS]

2.4 

Elmélet: Legrövidebb utak
Cow Tours [ANALYSIS]
Bessie Come Home [ANALYSIS]
Fractions to Decimals [ANALYSIS]

3. szakasz

3.1

Minimális feszítőfák
Agri-Net [ANALYSIS]
Score Inflation [ANALYSIS]
Humble Numbers [ANALYSIS]
Contact [ANALYSIS]
Stamps [ANALYSIS]

3.2

Hátizsák problémák
Factorials [ANALYSIS]
Stringsobits [ANALYSIS]
Spinning Wheels [ANALYSIS]
Feed Ratios [ANALYSIS]
Magic Squares [ANALYSIS]
Sweet Butter [ANALYSIS]

3.3

Eulerian Tours
Riding The Fences [ANALYSIS]
Shopping Offers [ANALYSIS]
Camelot [ANALYSIS]
Home on the Range [ANALYSIS]
A Game [ANALYSIS]

3.4

Computational Geometry
American Heritage [ANALYSIS]
Electric Fence [ANALYSIS]
Raucous Rockers [ANALYSIS]

Haladó algoritmusok és nehezebb gyakorlatok

Nagyon nehéz feladatok

Gyakorló feladatok