- 博客(3)
- 收藏
- 关注
RSS订阅原创 2022蓝桥杯B组—积木画——递推算法
积木画题目描述小明最近迷上了积木画，有这么两种类型的积木，分别为 III 型（大小为 222 个单位面积）和 LLL 型（大小为 333 个单位面积）：同时，小明有一块面积大小为 2×N2×N2×N 的画布，画布由 2×N2×N2×N 个 1×11×11×1 区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？积木可以任意旋转，且画布的方向固定。输入格式输入一个整数 N(1≤N≤107)N(1\le N \le 10^7)N(1≤N≤107)，表示画布大小。输出格式
2022-04-15 14:22:31
2055
3
原创 并查集简述---2021/03/13
本文为初学并查集记录并查集简而言之，就是并和查：》》1）并：为将两个集合（集合可为单个元素）合并；》》2）查：查找节点的父节点；
2021-03-20 19:55:17
141
1
原创 简述错排问题---2021/02/02
本文为初学错排问题的记录。n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。1)错排问题：在错排里面，对n个元素进行错排，我们记为D(n)则 D(n) 满足：当n<3时，D(1)=0，D(2)=1 即对一个元素进行错排是不存在的，对两个元素进行错排就是交换二者位置，仅有一个可能。当n>=3时，则D(n)满足以下这条公式公式的思路的推导（不一定正确）：假设有n个元素，第一个元素为A，去的位置为a，现在我们将他
2021-02-02 17:23:45
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人