课程笔记
关注
分享
扫一扫
erutan_pku
这个作者很懒，什么都没留下…
展开
-
Poj 2299 Ultra-QuickSort
题目链接：Ultra-QuickSort总时间限制: 10000ms 内存限制: 65536kB描述：Ultra-QuickSort算法处理一个由n个不相同整数组成的序列，通过交换序列中相邻两个整数从而使得序列达到升序排列。比如输入：9 1 0 5 4Ultra-QuickSort算法给出输出： 0 1 4 5 9请算出Ultra-QuickSort算法需要进行原创 2014-03-11 13:38:37 · 793 阅读 · 0 评论 -
方差分析
方差分析是数理统计中的一种方法。原创 2014-05-24 19:45:04 · 2484 阅读 · 0 评论 -
POJ 1945 Power Hungry Cows 我的解法
【这篇文章之前在我自己的人人日志中发过一次~】原创 2014-04-26 00:01:54 · 2664 阅读 · 5 评论 -
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 · 18334 阅读 · 0 评论 -
【论文概述】analysis of alpha-beta pruning
这是Andreas Zeller 的一篇论文，原文，是北京大学本科生算法设计与分析2014年春季课程的选读论文之一。以下是其梗概。特别鸣谢小班课上做这篇论文pre的同学...仓促间写的，并且有些地方我都觉得我理解得不到位，欢迎提出疑问以及就疑问点和我讨论。原创 2014-05-04 14:38:46 · 4239 阅读 · 0 评论 -
openjudge 高速公路（非prim算法）
这道题是POJ 2485 Highways原创 2014-04-16 15:33:58 · 1834 阅读 · 0 评论 -
【论文概述】delta debugging
这是Knuth 的一篇论文，原文下载在这里有：http://download.csdn.net/detail/u013012544/6982095，是北京大学本科生算法设计与分析2014年春季课程的必读论文之一。原创 2014-05-02 23:11:40 · 5763 阅读 · 3 评论 -
Poj 1651 Multiplication Puzzle
题目链接：Multiplication Puzzle总时间限制: 1000ms 内存限制: 65536kB描述：有若干个矩阵{Ai}，元素都为整数且已知矩阵大小。如果要计算所有矩阵的乘积A1 * A2 * A3 .. Am，最少要多少次整数乘法？输入：第一行一个整数n(n 第二行n个整数B1, B2, B3原创 2014-03-17 13:06:47 · 1049 阅读 · 0 评论 -
openjudge k大数
题目链接：3:k大数总时间限制: 10000ms 内存限制: 655360kB描述求互异整数序列中第k大的数输入第一行 一个正整数n第二行 一个正整数0输出序列中第k大的数（对于最小的数k=0）【题目分析】这是一个经典的求第K大的数的问题。首先看时间要求，看起来nlog(n)的时间复杂度的算法是可以的。所以首先考虑直接排序原创 2014-03-11 13:54:25 · 966 阅读 · 0 评论 -
【翻译】Fast Fourier Transform
这是Stefan Wörner的一篇介绍快速傅里叶变换的论文，原文下载在这里有：http://download.csdn.net/detail/u013012544/7045283，是北京大学本科生算法设计与分析2014年春季课程的选读论文之一。【这篇论文中的公式图表太多了...所以有很多部分都是截图...】以下是它的全文翻译：瑞士联邦理工学院快速傅里叶翻译 2014-03-15 16:10:35 · 2734 阅读 · 0 评论 -
【翻译】Mathematical Analysis of Algorithms
这是Knuth 的一篇论文，原文下载在这里有：http://download.csdn.net/detail/u013012544/6982095，是北京大学本科生算法设计与分析2014年春季课程的必读论文之一。以下是它的全文翻译：（我的翻译通常采用：达、信、永远不雅的原则...即通常宁可说错话不说人看不懂的话，并且从不考虑所谓的雅，通俗易懂即可...）算法的数学性分析翻译 2014-03-02 15:32:36 · 12258 阅读 · 5 评论 -
openjudge 双数组找中位数
题目链接：1:双数组找中位数总时间限制: 1000ms 内存限制: 1000000kB描述:设A和B都是从小到大已经排好序的n个不等的整数构成的数组，如果把A和B合并后的数组记做C，设计一个算法找出C的中位数。输入:第一行：整数n，0 第二行：n个数，表示数组A第三行：n个数，表示数组B输出:一个整数，表示数组C的中位数原创 2014-03-11 13:27:45 · 2365 阅读 · 0 评论 -
随机快速排序
随机快速排序算是快速排序原创 2014-05-31 16:22:36 · 1091 阅读 · 0 评论