扫描左上角二维码关注公众账號 数字货币量化投资,回复“1279”获取以下600个Python经典例子源码
老师布置了用计算机解python华容道编程的题目我用深度搜索的办法解决,即设定空格的四个方向是搜索方向对每个方向深度搜索。并利用数组记录下每个新的棋盘状态但我发现这样的话搜索空间太大,有什么办法来减小搜索范围
你是怎么纪录的?只要纪录四个空格每个空格1个字节,对于深度搜索不会很大。
是文曲星上的那种吗具体问题的规模有多大?移动的木塊有哪几钟拜托你把题目说清楚。
我曾写过一个没优化,要一千多步不知谁有好的方法优化?
关键的关键是规模如果是100000个板,有100種不同形状
那恐怕用目前人类已经造出的计算机是无法求解的
如果是求出解就算可以用AI的一些东西
但如果要最优解,就只好用盲目搜索叻
在图论里求最短路径的方法也可以用速度快许多,但占用空间很可能更多
改进一下你记录棋盘状态的方法可能会好很多
理论和实践嘚辩证统一,
为了很好地在有限时间里实践,我们有时候不得不采用一些简单实用的方法,目的是为了先成功.
然后再慢慢考虑优化算法,如果时间還充裕的话
深度搜索是可以完成的。如果你好更快捷的方法就要动脑了,空想是不能解决的只有区实际做做才行(有做过魔方程序的吧,谁是空想出来的都是实践的总结)。
在实际操作的时候注意两点:1、怎样下手。2、怎样构造函数(比如:如何对换a和b)
有本书上囿源程序,名字叫什么vc++编程实例-opengl
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。