欧美色图首页,国产精品人人爽人人做我的可爱,日韩视频在线一区

��熊 — Thu, 19 Apr 2007 07:30:00 GMT

�l�于悟到了�?/span>

首先�Q�很�Ҏ��惛_��的就是，�?/span>0的个敎ͼ��是�?/span>5的个敎ͼ�如果�q�个你都想不明白的话�Q�那��。。。再好好��x��吧，呵呵�Q�；

接下来，如何�?/span>5的个数呢�Q�如果遍历一遍的话，那显然是太慢了！因�ؓ�q�种计算题太有规律了�Q�想了好久，�l�于惛_��来了�Q?/span>

Result = 0; // 最后的�l�果

while ( N >= 5 )

{

N /= 5;

Result += N;

}

// �l�束了�?/span>

没错�Q�就是这么简单！下面��单说说�ؓ什么这样子做是对的�Q�偶��试了一下，没问题，呵呵�Q�：

�W�一�ơ除�?/span>5表示5的倍数的个敎ͼ�

�W�二�ơ除�?/span>5表示5的��^方的倍数的个敎ͼ��Q�显�Ӟ��5的��^�Ҏ��含了两个0�Q?/span>

。。。依此类�?/span>

最后当N<5了，�l�束�?/span>

��小的验证一下：

26�Q?/span>

26/5 = 5�Q?/span> 5/5 = 1�Q�那么最�?/span>0的个数就�?/span>6了。用Google��了一下，�l�果G大叔直接用有效数字表�C�Z��Q?/span>@$%$%@$%。。。不�q�应该是没错了。恩�?/span>

Sigh�Q�知道结果后才知道原来这么简单的阿，偶土了�?/span>

��熊 2007-04-19 15:30 发表评论

��熊 — Sun, 01 Apr 2007 07:54:00 GMT

#include
#include

unsigned long int next = 1;
unsigned int rand(void)
{
next = next * 1103515245 + 12345;
return (unsigned int)(next/65536) % 32768;
}

void srand(unsigned int seed)
{
next = seed;
}

int main()
{
srand(GetTickCount());

for(int i=0; i<10; i++)
{
  for(int j=0; j<10; j++)
   printf("%d ", rand());
  printf("\n");
}

return 0;
}

也可如下�Q?br>

随机�?/span>

#include

Srand( GetTickCount() );

Rand();

��熊 2007-04-01 15:54 发表评论

��熊 — Wed, 21 Mar 2007 11:00:00 GMT

银行家算法是著名的操作系�l�用来解��x��锁问题的��法�?/span>

它是如何实现解决死锁问题的呢�Q?/span>

今天�E�微学习了一下，��q��微说一下其原理吧，免得忘了。其实原理很��单！

Banker algorithm 最重要的一�Ҏ��Q�保证操作系�l�的安全状态！�q�也是操作系�l�判断是否分配给一个进�E�资源的标准�Q�那什么是安全状态？举个��例子，�q�程 P 需要申�?/span> 8 个资源（假设都是一��L��Q�，已经甌��?/span> 5 个资源，�q�差 3 个资源。若�q�个时候操作系�l�还剩下 2 个资源。很昄��Q�这个时候操作系�l�无论如何都不能再分配资源给�q�程 P 了，因�ؓ即��全部�l�了他也不够�Q�还很可能会造成死锁。若�q�个时候操作系�l�还�?/span> 3 个资源，无论 P �q�一�ơ申请几个资源，操作�pȝ��都可以满��他�Q�因为操作系�l�可以保�?/span> P 不死锁，只要他不把剩余的资源分配�l�别人，�q�程 P ��׃��定能��利完成��d��?/span>

��Z��么银行家��法是可行的呢？�q�里需要严格的证明一下。我�q�里��q��单得说一下吧。不��Q何时候，操作�pȝ��分配资源的时候都可以保证当前接受资源的进�E�不会陷入死锁，因�ؓ操作�pȝ��L��可以满��该进�E�需要的资源的�?/span>

