题目描述 四方定理是众所周知的:任意一个正整数n,可以分解为不超过四个整数的平方和。例如:25=12+22+22+42,当然还有其他的分解方案,25=42+32和25=52。给定的正整数n,编程统计它能分解的方案总数。注意:25=42+32和25=32+42视为一种方案。 输入输出格式 输入格式: ...
分类:
其他好文 时间:
2016-09-25 22:27:34
阅读次数:
418
public class Queen8 { public static int num = 0; //累计方案总数 public static final int MAXQUEEN = 8;//皇后个数,同时也是棋盘行列总数 public static int[] cols = new int[MA ...
分类:
其他好文 时间:
2016-09-25 17:31:40
阅读次数:
151
public class Queen8 { public static int num = 0; //累计方案总数 public static final int MAXQUEEN = 8;//皇后个数,同时也是棋盘行列总数 public static int[] cols = new int[MA ...
分类:
其他好文 时间:
2016-09-24 10:30:06
阅读次数:
112
public class Queen8 { public static int num = 0; //累计方案总数 public static final int MAXQUEEN = 8;//皇后个数,同时也是棋盘行列总数 public static int[] cols = new int[MA ...
分类:
编程语言 时间:
2016-09-23 14:54:16
阅读次数:
159
题意:有AB两个字符串,用A中连续的K串匹配B全串,问不同的方案总数 n<=1000,m<=200,k<=m 思路:设dp[k,i,j]为用k串 A中前i个字符匹配B中前j个字符的方案总数 首先dp[k,i,j]=0 (a[i]<>b[j]) 然后就是考虑dp[k,i,j]能否从dp[k,i-1,j ...
分类:
其他好文 时间:
2016-09-21 21:30:29
阅读次数:
159
public class Queen8 { public static int num = 0; //累计方案总数 public static final int MAXQUEEN = 8;//皇后个数,同时也是棋盘行列总数 public static int[] cols = new int[MA ...
分类:
其他好文 时间:
2016-09-20 19:46:40
阅读次数:
124
public class Queen8 { public static int num = 0; //累计方案总数 public static final int MAXQUEEN = 8;//皇后个数,同时也是棋盘行列总数 public static int[] cols = new int[MA ...
分类:
其他好文 时间:
2016-09-20 13:51:54
阅读次数:
216
public class Queen8 { public static int num = 0; //累计方案总数 public static final int MAXQUEEN = 8;//皇后个数,同时也是棋盘行列总数 public static int[] cols = new int[MA ...
分类:
其他好文 时间:
2016-09-17 00:24:13
阅读次数:
162
USACO Section 2.3 货币系统 Money Systems 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道 ...
分类:
其他好文 时间:
2016-07-20 17:28:52
阅读次数:
189
Sumsets Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that ...
分类:
其他好文 时间:
2016-06-21 20:45:59
阅读次数:
191