首页 > 代码库 > 关于8皇后问题的一些旧事

关于8皇后问题的一些旧事

最早看到8皇后应该是上计算机系的什么课?应该是《算法》?好像没有这门课,那最有可能的就是《数据结构》了,我们数学系也有《数据结构》,不过是普及版,要求没有计算机系高,毕竟我们系应用方面的只是一小部分。当时我应该是懂了的吧,不过我不记得我完整的写下来过这个算法,完全没有印象了。

不过类似的算法,我应该是遇到过的,在《数学模型》那门课里面,当时要针对一个问题建模,和8皇后问题应该是一样的算法,就是遍历,剪枝?回溯一类的吧。大致是有一堆不规则的数,要尽量接近的凑出某个数这样的,建模之后是如此,原题目应该是一个很实际的问题。当时大家各显神通,我和少年班一个小朋友都是选择的计算机程序来完成,不过我的算法在1分钟左右可以跑出结果,而他没有能跑出结果,因为跑了一个多小时还没有完。而我当时针对这个算法最关键的地方就是做的提前跳出,跳过部分情况,那时候我还不知道什么叫回溯吧,反正就觉得跑太久了,想省点儿时间。当时那个问题应该是比8皇后问题看上去要复杂一些,但是根本上是一样的。

那时候我还不会写程序,让老宋帮我写的pascal代码,现在还大概记得那个程序里面一堆的变量,和长长的判断及循环,还有老宋那丑陋的命名习惯,aaaaaa,bbbbbb,我勒个去。现在我做了程序员混混,而老宋成了知名年轻数学家,这就验证了那句名言:少壮不努力,长大搞IT。

关于8皇后问题的一些旧事