- 博客(4)
- 收藏
- 关注
原创 利用Coneter法则构造魔方的程序
一个魔方就是一个从1到n^2的整数构成的n*n的矩阵,其中每行每列以及两个主对角线的数字之和都相等,如下[table]|15 8 1 24 17||16 14 7 5 23||22 20 13 6 4 ||3 21 19 12 10||9 2 25 18 11|[/table]Coxeter给出了产生上述魔方的简单法则:把1放入第一行最中间的空格...
2011-05-17 21:38:17
219
原创 字符串中括号匹配算法
使用Stack实现括号匹配,例如([[]()]) 这样的字符串,每次遇到 ] 或是)会与当前栈顶元素相匹配,若匹配则弹出栈顶元素,否则匹配失败[code="java"]public boolean isMatch(Stack tempStack,String p) { for(int i=0;i...
2011-05-17 10:34:15
258
原创 使用数组计算大数的阶乘解决方法
在计算阶乘问题时,当数值稍微大一些,结果就会变得非常大,这样导致java或者C的内置数据类型无法容纳计算的结果,这里使用数组将计算结果每一位都存储在数组的每个元素中,可以根据实际的需要扩大数组大小以容纳更长的结果。话不多说,完整代码如下:[code="java"]使用数组计算大数的阶乘解决方法package algorithm;public class ...
2011-05-17 10:32:45
376
原创 递归的全排列产生算法
[code="java"]package algorithm;import java.util.ArrayList;import java.util.List;/** * 递归的全排列产生算法 * @author ls * */public class NumberPerm { public void swap(int a, int b, Li...
2011-05-17 10:30:43
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人