摘要：
BigInteger(高精度整数) 1、所在包： 2、大数运算，以下返回类型均为BigInteger 3、基本类型转化成大数 4、大数求最大公约数 5、判断相等 String (1)将x当成10进制转化为base进制的用字符串表示的数s (2)将字符串s所表示的数当成base进制转化为10进制数的i 阅读全文
posted @ 2016-11-08 23:14
Somnuspoppy
阅读(544)
评论(0)
推荐(0)
摘要：
题意：n(3<=n<=10000)个结点组成一个圈，点顺次连接为边，求没有公共点的边集个数。 分析： 1、推规律，n=3有4个，n=4有7个，n=5有11个，n=6有18个，……，a[i] = a[i - 1] + a[i - 2] 2、边集，包括空集 阅读全文
posted @ 2016-11-08 21:51
Somnuspoppy
阅读(235)
评论(0)
推荐(0)
摘要：
题意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。对于给定的N，求出有多少种合法的放置方法。 分析： 1、数组，表示坐标范围的那一维至少要开到2N，原因是，副对角线通过相加判断是否在同一对角线，横纵坐标的范围会 阅读全文
posted @ 2016-11-08 16:14
Somnuspoppy
阅读(170)
评论(0)
推荐(0)
摘要：
题意：找到[a, b]符合下列要求的数的个数。 1、该数字能被m整除 2、该数字奇数位全不为d，偶数位全为d 分析： 1、dp[当前的位数][截止到当前位所形成的数对m取余的结果][当前数位上的数字是否到达了上限] 2、对于第三维的上限，例如一个数字是54362，那么如果前四位是5436，那么前四位 阅读全文
posted @ 2016-11-08 14:52
Somnuspoppy
阅读(287)
评论(0)
推荐(0)
摘要：
题意：用一个字符串表示树，0代表向下走，1代表往回走，求两棵树是否同构。 分析：同构的树经过最小表示会转化成两个相等的串。 方法：递归寻找每一棵子树，将根节点相同的子树的字符串按字典序排列，递归回去即可。最终得到的串将是这棵树的最小表示。 举例：0010011101001011，表示的树如下 根节点 阅读全文
posted @ 2016-11-08 14:01
Somnuspoppy
阅读(566)
评论(0)
推荐(0)
浙公网安备 33010602011771号