算法学习
wsdtwwps
工作积极主动,学习能力强,良好地团队协作及沟通能力。乐于学习及探索新的技术。
展开
-
2012百度之星初赛下 c题
度度熊拥有一个自己的Baidu空间,度度熊时不时会给空间朋友赠送礼物,以增加度度熊与朋友之间的友谊值。度度熊在偶然的机会下得到了两种超级礼物,于是决定给每位朋友赠送一件超级礼物。不同类型的朋友在收到不同的礼物所能达到的开心值是不一样的。开心值衡量标准是这样的:每种超级礼物都拥有两个属性(A, B),每个朋友也有两种属性(X, Y),如果该朋友收到这个超级礼物,则这个朋友得到的开心值为A*X + B原创 2012-06-07 12:01:06 · 302 阅读 · 0 评论 -
HDOJ 1087 Super Jumping! Jumping! Jumping!
题目:求出一串数字中从小到大排列的数列和最大的一个数列输出 题解:建立一个b数组在其中存入满足题意的各数列和。 a[0]的数列即b[0]是其本身(即:b[0]=a[0])。 a[1]的数列即b[1]的求解方法为:将a[0]与a[1]比较,如果a[0]a[1]那么b[1]=0+a[1]。 a[2]的数列即b[2]的原创 2012-08-23 13:24:31 · 323 阅读 · 0 评论 -
HDU1292 "下沙野骆驼"ACM夏令营
题目:一共来了n(0递推式是:a[i][j]=a[i-1][j-1]+a[i-1][j]*j; 题解:关于本题自己一直没有思路,看了公式后也理解了好一会。 首先,将所有人按小组数量列出数组如:分成1个组,两个组........N个组,其中1个组和N个组的方案数都为1。 其次,计算其它分组的方案各有多少种。这里就是这个公式的关键了:转载 2012-08-20 16:58:42 · 1127 阅读 · 0 评论 -
C语言大数处理
#include int main(){ int m,i,j,a,b,s[1001][100]={0}; //大数的录入s[1][0]=0;s[2][0]=1; for(i=3;i<1001;i++) { a=0; for(j=0;j<100;j++) { s[i][j]=s[i-1][j]+2*s[i-2][j]+a; a=0;原创 2012-08-16 16:40:42 · 2148 阅读 · 0 评论 -
HDOJ_ 1133 Buy the Ticket
/*首先告诉这题的公式:(C(m+n, n) - C(m+n, m+1))*m!*n! 简化为(m+n)!*(m-n+1)/(m+1) m个人拿50,n个人拿100 , 所以如果 n>m,那么排序方法数为 0 这一点很容易想清楚 现在我们假设 拿50的人用 ‘0’表示, 拿100的人用 1 表示。 如果有这么一个序列 0101101001001111.......... 当第K转载 2012-08-10 16:45:56 · 404 阅读 · 0 评论 -
Children’s Queue .
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5660 Accepted Submission(s): 1755DescriptionThere are many students in PHT School. One day,转载 2012-08-09 14:39:50 · 1185 阅读 · 0 评论 -
HDOJ 2199 两分
#include #include double f(double x){ return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6; } int main(){ double i,j,mid,y; int k;原创 2012-07-24 16:19:26 · 239 阅读 · 0 评论 -
自共轭Ferrers图
hoj 1246题 http://acm.hdu.edu.cn/showproblem.php?pid=1246Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 327 Accepted Submission(s): 185转载 2012-08-03 12:01:09 · 1185 阅读 · 0 评论 -
C语言 gets()和scanf()函数的区别
scanf( )函数和gets( )函数都可用于输入字符串,但在功能上有区别。若想从键盘上输入字符串"hi hello",则应该使用__gets__函数。gets可以接收空格;而scanf遇到空格、回车和Tab键都会认为输入结束,所有它不能接收空格。char string[15]; gets(string); /*遇到回车认为输入结束*/scanf("%s",string); /*遇到转载 2012-07-03 11:40:13 · 290 阅读 · 0 评论 -
HDOJ 1003
题目:求一串数字的和的最大值,并写出这个最大值的开始位置与结束位置。 题解:思路一、将所有数字录入后用穷举法求出所有字符串的值一一对比。但是该方法超时。 思路二、每一个数依次对比,在计算本数前先判断之前的数列最大值是否大于零, 大于零的话加上当前数后与最大值比较看新的数列和是否为最大值,原创 2012-08-28 17:34:51 · 295 阅读 · 0 评论