蓝桥杯
文章平均质量分 57
爱喝阔落的猫
爬山中的小白QvQ
展开
-
【DFS 八皇后问题】
DFS 八皇后问题八皇后问题 一维数组记录一维数组代码八皇后问题 一维数组记录理解了很久/(ㄒoㄒ)/~~一维数组代码static int n=8; static int [] a=new int[n];// a[i]表示第i行上的皇后放于a[i]列上,假设a[3]=7 放于第3行第7列 static int count=0; public static void main(String[] args) { dfs(0); System.out.println(count);原创 2022-03-23 20:57:53 · 112 阅读 · 0 评论 -
【DFS 迷宫】
DFS 迷宫问题+代码问题+代码UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDDUUDDUDUDLLULRDLUURRRimport java.util.Scanner;public class dfs_maze { /** * X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。 我们假设玩原创 2022-04-05 23:20:15 · 79 阅读 · 0 评论 -
【DFS 部分和】
DFS 部分和题目描述代码题目描述给定整数序列a1,a2,…,an,判断是否可以从中选出若干数,使它们的和恰好为k.输入n=4a={1,2,4,7}k=13输出Yes (13 = 2 + 4 + 7)代码static int kk = 0; public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int a[] = new int原创 2022-03-23 16:20:14 · 55 阅读 · 0 评论 -
【蓝桥杯 数独填数 DFS】
蓝桥杯 数独填数 DFS题目描述题目描述你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。格式要求,输入9行,每行9个数字,0代表未知,其它数字为已知。输出9行,每行9个数字表示数独的解。例如:输入(即图中题目):0053000008000000200700105004000053000100700060032000原创 2022-03-23 15:31:36 · 5030 阅读 · 0 评论 -
【DFS 素数环】
DFS 素数环DFS 素数环代码DFS 素数环如图所示为一个由n个圆圈构成的圆环。将自然数1,2,…,n放入圆圈内,并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数,你能给出放置自然数的所有正确方案吗?注意:圆圈中的数字一定是从1开始的,并且连续不重复。输入68输出Case 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6 7 41 2 5 8 3 4 7 61 4 7 6 5 8 3 21 6 7 4 3 8 5 2代码p原创 2022-03-23 22:35:50 · 535 阅读 · 0 评论 -
【DFS 水洼数目】
DFS 水洼数目题目描述代码题目描述题目:有一个大小为 N*M 的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八连通指的是下图中相对 W 的。的部分)。。。。W。。。。限制条件N, M ≤ 100样例:输入N=10, M=12园子如下图('W’表示积水, '.'表示没有积水)W…WW..WWW…WWW…WW…WW.…WW.…W……W…W….W.W…WW.W.W.W…W..W.W…W.…W…W.输出3代码static原创 2022-03-23 16:59:55 · 305 阅读 · 0 评论 -
【leetcode 51.n皇后 DFS】
leetcode 51.n皇后 DFS题目描述代码题目描述n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。输入:n = 4输出:[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]解释:如上图所示,4 皇后问题存在两个不同的解法。原创 2022-03-23 22:10:46 · 71 阅读 · 0 评论 -
【蓝桥杯算法知识点总结 】
蓝桥杯算法知识点总结2013 枚举 Calendar.API 全排列 组合全排列 递归 大数类(BigInteger、BigDecimal) 基本排序(快排) 模拟 集合框架(List Set Map等..) DFS2014**还有几天蓝桥杯了,之前十一届参加过,当时没有学过任何算法,只会基本for之类的,dp更是没学,当时水了二等奖,复习发现蓝桥杯 变难了 -总结一下JavaB组用到的一些知识点吧。2013 枚举 Calendar.API 全排列 组合全排列 递归 大数类(BigInt原创 2022-04-10 09:26:38 · 488 阅读 · 0 评论 -
【2022 第十三届届蓝桥杯 Java 大学 B组个人笔记记录】
2022 第十三届届蓝桥杯 Java 大学 B组个人笔记记录A 星期计算 5分B 山 5分C 字符统计 10分昨天第十三届蓝桥杯拉下帷幕了,本来不想写这篇博客的,想想还是应该总结一下,只能说很惨,自己的掉以轻心,还有可能是熟练度不够,或者思维太僵化了,这次可能是最后一次参加了,可惜没有把握好,应该无缘奖项了。希望以后的自己和考生能够认真仔细。题目本身可能不难,但是一定要理解题目的所有规则A 星期计算 5分答案:7这道题显然是一道打卡题,只需要对7取余得0,但是问得是20^22次方后一天,我却理解原创 2022-04-10 09:25:27 · 363 阅读 · 0 评论 -
【2020 第十一届届蓝桥杯 Java 大学 B组个人笔记记录】
2020 第十一届届蓝桥杯 Java 大学 B组个人笔记记录1 门牌制作2 寻找20203 蛇形填数4 七段码5 排序6 成绩分析7 单词分析8 数字三角形1 门牌制作答案:624/** * * @author Tmac1 * 小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个 字原创 2022-04-04 14:09:08 · 128 阅读 · 0 评论 -
【2017 第八届蓝桥杯 Java 大学 B组个人笔记记录】
2017 第八届蓝桥杯 Java 大学 B组个人笔记记录1 购物单2 纸牌三角形3 承压计算4 魔方状态5 取位数1 购物单Excel是5144答案:5200** * * @author Tmac1 *1.标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞原创 2022-04-02 13:07:43 · 135 阅读 · 0 评论 -
【2016 第七届蓝桥杯 Java 大学 B组个人笔记记录】
2016 第七届蓝桥杯 Java 大学 B组个人笔记记录1 煤球数目2 生日蜡烛3 凑算式4 分小组5 抽签6 方格填数7 剪邮票8 四平方和9 取球博弈10 压缩变换1 煤球数目答案:171700/** * * @author Tmac1 *煤球数目题目描述有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?1 2 3 41 3 6 10请填原创 2022-04-01 16:54:39 · 257 阅读 · 0 评论 -
【2015 第六届蓝桥杯 Java 大学 B组个人笔记记录】
2015 第六届蓝桥杯 Java 大学 B组个人笔记记录A 三角形面积B 立方变自身C 三羊献瑞D 循环节长度E 九数组分数F 加法变乘法G 牌型种数H 饮料换购I 垒骰子J 生命之树A 三角形面积答案:28/** * * @author Tmac1 *三角形面积如【图1】所示。图中的所有小方格面积都是1。那么,图中的三角形面积应该是多少呢?请填写三角形的面积。不要填写任何多余内容或说明性文字。 *///解题思路 大正方形-三个三角形=8*8public class _01原创 2022-03-30 22:12:01 · 143 阅读 · 0 评论 -
【2014 第五届蓝桥杯 Java 大学 B组个人笔记记录】
2014 第五届蓝桥杯 Java 大学 B组个人笔记记录A 武功秘籍B 切面条C 猜字母D 大衍数列E 圆周率F 奇怪的分式G 扑克序列H 分糖果I 地宫取宝J 矩阵翻硬币A 武功秘籍答案: 7/** * * @author Tmac1 *标题:武功秘籍 小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功,又不想带着整本书。请原创 2022-03-29 21:47:14 · 159 阅读 · 0 评论 -
【2013 第四届蓝桥杯 Java 大学 B组个人笔记记录 】
第四届蓝桥杯 Java 大学 B组个人笔记记录A 世纪末的星期B 马虎的算式C 振兴中华D 黄金连分数E 有理数类F 三部排序G 错误票据H 幸运数I 带分数J 连号区间数A 世纪末的星期答案:2299import java.util.Calendar;/* * 标题: 世纪末的星期 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月31原创 2022-03-24 11:30:35 · 251 阅读 · 0 评论 -
【2021 第十二届蓝桥杯 Java 大学 B组个人笔记记录 】
第十二届蓝桥杯 Java 大学 B组题解A ASCB 卡片C 直线D 货物摆放E 路径F 时间显示G最少砝码A ASC问题描述:已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?答案: 76System.out.println((int)'A');//65 System.out.println((int)'L');//76B 卡片问题描述:小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1原创 2022-03-21 21:41:52 · 163 阅读 · 0 评论 -
【Java蓝桥杯 全排列模板使用】
蓝桥杯 全排列使用1.全排列 交换回溯法2.全排列 前缀法全排列模板-数组 2013年 第四届 蓝桥杯【带分数】全排列模板-字符数组 2014年 第五届 蓝桥杯【扑克排序】全排列模板-无重复元素 2016年 第七届 蓝桥杯【凑算式】1.全排列 交换回溯法无字典排序 public static void main(String[] args) { int a[]= {1,2,3}; f(a,0); } private static void f(int[] a, int k) {原创 2022-03-21 15:49:50 · 365 阅读 · 0 评论 -
【蓝桥杯】16进制转化8进制 Java
【蓝桥杯】16进制转化8进制 Java看了很多大佬的方法。这里的问题主要是因为数据太大,一般类型储存不下,所以这里我用了String数组以及BIgInteger.问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十...原创 2020-03-09 11:19:22 · 307 阅读 · 0 评论