久久久综合免费视频,欧美成人高清视频,欧美日韩日本网

PointerPool(指针�?

今晚打老虎 — Mon, 11 Apr 2011 08:13:00 GMT

摘要: 对象池的指针版本。池中本质上是一��对象，只构造一�ơ，�q�回指针。主要支持频�J�重建的内存�I�间不连�l�的自徏�l�构�Q�如树，链表�?/**//****************************************************************** *名称:PointerPool(指针�?(模板) *版本�?0.1 *作�?赵耀(中山大学2010�U?&... 阅读全文

今晚打老虎 2011-04-11 16:13 发表评论

LHRODT(非递归求解度数�?的线性齐�ơ方�E�的�W�n��）

今晚打老虎 — Mon, 04 Apr 2011 06:40:00 GMT

　　如题�Q�利用非递归办法解决a(n) = r1*a(n-1) + r2*a(n-2)问题。其中斐波那契数列即为r1 = r2 = a1 = a2 = 1的特例�?br>　　函数支持两种版本的调用，一�U�是完全版，一�U�是��z�版。完全版需要５个参数r1 r2 a1 a2 n�Q�简�z�版只需要一个参数n。具体��用方法见代码注释�?/p>

/*********************************************************************************
*名称:LHRODT.h
*版本�?0.1
*作�?赵耀(中山大学2010�U?
*旉��:2011.4.4
*��?
*        linear homogeneous relation of degree two的计��函�?形如:
*            a(n) = r1*a(n-1) + r2*a(n-2)
*    �q�样的递归数列�Q�只需调用函数
*            LHRODT( r1, r2, a1, a2, n )
*    卛_��q�回数列的第a(n)��?r1,r2,a1,a2均�ؓdouble�c�d��,n为int�c�d��,�q�回�c�d��为double).
*    �q�里r1,r2为公式中r1,r2,而a1,a2为数列的头两��?n为第几项.函数带缓存功�?即第一��?br> *    调用�?下次调用可以只输�?br> *            LHRODT( n )
*    .
*
*未完成特�?
*    1.不含有数据检��功�?如果输入的数据无�?则会�q�回0.
*    2.��z�版的调用不包含条�g��机�?如果不满��x��件依然会调用,但是�q�回0.
*    3.未含有范围检��功能，如果数据函数�l�果增长很快�Q�有可能出现数据溢出而没有�Q何提�C?
*已知bug:
*    1.无法处理无解数据的输�?
*    2.��z�版在未调用完全版或者完全版调用��p�|的情况下只返�?.
*    3.可能在没有�Q何提�C�的情况下出现数据溢�?
*版权信息:
*        该代码�ؓ开源代�?原作者保留其所有权.你可以拷�?修改,使用该代�?但是请保留必
*    要的版权信息.
*********************************************************************************/

#ifndef LHRODT_H
#define LHRODT_H
#include <cmath>
using std::pow;

class fsLHRODT //fs = function support
{
public:
    fsLHRODT();
    double operator()( double, double, double, double, int );
    double operator()( int );

private:
    double x1; //x1 x2 u1 u2 det 均�ؓ计算�q�程的中间变�?/span>
    double x2; //result 为最后结果的临时储存
    double u1;
    double u2;
    double det;
    double result;
    bool flag; //标记完全版的函数是否被调用过
};

fsLHRODT::fsLHRODT()
    : x1( 0 ), x2( 0 ), u1( 0 ), u2( 0 ), det( 0 ), result( 0 ), flag( false )
{
}

double fsLHRODT::operator()( double r1, double r2, double a1, double a2, int n )
{
    flag = true;
    det = r1*r1 + 4*r2;

    if ( det < 0 ) //det��于0说明输入的数据不合法,不能按照公式计算,�q�且下次不能直接调用��z�版函数
    {
        flag = false;
        return 0;
    }
    else if ( det > 0 )
    {
        det = sqrt( det );
        x1 = ( r1 + det ) / 2;
        x2 = ( r1 - det ) / 2;
        u1 = ( a1*x2 - a2 ) / ( x1*( x2 - x1 ) );
        u2 = ( a2*x1 - a1 ) / ( x2*( x1 - x2 ) );
        result = u1*pow( x1, n ) + u2*pow( x2, n );
        return result;
    }
    else
    {
        x1 = r1 / 2;
        u2 = ( a2 - x1*a1 ) / x1*x1;
        u1 = a1 / x1 - u2;
        result = ( u1 + u2*n ) * pow( x1, n );
        return result;
    }
}

double fsLHRODT::operator()( int n )
{
    if ( flag )
    {
        if ( det < 0 )
            return 0;
        else if ( det > 0 )
        {
            result = u1*pow( x1, n ) + u2*pow( x2, n );
            return result;
        }
        else
        {
            result = ( u1 + u2*n ) * pow( x1, n );
            return result;
        }
    }
    else
        return 0;
}

fsLHRODT LHRODT;

#endif

今晚打老虎 2011-04-04 14:40 发表评论

probability(概率发生�?

今晚打老虎 — Sun, 03 Apr 2011 11:56:00 GMT

　　只有一个double参数�Q�以癑ֈ�比的形式�l�出发生概率。则函数每次调用按照�q�个概率�q�回true�?br>　　提示�Q�函数内部会调用srand( time( 0 ) )。特别情况下需谨慎�?br>

#ifndef PROBABILITY_H
#define PROBABILITY_H

#include <cstdlib>
#include <iostream>
#include <ctime>
using namespace std;

bool probability( double p ) //大概能精��到��数点后一�?/span>
{
    double happeness;
    static bool flag = false;

    if ( flag == false )
    {
        srand( time( NULL ) );
        flag = true;
    }

    /*
    happeness = rand() % 10001;
    happeness /= 100;
    �q�样的运��得到的值概率是不满��题意的�?br>    所以rand() % �q�样的运��其实�ƈ没有实现真正的公�q�随机�?br>    */

    happeness = rand();
    happeness /= RAND_MAX;
    happeness *= 100;

    return ( happeness <= p );
}

#endif

今晚打老虎 2011-04-03 19:56 发表评论

findAnWithDegreeOfTwo(计算度数�?的齐�ơ递归数列的第n��?

今晚打老虎 — Sun, 03 Apr 2011 11:53:00 GMT

　　递归数列a(n) = r1*a(n-1) + r2*a(n-2)
　　其中r1 r2是常敎ͼ�a1 a2已知�Q�按照顺序a1 a2 r1 r2 n输入参数�Q�则�q�回�q�样一个递归数列的第n��倹{��类型均为double

#ifndef FINDAN_H
#define FINDAN_H

#include <cmath>

// a(n) = r1*a(n-1) + r2*a(n-2), give the a1, a2, r1, r2 and n
double findAnWithDegreeOfTwo( double a1, double a2, double r1, double r2, int n )
{
    double x1;
    double x2;
    double u1;
    double u2;
    double det = r1*r1 + 4*r2;
    double result;

    if ( det < 0 )
        return 0;
    else if ( det > 0 )
    {
        det = sqrt( det );
        x1 = ( r1 + det ) / 2;
        x2 = ( r1 - det ) / 2;
        u1 = ( a1*x2 - a2 ) / ( x1*( x2 - x1 ) );
        u2 = ( a2*x1 - a1 ) / ( x2*( x1 - x2 ) );
        result = u1*pow( x1, n ) + u2*pow( x2, n );
        return result;
    }
    else
    {
        x1 = r1 / 2;
        u2 = ( a2 - x1*a1 ) / x1*x1;
        u1 = a1 / x1 - u2;
        result = ( u1 + u2*n ) * pow( x1, n );
        return result;
    }
}

#endif

今晚打老虎 2011-04-03 19:53 发表评论

Zeller(计算某一天是星期几）

今晚打老虎 — Sun, 03 Apr 2011 11:47:00 GMT

　　输入三个参数分别表示�q�、月、日�Q�返回一个int数字�Q�代表这一天是星期几。计��过�E�采用蔡勒公式�?/p>

#ifndef ZELLER_H
#define ZELLER_H

int Zeller( int y, int m, int d )
{
    int c;

    if ( m <= 2 )
    {
        m += 12;
        y--;
    }

    c = y / 100;
    y %= 100;

    int w = ( y+(y/4)+(c/4)-2*c+(26*(m+1)/10)+d-1 ) % 7;
    if ( w <= 0 )
        w += 7;

    return w;
}

#endif

今晚打老虎 2011-04-03 19:47 发表评论