蓝桥刷题
宁皇说java
大专文学专业在读,干过工地和外卖,觉得还是编程香,目前研究方向:分布式微服务,检索引擎,数据仓库
展开
-
蓝桥训练营-节点选择(java)
问题描述有一棵 n个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 5样例输出12思路:这是一道树形dp问题,树形dp的核心就是对于每一个结.原创 2022-01-21 11:06:24 · 540 阅读 · 0 评论 -
蓝桥训练营-杨辉三角形(java)
思路:这道题是一道找规律的题目:首先我们需要了解杨辉三角和组合数的关系即:每一层的数都对应与一个组合数C,下限为行号,上限为列号通过规律可以得出:每一行每一列上的数字都是单调递增的,而且都是对称的,当我们要寻找第一个出现的数,只需考虑左半部分即可,这样我们就可以再第j列枚举查找第一个大于等于n的数,若其与n相等,则输出其序号;否则,继续在 j − 1列上查找这个数。import java.util.Scanner;public class Main { public static vo.原创 2022-01-21 11:05:35 · 402 阅读 · 0 评论 -
蓝桥训练营-大臣的旅费(java)(树中权值和最大的通路)
题目:问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。聪明的J发现,如果不在某个城市停下来修整,在连续行原创 2022-01-11 08:17:25 · 109 阅读 · 0 评论 -
蓝桥训练营-未名湖边的烦恼-java(含有重复元素的全排列问题)
import java.util.Scanner;import java.util.*;public class Main{ static int[] arr; static int[] visit; static int m; private static int count=0; static ArrayList<Integer> list=new ArrayList<>(); public static void mai.原创 2022-01-11 08:05:31 · 117 阅读 · 0 评论 -
蓝桥训练营-路径之谜-java(深搜)
题目题目描述 小明冒充X星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗?有时是可以的,比如图1.png中的例子。本题的要求就是已知原创 2022-01-11 07:47:53 · 126 阅读 · 0 评论 -
蓝桥训练营-跳马-java(广度优先搜索)
题目描述: 一个8×8的棋盘上有一个马初始位置为(a,b),他想跳到(c,d),问是否可以?如果可以,最少要跳几步?输入格式 一行四个数字a,b,c,d。输出格式 如果跳不到,输出-1;否则输出最少跳到的步数。样例输入1 1 2 3样例输出1数据规模和约定 0<a,b,c,d≤8且都是整数。思路:定义象棋马走日的8个方向,使用广度优先搜索枚举所有马跳跃的位置坐标,当跳跃位置至原点或越界时进行减枝操作(注意:起点和终点相同时返回0)Code:import jav.原创 2022-01-11 07:40:20 · 853 阅读 · 0 评论 -
蓝桥训练营题解(java)
题目链接:跑步训练阶乘约数出栈次序哥德巴赫分解图书排列猴子分香蕉稍小分数其他7题链接原创 2022-01-02 22:20:45 · 280 阅读 · 0 评论 -
蓝桥杯—出栈次序 (JAVA)
题目描述:X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如上图所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容纳任意数量的汽车。思路:就当前车队的排列顺序受两个因素影响,一个是车速一个是出栈的顺序,首先是左边进栈的情况其.原创 2022-01-02 10:16:02 · 3535 阅读 · 0 评论 -
蓝桥杯-阶乘约数-java
题目描述定义阶乘 n! = 1 × 2 × 3 × · · · × n。请问 100! (100 的阶乘)有多少个约数。数论的一个知识点:思路:举个例子180=2 * 2 * 3 * 3 * 5=22*32 * 5则180的约数个数有(1+2) * (1+2) * (1+1)=18个。直接模拟判断约数的个数即可public class Main { public static void main(String[] args) { int[] arr=new in原创 2022-01-02 10:03:14 · 7206 阅读 · 4 评论 -
第八届蓝桥杯-图书排列
答案:479306思路:递归暴力搜索出1到10的全排列,在10个数排列完毕后再剔除数组中的相邻元素的元素值相同的情况。public class Main { private static int ans; public static void main(String[] args) { int[] arr = { 1, 2, 3, 4 ,5,6,7,8,9,10}; fullSort(arr, 0, arr.length - 1); .原创 2022-01-02 09:55:58 · 350 阅读 · 0 评论 -
蓝桥杯-猴子分香蕉java
题目:5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩!请计算一开始原创 2022-01-02 09:55:46 · 123 阅读 · 0 评论 -
蓝桥杯-哥德巴赫分解java
思路:从大到小依次寻找较大的偶数,在以当前偶数为外层循环,遍历寻找最小的素数)(从二开始)同时再判断偶数减去其中一个素数后是否再两数之间即可public class Main { static int ans=0; static int n=0; static int[] arr=new int[10005]; static boolean[] arr2=new boolean[10005]; public static void main(String[].原创 2022-01-02 09:55:26 · 216 阅读 · 0 评论 -
蓝桥杯第十一届——跑步训练(java)
题目描述思路:此题核心点为:需要注意到当某时刻的体力小于600时,接下来的跑步时间是在1分钟之内后体力达到0,并结束计时。由于体力的耗损是随着时间均匀变化的,可以推理出1秒钟消耗10体力法一:(10000/300)* 2 * 60+(10000-(10000/300-1)*30)*10 =3880法二:public class RunPractise { public static void main(String[] args) { double num=10000; doub原创 2022-01-01 21:02:30 · 410 阅读 · 1 评论 -
几点几分后的时间
package 蓝桥杯;import java.util.Scanner;public class 几点几分 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a=scanner.nextInt(); int b=scanner.nextInt(); int t=scanner.nextInt();.原创 2021-11-22 09:36:05 · 103 阅读 · 0 评论 -
蛇形填数(暴力+数学)
思路:转化矩阵横纵坐标13 24 5 610 9 8 711 12 13 14 15转化后的矩阵,列数和之前相同,这时我们需要找到转化后的矩阵的40列的某一行即对应原矩阵的40行40列,我们只需要转化行号即可继续观察规律,发现转化后的矩形,每个斜线上的元素,横纵坐标之差是固定的,而斜线上的元素对应原矩阵的行那么就第40个斜边,就等于原始矩阵的40行,满足方程式 x-y=39 由于y=40 得x=79,这样只需找到转化后矩阵的arr[79][40] 即可pack.原创 2021-11-22 09:15:06 · 245 阅读 · 0 评论 -
垒骰子Java_B
垒骰子题目描述思路代码题目描述垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能原创 2021-04-07 19:46:24 · 246 阅读 · 0 评论 -
四平方和Java_B
四平方和题目描述思路题目描述四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^212(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合原创 2021-04-06 16:24:31 · 210 阅读 · 0 评论 -
Java_B_压缩算法
压缩变换题目描述思路:代码题目描述小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的相反数,如果数字出现过,则看它在原序列中最后的一次出现后面(且在当前数前面)出现了几种原创 2021-04-04 10:45:49 · 144 阅读 · 0 评论 -
取球博弈
取球博弈两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入格式:第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0<n1,n2,n3<100)第二行5个正整数x1 x2 … x5,空格分开,表示5局的初始球数(0<xi<1000)输原创 2021-04-03 19:39:24 · 436 阅读 · 1 评论 -
剪邮票
剪邮票题目描述思路代码题目描述剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路这题还是有一定难度的,解决此类问题,一般涉及到数学坐标分析的功底,乍一看我们能想到使用深搜,搜出5个满足连通的方格,存入原创 2021-04-03 09:48:20 · 96 阅读 · 0 评论 -
方格填数(java)
题目如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路分析一开始想到是深搜,但是是填空题应该没有原创 2021-04-01 20:07:03 · 373 阅读 · 0 评论 -
Java凑算式
凑算式题目思路代码题目凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】)这个算式中A到I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。思路乍一看简单的,直接深搜回溯就行了,但是结果出来得0,调原创 2021-03-31 21:46:52 · 275 阅读 · 2 评论 -
(Java)k倍区间(前缀和+同余定理满分解法)
k倍区间题目描述思路分析三级目录题目描述给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗?输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出格式 输出一个整数,代表K倍区间的数目。样例输入原创 2021-03-31 19:26:32 · 822 阅读 · 2 评论 -
分巧克力
题目描述略思路分析思路分析:题目想了挺久的,感觉还是理解题目不够准确,例如一块6乘5的巧克力分成6块2乘2的剩下的巧克力竟然是扔掉的!!!!,思路就卡在这了,转变思路后,每次怎么切是固定的,变化的是N块里各块巧克力的大小!注意:双for肯定是不行的100000x100000=10的10次方,超过1s=1000ms就会超时,这里用二分法优化!代码实现处理输入package practise.competition2017;import java.util.HashMap;import j原创 2021-03-31 18:31:12 · 192 阅读 · 0 评论 -
(日期问题)Java_B
日期问题题目描述思路分析代码题目描述题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些原创 2021-03-30 15:21:33 · 203 阅读 · 2 评论 -
Java_B_Province测试次数
测试次数题目初识DP(动态规划)DP的解题思路思路分析代码如何思考此类类似问题题目星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。特别地,如果手机原创 2021-03-29 21:29:14 · 90 阅读 · 0 评论 -
Java_B_Province全球变暖
题目描述标题:全球变暖你有一张某海域NxN像素的照片,“。”表示海洋,“#”表示陆地,如下所示:….##….##……##.…####.…###.…其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:……………#………请你计算:依照科学家的预原创 2021-03-26 23:03:22 · 90 阅读 · 0 评论 -
Java_B_Province日志统计
日志统计题目描述思路代码实现题目描述标题:日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。给定日志,请你帮助小明统计出所有曾是"热帖"的原创 2021-03-26 21:09:22 · 146 阅读 · 0 评论 -
螺旋折线Java
螺旋折线题目描述思路代码实现题目描述如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y对于40%的数据,-1000 <= X, Y <= 1000对于70%的数据,-100000 <= X, Y <= 100000对于100%的数据,原创 2021-03-24 19:20:52 · 223 阅读 · 0 评论 -
递增三元组
递增三元组题目思路:代码实现题目标题:递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。对于30原创 2021-03-24 14:59:32 · 123 阅读 · 1 评论 -
快速幂(java)
快速幂必备的数学知识问题引入1. 递归法2. 非递归实现(扩大底数法)必备的数学知识对于加法有(a+b)%c=((a%c)+(b%c))%c则乘法也有(ab)%c=((a%c)(b%c))%c//可以代入数去实验问题引入我们用程序去计算2的3次方显然等于8,但2的1000次方呢,显然结果是越界,编译器器会报错或输出一个0对于大数运算,外面采用快速幂的方式进行降低时间复杂度的运算例如计算2的n次方并对2019取模的值(n可以取大数)1. 递归法核心递归式a的n次方对c取余1.为奇数原创 2021-03-23 16:03:59 · 287 阅读 · 0 评论 -
Java_B_试题I
Java_B_试题I题目描述后缀表达式定义思路代码实现注意事项题目描述略后缀表达式定义后缀表达式的简要定义与计算符号永远在数字后面,后面的运算符是对前面的数或前面数的结果与后面的数的运算例如32+5*4-对等的四则表达式为:(3+2)*5-4。思路乍一看挺简单的,不就是加用最大的数加,减用最小的数减就出最大的和吗代码实现package Competion.the2019;import java.util.Arrays;import java.util.Scanner;pub原创 2021-03-22 17:23:08 · 67 阅读 · 0 评论 -
(蓝桥)外卖店优先级
外卖店优先级题目思路代码贴上题目问题描述“饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息,请你计算 T 时刻时有多少外卖店在优先缓存中。输入格式原创 2021-03-21 14:54:54 · 207 阅读 · 4 评论 -
(蓝桥)特别的数
特别的数的和题目描述思路代码实现题目描述小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?输入格式:输入一行包含一个整数 n。输出格式:输出一行,包含一个整数,表示满足条件的数的和。输入样例:在这里给出一组输入。例如:40输出样例:在这里给出相应的输出。例如:574思路简单题争取一遍过,将数字转化为字符原创 2021-03-21 10:56:31 · 196 阅读 · 0 评论 -
BFS迷宫问题
BFS迷宫问题题目描述思路分析BFS的理解代码贴上注意事项题目描述题目:下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 5原创 2021-03-20 21:28:43 · 364 阅读 · 0 评论 -
(蓝桥)数字分解
数字分解题目描述思路代码实现注意事项常用于判断:字符串中是否出现某个字符,并对其操作,思路对应方法,在有了思路时,可以查api取寻找对应方法题目描述问题描述把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。思路省题暴力还是爽啊,但多少还是得处理基础语法问题1.各不相同 2.三个整数顺序视为一种 3.不包含原创 2021-03-18 11:35:05 · 201 阅读 · 0 评论 -
(蓝桥坑题)数列求值
数列求值题目描述思路,题目坑点代码贴上错误纠正题目描述给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写 多余的内容将无法得分。思路,题目坑点注意提示:千位不能为0!!!!!!!!!!!!思路:这题乍一看very easy ,但如果按平常代码算出原创 2021-03-17 20:14:18 · 124 阅读 · 0 评论 -
(蓝桥)不同子串
这里写目录标题题目描述思路代码贴上注意事项题目描述【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。 请问,字符串0100110001010001 有多少个不同的非空子串?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。思路原创 2021-03-17 19:31:14 · 261 阅读 · 0 评论 -
(蓝桥)平方拆分
平方拆分问题描述:思路代码附上特别提醒问题描述:将 2019 拆分为若干个两两不同的完全平方数之和,一共有多少种不同的方法?注意交换顺序视为同一种方法,例如 13平方 + 25平方 + 35平方 = 2019 与 132 + 352 +252 = 2019 视为同一种方法。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。思路在1~根号2019之间搜索数,并进行组合问题,明显使用DFS深搜算法确定深原创 2021-03-15 21:18:36 · 347 阅读 · 1 评论 -
(蓝桥)纸牌三角形 全排列(回溯)
纸牌三角形题目描述思路分析代码贴上注意事项题目描述A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。 答案:144注意:需要提交的是一个整数,不要提交任何多余内容。思路分析分析:此类组合问题原创 2021-03-13 21:24:00 · 160 阅读 · 0 评论