openjudge
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 · 780 阅读 · 0 评论 -
openjudge 双数组找中位数
题目链接:1:双数组找中位数总时间限制: 1000ms 内存限制: 1000000kB描述:设A和B都是从小到大已经排好序的n个不等的整数构成的数组,如果把A和B合并后的数组记做C,设计一个算法找出C的中位数。输入:第一行:整数n,0 第二行:n个数,表示数组A第三行:n个数,表示数组B输出:一个整数,表示数组C的中位数原创 2014-03-11 13:27:45 · 2346 阅读 · 0 评论 -
openjudge k大数
题目链接:3:k大数总时间限制: 10000ms 内存限制: 655360kB描述求互异整数序列中第k大的数输入第一行 一个正整数n第二行 一个正整数0输出序列中第k大的数(对于最小的数k=0)【题目分析】这是一个经典的求第K大的数的问题。首先看时间要求,看起来nlog(n)的时间复杂度的算法是可以的。所以首先考虑直接排序原创 2014-03-11 13:54:25 · 951 阅读 · 0 评论 -
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 · 1031 阅读 · 0 评论 -
openjudge 高速公路(非prim算法)
这道题是POJ 2485 Highways原创 2014-04-16 15:33:58 · 1819 阅读 · 0 评论 -
POJ 1945 Power Hungry Cows 我的解法
【这篇文章之前在我自己的人人日志中发过一次~】原创 2014-04-26 00:01:54 · 2646 阅读 · 5 评论 -
北京大学直博申请夏令营上机考试题目分析
## 2014年北大直博夏令营 ##1.人民币支付计算概论A无☆2.排队游戏计算概论A栈★3.取石子游戏计算概论A(不是百练上的)递归★4.去除C程序中的注释数据结构与算法A有限状态自动机★★5.求逆序对数数据结构与算法A归并排序★★★6.Battle City原创 2015-07-24 19:50:25 · 4217 阅读 · 1 评论