![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
AAugust
这个作者很懒,什么都没留下…
展开
-
BST二叉查找树(二叉搜索树)的插入删除与遍历
package algorithm.tree;/** * The class Bst 二叉查找树 * * @author: zhangtao * @since: 2021/06/10 上午1:19 */public class Bst { public static void main(String[] args) { Node root = insert(null, 5); insert(root, 1); insert(root, 2); inser.原创 2021-06-10 04:14:12 · 381 阅读 · 0 评论 -
回溯法解八皇后问题(JAVA)
这两天在学习算法设计,接触到回溯法,八皇后问题是回溯法里的经典案列,下面介绍一下本人在半天时间内编写的JAVA程序,回溯法解八皇后问题。首先需要认识到回溯法有比较固定的程序框架,即定义一个解空间space , 每一层的元素数目数组nspace[i],一个解向量数组sindex[i],定义一个约束集函数violatet(... )用于判定当前的i j是否是正确解向量之分量int i=1;原创 2018-01-12 20:44:56 · 1125 阅读 · 0 评论 -
纸牌三角形and九宫幻方一些对称数组图形关于旋转和镜像的一些规律总结
关于 对称图形(数字对称图形) 的旋转和镜像问题的一些理解 这里使用两个列子来说明这个情况①纸牌三角形②九宫幻方这里可以使用next_permutation 函数 将1-9数组 全排列 求出所有满足情况的解的个数 但是其中包含了 一些旋转和镜像后相同的解 因此需要排除( 使用除法 ) 找出每种解的重复的个数 n 那么问题为如何得到这个n的值 ------- 个人总结的技巧 这里...原创 2018-03-31 20:27:15 · 725 阅读 · 0 评论 -
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 · 1323 阅读 · 0 评论 -
蓝桥杯瓷砖铺放
对于这个题 首先想到的是递归解决 很明显这道题的递归出口为①n=1 时方法种为1 n=2时 方法种数为2 ②那么接下来需要思考解决n>2的情况下这道题的递推公式 (递归函数思考模式) 以下是我的思考过程: 这道题只有两种瓷砖 1与2 那么我可以将当长度为N的 地板的所有可能情况枚举出来放在一起 (为解集) 可将这些结果分为A B 块 ...原创 2018-03-31 20:46:19 · 1164 阅读 · 0 评论 -
蓝桥杯第39阶梯的递归实现[JAVA]
问题分析: 看到这个问题首先想到的递归 定义一个方法 int F( int n ) 不考虑其具体实现 我们令其可以实现返回这道题的解; 继续分析这道题的解集,有一点是可以确定的: 在解集中小明跨出的第一步有两种情况①第一步跨越两个阶梯②第一步跨越一个阶梯 那么 问题的规模得以减小 我们很容易得到公式: F(n)=F(n-1)+F(n-2) 接下来考虑递归的出口问题:...原创 2018-03-31 22:02:53 · 1129 阅读 · 1 评论