火柴棒题和找规律题如何编程来解决，附5道测试题

小铃铛 · 发表于 2018-7-20 08:59:36

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

火柴棒题和找规律题一般都无需依靠电脑的帮助，比如下面这5道题，但如果有人一时解决不了它们，那么是否可以编程去解决？
不过，过程不重要，只要能解决就行。

zeroieme · 发表于 2018-7-20 13:07:02

火柴棒题其实是字符题，火柴棒组成有意义的字符，而火柴棒字符摆放用01串抽象搜索。。。

.·.·. · 发表于 2018-7-24 21:08:39

本帖最后由 .·.·. 于 2018-7-24 21:09 编辑

基本大多数都可以直接移动一根成立
只要把$=$改成$\ne$

当然其实我们需要的是一系列的状态转移方程……如果把所有可行操作都列出来，之后DFS或者BFS都可以

小铃铛 · 发表于 2018-7-25 06:59:56

就这几题测试题来说，不是什么难题，不用去探究它，一般小孩子也就几分钟就能完成的，我探究的是编程解是否可行，所以才出点热身题，免得为难电脑。

.·.·. · 发表于 2018-7-25 13:58:13

小铃铛发表于 2018-7-25 06:59
就这几题测试题来说，不是什么难题，不用去探究它，一般小孩子也就几分钟就能完成的，我探究的是编程解是否 ...

对电脑困难的是状态转移方程怎么写
以及移动几根火柴。
比如2->5可以是+2-2（从外面移入2根，再从里面移出2根）
我们首先要把类似的状态转移方程都写出来
甚至包括（空格）->（减号）是+1(从外面移入1根)
然后剩下的只是，让电脑在保证移动火柴数量不超标，保证恰有一个$=$的情况下，遍历每一种变化，最后验证等式是否成立就好了。
编起来只有状态转移方程会很麻烦
然后就没什么太大的问题了……
或许唯一出问题的就是能不能用十六进制写a,b,C,d,E,F了（然而这个问题同样是状态转移方程的问题）

账号		自动登录	找回密码
密码			欢迎注册

[提问] 火柴棒题和找规律题如何编程来解决，附5道测试题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

点评

点评

点评