- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 完全平方数
给定整数区间[A,B]问其中有多少个完全平方数。 输入格式: 多组数据,包含两个正整数A,B 1思路:例如4与16,4=2*2 16=4*4,则4--16间有(4-2+1)=3个。#include#includevoid main(){int a,b,A,B,i,j;cin>>A;cin>>B;a=(int)sqrt(A);b=(int)sqrt(B);
2015-04-27 20:37:35
424
原创 数字三角形问题
如有错误请批评指出,谢谢!问题描述:给定一个由n行数字组成的数字三角形,如下图所示。试设计一个算法,计算出从三角形顶至底的一条路径,使得该路径经过的数字之和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5算法设计:对于给定由n行数字组成的数字三角形,计算出从
2015-04-27 10:10:02
359
原创 整数因子分解问题
整数因子问题描述:问题描述:大于1的正整数n可以分解为n=x1*x2*x3*...*xn .例如:当n=12时,一共有8种不同的分解式:12=1212=6*212=4*312=3*412=3*2*212=2*612=2*3*212=2*2*3 算法设计:给定正整数n,计算n共有多少种不同的分解式.思路:当有一种划分是用递归再继续分解下去(深度优
2015-04-20 12:40:12
1753
原创 整数划分问题
将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 另:给出所有不同划分的情况。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+1
2015-04-20 12:19:23
291
原创 赛程安排--基于多边形思想
大概题意:设有n=2K支球队,进行n-1天的比赛,每个球队必须跟其他球队都进行比赛,且每天只跟一个球队比赛,(还有一种情况是奇数支球队,这种情况就得n天才能比完,相信也不难,改一下代码就可以了,具体情况是每天都剩下一支不同的球队不进行比赛)在此我用多边形法做的具体如下设有(4个球队): 1 3
2015-04-20 11:18:52
361
原创 字典序问题
问题描述:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写英文字母组成,即A={a,b,c,...,z}。该字母表产生的升序字符串是指字符串字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列并编码如下:
2015-04-20 10:57:14
1660
整数因子分解问题
2015-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人