| Decs PARSE CSV-gegevens met behulp van deze Java-bibliotheek |
Download nu |
Decs Rangschikking & Samenvatting
- Naam uitgever:
- Jan Magne Tjensvold
Decs Tags
Decs Beschrijving
Het doel van dit project is het implementeren van Donald E. Knuth's recursieve danslinks (DLX) -algoritme als parallelle algoritme. Hierdoor kan de werklast worden verdeeld over een netwerk van computersystemen met BOINC. Door het systeem op deze manier te schalen, kunnen we meer complexe problemen oplossen dan die welke kunnen worden opgelost door een enkel systeem. Het DLX-algoritme lost exacte dekkingsproblemen op die omvat: Polyomino-tegels, Latijnse vierkante puzzels, Sudoku, N-Queens, set verpakking en set partitioneringsproblemen. De release "Decs Dance" bevat programma's en bibliotheken om DLX-matrices te genereren en het DLX-algoritme op een enkele computer uit te voeren. Geef decs een proberen te zien waar het allemaal om draait!
Decs Gerelateerde software