- 博客(22)
- 资源 (17)
- 收藏
- 关注
原创 直接插入排序
基本思想:当插入第i 个对象时,前面的R [1],…, R[i-1]已经排好序, 此时用R[i]的关键字与R[i-1],R[i-2], …的关键字顺序进行比较,找到插入位置即将R[i]插入,原来位置上对象向后顺移。
2014-06-27 20:50:23 534
原创 冒泡排序及其改进
#includevoid Swap(int &a,int &b){ int temp; temp=a; a=b; b=temp;}void BubbleSort(int a[],int n){ for(int i=1;i<n;i++) { for(int j=0;j<n-i;j++) {
2014-06-27 20:13:40 499
原创 hdu 1029 Ignatius and the Princess IV
Problem Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer a
2014-06-27 17:14:50 460
原创 hdu 1021 Fibonacci Again
Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence of lines, each containing an i
2014-06-27 16:16:32 379
原创 zoj 1037 Gridland
BackgroundFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algorithms are already available, these are the "e
2014-06-26 23:54:39 509
原创 6174问题(字符串函数的运用)
输入一个n位数,把所有数字从大到小排序得到a,从小到大得到b,然后用a-b替换原来这个数并且继续操作。1234 、4321-1234=3087、8730-378=8352、8532-2358=6174 样例输入:1234样例输出:1234->3087->8352->6074->6174
2014-06-24 00:29:18 625
原创 Cantor的数表
题目描述如下数列,前5项分别是1/1,1/2,2/1,3/1,2/2……。输入n,输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1样例输入314712345样例输出2/12/
2014-06-24 00:23:54 571
原创 因子与阶乘
输入正整数n(2样例输入:553样例输出:5! = 3 1 1 53! = 49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1
2014-06-24 00:13:37 491
原创 编制动态数组的模板类
#includetemplateclass MyArray{private: int m_nTotalSize; int m_nValidSize; T *m_pData;public: MyArray(int nSize); void add(T value); int GetSize() { r
2014-06-22 23:17:53 796
原创 容斥原理应用--错排问题
问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。
2014-06-22 22:02:59 3638
转载 母函数(生成函数)
母函数(Generating function)详解在数学中,某个序列的母函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身
2014-06-22 21:47:19 793
TCP-IP详解卷1:协议
2015-10-15
nasm中文手册
2015-03-12
STL源码剖析简体中文完整版清晰
2014-11-11
C++标准程序库
2014-11-10
ACM培训-动态规划
2014-11-10
取石子游戏_博弈
2014-11-10
白话经典算法之七大排序第2版
2014-11-10
背包问题九讲
2014-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人