自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

学过的东西可以还给老师，但最好还是写下来，提醒自己学过...做过的事情可以抛在脑后，但最好还是写下来，提醒自己做过...

  • 博客(5)
  • 资源 (7)
  • 收藏
  • 关注
全部文章> 2014年05月
排序：
按最后发布时间
按访问量
RSS订阅
06月 05月 04月 03月 02月

原创 随机快速排序

随机快速排序算是快速排序

2014-05-31 16:22:36 1072

原创 方差分析

方差分析是数理统计中的一种方法。

2014-05-24 19:45:04 2427

原创 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 18229

原创 【论文概述】analysis of alpha-beta pruning

这是Andreas Zeller 的一篇论文，原文，是北京大学本科生算法设计与分析2014年春季课程的选读论文之一。以下是其梗概。特别鸣谢小班课上做这篇论文pre的同学...仓促间写的，并且有些地方我都觉得我理解得不到位，欢迎提出疑问以及就疑问点和我讨论。

2014-05-04 14:38:46 4208

原创 【论文概述】delta debugging

这是Knuth 的一篇论文，原文下载在这里有：http://download.csdn.net/detail/u013012544/6982095，是北京大学本科生算法设计与分析2014年春季课程的必读论文之一。

2014-05-02 23:11:40 5681 3

北京大学模式识别导论课件作业答案集锦
北京大学信息科学技术学院智能科学系大三课程《模式识别导论》课件作业答案集锦集锦。 基本信息： 2014秋 封举富老师 包含书面作业，上机作业 课件ppt

2016-09-18

北京大学计算方法B作业答案集锦
北京大学信息科学技术学院智能科学系大三必修课计算方法B作业答案集锦。 基本信息： 2014秋 裴玉茹老师 《数值分析（第七版）（翻译版）》高等教育出版社

2014-12-11

一篇讲alpha-beta 剪枝及其算法分析的论文
这是一篇讲alpha-beta 剪枝及其算法分析的英文论文，在我的博客上有其中文摘要。这篇论文在描述alpha-beta 剪枝之余又对其进行了详细地复杂度分析，是很少见的。

2014-05-04

delta debugging 论文
这篇论文讲述了一个适用于大规模程序的自动调试算法。 当一个大规模程序在进行了成千上万处修改之后，进行系统地测试时发现了错误。如何使用算法自动定位出错地点呢？这篇论文讲述了一个解决这个问题的算法。（在我的博客上有其中文梗概）

2014-05-02

Fast Fourier Transform
这是一篇介绍快速傅里叶变换的英文论文。其中文翻译在我的博客中有。

2014-03-15

Mathematical Analysis of Algorithms
这篇Knuth的论文介绍了算法分析的一些数学方法。是英文版的。我会稍后再博客上发表该文的中文翻译。

2014-03-02

几种排序算法的时间比较
使用vc的编译器可以编译运行。需要在运行中提供一个不短于1 000 000字节的纯数字文本o.txt作为数据输入。我用的是圆周率。然后就可以跑了。运用内联汇编进行时间精确测定。针对归并、快排、shell、插入、选择等多种排序设计。

2013-12-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除