- 博客(16)
- 收藏
- 关注
RSS订阅转载 John Hopcroft and Robert Tarjan
John E. Hopcroft and Robert TarjanCitationFor fundamental achievements in the design and analysis of algorithms and data structures. -------------------------------------------------------------------
2006-04-08 12:27:00
2877
原创 习题3
3-1：设f[i]表示前i个数最长递增子序列的长度，则有： f[i] = max{f[j] + 1}(i a[j]) (a为输入数组) 3-2: 即找最优LIS，每次找下一个数的位置用二分查找即可。 3-4:1.设a[i][j]表示用前i个硬币找j元钱所用的最少硬币数，则 a[i][j] = min{a[i-1][j-k*a[i]]+k} (0 2.由于计算第i行的值只要用到i-1行
2006-04-06 18:26:00
1733
1
原创 zju1453(二维凸包)
Surround the TreesTime limit: 1 Seconds Memory limit: 32768K Total Submit: 532 Accepted Submit: 199 There are a lot of trees in an area. A peasant wants to buy a rope to surround all these tre
2006-03-26 01:37:00
1787
原创 zju2107
问题如下：Quoit DesignTime limit: 5 Seconds Memory limit: 32768K Total Submit: 1751 Accepted Submit: 362 Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitc
2006-03-25 18:46:00
1821
原创 习题2-24
突然觉得Ｃ＋＋挺有趣的，因此俺从今天开始改用Ｃ＋＋了……#include #include #include #include #include #include using namespace std;const int N = 100;int partition(vector&, int, int);void qsort(vector&, int, int);int swa
2006-03-25 13:19:00
1759
1
转载 从图灵奖看计算机科学技术发展史的缩影
从1966年颁发图灵奖至今，已有近40个年头，共计有40多名科学家获此殊荣，其中美国学者最多，此外还有英国、瑞士、荷兰、以色列、挪威等国少数学者，也包含一名美籍华人。图灵奖颁发的历史，实际上是计算机科学技术发展史的缩影，而且从图灵奖获得者身上，我们会受到很多有益的启迪。 一。.图灵和图灵奖：1． 图灵是计算机科学技术的奠基人 阿伦 ·图灵(Alan Mathison Turi
2006-03-25 02:03:00
8981
4
原创 prime judge(HOJ1356)
Given a positive integer, your job is writing a program to determine whether it is a prime number or not. Input There are several tests. Each test consists of a positive integer n(no more than 2^3
2006-03-22 12:39:00
2136
原创 关于快速排序和插入排序最坏时间复杂度为O(nlogn)的算法
1.快速排序:根据T(n) = T(ðn) + O(n) (0 因此关键问题是怎样解决划分标准的问题, 因此产生下列线性时间找中位数的算法:将数组a有n个元素, 划分成5个一组, 则共有[n/5]个元素, 对于每组用一般的排序找中位数,需要25次, 则总共需要O(25*[n/5]) = O(n), 然后在这些中位数中递归找其中位数需要T(n/5)次,然后以找到的中位数x来作为划分标准则显然
2006-03-21 12:32:00
11028
1
原创 2-28、2-32
２－２８：给出一种很麻烦的算法：１、用O(n)复杂度找出中位数。２、一次扫描记录下每个数与中位数距离。( O(n) )３、从距离数组中找出前k个最小数。( O(n) )２－３２：１、只要证得不带权中位数xk满足带权中位数的条件即可，很容易证。２、先排序（O(nlogn)），扫描对权求和，每到达一个数判断其左部权和与右部权和是否都小于等于１／２，是则此数为带权中位数，否则继续
2006-03-20 12:26:00
1586
原创 习题2-4、2-5、2-6
２－４：1. 如果m非常小, 即m/10 2.如果m也是高精度, 将n分成n/m个部分, 每个部分用分治乘法, 复杂度为O(m^(log3)), 则总的复杂度为n/m*m^(log3), 即O(n*mlog(3/2)).２－５：对于大整数乘以10n只要在数组后添n个0即可。设u = a*10^(2n/3)+b*10^(n/3)+c, v = e*10^(2n/3)+f*10^(
2006-03-15 12:21:00
1652
原创 算法设计与分析习题２的部分解答
２－２：第５个应该是对的，其余的不是死循环就是搜索结果不正确。２－３：每次记录middle的位置，再注意(x a[n-1])的情况即可。２－８：每次比较a[middle]与middle的值即可： while( left { middle = (left+right) / 2; if( middle == a[middle] ) return middle; els
2006-03-09 22:00:00
3393
转载 计算机专业大学生的22条军规
1，大学生活丰富多采，会让你一生都难忘。但难忘有很多种，你可以学到很多东西而难忘，也会因为什么都没学到而难忘！ 2，计算机专业是个很枯燥的专业，但既来之，则安之，只要你努力学，也会发现其中的乐趣的。 3，记住：万丈高楼平地起！基础很重要，尤其是专业基础课，只有打好基础才能学得更深。 4，C语言是基础，很重要，如果你不学好C语言，那么什么高级语言你都学不好。 5，C语言与C++语言是两码事。就象大熊
2006-03-09 20:41:00
1039
转载 太伤自尊系列之大学校园版（超搞笑）
1、今天吃完饭，我在校园里找了个长椅打了个盹儿，醒来居然发现饭盆里放了几毛钱。 2、上次帮一个同学抬电脑，我在北门租的板车，然后从南门往回骑，在能科楼附近，一个中年人快速骑车赶上我，然后问：“你收什么样的破烂？”把我郁闷的不行。 3、我们做毕设的时候，对门实验室有个师兄带着我们年级三个男生去加工电路板，就在西南门附近的科仪厂，据说拿着个破破的编织袋就去了，那时候兰旗营小区正在建设 ，那天还赶上沙尘
2006-03-09 20:38:00
1133
转载 C语言高效编程的的四大绝招
编写高效简洁的C语言代码，是许多软件工程师追求的目标。本文就工作中的一些体会和经验做相关的阐述，不对的地方请各位指教。 第一招：以空间换时间 计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题，我们就有了解决问题的第1招--以空间换时间
2006-03-09 20:23:00
1018
原创 算法学习
我们用的教材是电子工业出的《计算机算法设计与分析》（王晓东），这本书还行吧，其实国内的任何一本算法书都“还不错”，因为他们无非都参考了算法导论或计算机程序设计艺术等这些国外的经典算法图书。同样的经典题、经典语言、经典结论……，相当于一本简化的算法导论吧。这个学期争取能将课后的练习题全部搞定（对我来说难度不小的任务啊），博客就是我做题的场所了，外加一些ＯＪ上的题目分析和一些数学上有意思的东东……
2006-03-09 16:46:00
1583
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人