|
|||
|
摘要：
八数码问题是经典题,我以前也做过相关研究,还引入了随机算法,效率比较理想.http://groups.google.com/group/TPC2005/browse_thread/thread/fc39a6e7b0bce11d/487b0ff700ef63c8#487b0ff700ef63c8百度也拿它作为05年百度之星编程大赛的题目:http://astar.baidu.com/main/abo... 阅读全文
posted @ 2006-12-07 23:57 Wingy 阅读(3248) 评论(0) 推荐(1) 编辑
摘要：
时间复杂度应该是Nlog2N,有空研究研究.#include<stdio.h>intinv(intn,chara[]){intl=n>>1,r=n-l,i,j;char*v=(char*)malloc(n);intret=(r>1?(inv(l,a)+inv(r,a+l)):0);for(i=j=0;i<=l;v[i+j]=a[i],i++)for(ret+=j... 阅读全文
posted @ 2006-12-07 23:45 Wingy 阅读(950) 评论(0) 推荐(0) 编辑
摘要：
C语言编写,当然在C-Free里面运行一遍即可.如果让C-Free的作者知道自己的软件用来编译破解自己的代码,肯定会气死.#include<stdlib.h>#include<stdio.h>main(){inti=0;charchKey[128]={0};unsignedintunXORCode,unRemainder,unQuotient,unTmp,unMachine... 阅读全文
posted @ 2006-12-07 23:38 Wingy 阅读(3158) 评论(17) 推荐(0) 编辑
摘要：
这是经过规范化,能够真正编译通过的代码.#include<stdio.h>inta=10000,b,c=2800,d,e,f[2801],g;intmain(){for(;b-c;)f[b++]=a/5;for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b... 阅读全文
posted @ 2006-12-07 23:17 Wingy 阅读(353) 评论(0) 推荐(0) 编辑
摘要：
Pro_100 解题思想： 根据题意，输入22,得到的数列：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 这样我们在计算22的cycle length时，顺便得到了这一数列成员的所有cycle length 22的cycle length为16，11的cycle length为15，依次类推。 把所有计算过cycle length的数保存，以后就不必重复计算... 阅读全文
posted @ 2006-12-07 22:57 Wingy 阅读(543) 评论(1) 推荐(0) 编辑
摘要：
101：见：这里arsenal同学的算法注释已经写得很详细了，我是参考他的算法的。 这里要感叹一下，arsenal的代码以及变量命名，写得太规范了，自叹不如，大家多学学啊。 良好的代码书写风格要从小培养。 102： 比较简单，6种情况枚举即可，由于算法简单，时间上也拉不开差距。 103： 动态规划，arsenal同样给出了比较优秀的算法，可以参考他的代码。 必要的工作是对每个BOX进行排序，剩下的... 阅读全文
posted @ 2006-12-07 22:56 Wingy 阅读(896) 评论(1) 推荐(0) 编辑
摘要：
题目链接:http://acm.uva.es/p/v1/109.html一道综合性的几何题,题目看上去比较难,因而提交量也较其它题目少.题目大意如下:在500×500大小的虚拟空间中,存在N个王国,每个王国由一个电站和M个居民组成.王国的范围是一个包含其全部居民和电站的最小凸多边形.然后给出至少一个导弹着陆的位置,凡是导弹着陆点位于某个王国的范围,则这个王国的电站被破坏,不杀伤居民.求最... 阅读全文
posted @ 2006-12-07 22:51 Wingy 阅读(742) 评论(4) 推荐(0) 编辑 |
|||
