- 博客(4)
- 收藏
- 关注
原创 蓝桥杯第39阶梯的递归实现[JAVA]
问题分析: 看到这个问题首先想到的递归 定义一个方法 int F( int n ) 不考虑其具体实现 我们令其可以实现返回这道题的解; 继续分析这道题的解集,有一点是可以确定的: 在解集中小明跨出的第一步有两种情况①第一步跨越两个阶梯②第一步跨越一个阶梯 那么 问题的规模得以减小 我们很容易得到公式: F(n)=F(n-1)+F(n-2) 接下来考虑递归的出口问题:...
2018-03-31 22:02:53 1140 1
原创 蓝桥杯瓷砖铺放
对于这个题 首先想到的是递归解决 很明显这道题的递归出口为①n=1 时方法种为1 n=2时 方法种数为2 ②那么接下来需要思考解决n>2的情况下这道题的递推公式 (递归函数思考模式) 以下是我的思考过程: 这道题只有两种瓷砖 1与2 那么我可以将当长度为N的 地板的所有可能情况枚举出来放在一起 (为解集) 可将这些结果分为A B 块 ...
2018-03-31 20:46:19 1185
原创 JAVA高精度加法数组和Biginteger实现
import java.math.BigInteger; import java.util.Scanner; import javax.print.attribute.URISyntax; public class 高精度加法 { public static void main(String[] args) { /* * Scanner read=new Scanner(Syste...
2018-03-31 20:38:03 1335
原创 纸牌三角形and九宫幻方一些对称数组图形关于旋转和镜像的一些规律总结
关于 对称图形(数字对称图形) 的旋转和镜像问题的一些理解 这里使用两个列子来说明这个情况①纸牌三角形②九宫幻方这里可以使用next_permutation 函数 将1-9数组 全排列 求出所有满足情况的解的个数 但是其中包含了 一些旋转和镜像后相同的解 因此需要排除( 使用除法 ) 找出每种解的重复的个数 n 那么问题为如何得到这个n的值 ------- 个人总结的技巧 这里...
2018-03-31 20:27:15 743
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人