
c
无敌的大灰狼
新博客地址 https://nu11able.github.io/
展开
-
c语言数独求解dfs
很早之前写的一个数独求解程序,觉得还可以 使用0代替空方块 258000003 700520000 000063027 009007300 000081002 800000710 084090005 060702040 020410600 运行结果: 大致说一下思路吧,按行遍历board,对于99的board上的每一个位置都维护的有一个left数组,该数组表示该位子可以放置的数字,同时该数组会在不断dfs中动态改变。对于数独程序来说主要有3个考虑点:行、列、所对应的33方块,我所采用的标记方法并不是置1原创 2020-09-14 17:11:40 · 344 阅读 · 0 评论 -
表达式运算(包含大整数加减乘)
思路: 之前写的乘法有点小问题,现在更正了 普通表达式运算: 采用字符串的形式输入一个表达式和栈结构来存储中间运算结果,可以参照《数据结构(严慧敏)》,依次从字符串中读取字符,如果是数字则读取整个数字,如果是运算符则判断优先级(出栈\压栈\计算)...... 大整数表达式运算: 与普通的表达式同一个思路,只不过现在的数变成了大整数,所以得自己分别实现大整数的四则运算(另外说明下单词...原创 2018-12-25 14:27:36 · 482 阅读 · 0 评论