[洛谷P1784]-Dancing Links解数独
说在前面指针实现有时候确实还挺不方便的… 数组实现的时候,下标既可以代表值,还可以代表位置 然而指针只能指向地址,要么多一次访问,要么单独开一个域来存= = 怎么想指针都不优啊… 然而实际测试出来还是很快的,至少没有被暴力踩hhhhh写这个舞蹈链,从上午8点写到下午4点过,从自己YY到后面不得不参考别人的程序… 因为实现比较复杂,为了让程序变得更「通用」,篡改了原算法的一个小地方,写到后面
原创
2017-12-07 19:42:25 ·
928 阅读 ·
0 评论