- 博客(5)
- 资源 (7)
- 收藏
- 关注
原创 Karp的21个NPC问题及其规约
备注:主要参考的内容是1、 SAT问题(SATISFIABILITY) (判断合取范式(有限个简单析取式的合取)是否可满足) 判断析取范式(有限个简单合取式的析取)是否为永真式。 2、 0-1整数规划(0-1 INTEGERPROGRAMMING) 对整形矩阵C和整形向量d,判断是否存在0-1向量x,s.t. Cx
2014-05-18 18:54:26 18279
原创 【论文概述】analysis of alpha-beta pruning
这是Andreas Zeller 的一篇论文,原文,是北京大学本科生算法设计与分析2014年春季课程的选读论文之一。以下是其梗概。特别鸣谢小班课上做这篇论文pre的同学...仓促间写的,并且有些地方我都觉得我理解得不到位,欢迎提出疑问以及就疑问点和我讨论。
2014-05-04 14:38:46 4219
原创 【论文概述】delta debugging
这是Knuth 的一篇论文,原文下载在这里有:http://download.csdn.net/detail/u013012544/6982095,是北京大学本科生算法设计与分析2014年春季课程的必读论文之一。
2014-05-02 23:11:40 5713 3
北京大学模式识别导论课件作业答案集锦
2016-09-18
北京大学计算方法B作业答案集锦
2014-12-11
一篇讲alpha-beta 剪枝及其算法分析的论文
2014-05-04
delta debugging 论文
2014-05-02
几种排序算法的时间比较
2013-12-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人