摘要:
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法 阅读全文
posted @ 2018-03-10 21:13
柠檬不酸i
阅读(666)
评论(0)
推荐(0)
摘要:
C语言代码: 阅读全文
posted @ 2018-03-10 21:02
柠檬不酸i
阅读(132)
评论(0)
推荐(1)
摘要:
C语言代码: 阅读全文
posted @ 2018-03-10 20:40
柠檬不酸i
阅读(96)
评论(0)
推荐(0)
摘要:
问题描述 蒜厂幼儿园有 n 个小朋友,每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 m 个玩具。已知玩具商店一共卖 k 种玩具,编号为 1,2,3,…k,你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求,请计算出最多同时能 阅读全文
posted @ 2018-03-10 19:30
柠檬不酸i
阅读(218)
评论(0)
推荐(0)
摘要:
某君要有n个互不相同的正整数,现在他要从这n个正整数之中无重复地选取任意个数,并仅通过加法凑出整数X。求某君有多少种不同的方案来凑出整数X。输入格式第一行,输入两个整数n,x(1<=n<=20,1<=x<=2000).接下来输入n个整数,每个整数不超过100.输出格式输出一个整数,表示能凑出X的方案 阅读全文
posted @ 2018-03-10 16:36
柠檬不酸i
阅读(157)
评论(0)
推荐(0)
摘要:
问题描述 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多四个正整数的平方和。如果把0包括进去,就正好可以表示为四个数的平方和。 比如: 5=0*0+0*0+1*1+2*2 7=1*1+1*1+1*1+2*2 则对于一个给定的正整数n,可以表示为:n = a^2 + b^2 + c^2 阅读全文
posted @ 2018-03-10 15:55
柠檬不酸i
阅读(198)
评论(0)
推荐(0)
摘要:
问题描述 给定一个n×m 的矩阵 A,求A 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A 的子矩阵指在 A 中行和列均连续的一部分。 输入格式 输入的第一行包含两个整数 n,m(1≤n,m≤50),分别表示矩阵 A 的行数和列数。 接下来 n 行,每行 m 个整数,表示矩阵 A(−100 阅读全文
posted @ 2018-03-10 15:17
柠檬不酸i
阅读(115)
评论(0)
推荐(0)

浙公网安备 33010602011771号