Vi har gjort denhär mappen för att samla lösningar till olika kattis (programmerings olympiaden) uppgifter för att ge ledtrådar för hur uppgifter ska lösas.
Varsegod och lägg till egna lösningar i valfrit språk. Kattis tillåter följande språk:
Men du får gärna lägga till egna.
Strukturen är såhär /uppgiftens id/ditt namn(-typ av lösning / version).[språk suffix]
- Uttrycket
- Hageltal
- Bingo
- Casino
- Kontrollsiffra "Swagish" :P
- Leden
- Limousinen
- Vikingahackare
- Gruppindelning Grafproblem. Avgör om graferna sitter ihop.
- Tennisklubben Grafproblem / SSSP problem. Använd BFS + en distans tabell.
- Erdös-nummer Samma som tennisklubben, lite svårare.
- Samla stenar Enkelt om du känner till Ternary search eller Golden section search. Annars är du lost.
- Mångtydig Morse
- Röstköp (svår)
- Spotify Connect
- Kent-buggen
- Dansmatta
- Översättning
- Fotografen
- Plocka äpplen
- Åtta spelet Grafproblem / SSSP problem. Svårare än Erdös nummer. Implicit graph istället för explicit.
- Lastfärjan Går att fuska till sig O(N) lösning. Riktiga lösningen är dock O(N^3) med DP.
- Brandlarmet Grafproblem / SSSP.
- Hesthoppning Grafproblem, använd DFS.
- Plocka äpplen
- Skridskor Grafproblem / SSSP.
- Brädspelet
- Portaler (Suboptimal lösning)
- DFS/BFS tutorial
- Rita upp grafer
- Massa algorithmer och datastrukturer visualiserade
- Tävlingprogrammerings - Den ultimata boken som kommer lära dig allt och lite till (å andra sidan har boken typ +3000 uppgifter så tro inte att du läser igenom boken på ett år, kan vara tungläst med andra ord)
- Topcoder, massa guider
Urval av algoritmer vi stött på (inom parantes i hur många uppgifter):
- Ternary search (1)
- Golden section search (1)
- Dijkstras algoritm (3)
Awesomenes slides av Johan Sannemo och Aron Granberg: