一个迷宫遍历问题,能否用Mc来解决?
mathcad吧
全部回复
仅看楼主
level 13
ctc2000thl 楼主
这是一个迷宫问题,基本数据如下:
1.节点坐标矩阵存储了每个节点的坐标(共13个节点)
2.单元定位向量存储了每个单元的两端节点编号
求:路径定位向量(编程实现)
1.必须通过所有的单元且只能在单元内游走(可以重复)
(以上hptt是手工得到的路径)
2019年04月13日 09点04分 1
level 13
ctc2000thl 楼主
奇怪,用别的电脑上网怎么看不到我发的百度网盘上的源程序链接?
2019年04月14日 08点04分 3
level 13
ctc2000thl 楼主
怎么没有人回答呢?[汗]
这个问题不是太容易,但应该也不会太难。
我近期在调试结构力学中的矩阵位移法时想到要解决这个问题,这样对计算数据的后处理时会带来很多方便,不用手工去寻找绘图路径(如果计算的杆件太多的话,手工找路径效率就太低了)。
估计编程时会用到递归的方法,由于MC调试起来不是很方便,我鼓捣了两周都没有解决[泪],希望哪位大神对这块熟悉的帮忙想想办法[玫瑰]
如果感兴趣的话,作为回报,我可以把调试好的平面刚架的矩阵位移法源程序作为交换[哈哈]
结构变形图:
2019年04月21日 14点04分 6
level 8
好像描述得不是很清楚呢。
2019年06月11日 15点06分 7
其实就是一笔画问题,hptt里存储的是节点编号,从第一个编号划线到最后一个编号要通过所有的杆(数学上已经证明如果奇点多于两个是不可能无重复画完的),目的是想hptt这个数组通过计算得到
2019年06月12日 01点06分
奇点是指节点的连接杆是奇数。这个问题也可以理解为地图路径搜索问题,如地图上有m个城市,有n条通过这些城市的路径,找到一条路径通过所有的城市且走过所有的路,这样的解有很多个,找到一个就行[哈哈]
2019年06月12日 01点06分
1