2009-07-09 00:29
想到了是分解质因子然后lg4来计算perfection level[其实数字越大可能就越好解,因为能够满足这个时间复杂度的算法就越少,比如long long一般肯定要超过2^32约为10^8,O(n)肯定就不行,O(n)下面的一般就是O(lgN)了要不就是O(1)算法来],但是在分解质因子时候超时了。后来看测试数据是999999907这个超了,因为开始使用的方法就是
while(N>=i){
while((N%i)==0)N/=i;
i++
}
来分解,然后如果是大质因子的话就会超时。解决办法就是在之前加上一个i |
2009-07-07 13:55
2009-07-05 21:57
分别是POJ2299和POJ1035
POJ2299是求逆序数,开始写了一个BST版本但是刚好压着time limit过去的,然后考虑使用mergesort来完成,无语的就是按照不同的方式来merge的话一个超时一个400MS[不知道这算不算依赖测试数据的题目,实在是无语的]:-(
void
sub_merge2(int s, int m, int e) //这个从后向前merge的版本超时
{
int i = m, j = e, k = e;
while (i >= s && |
2009-07-05 21:51
大致测试性能是很简单的,拿1001来做测试的话:
int main()
{
int a=1,b=10;
for(int i=0;i<200000000;i++){
a*=b;
}
cin >> a >> b;
cout << a+b << endl;
return 0;
}
在自己的电脑上面约为300MS,然后在POJ测试机上面813MS,所以速度上约相差3倍.所以如果自己电脑上面跑的时间*3 |
2009-07-05 21:49
同学转给我的,开始我还没有看懂。然后仔细看看才弄懂的:
int (*(*(*func)(int *))[5])(int *)
声明类型分析一般都是从内层开始,然后向外层逐渐剥下来,这样的来看就是分3层:
1.typedef int (*T1)(int *); //T1是一个函数指针
2.typedef T1 T2[5]; //T2是一个大小为5的数组,内容是T1的函数指针
3.typedef T2* (*T3)(int *); //T3是一个函数指针,接受int*,返回T2*,即指向数组的指针
4.T3 a; int (*(*(*func)(int *))[5])(int *)=a; //这 |
2009-07-04 23:34
今年是最后一个暑假了,然后想到将来就害怕:-(.回家最怕爸妈一直在我耳边唠叨,最怕妈妈脸色不好,唉!!!回家,也好,反正这是最后一个暑假回家了.
|
2009-07-02 21:32
看过很多他的MV,对他人的了解不多,但是跳舞绝对是一流的。看的一场叫做04年危险之旅开场跳出来2分钟没有动只有下面一群轰动的观众,之后转一下头然后又是一群尖叫,这是现场群众的反映。然后再看看销量。不同个人组织冠名的舞王到处都有,但是对比一下群众基础,民间口碑还有销量,就知道世界舞王当之无愧。 |
2009-06-30 22:57
感觉这就是像经期,一个月来一次:-(。越仰望就会越不自信.....:-(。就像罗胖子说我们这一代人不像前辈一样没有经历过战争,没有经历过饥荒,没有经历过革命,所以给自己一些苦难回忆都是不错的选择。憋出了这些文字,算是一下纪念一下今日的经期:-(。2009.6.30,客观的说,我不知道你要求相信自己到什么程度,创造什么样的奇迹,不过首先你不是那么容易挂的,然后从我了解来看剩下的两年你会创造更多的奇迹,That's all.
|
2009-06-28 06:19
1.Hello,IT.Have you tried to turn it off and on again?You know what?I am so sick of it:-)
2.I have a lot of experience about computer things. You know, emails,sending emails, receiving emails, deleting emails. I can go. The web,using mouses,clicking, double-clicking......., screen, |
2009-06-27 23:16
我不知道这种事情后果有多严重,但是貌似它告诉了我后果很严重。虽然反应的是那个年代人的迷茫,但是即使是我这个年代的人也有这种迷茫。Something you avoid it,Something you pursue it.If you can't avoid something,Don't forget to pursue the rest things.总觉得这个影片还没有拍完,What abut Benjamin's future?Is that all?Oh,Man,You own me an end. I could have an end. |
|
|
dirlt
男, 22岁
山东 济南
上次登录: 1小时前
加为好友
|