雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年3月8日

摘要: 要知道,a[100]字符串的首地址与char *a 是不一样的,a[100]字符串的首地址不是指针,char *a就是指针!!!View Code //swap(char *a,char *b)#include<iostream>#include<string.h>using namespace std;void swap(char *a,char *b){ int al,bl,i; al=strlen(a)+1; bl=strlen(b)+1; if(al<bl)al=bl; int temp; for(i=0;i<al;i++) { temp=a[i]; 阅读全文

posted @ 2011-03-08 19:59 huhuuu 阅读(1611) 评论(0) 推荐(0) 编辑

摘要: 主要用到公式(表示m个数里存在1的个数最多n的组合数)而这个公式的实现过程是递归,遇到n==0||m==0返回1后回归,有值时也返回值后回归思路就是,先看左边第1位(不存在1时)的组合数是否小于di,若小于则说明左边第1位存在1…^View Code #include<stdio.h>unsigned int dp[33][33];unsigned swap(int a,int b) { if(a==0||b==0)return 1; if(dp[a][b]!=0)return dp[a][b]; return dp[a][b]=swap(a-1,b-1)+swap(a,b-1); 阅读全文

posted @ 2011-03-08 19:49 huhuuu 阅读(258) 评论(0) 推荐(0) 编辑