
算法
風傷殘月
尚未佩妥剑,转眼便江湖。
展开
-
2022年第十三届蓝桥杯Java b组
已知今天是星期六,请问 2022 天后是星期几?注意用数字 1 到 7 表示星期一到星期日。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。原创 2022-04-18 19:24:59 · 423 阅读 · 0 评论 -
蓝桥杯 拦截导弹 Java
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。原创 2022-04-08 13:37:13 · 337 阅读 · 0 评论 -
2017年 第八届蓝桥杯 Java B组真题整理
2017年 第八届蓝桥杯 Java B组真题整理原创 2022-04-07 10:25:01 · 395 阅读 · 0 评论 -
2016年第七届Java B组蓝桥杯省赛真题
2016年第七届Java B组蓝桥杯省赛真题原创 2022-04-06 22:17:16 · 241 阅读 · 0 评论 -
Fence Repair 贪心算法 Java实现
农夫约翰想修牧场周围的一小段篱笆。他测量了一下篱笆,发现他需要N(1)≤ N≤ 20000)块木板, 每块木板都有一些整数长度Li(1≤ Li≤ 50000。然后,他买了一块长木板,长度刚好足以锯入N块木板 (即长度是长度Li的总和)。FJ忽略了“切口”,即锯切时锯屑损失的额外长度;你也应该忽略它。 FJ伤心地意识到,他没有用来锯木头的锯子,所以他带着这块长木板来到Farmer Don的农场,礼貌地问他是否可以借一把锯子。农场主唐是一位壁橱资本家,他不借给FJ一把锯子,而是提议向农场主约翰收取木板N原创 2022-04-01 15:20:19 · 425 阅读 · 0 评论 -
Cleaning Shifts Java实现
农夫约翰正在分配他的两万五千头牛在谷仓周围做一些清洁工作。他总是希望有一头牛在清理东西,并将一天分为T班(1<=T<=1000000),第一班是1班,最后一班是T班。每头牛只能在白天的某些时间间隔内进行清洁工作。任何被选为清洁工作的母牛都将在整个间隔时间内工作。你的工作是帮助农夫约翰分配一些奶牛轮班,以便(i)每个轮班至少分配一头奶牛,以及(ii)尽可能少的奶牛参与清洁。如果无法为每班分配一头奶牛,请打印-1。原创 2022-04-01 13:49:48 · 375 阅读 · 0 评论 -
Dijkstra求最短路 Java实现
一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为非负值。请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。输入格式第一行包含整数 n 和 m。接下来 m 行每行包含三个整数 x,y,z,表示存在一条从点 x 到点 y 的有向边,边长为 z。原创 2022-03-31 14:37:32 · 155 阅读 · 0 评论 -
迷宫问题 Java
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。原创 2022-03-31 11:04:29 · 179 阅读 · 0 评论 -
Catch That Cow
农夫约翰得知了一头逃亡母牛的位置,想要马上抓住她。他从数轴上的点N(0≤N≤100,000)开始,而牛在同一数轴上的点K(0≤K≤100,000)。农夫约翰有两种交通方式:步行和心灵传送。*步行:FJ可以在一分钟内从任意X点移动到X - 1或X + 1点*传送:FJ可以在一分钟内从任意X点移动到2 × X点。如果奶牛不知道自己在追它,根本不动,农夫约翰要花多长时间才能把它找回来?原创 2022-03-30 17:13:03 · 100 阅读 · 0 评论 -
Dungeon Maste Java
你被困在一个3D地下城,需要找到最快的出路!地牢是由单元立方体组成的,这些立方体可以填充也可以不填充岩石。东、西、北、南、上、下移动一个单位需要一分钟。你不能沿对角线移动,而且迷宫四周都是坚固的岩石。有可能逃脱吗?如果可以,需要多长时间?原创 2022-03-30 15:18:22 · 469 阅读 · 0 评论 -
算法---棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放 k个棋子的所有可行的摆放方案数目 C。原创 2022-03-30 10:49:20 · 408 阅读 · 0 评论 -
递归实现排列型枚举
把 1∼n 这 n个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式 一个整数n。输出格式 按照从小到大的顺序输出所有方案,每行 1个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。原创 2022-03-29 21:29:49 · 231 阅读 · 0 评论 -
递归实现组合型枚举
题目描述: 从 1∼n 这 n 个整数中随机选出 m个,输出所有可能的选择方案。输入格式 两个整数 n,m 在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案,每行 1个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7 排在 1 3 6 8 前面)。原创 2022-03-27 23:34:43 · 90 阅读 · 0 评论