2013年8月5日

POJ 2506 Tiling(递归+高精度)

摘要: 说明:一个大叔如果是乘以一个一位数,再加上或减去一个数可以用每一位分别于这个因子相乘,与加数相加减数相减即可; 例如12345678*2+23456; 可以用变量记录8*2+6的余数与商下一次既是7*2+5+上一次的商。 详见代码: 1 /* 2 递推式:F(n) = 2 * F(n-2) + F( 阅读全文

posted @ 2013-08-05 21:28 随风浪子的博客 阅读(184) 评论(0) 推荐(0) 编辑

两个大数相乘

摘要: 1 # include <stdio.h> 2 # include <string.h> 3 char str[100]; 4 int c[100]; 5 int multiply(char *str1,char *str2) 6 { 7 int i,a[100],b[100],c[100],l1, 阅读全文

posted @ 2013-08-05 17:23 随风浪子的博客 阅读(105) 评论(0) 推荐(0) 编辑

大数相加

摘要: /*大数相加原理;用两个字符数组存储大数,从低位到高位分别相加,遇到10以上就进1;因为相加运算最多进一,因此在两个数组其中的任意一个上加以都行。*/ 1 # include <stdio.h> 2 # include <string.h> 3 char str3[1000]; 4 void add 阅读全文

posted @ 2013-08-05 16:32 随风浪子的博客 阅读(130) 评论(0) 推荐(0) 编辑

从数组取出n个元素的所有组合

摘要: //在所给的数组中找n个数的排列。/*arr为原始数组,re为保存输出下标的一位数组,start为开始找的起始点,count是数组re的下标用于判断递归调用结束;假如:arr= 1,2,3,4,5;n=4。第一次调用:start=0,count=3;i=0;i<2;i++re[3]=0;re[3]= 阅读全文

posted @ 2013-08-05 10:29 随风浪子的博客 阅读(424) 评论(0) 推荐(0) 编辑

导航