C++博客-小默-随笔分类-Algorithm

一维数组求和优化的问题

小默 — Thu, 30 Dec 2010 14:18:00 GMT

摘要: 对小于1000的一维数据做上万次查询时，要求求和与查询时间复杂度相等？一、只用for循环二、内层求和循环展开循环次数减少了点： for(i = 0; i < 10000; i++) ... 阅读全文

小默 2010-12-30 22:18 发表评论

3.求i!*2^i序列的值且不超过maxint

小默 — Thu, 01 Apr 2010 15:55:00 GMT

/*
*求i!*2^i序列的值且不超过maxint
*当某一项的结果超过了maxint时,它除以前面一项的商会发生异常.
*/
#include<stdio.h>

#define MAXSIZE 9

void main()
{
    int last,i;
    int a[MAXSIZE];

    last = 1;

    for(i = 1; i <= MAXSIZE; i++)
    {
        a[i-1] = last*2*i;
        if((a[i-1]/last) != (2*i))
            return;
        last = a[i-1];
    }
    printf("%d\n",last);
    system("pause");
}

小默 2010-04-01 23:55 发表评论

【4】一元多项式

小默 — Thu, 01 Apr 2010 15:51:00 GMT

/*
*求一元多项式的值
*/
#include<stdio.h>

#define MAXSIZE 5 //最多有几项

void main()
{
    float a[MAXSIZE]; //存放系数
    float *p = a;
    float xp,sum; //xp存放x的i次方
    int n; //最高项指数
    float x;
    int i;

    scanf("%f,%d",&x,&n);
    for(i = 0; i <= n; i++)
        scanf("%f",p++); //p++就是地址,不用再要取地址符号

    p = a;
    xp = 1;
    sum = 0;

    for(i = 0; i <= n; i++)
    {
        sum += xp*(*p++);
        xp *= x;
    }

    printf("%f\n",sum);

    system("pause");
    return;

}

小默 2010-04-01 23:51 发表评论

【3】求i!*2^i序列的值且不超过maxint

小默 — Thu, 01 Apr 2010 15:21:00 GMT

小默 2010-04-01 23:21 发表评论

【2】k阶斐波那契序列的第m项的值f,O(m^2)

小默 — Thu, 01 Apr 2010 15:02:00 GMT

/*
* 求k阶Fibonacci序列的第m项的值f,O(m^2)
* Fibonacci数列: 数字0,  1，1，2，3，5，8－－－构成了一个序列。这个数列前面相邻两项之和，构成了后一项.
* K阶Fibonacci数列的前K-1项均为0,第k项为1,以后的每一项都是前K项的和.
*/

#include<stdio.h>

#define MAX_LENGTH 50 //k,m<50
void main()
{
    int temp[MAX_LENGTH];
    int k,m,f; //k阶Fibonacci数列,第m项,值为f
    int i,j,sum;

    scanf("%d,%d",&k,&m);

    if(k < 2 || m < 0)
        return;

    if(m < k-1)
        f = 0;
    else if(m == k-1)
        f = 1;
    else
    {
        //初始化
        for(i = 0; i <= k-2; i++)
            temp[i] = 0;
        temp[k-1] = 1;

        for(i = k; i <= m; i++) //求出序列第k至第m个元素的值
        {
            sum = 0;
            for(j = i-k; j < i; j++) sum += temp[j];
            temp[i] = sum;
        }

        f = temp[m];
    }

    printf("%d\n",f);
    system("pause");

}

小默 2010-04-01 23:02 发表评论

【1】按从大到小顺序输出3个数,冒泡排序

小默 — Thu, 01 Apr 2010 13:58:00 GMT

1.scanf的用法
2.swap传递的应该是地址

#include<stdio.h>

//交换x,y,传过来的是地址,还不是值
void swap(int *x, int *y)
{
    int tmp;
    tmp = *x;
    *x = *y;
    *y = tmp;
}

//按从大到小顺序输出3个数,冒泡排序
void main()
{
    int x,y,z,tmp;
    scanf("%d,%d,%d",&x,&y,&z); //格式化输入,"7,9,8",注意逗号,和scanf保持一致
    if(x < y)
        swap(&x,&y);
    if(y < z)
        swap(&y,&z);
    if(x < y)
        swap(&x,&y);
    printf("%d,%d,%d",x,y,z);
    system("pause");

}

小默 2010-04-01 21:58 发表评论