- 博客(4)
- 收藏
- 关注
RSS订阅原创 贪心有关问题
区间问题区间选点题目描述给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示所需的点的最小数量。数据范围1≤N≤10 ^ 5,−10 ^ 9 ≤ ai,bi ≤ 10 ^ 9输入样例：3-1 12 43 5输出样例：2#
2021-07-17 15:24:54
149
原创 动态规划问题
动态规划：（1）状态表示（2）状态计算背包问题01背包01背包#include <iostream>using namespace std;const int N=1010;int n,m;int v[N],w[N];int f[N];int main(){ cin>>n>>m; for (int i=1;i<=n;i++) cin>>v[i]>>w[i];
2021-07-17 09:24:35
154
原创 基础数学知识
质数一个大于 1 的自然数，如果除了 1 和它自身外，不能被其他自然数整除则称该数为质数。试除法判定质数质数#include <iostream>using namespace std;bool is_prime(int x){ if (x<2) return false; for (int i=2;i<=x/i;i++)//i*i<=x会溢出 if (x%i==0) return false; return true;
2021-07-16 09:36:04
199
原创 搜索与图论
一、DFS 深搜一路搜到底回溯时要恢复现场排列数字（AcWing）#include <iostream>using namespace std;const int N=10;int n;int path[N];bool st[N];//判断一个数是否被用过了void dfs(int u){ if (u==n) { for (int i=0;i<n;i++) cout<<path[i]<
2021-07-14 20:37:11
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人