摘要: C++实现的变种二分查找法(折半查找)--二叉查找树 转载请注明出处:http://hi.baidu.com/ipress/ 基本思想: 当静态查找表是有序表,即表中结点是按关键字有序,并采用顺序存储结构时,可用折半查找法。 ... 阅读全文
posted @ 2008-05-18 23:51 Earl_86 阅读(1479) 评论(0) 推荐(0) 编辑
摘要: C++实现 八皇后问题及其扩展N皇后问题(经典回溯算法) 转载请注明出处:http://hi.baidu.com/ipress/ 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名 的数学家高斯1850年提出:在8X8格的国际象棋上摆... 阅读全文
posted @ 2008-05-18 23:49 Earl_86 阅读(1500) 评论(0) 推荐(0) 编辑