Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/security/4.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Data structures 正确的数据结构来表示数独游戏?i、 与使用的其他数据结构相比,它应该使用更少的内存?_Data Structures - Fatal编程技术网

Data structures 正确的数据结构来表示数独游戏?i、 与使用的其他数据结构相比,它应该使用更少的内存?

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

请建议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 puzzle[9][9];

GET_PUZZLE(x,y) = puzzle[x][y]

任何一个理智的人都会用的。幸运的是,这也是最明显的。

我可能读错了,但是NxN矩阵有什么问题?