• 2024-06-19【二维差分】2132. 用邮票贴满网格图
    本文涉及知识点二维差分LeetCode2132.用邮票贴满网格图给你一个mxn的二进制矩阵grid,每个格子要么为0(空)要么为1(被占据)。给你邮票的尺寸为stampHeightxstampWidth。我们想将邮票贴进二进制矩阵中,且满足以下限制和要求:覆盖所有空格子。不覆盖任何
  • 2024-06-14硬件开发笔记(十八):核心板与底板之间的连接方式介绍说明:板对板连接器
    前言  核心板与底板之间的连接方式至少就有四种以上,包括且不限于:DIP直插、板对板连接器、邮票孔和金手指。 常用连方式介绍DIP直插  DIP就是以前的元器件封装,直接DIP插入焊接,宿便找了个,如下图:    可以定制自己的,一般来说,没有高速电路问题不大,但是这种方
  • 2024-05-31背包问题(01背包与完全背包)
    dp考虑两个方面,包括如何表示状态(维度,属性(min、max、cnt)),如何计算当前状态(状态转移方程)。dp问题的优化一般是对状态转移方程进行等价变形。01背包问题有n个物品和一个容量为V的背包。每个物品有两个属性,包括所占用的体积v以及拥有的价值w,每件物品只能用一次。求背包能装得下的情
  • 2024-05-17240503好题选讲:概率和期望
    240503好题选讲:概率和期望期望的计算公式:\[E(X)=\sum_ii\timesP(x=i)\]期望的线性性:\[E(X+Y)=E(X)+E(Y),E(kX)=kE(x)\]A百事世界杯之旅B收集邮票一句话题意:\(n\)种邮票,每次等概率选取一张,第\(i\)张的价格是\(i\),问:标准版:集齐\(n\)种邮票所需要购买的期望
  • 2024-05-03期望概率二讲
    这一讲很难很难很难。讲题人:吴立俊考虑期望的两个重要性质:\[E(x)=\sum_iP(x=i)\]这个公式描述了期望和概率的关系。\[E(x+y)=E(x)+E(y),E(kX)=kE(X)\]这个公式描述了期望的线性性。那么下面要做一点逆天的事情。题目描述有\(n\)种不同的邮票,皮皮想收集所有种类的邮
  • 2023-12-15【教3妹学编程-算法题】用邮票贴满网格图
    3妹:“你不是真正的快乐,你的笑只是你穿的保护色”2哥 :3妹还在唱五月天的歌啊,你不知道五月天假唱,现在全网都在骂呢。3妹:知道啊,可是关我什么事,这个歌的确好听啊。2哥 :嗯嗯,不错,还以为你是脑残粉,无论黑白都只管追星呢。3妹:我是只管追歌的,歌好听就行啦。2哥 :追哥?追哪个哥,难
  • 2023-11-03实用PCB拼版攻略,您的拼版合理吗?
    前面我们讲到PCB的拼版是一个至关重要的环节,它不仅影响着产品的生产效率,也直接关系到产品的质量和成本。合理的拼版能够优化生产流程,减少浪费,提高产能。然而,在实际操作中,由于各种因素的影响,很多工程师的PCB拼版存在着不少问题。本文将带您探讨PCB拼版的合理性与重要性,帮助您深入
  • 2023-11-02史蒂芬·平克 《理性》(1)
    最近开始读史蒂芬·平克的《理性》,这本书指出“理性人”是需要通过训练来达到的,缺乏理性会使得人们容易在生活中做出错误的判断和决策。书中提供了大量的案例来证明“人如果只靠自己感觉来做判断是不靠谱的“。这些案例不都是一些文字游戏,很多都是贴近生活的案=实例。作者在这本
  • 2023-10-06【题解 P4550】 收集邮票
    收集邮票题目描述有\(n\)种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是\(n\)种邮票中的哪一种是等概率的,概率均为\(1/n\)。但是由于凡凡也很喜欢邮票,所以皮皮购买第\(k\)次邮票需要支付\(k\)元钱。现
  • 2023-06-126/12 闲话
    今日推歌:神っぽいな/ピノキオピー歌词今天除了T1都不会,打完暴力分就开始发呆T1:考场上一眼原,虽然之前没做过,但是很快就搞出来了设\(f_i\)为目前有\(i\)张邮票,要买到\(n\)张邮票的期望次数,写一个逆推套路式子:\[f_i=\frac{n-i}{n}(f_{i+1}+1)+\frac{i}{n}(f_i+1)
  • 2023-04-24瑞芯微RK3568开发板发布邮票孔开发板
    瑞芯微RK3568开发板发布邮票孔开发板iTOP-3568邮票孔开发板采用瑞芯微RK3568处理器,22nm工艺制程,集成4核A55架构处理器和MaliG522EE图形处理器,支持4K解码和1080P编码,内置独立的NPU,可用于轻量级人工智能应用,开发板采购底板+核心板的方式,两种连接方式,多种核心板邮票孔连接方
  • 2023-02-04剪邮票
    剪邮票题目:如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下55张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色
  • 2022-12-20收集邮票-数学期望
    收集邮票题目描述有\(n\)种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是\(n\)种邮票中的哪一种是
  • 2022-11-06【题解】洛谷P2725 [USACO3.1]邮票 Stamps
    从n种邮票中选出不超过k张邮票,使选出来的邮票可以表示1~m之间(含)的所有数。每张邮票在不超过k的前提下,都可以使用无数次,因此可以将问题看成一个完全背包问题。n种邮票就是n
  • 2022-10-26洛谷P1021题解
    原题P1021[NOIP1999提高组]邮票面值设计思路概述题意分析给定两个整数\(N,K(N+K≤15)\),设计\(K\)种邮票面值\(\{a_1,a_2\dotsa_K\}\),并用共\(N\)张上述邮票