二维经典DP,一维就不写了 摘要:解题思路:先定义dp[i][j]:至第i个a和第j个b的最长子序列写出转换方程 , 若序列a第i个值==序列b第j个值 : dp[i][j]=max(dp[i-1][j-1]+1,dp[i][j]) …… 题解列表 2022年03月28日 0 点赞 0 评论 397 浏览 评分:9.9
回文日期(java暴力) 摘要:参考代码:import java.util.Scanner; public class Main{ public static void main(String[] args) { …… 题解列表 2022年03月28日 0 点赞 0 评论 588 浏览 评分:9.9
编写题解 1461: 蓝桥杯基础练习VIP-FJ的字符串 摘要:```java import java.util.Scanner; public class Main{ public static void main(String[] ar…… 题解列表 2022年03月28日 0 点赞 0 评论 330 浏览 评分:0.0
1097: 蛇行矩阵 摘要:```java import java.util.*; public class Main { public static void main(String[] args) { Scan…… 题解列表 2022年03月28日 0 点赞 0 评论 514 浏览 评分:0.0
题解 1062: 二级C语言-公约公倍 摘要:解题思路:最大公约数:分别获得2数的所有约数,然后取交集,然后取交集的最大值最小公倍数:循环增加a的倍数,当可以整除b时,跳出循环,即为最小公倍数注意事项:1 需要考虑多次输入的情况2 生成集合set…… 题解列表 2022年03月28日 0 点赞 0 评论 763 浏览 评分:8.0
编写题解 1568: 蓝桥杯算法提高VIP-身份证排序 2022-3-28 whjava 摘要:## 前戏 考察的感觉更像是语言的基础知识,我学的是java,对应的知识点就是jdk封装的sort方法,以及方法的重写。具体来说就是,(一)就是用String数组接收身份证,然后用Arrays的so…… 题解列表 2022年03月28日 0 点赞 0 评论 654 浏览 评分:9.9
题目 1446: 蓝桥杯2013年第四届真题-核桃的数量 摘要:解题思路:类似求三个数的最小公倍数注意事项:参考代码:a, b, c = map(int, input().strip().split())for i in range(min(a, b, c), a…… 题解列表 2022年03月28日 0 点赞 0 评论 356 浏览 评分:0.0
一维状态压缩 摘要:解题思路:1、自下而上求解(自上而下求解很难搞,用递归很容易超时)。2、注意状态转移方程:dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面…… 题解列表 2022年03月28日 0 点赞 0 评论 316 浏览 评分:0.0
优质题解 C语言解汉诺塔问题 摘要: 让我们先从移动一个盘开始,逐渐增加需要移动的盘数。 当我们需要移动一个盘时,只需将该盘移动至C杆。 ```c void move(int n,char a, char b) { p…… 题解列表 2022年03月28日 0 点赞 0 评论 1439 浏览 评分:9.9
完数判断(自我笔记) 摘要:解题思路:指针形式解法(怕自己忘了这一种解决思路,写个帖子)参考代码:#include<stdio.h> void main() { int i,j,n; //定…… 题解列表 2022年03月28日 0 点赞 0 评论 322 浏览 评分:9.9