Data structures 正确的数据结构来表示数独游戏?i、 与使用的其他数据结构相比,它应该使用更少的内存?
请建议qn的解决方案?Data structures 正确的数据结构来表示数独游戏?i、 与使用的其他数据结构相比,它应该使用更少的内存?,data-structures,Data Structures,请建议qn的解决方案? 正确的数据结构来表示数独游戏?i、 e.与使用的其他数据结构相比,它应该使用更少的内存。字节[81]或字节[9][9]怎么样?最小内存量*: byte puzzle[41]; GET_PUZZLE(x,y) = puzzle[(9*y+x)/2] >> ((9*y+x)%2 * 4) & 0x0F; 每个数字框存储在4位中,因此每个字节有两个数字 *仅测量数据结构;不是大型低效GET_拼图占用的程序内存/etc 易用性、可维护性、速度等: byte
正确的数据结构来表示数独游戏?i、 e.与使用的其他数据结构相比,它应该使用更少的内存。字节[81]或字节[9][9]怎么样?最小内存量*:
byte puzzle[41];
GET_PUZZLE(x,y) = puzzle[(9*y+x)/2] >> ((9*y+x)%2 * 4) & 0x0F;
每个数字框存储在4位中,因此每个字节有两个数字
*仅测量数据结构;不是大型低效GET_拼图占用的程序内存/etc
易用性、可维护性、速度等:
byte puzzle[9][9];
GET_PUZZLE(x,y) = puzzle[x][y]
任何一个理智的人都会用的。幸运的是,这也是最明显的。我可能读错了,但是NxN矩阵有什么问题?