- 博客(5)
- 收藏
- 关注
RSS订阅原创 01背包问题（学习笔记）
根据维基百科背包问题（Knapsack problem）是一种组合优化的NP完全（NP-Complete，NPC）问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。最基本的背包问题就是01背包问题（01 knapsack problem）：一共有N件物品，第i（i从1开始）件物品的重量为w[i]，价值为v[i]。在总重量不超过背包承载上限W的情况下，能够装入背包的最大价值是多少？这次测试中的贪吃的大嘴就是一个01背包的变形问题
2022-04-03 20:16:19
549
原创 质数筛 （学习笔记）
埃氏筛法埃氏筛法的思想就是：利用当前已经找到的素数，从后面的数中筛去当前素数的倍数，由预备知识一可知，当前素数已经是筛去数的质因子，如此下去能筛除所有之后的合数，是一种比较快的筛法时间复杂度：O(nloglogn）（已知求得a的平方根b，a的因式分解所得因数c，d必有c>b&&d<b,或 c<b&&d>b)实现代码如下：#include<iostream>#define maxn 1000010#define ll l.
2022-03-27 22:28:53
264
原创 学习总结- stl map 容器
Map是键-值对的集合，map中的所有元素都是pair，可以使用键作为下标来获取一个值。头文件：<map>声明及初始化：map<key, value> m;//创建一个名为m的空map对象，其键和值的类型分别为key和value。map<key, value> m(m2);//创建m2的副本m，m与m2必须有相同的键类型和值类型。map<key, value> m(b,e);//创建map类型的对象m，存储迭代器b和e标记的范围内所有元..
2022-03-20 18:14:04
87
原创 学习总结- stl map 容器
Map是键-值对的集合，map中的所有元素都是pair，可以使用键作为下标来获取一个值。头文件：<map>声明及初始化：map<key, value> m;//创建一个名为m的空map对象，其键和值的类型分别为key和value。map<key, value> m(m2);//创建m2的副本m，m与m2必须有相同的键类型和值类型。map<key, value> m(b,e);//创建map类型的对象m，存储迭代器b和e标记的范围内所有元..
2022-03-20 18:09:18
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人