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