过河问题！！！大家帮忙看看

kj501 · 发表于 2003-5-20 21:45:48

另外哆嗦一句，程序不好读可能是你发贴得不到回应的重要原因。我觉得程序中有逻辑错误，如果理解不了程序，恐怕很难找出。如果不改正，就算把贴子发到别的论坛，恐怕也很难得到真正的回答。

kj501 · 发表于 2003-5-20 21:47:33

你的心情我很理解，明天再给你看看吧。

viper · 发表于 2003-5-20 22:04:21

对 kj 的发言表示赞同。其实，kj 已经很有耐心了，我昨天看了一会儿（几分钟），就不想再看了。：）

kj501 · 发表于 2003-5-20 22:09:18

最初由 viper 发表
对 kj 的发言表示赞同。其实，kj 已经很有耐心了，我昨天看了一会儿（几分钟），就不想再看了。：）

感谢理解，感动ing。。。

kj501 · 发表于 2003-5-21 07:39:02

这个redBox指针指向的空间是用来储存初始状态的
（如果你感兴趣的话，我认为red是充满活力的颜色
那么它作为要以后产生的一切状态的初始状态
我就起了这么个名字
我认为是装了些东西的所以叫box）

你想知道我是如何理解这个redbox的吗？看到这个名字，一般先按习惯分成两个部分，red和box，red是什么呢？看了几遍程序，觉得应该是表示准备状态，所以red应该是单词ready的缩写吧。谁能想到是表示颜色？！！　至于后面的box，我更是磨破脑壳也想不出你那个意思。
变量命名是有一些约定俗成的规定的，如果不按规定做，很容易导致他人误解。
这里有一张贴子，你先理解一下：
http://www.chinaunix.net/bbsjh/12/2284.html

kj501 · 发表于 2003-5-21 13:42:31

born函数的算法可能实现不了你的真正的设计意图。因为这里有一个最优化的问题。从数据结构上说，如果把每个状态作为一个结点，整个状态的集合就应该是一棵树，根结点就是初始状态。根结点所有的孩子就是第一次过河后所有可能的状态。然后在此基础上，每个结点的孩子就是每个结点下一次过河后的所有可能状态，直到最后。如果题目有解，则在叶子结点中至少应该有一个满足要求。反之，则无解。在满足要求的多个叶子结点中，必定有一个深度最少的叶子结点，这就是最优解。
我这个算法没有实践过，是否可行，大家提提意见。

viper · 发表于 2003-5-22 01:55:13

写程序不是写散文诗歌，我也认为 redbox 这样的名字不要用。

diet · 发表于 2003-5-22 05:37:59

我有一个问题，如果我申请了空间，比如做了一个链表。程序推出的时候系统会自己收回这些空间么，如果我不去free他们的话。在dos里面好像没决得不释放有什么问题。

无双 · 发表于 2003-5-22 08:36:24

在UNIX下会
但在其它系统下不一定会

所以好的习惯是退出时自己释放

diet · 发表于 2003-5-22 11:29:47

谢谢版主

		自动登录	找回密码
密码			注册