Lilichenzhiwen

分类

Java(2) 数据结构(1) 笔记整理(2) 经典算法(5) 蓝桥杯(1) 蓝桥省赛题解(5)

/ 注册

全部文章（共11篇）

<动态规划Dynamic Programming, DP>

<动态规划定义>（是竞赛中最常见，最难理解的问题）动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。动态规划是不断决策求最优解的过...

Java 动态规划

2023-01-19

0 373

经典算法<递归>

&递归& 基本思想是某个函数直接或者间接地调用自身，这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。求解时只需要关注如何把原问题划分成符合条件的子问题，而不需要过分关注这个子问题是如何被解决的。 <特点> 结构清晰，可读性强。代码特点结束条件和自我调用。...

Java

2023-01-16

0 517

经典算法<枚举-暴力解题>

<枚举> 根据问题一一列出该问题的所有可能的解，并在逐一列出的过程中，检验每个可能的解是否是问题的正解。如果是采纳这个解，如果不是继续判断下一个。 <特点> 直观，容易理解，检查所有的可能性运行效率低。 <题目特点> 1、解枚举范围是有穷的 2、检验条件是确定的 ...

枚举 Java

2023-01-15

0 565

2018年第九届蓝桥杯（省赛）Java类大学生B组

&A题：第几天& 2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。 <解题思路> 判断是否是闰年，闰年2月有29天 <代码实现> import java.util.S...

Java

2023-01-15

0 369

去重（底层数据结构哈希表）

import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) ...

Java 哈希表

2023-01-12

0 313

2019年第十届蓝桥杯（省赛）Java类大学生B组

：）A题： &问题描述& 作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，组成球队的首发阵容。每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1 号位至5 号位的评分之和最大可能是多少？解题思路：读懂题目后，发现很简单，直接找出每一列的最...

Java

2023-01-11

0 328

2020年第十一届蓝桥杯（省赛）Java类大学生B组

：）A题：门牌制作 &问题描述& 小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将数字粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7、即需要1个字符0，2个字符1，...

Java

2023-01-10

1 514

2021年第十二届蓝桥杯（省赛）Java类大学生B组

A题已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？方法1:Java类型强制转化为int 方法2：可以利用草稿纸一个一个推算出来源代码 import java.util.Scanner; public class Main { public stat...

Java

2023-01-10

0 431

2022年第十三届蓝桥杯（省赛）Java类大学生B组

A题：星期计算 <问题描述> 已知今天是星期六，请问20^22天后星期几？注意用数字1-7表示星期一到星期日。 <答案提交> 这是一道结果填空题，你只要计算结果后提交即可，本题结果为一个整数。 <解题思路> 大整数应用，计算20^22的值，对7取余。 <方...

Java

2023-01-07

1 667

二维数组之矩阵乘法

矩阵乘法问题描述　　输入两个矩阵，分别是ms，sn大小。输出两个矩阵相乘的结果。解题思路 A矩阵的第i行乘以B矩阵第j列相加，作为新矩阵的第i行第j列元素。方法运用for循环控制行和列源代码 import java.util.Scanner; public class Main { pu...

Java 数组

2023-01-06

0 661