摘要： 组合数学Catalan数 http://www.cppblog.com/MiYu/archive/2010/08/07/122573.html 这个讲的很清楚（catalan数的应用） (1)定义： Cn=1/n+1 (2n n) >组合计数，catalan数是很多组合计数应用问题的数学模型 模型1 阅读全文

摘要： 【BFS】一本通提高篇 1448：【例题1】电路维修 这道题难在建图这里我们可以把电路板上的每个格点(横线与竖线的交叉点)看作无向图中的结点。若两个结点x和y是某个小方格的两个对角,则在x与y之间连边。若该方格中的标准件(对角线)与x到y的线段重合,则边权为0;若垂直相交,则边权为1(说明需要旋转1 阅读全文

摘要： 搜索涉及的知识点 BFS--双向广搜 DFS-剪枝（可行性剪枝、最优性剪枝、玄学剪枝） A* IDA* 迭代加深搜索IDDFS DLX 记忆化搜索 模拟退火 遗传算法 爬山算法 随机化搜索 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直 阅读全文