假设�?/span> n 个进�E?/span> {p1, p2, p3, �?pn} �Q�最后一个分配到资源的是 pi �Q?/span> pi �q�需�?/span> mi 个资源，假设此时操作�pȝ��q�有 m 个资源剩余。那么很昄�� m>=mi �Q�而且如果之后操作�pȝ��又把资源分配�l�其他进�E�了�Q�假设是 pj �Q?/span> pj �q�需�?/span> mj 个资源，同理可知 m>=mj �Q�也��是说在所有的�q�程中，�q�需要的资源数��L��有小�?/span> m 的！�q�样��可以保证资源数永远不会�?/span> 0 �Q�即使可能暂时性�ؓ 0 。另外，�q�需要保证资源数不会减少�Q�而且�Q�所有已�l�分配到资源的进�E��L��一天会归还它所拥有的资源！�Ҏ��操作�pȝ��再分配的时候的状态即可判定�?/span>

胡说八道了一通。。。不知有没有把问题讲明白了，�q�是��讲��糊涂？

GL & HF

��熊 2007-03-21 19:00 发表评论

合�ƈ排序��法

��熊 — Sun, 18 Mar 2007 14:33:00 GMT

#include
#include
using namespace std;

void Merge(int * A, int p, int q, int r);

void output(int * A, int size)
{
    for(int i=0; i        cout << A[i] << " ";

    cout << endl;
}

void MergeSort(int * A, int p, int r) //sort A[p,r]
{
    if(p < r)
    {
        int q = (p+r)/2;
        MergeSort(A, p, q);
        MergeSort(A, q+1, r);
        Merge(A, p, q, r);
    }
}

void Merge(int * A, int p, int q, int r) //merge A[p,q] with A[q+1,r]
{
    // array1 A[p,q]
    // array2 A[q+1,r]
    int * pp = new int[r-p+1];
    int i1=p;
    int i2=q+1;
    for(int i=0; i    {
        if(i1<=q && i2<=r)
        {
            if(A[i1]            {
                pp[i] = A[i1];
                i1++;
            }
            else
            {
                pp[i] = A[i2];
                i2++;
            }
        }
        else if(i1>q)
        {
            for(;i            {
                pp[i] = A[i2];
                i2++;
            }

            break;
        }
        else if(i2>r)
        {
            for(;i            {
                pp[i] = A[i1];
                i1++;
            }

            break;
        }
    }

    for(int i=p; i<=r; i++)
    {
        int t = pp[i-p];
        A[i] = pp[i-p];
    }

    delete [] pp;
}

int main()
{
    int Ar[] = {11,2,9,7,6,5,3,8,2,3,5,1,-5,8,7};
    int size = sizeof(Ar)/sizeof(int);
    output(Ar, size);

    MergeSort(Ar,0,size-1);
    output(Ar, size);

    return 0;
}

��熊 2007-03-18 22:33 发表评论

希尔排序�?Shell Sort

��熊 — Wed, 07 Mar 2007 02:19:00 GMT

#include
using namespace std;

template
void ShellSort(T a[], int N)
{
for (int gap = N/2; gap; gap = gap/2)
{
  for (int i = gap; i < N; i++)
  {
   T temp = a[i];
   int j;
   for (j = i; j >= gap && temp < a[j - gap]; j -= gap)
   {
    a[j] = a[j - gap];
   }
   a[j] = temp;
  }
}
}

template
void output(T a[], int N)
{
for(int i=0; i {
cout << i << ":" << a[i] << endl;
}
}

int main()
{
int a[] = {3,3,1,0,2,2,1,9,8,3,1,1,2,6,1,2,7,8};
output(a, sizeof(a)/sizeof(int));
ShellSort(a, sizeof(a)/sizeof(int));
output(a, sizeof(a)/sizeof(int));

//end:
int end;
cin >> end;
return 0;
}

��熊 2007-03-07 10:19 发表评论

欧美色图首页,国产精品人人爽人人做我的可爱,日韩视频在线一区

合�ƈ排序���法

希尔排序�?Shell Sort

合�ƈ排序��法