常见 Java 异常解释:(译者注:非技术角度分析。阅读有风险,理解需谨慎:))java.langArithmeticException你正在试图使用电脑解决一个自己解决不了的数学问题,请重新阅读你的算术表达式并再次尝试。ArrayIndexOutOfBoundsException请查看 IndexOutOfBoundsException。不同之处在于这个异常越界的元素不止一个。ArrayStor...
分类:
编程语言 时间:
2015-10-02 21:20:35
阅读次数:
297
题目:我这里有一道题。是历史上的一道数学问题,从正十二面体的一个顶点A出发,沿棱走过所有二十个顶点并回到A,当然,同一个顶点不能经过两次。要求:求方法个数。这个问题我还没做过,只是听过而已。根据题目说明,学过数据结构或计算机数学的都知道,这个问题完全可以看做图来计算,网状结构的数据。解题思路:图。遍...
分类:
其他好文 时间:
2015-09-08 12:01:47
阅读次数:
201
Rikka with Graph
Accepts: 353
Submissions: 1174
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是...
分类:
其他好文 时间:
2015-08-29 23:22:31
阅读次数:
161
Rikka with Tree
Accepts: 207
Submissions: 815
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样...
分类:
编程语言 时间:
2015-08-29 23:21:27
阅读次数:
209
好歹我是数学专业的学生,还是要写写训练的时候遇到的数学问题滴~~ 在ACM集训的时候在各高校OJ上也遇见过挺多的数学问题,例如大数的处理,素数的各种算法,几何问题,函数问题(单调,周期等性质),甚至是各种数学定理或公式的变形。其实算法本身也属于数学研究的范畴(计算机本就是数学的衍生嘛),诸如众...
分类:
编程语言 时间:
2015-08-08 21:08:53
阅读次数:
187
题意:假设两个字符串的最长公共子序列长度为L,求第一个字符串中有多少个长度为L的子序列是第二个字符串的子序列。显然找出一个字符串的所有长度为L的子序列是组合数学问题,如果枚举所有子串的时间复杂度是n! 级的。这里就需要用动态规划来解决。首先用dp[i][j]和num[i][j]分别记录x的前I个字母和y的前j 个字母的最长公共子序列的长度和个数。先求出dp, 然后求num:。求num[i][j]分...
分类:
其他好文 时间:
2015-07-27 20:57:52
阅读次数:
127
学了下三角形数的性质:
1.任意一个数都可以由三个三角形术表示
2.任何三角形数 * 8 + 1得到一个平方数
3.验证三角形数的公式:
n = (sqrt ( 8 * X + 1 ) - 1) / 2
如果为三角形数那么n为整数切为第n个
三角数具体连接:http://baike.baidu.com/view/1047488.htm
#include
#include
#...
分类:
其他好文 时间:
2015-07-27 19:02:51
阅读次数:
117
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17327Accepted Submission...
分类:
其他好文 时间:
2015-07-26 15:42:44
阅读次数:
96
排列组合是一个基本的数学问题,本程序的目标是输出从n个元素中取m个的所有组合。 例如从[1,2,3]中取出2个数,一共有3中组合:[1,2],[1,3],[2,3]。(组合不考虑顺序,即[1,2]和[2,1]属同一个组合)...
分类:
其他好文 时间:
2015-07-13 14:03:50
阅读次数:
111
题目:http://codeforces.com/problemset/problem/451/E
题意:有n个盒子(n
组合数学问题,求C(n,m).但n,m过大时,可用卢卡斯定理.
卢卡斯定理:C(n,m) %p = C(n/p,m/p) * C(n%p,m%p)
从n个盒子中取出s个球的方案数,相当于插板,即 C(s+n-1,n-1).注意这是没有限制条件的情况。
...
分类:
其他好文 时间:
2015-07-03 19:21:08
阅读次数:
192