- 博客(14)
- 资源 (4)
- 收藏
- 关注
原创 CSP_[NOIP2012普及组]_质因数分解
NOIP2012普及组_质因数分解已知正整数 𝑛是两个不同的质数的乘积,试求出两者中较大的那个质数。试除法 埃氏筛法 欧拉筛法
2024-06-14 16:04:18 265
原创 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 559
原创 动态规划算法_LIS_相似基因
大家都知道,基因可以看作一个碱基对序列。它包含了44种核苷酸,简记作A, C, G, T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用
2024-05-23 17:05:40 905 1
原创 动态规划_最长递增子序列LIS
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹
2024-05-17 15:13:50 183
原创 动态规划_完全背包问题
设有 n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为 M,今从 n 种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于 M,而价值的和为最大。
2024-04-23 15:08:59 812
原创 动态规划_01背包问题
一个旅行者有一个最多能装M公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn,求旅行者能获得最大总价值。
2024-04-19 14:40:46 920 1
原创 广搜——关系网络(c++)
有n个人,他们的编号为1~n,其中有一些人相互认识,现在x想要认识y,可以通过他所认识的人来认识更多的人,如果x认识z,z认识y,那么x可以通过z认识y,求出x最少需要通过多少人才能认识y。
2024-04-17 15:23:58 347
原创 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关注的人