今天心情不好（dp?不会）

原创 已于 2024-04-17 21:37:31 修改 · 154 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蓝桥杯

于 2024-04-17 21:16:46 首次发布
文章讨论了在蓝桥杯竞赛中获取徽章的策略，涉及计算机计算能力的应用，以及在不同情况下的概率计算和决策过程，包括简单随机抽取和复杂情况下深思熟虑的选择。

有必要还是在外面学习吧，有点小累；以后都不想涉及这么多人际关系了

蓝桥杯徽章的题目

理解起来对我来说有点小困难

没想过变成这样子来做，还要靠累加；但是算了吧计算机计算能力我们一向是认可的

思路是逻辑：如果手上有i个徽章但是要收集更多的j个，概率为0；

j==1的时候闭眼抽；复杂的情况是已经抽完和差一个抽完

已经抽完就闭眼抽，差一个的就要深思熟虑，乘上（n-j+1）//n

最后进行累加的操作

【DP】最大子阵和
qq_43398760的博客
03-25 844
最大子阵和 Description 有一个包含正数和负数的二维数组。一个子矩阵是指在该二维数组里，任意相邻的下标是1*1或更大的子数组。一个子矩阵的和是指该子矩阵中所有元素的和。本题中，把具有最大和的子矩阵称为最大子矩阵。 例如： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 这个数组的最大子矩阵为： 9 2 -4 1 -1 8 其和为15。 ...
【ESP32】HFP/A2DP 共存时，iOS的兼容性问题
sinat_40857949的博客
12-12 3314
最近一直被 HFP 和 A2DP 的问题困扰着，不知道为什么和 Android 设备就完美链接，但是和 iOS 的测试就不那么顺畅。 当使用官方的 HFP/A2DP demo 时，使用 ESP32 初始化 HFP 服务并主动连接 iPhone 拨打电话，总是会显示对方设备断开连接的 log 。但是使用 IDF 并配合官方 单 HFP demo 就没有这个问题。 W (41925) BT_RF...
强化学习极简入门：通俗理解MDP、DP MC TD和Q学习、策略梯度、PPO
热门推荐
结构之法 算法之道
02-10 11万+
强化学习里面的概念、公式，相比ML/DL特别多，初学者刚学RL时，很容易被接连不断的概念、公式给绕晕，而且经常忘记概念与公式符号表达的一一对应(包括我自己在1.10日之前对好多满是概念/公式的RL书完全看不下去，如今都看得懂了，故如果读文本之前，你正在被RL各种公式困扰，相信看完这篇RL极简入门后就完全不一样了)。
hdu 4359 Easy Tree DP?
态度决定高度
08-10 518
http://acm.hdu.edu.cn/showproblem.php?pid=4359 比赛的时候就悲剧了，当时我就卡在1006题上去了，然后这题也没心情去搞这题，估计当时我弄的话也搞不出来，表示关于这种 2叉树计数  做的题目还是很少，以后要加强这方面的练习，哭，看的解题报告才弄出来的，无语中…… 贴下官方的解题报告： Author: smxrwzdx@UESTC Bri
动态规划dp——背包问题
2301_80358171的博客
07-23 2200
本文介绍了动态规划中的背包问题。
插头dp ——从入门到跳楼
litble的成(tui)长(fei)史
02-25 2万+
课前预习 Q:什么题目使用插头dp? A:关键词：超小数据范围，网格图，连通性。 Q:什么是“插头”？ A:一个格子通过某些方向与另一个格子相连，这些连接的位置叫做“插头”。形象地理解，网格图上每一个格子是一块拼图，那么两块拼图的接口就叫做“插头”。 Q:什么是“轮廓线”？ A:我们在网格图中选择一个关键格子（图中黄色格子）(i,j)(i,j)(i,j)，轮廓线就是蓝色的线。 ...
成也DP，败也DP(AFO?)
weixin_30709929的博客
04-16 144
不知道想说什么。。 从来没写过博客，markdown什么的也不会，凑合着看一下吧。 初中的时候开始搞OI，学了两个月后普及组爆零就退赛了。 初三直升的时候说每个人都要选竞赛，抱着混一混的心态选了信息，当时也只是想玩两个月电脑就退赛，然后迷上了DP。 当时觉得DP真的好吊啊，一道看起来很难的题目用DP二三十行代码就能解决，然后我就觉得可能信息也挺简单的，反正每周竞赛时间也不多，而且还...
学习笔记：单调队列优化dp
weixin_44043668的博客
10-06 344
上讲习题 AcWing 1082 同样的方法，如果填的不是边界，那么后面的就可以随便填，填的是边界就要继续枚举后面填的情况。考虑随便填的方案数，设fi,jf_{i,j}fi,j​为有iii位且最高位为jjj的数的个数。要想满足题目要求，则枚举次高位的数，要求次高位比最高位大即可，即fi,j+=fi−1,k,k>=jf_{i,j}+=f_{i-1,k},k>=jfi,j​+=fi−1,k​,k>=j。枚举当前填的数时，要求当前填的数比上一位填的数大或等于即可。最后，还有一种每一位都填边界的方
题解 世界树的考验 状压dp
Galaxy_yr的博客
11-05 241
题解 世界树的考验 题目描述 具体做法与心路历程 考试时的心情:懵逼.jpg 二分答案走一波，不行不行，边权这么小，这复杂度太底了。 那么考虑DPDPDP?感jiojiojio无法满足后效性。。 最后瞎写了个20pts20pts20pts的算法，喜提000分。。 具体做法 我还是太菜了 又是一个小技巧。这种边权异或的题目，我们往往可以把点权设为其周围所有边的边权的异或和。 在这道题中使所有边权为...
区间DP
ACdream
10-11 593
区间DP搞一发
一个模块化的MATLAB工具箱，用于动态规划DP和近似动态规划ADP自适应建模和优化.zip
01-07
在标题中提到的模块化MATLAB工具箱，专注于动态规划(DP)和近似动态规划(ADP)，这两个概念在优化问题中扮演着重要角色。 动态规划是一种将复杂问题分解为更小子问题的方法，并通过求解这些子问题来解决原始问题。它...
【总结】从诗人小G谈DP的四边形不等式优化
远行客
11-01 681
四边形不等式优化
蓝桥杯-16955 岁月流转
2301_79017161的博客
10-22 88
在远古的时代，有一段充满了历史的岁月。从公元 19011901 年 11 月 11日开始，持续到 20002000 年 1212 月 3131 日，这段岁月见证了历史的变迁和人类的努力。据记载，公元 19001900 年 11 月 11 日是周一。而在这段时间里，有多少个月的第一天是周日呢？请你帮助我们计算出这个数目，并告诉我们结果是多少。
蓝桥杯出局，少儿编程的价值祛魅时刻？
2401_84038765的博客
10-13 992
所以，在去年看到蓝桥青少年考试中心宣布核桃编程是其国内首家官方合作单位，今年9月，核桃编程又发出蓝桥杯喜报，本次省赛中共有68139名核桃学员脱颖而出，成功摘取省级荣誉后，Lisa就兴冲冲地带着孩子报了班，但谁曾想刚上了一个学段，前些天又交完了新学期的费用后，结果现在……所以，此前少儿编程机构们的蓝桥杯“喜报”，实质就跟彩票机构们的宣传策略一样，不断介绍一些“花小钱中大奖”的案例，从而刺激更多学生家长们的投入。教育成材，外部资源的投入只是一部分因素，更重要的还要看个体的天赋、努力、兴趣和机遇等等。
C++蓝桥杯之指针10.20（竞赛中很少使用）
2401_88869769的博客
10-21 537
文章摘要：本文介绍了C++中指针和动态内存管理的核心概念。首先通过宿舍楼比喻解释内存地址的概念，说明指针即内存地址。详细讲解了指针变量的声明、取地址操作符(&)、解引用操作符()的使用方法，以及指针类型的意义和void指针的特点。接着介绍了动态内存管理中的new和delete操作符，演示了如何申请和释放内存空间。最后讲解了链表数据结构的基本原理，包括节点结构、链表操作（增删查改）以及面向对象方式实现链表的方法。文章适合有一定C++基础的读者进阶学习，为后续数据结构学习打下基础。
P12874 [蓝桥杯 2025 国 Python A] 巡逻||题解||图论
Zhtsj的博客
10-17 425
本文针对树形结构路径问题，提出了一种基于深度优先搜索的解决方案。算法通过遍历每个节点，计算所有长度为k的路径危险值总和。使用邻接表存储树结构（包含终点和危险值），并利用标记数组避免重复访问。关键点在于处理双向路径存储和长整型求和（防止数据溢出）。代码实现了从每个节点出发的DFS搜索，累加满足长度条件的路径风险值，最终输出总风险值。时间复杂度主要取决于树的结构和k值大小。
蓝桥杯题库——部分简单题题解（Java）
2501_92642798的博客
10-21 775
本文摘要： 文章介绍了三种数位处理和字符串处理的解题方法。在数位处理方面：（1）通过取余和整除运算分离数字各位，计算数位和并判断是否为5的倍数；（2）动态判断数字是否符合规则；（3）统计数字中0、2、5的出现次数满足特定条件的情况。在字符串处理方面：（1）使用双重循环判断字符串是否包含唯一字符；（2）通过排序字符数组比较判断两个字符串是否为排列关系。每种方法都提供了详细的解题思路和对应的Java代码实现，并分析了不同解法的优缺点
C++蓝桥杯之结构体10.15
2401_88869769的博客
10-19 726
本文系统介绍了C++中结构体(struct)和类(class)的概念与使用方法。主要内容包括：1.结构体的定义与使用：结构体用于描述复杂对象，包含成员变量和成员函数；2.结构体特性：初始化、整体赋值、成员访问、嵌套结构等；3.结构体成员函数：构造函数、析构函数以及自定义成员函数；4.运算符重载：实现结构体变量的直接输出；5.结构体排序：使用sort函数进行自定义排序；6.类的定义与访问控制：介绍了public/private访问权限；7.结构体与类的区别：默认访问权限不同。文章通过大量代码示例详细展示了这些
securitylake-jvm-1.0.47.jar
最新发布
10-23
securitylake-jvm-1.0.47.jar
那这里的dp是什么意思？
07-01
在QCA无线SDK中，`dp_rx_process`函数中的“dp”是“Data Path”的缩写[^1]。这一命名方式常见于网络协议栈或数据平面处理的代码实现中，表示该函数属于数据路径模块，专门用于处理数据包的接收和转发流程。 术语“Data Path”通常指的是系统中负责高效传输和处理数据包的核心路径，与控制路径（Control Path）相对。控制路径主要处理配置、管理等非实时性任务，而数据路径则专注于快速、低延迟地处理实际的数据流量[^1]。 在QCA无线SDK中，`dp_rx_process`作为数据路径的一部分，其设计目标是尽可能减少CPU开销和延迟，提升吞吐量。为此，这类函数通常会采用批量处理、DMA操作优化、缓存对齐等技术手段来增强性能。 ### 示例代码结构 以下是一个简化的代码结构示例，展示了`dp_rx_process`可能涉及的典型数据路径操作： ```c void dp_rx_process(struct dp_soc *soc, struct dp_rx_desc *desc) { struct sk_buff *skb = desc->skb; if (!skb || !dp_rx_validate_packet(skb)) { dp_rx_free_skb(skb); return; } dp_rx_parse_header(skb); switch (dp_rx_classify_packet(skb)) { case DP_RX_PKT_TYPE_DATA: dp_rx_deliver_to_stack(skb); break; case DP_RX_PKT_TYPE_CTRL: dp_rx_handle_control_frame(skb); break; default: dp_rx_free_skb(skb); break; } dp_rx_cleanup_desc(desc); } ``` 上述代码仅用于说明目的，展示了数据路径处理的基本逻辑，包括数据校验、分类、路由及资源清理等关键步骤。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值