资源预览内容
第1页 / 共7页
第2页 / 共7页
第3页 / 共7页
第4页 / 共7页
第5页 / 共7页
第6页 / 共7页
第7页 / 共7页
亲,该文档总共7页全部预览完了,如果喜欢就下载吧!
资源描述
/求几何图形的个数 #include #include void main()int m,n;int i,j;int x,y;long int square=0,oblong=0;printf(“M,N=n“);scanf(“%d %d“,for(i=1;isquareoblong;问题一:求最大数问题一:求最大数问题描述:问题描述:设有 n 个正整数(n #include #include #define min(x,y) (x)(y)?(y):(x)int NewStrcmp(char *pszNum1,char *pszNum2) unsigned int nMinLen;int nResult;if(strlen(pszNum1)=0)return -1;if(strlen(pszNum2)=0)return 1;nMinLen=min(strlen(pszNum1),strlen(pszNum2); /*如果一个字符串是第二个字符串的前缀的话,则将长串与第一个字符串相同 的部分*/ /*截去,将剩下的继续比较,当出现有字串长度为 0 的时候特殊处理*/if(nResult=strncmp(pszNum1,pszNum2,nMinLen)=0)if(nMinLen=strlen(pszNum1)return NewStrcmp(pszNum1,pszNum2+nMinLen);elsereturn NewStrcmp(pszNum1+nMinLen,pszNum2);elsereturn nResult;main() unsigned int i,j,n;char *pszNum20;printf(“N(Nint w100; main() int S,N;int i;printf(“beibao ke zhuang zhongliang:“);scanf(“%d“,printf(“n“);printf(“wupin geshu:“);scanf(“%d“,printf(“n“);printf(“input wupin zhongliang w1.wN:n“);for(i=1;i0 /*返回 0,即无解*/if(Beibao(s-wn,n-1) /*当且仅当 n-1 个物品装入容量为 s-wn的背 包有解时, */ /*可以装入 wn,并返回 1 */printf(“%4d“,wn);return 1;return Beibao(s,n-1); /* 运行到这就说明 n-1 个物品装入容量为 s- wn的背包无解。*/ /* 此时跳过 wn,计算把 n-1 个物品装入容量为 s 的情况*/本文引用通告地址: http:/blog.csdn.net/DuoFG/services/trackbacks/183129.aspx 楼主问题的提示:排列组合问题。n=3, m=2:总数为 C(3,2) * C(4,2) = 3 * 6 = 18.其中正方形个数:边长为 1 的:(2-1+1)*(3-1+1) = 6边长为 2 的:(2-2+1)*(3-2+1) = 2即正方形有 8 个。公式总结:棋盘为 m*n (这里设 m=n):总数为:C( m+1, 2 ) * C( n+1, 2 )正方形数:边长为 l 的有:( m-l+1 ) * ( n-l+1 ),l 为 1,2,.m然后将这些正方形累加即为正方形个数。
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号