
c
文章平均质量分 92
小贩5S
在乡下读书的大学生。
展开
-
迷宫问题
数据结构书上已经讲了算法,可是还是写了好久。大方向使用栈(stack)来写,因为要顺着某一方向向前探索,如果能通(ps:可通,表示其未曾走到过,当然也不能是墙块),继续向前走;否则沿着来路退回一格,换一个方向再探索,直到所有的通路都探索完为止;为了保证任何位置都能沿原路退回,就需要一个先进后出的结构来保存当前路径,所以可以用栈;具体思路: 1.从入口块开始,判断其是否“可通”,如果是压原创 2017-11-27 02:19:39 · 191 阅读 · 0 评论 -
数独终局生成(3)
数独的求解待续原创 2018-12-13 20:12:26 · 305 阅读 · 0 评论 -
数独终局生(4)-------VS性能分析报告(已优化至4.646s左右)
性能分析报告点击调试->性能探查器进行性能分析1000时跑了1.043s1w时跑了2.544s10w时跑了15.433s,可以发现很慢了100w时跑了2min19s,手机都刷了一圈了分析100w的报告点击报告中的main函数,发现调用的createSudokuFile函数占用时间最多98.32%继续点击createSudokuFile函数,调用的newFromMod...原创 2018-12-14 14:41:05 · 320 阅读 · 0 评论 -
数独终局生成(2)
数独生成生成思路:通过已有的合法阵列进行变换通过第一行循环右移(注意左上角的数字已确定,这里为1)例如第一行为1 2 3 4 5 6 7 8 9,经过一次右移的第二行例如第一行为1 2 3 4 5 6 7 8 9,经过一次右移的第二行例如第一行为 9 2 3 4 5 6 7 8 。剩余行依此类推,得到一个合法数独阵列也就是说在这种生成规则下,第一行的不同组合数量就决定了中的阵列数...原创 2018-12-11 15:38:05 · 459 阅读 · 0 评论 -
数独终局生成(1)-完整篇
准备工作Visual Studio GitHub代码托管配置数独问题命令行参数的传递(1)控制控制终局生成的数量.例如sudoku.exe -c 20涉及主函数的传参(2)生成终局至文件sudoku.txt...原创 2018-12-11 14:10:51 · 1435 阅读 · 6 评论 -
软件工程结对项目
待续原创 2019-01-11 21:38:47 · 186 阅读 · 0 评论