关于数独游戏的实现(二)

接上一版 4)设计实现过程。 整个程序实现大体是使用c语言完成的,一共设计了8个函数。分别有判错,处理-c命令,处理-s命令,DFS搜索等等类别。 5)程序改进。 之前的想法是裸爆搜,写完之后发现真的是太慢了,跑10000组用例就需要4s钟。后来 改进了算法之后,100w也能够在2s左右跑完。下面展示 性能分析图。 前后 两次对比可以发现,性能有些变化。下面这个是单独的对函数和变量的测试,crea
相关文章
相关标签/搜索