摘要: 问题描述: 输入n,表示n*n的棋盘上面有n个皇后,n个皇后不能再同一行、同一列、同一条对角线上,例如下图,使用回溯法输出所有可能的皇后排列情况和可排列的总数。 阅读全文
posted @ 2012-12-02 21:26 TBD 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给出一个数,表示符号三角形第一行的符号的个数,如果第一个和第二个符号相同则下一行的第一个符号为‘+’号,否则为‘-’号,例如下方三角形: 阅读全文
posted @ 2012-12-02 21:20 TBD 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 问题描述 设 A 和 B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括:(1)删除一个字符;(2)插入一个字符;(3)将一个字符改为另一个字符。将字符串 A 变换为字符串 B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为d(A, B) 。试设计一个有效算法,对任给的2 个字符串A和B,计算出它们的编辑距离d(A,B)。 阅读全文
posted @ 2012-12-02 21:14 TBD 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 问题描述:设有n个顾客同时等待一项服务。顾客i需要的服务时间为t i ,1 £ i £ n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 阅读全文
posted @ 2012-12-02 21:13 TBD 阅读(2823) 评论(0) 推荐(1) 编辑