關於數獨遊戲的實現(二)

接上一版 4)設計實現過程。 整個程序實現大體是使用c語言完成的,一共設計了8個函數。分別有判錯,處理-c命令,處理-s命令,DFS搜索等等類別。 5)程序改進。 之前的想法是裸爆搜,寫完之後發現真的是太慢了,跑10000組用例就需要4s鍾。後來 改進了算法之後,100w也能夠在2s左右跑完。下面展示 性能分析圖。 前後 兩次對比可以發現,性能有些變化。下面這個是單獨的對函數和變量的測試,crea
相關文章
相關標籤/搜索