- 博客(6)
- 资源 (7)
- 收藏
- 关注
原创 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 1025
翻译 【翻译】Fast Fourier Transform
这是Stefan Wörner的一篇介绍快速傅里叶变换的论文,原文下载在这里有:http://download.csdn.net/detail/u013012544/7045283,是北京大学本科生算法设计与分析2014年春季课程的选读论文之一。【这篇论文中的公式图表太多了...所以有很多部分都是截图...】以下是它的全文翻译:瑞士联邦理工学院快速傅里叶
2014-03-15 16:10:35 2707
原创 openjudge k大数
题目链接:3:k大数总时间限制: 10000ms 内存限制: 655360kB描述求互异整数序列中第k大的数输入第一行 一个正整数n第二行 一个正整数0输出序列中第k大的数(对于最小的数k=0)【题目分析】这是一个经典的求第K大的数的问题。首先看时间要求,看起来nlog(n)的时间复杂度的算法是可以的。所以首先考虑直接排序
2014-03-11 13:54:25 949
原创 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 779
原创 openjudge 双数组找中位数
题目链接:1:双数组找中位数总时间限制: 1000ms 内存限制: 1000000kB描述:设A和B都是从小到大已经排好序的n个不等的整数构成的数组,如果把A和B合并后的数组记做C,设计一个算法找出C的中位数。输入:第一行:整数n,0 第二行:n个数,表示数组A第三行:n个数,表示数组B输出:一个整数,表示数组C的中位数
2014-03-11 13:27:45 2340
翻译 【翻译】Mathematical Analysis of Algorithms
这是Knuth 的一篇论文,原文下载在这里有:http://download.csdn.net/detail/u013012544/6982095,是北京大学本科生算法设计与分析2014年春季课程的必读论文之一。以下是它的全文翻译:(我的翻译通常采用:达、信、永远不雅的原则...即通常宁可说错话不说人看不懂的话,并且从不考虑所谓的雅,通俗易懂即可...)算法的数学性分析
2014-03-02 15:32:36 12236 5
北京大学模式识别导论课件作业答案集锦
2016-09-18
北京大学计算方法B作业答案集锦
2014-12-11
一篇讲alpha-beta 剪枝及其算法分析的论文
2014-05-04
delta debugging 论文
2014-05-02
几种排序算法的时间比较
2013-12-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人