- 博客(14)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 CSP_[NOIP2012普及组]_质因数分解
NOIP2012普及组_质因数分解已知正整数 𝑛是两个不同的质数的乘积，试求出两者中较大的那个质数。试除法 埃氏筛法 欧拉筛法
2024-06-14 16:04:18
268
原创 CSP_[NOIP2012普及组]_摆花
CSP [NOIP2012普及组] 摆花小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共𝑚m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的𝑛n种花，从11到𝑛n标号。为了在门口展出更多种花，规定第𝑖i种花不能超过𝑎𝑖ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列
2024-06-13 16:44:10
283
原创 动态规划_背包问题总结
背包问题都是由01背包延申出来的，在01背包基础上加一些限制条件。只用01背包的思想理解了，其它背包就很容易理解。本文以最经典的背包容量、物品重量、价值为例，对几类背包问题做了分析。实际解题过程中，题目描述不仅只限于背包可能是（1）预算总量、物品价格、物品重要程度、（2）食物体积限制、食物体积、食物卡路里 等。均可归纳为经典背包问题。
2024-06-11 15:57:00
564
原创 动态规划算法_LIS_相似基因
大家都知道，基因可以看作一个碱基对序列。它包含了44种核苷酸，简记作A, C, G, T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用
2024-05-23 17:05:40
906
1
原创 动态规划_最长递增子序列LIS
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹
2024-05-17 15:13:50
185
原创 动态规划_完全背包问题
设有 n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为 M，今从 n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于 M，而价值的和为最大。
2024-04-23 15:08:59
822
原创 动态规划_01背包问题
一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。
2024-04-19 14:40:46
922
1
原创 广搜——关系网络（c++）
有n个人，他们的编号为1~n，其中有一些人相互认识，现在x想要认识y，可以通过他所认识的人来认识更多的人，如果x认识z，z认识y，那么x可以通过z认识y，求出x最少需要通过多少人才能认识y。
2024-04-17 15:23:58
349
原创 Redis数据库学习
1. Redis简介Redis是完全开源免费的，遵守BSD协议，是一个高性能的key-value数据库。Redis与其他 key - value 缓存产品有以下三个特点：（1）Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用。（2）Redis不仅仅支持简单的key-value类型的数据，同时还提供list，set，zset，has
2017-12-21 17:17:34
179
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人