标签：数据 问题 代码 时间 算法 c 应用 程序 数据结构
最早看到8皇后应该是上计算机系的什么课？应该是《算法》？好像没有这门课，那最有可能的就是《数据结构》了，我们数学系也有《数据结构》，不过是普及版，要求没有计算机系高，毕竟我们系应用方面的只是一小部分。当时我应该是懂了的吧，不过我不记得我完整的写下来过这个算法，完全没有印象了。
不过类似的算法，我应该是遇到过的，在《数学模型》那门课里面，当时要针对一个问题建模，和8皇后问题应该是一样的算法，就是遍历，剪枝？回溯一类的吧。大致是有一堆不规则的数，要尽量接近的凑出某个数这样的，建模之后是如此，原题目应该是一个很实际的问题。当时大家各显神通，我和少年班一个小朋友都是选择的计算机程序来完成，不过我的算法在1分钟左右可以跑出结果，而他没有能跑出结果，因为跑了一个多小时还没有完。而我当时针对这个算法最关键的地方就是做的提前跳出，跳过部分情况，那时候我还不知道什么叫回溯吧，反正就觉得跑太久了，想省点儿时间。当时那个问题应该是比8皇后问题看上去要复杂一些，但是根本上是一样的。
那时候我还不会写程序，让老宋帮我写的pascal代码，现在还大概记得那个程序里面一堆的变量，和长长的判断及循环，还有老宋那丑陋的命名习惯，aaaaaa，bbbbbb，我勒个去。现在我做了程序员混混，而老宋成了知名年轻数学家，这就验证了那句名言：少壮不努力，长大搞IT。
标签：数据 问题 代码 时间 算法 c 应用 程序 数据结构
原文地址：http://www.cnblogs.com/sig3/p/3940824.html
