|
|||
|
摘要：
出道又简单也不怎么简单的题目，大家有兴趣讨论一下啊哈哈，就是排列组合啦。 输入n(0<n<12) 对字符串s="ABCDEFGHIJKL"; (1)前n个字符作全排列，按(字典)顺序输出。 比如：n＝3时 ABC ACB BAC BCA CAB CBA 共有n！个 (2)前n个字符作全组合，按顺序输出。 A B C AB AC BC ABC 共有2^n-1个。另一种顺序:ABABCAC... 阅读全文
posted @ 2006-12-08 01:36 Wingy 阅读(674) 评论(0) 推荐(0) 编辑
摘要：
如果对自身的发展迷茫 可以看看这篇文章 它比较真实的记录了一些技术人员走过的路这些日子我一直在写一个实时操作系统内核，已有小成了，等写完我会全部公开，希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没有方向 ，所以把我的经历写出来与大家共勉，希望能给刚如行的朋友们一点点帮助。一转眼我在IT行业学习工作已经七年多了，这期间我做过网页，写过MIS、数据库，应用程序，做过通... 阅读全文
posted @ 2006-12-08 01:07 Wingy 阅读(804) 评论(0) 推荐(0) 编辑
摘要：
这题以前讨论过，记得是用牛顿迭代法， 今天网上随便逛，偶然找到一些关于阶乘计算的资料。 发现这东西涉及到很多数学公式证明的问题，计算机仅仅只是辅助。 所以边找边研究，然后找到一些大数阶乘的快捷计算方式。 现在回到此题，即使我找到最先进的计算大数阶乘的算法， 若完全计算10的7次阶乘，然后统计其位数，也需要几十分钟才行。 所以不可行，况且题目只需要求其位数。 那该怎么计算呢？非常的简单，此题其实是纯... 阅读全文
posted @ 2006-12-08 01:04 Wingy 阅读(2581) 评论(3) 推荐(0) 编辑
摘要：
ACM竞赛之新人向导ACM online judge介绍上面介绍都比较详细,不重复发表了. 阅读全文
posted @ 2006-12-08 00:59 Wingy 阅读(392) 评论(0) 推荐(0) 编辑
摘要：
这里是Volume I 的,包括全部英文题目,部分译题以及测试数据.blog空间有限,给个连接点这里如果需要UVA其他题集的请留言. 阅读全文
posted @ 2006-12-08 00:33 Wingy 阅读(1761) 评论(15) 推荐(1) 编辑
摘要：
#include<stdio.h>#defineF(x,y,z)(((x)&(y))|((~x)&(z)))#defineG(x,y,z)(((x)&(z))|((y)&(~z)))#defineH(x,y,z)((x)^(y)^(z))#defineI(x,y,z)((y)^((x)|(~z)))#defineRL(x,y)(((x)<<(... 阅读全文
posted @ 2006-12-08 00:08 Wingy 阅读(3919) 评论(2) 推荐(0) 编辑
摘要：
了解了qsort函数,就相当于掌握了独门秘笈,一旦程序需要排序,信手拈来.<本文中排序都是采用的从小到大排序> 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]... 阅读全文
posted @ 2006-12-08 00:02 Wingy 阅读(460) 评论(0) 推荐(0) 编辑
摘要：
八数码问题是经典题,我以前也做过相关研究,还引入了随机算法,效率比较理想.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 阅读(3256) 评论(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 阅读(951) 评论(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 阅读(3212) 评论(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 阅读(356) 评论(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 阅读(545) 评论(1) 推荐(0) 编辑
摘要：
101：见：这里arsenal同学的算法注释已经写得很详细了，我是参考他的算法的。 这里要感叹一下，arsenal的代码以及变量命名，写得太规范了，自叹不如，大家多学学啊。 良好的代码书写风格要从小培养。 102： 比较简单，6种情况枚举即可，由于算法简单，时间上也拉不开差距。 103： 动态规划，arsenal同样给出了比较优秀的算法，可以参考他的代码。 必要的工作是对每个BOX进行排序，剩下的... 阅读全文
posted @ 2006-12-07 22:56 Wingy 阅读(904) 评论(1) 推荐(0) 编辑 |
|||
