Till KTH:s startsida Till KTH:s startsida

Sudoku

Vem har inte löst en sudoku, men har du skrivit ett program som löser en? Det knepiga i denna uppgift är kanske inte så mycket att lösa sudokun utan att hålla rätt på utnyttjandet av minne. Om man glömmer att avallokera sin a objekt så slår man snart i taket för hur mycket minne maskinen har.

Lärare Johan Montelius skapade sidan 11 november 2012

kommenterade 22 november 2012

"The first step is to implement fields, the file field.h contains a class definition Field where you have to complete the code for the member functions. [...] You also have to complete printing of the fields contained in field.cc."

Var finns dessar filer som refereras till i uppgiften?

Johan Montelius redigerade 22 november 2012

Vem har inte löst en sudoku, men har du skrivit ett program som löser en? Det knepiga i denna uppgift är kanske inte så mycket att lösa sudokun utan att hålla rätt på utnyttjandet av minne. Om man glömmer att avallokera sin a objekt så slår man snart i taket för hur mycket minne maskinen har.


* 2-2.pdf
* 2-2.zip

Lärare kommenterade 22 november 2012

Nu ligger de också uppe :-) 

kommenterade 26 november 2012

Hej, en fråga angående funktionen "void prune(digit d)" i field.h. Man ska ta bort d från bitsettet, men det ska fortfarande vara inkluderat.

Hur ska man lyckas med detta, har jag missförstått det ifall jag trodde att alla siffror som var inkluderade var de siffror som var med i bitsettet?
Dvs, tar du bort något från settet så blir den inte längre inkluderad?
Eller hur kan man ta bort någonting från bitsettet och fortfarande ha det inkluderat?
(Just nu har jag bara Maskat bort den medelst bitwise operatorer)

kommenterade 27 november 2012

d måste vara inkluderad INNAN man tar bort den. Efteråt ska den naturligtvis inte vara inkluderad. ;)