- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 岛屿问题系列题解
岛屿问题系列题解1.求岛屿的数量 -leetcdoe 200问题描述给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。求岛屿的数量。输入输出样例输入:11110110101100000000输出: 1输入:110001100000...
2020-04-22 16:02:42
1048
原创 有关区间的贪心问题
有关区间的贪心问题题目来自acwing - https://www.acwing.com/一般解法:按左端点或者右端点排序1.区间选点题目描述给定N个闭区间[ai,biai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入输出输入第一行包含整数N,表示区间数。接下来N行,每行包含两个整数ai...
2020-04-22 15:59:03
437
原创 背包问题详解(c++)-完全背包
二 完全背包问题题目描述:有 N 件物品和一个容量是 V 的背包。每种物品都有无限件可用。第 i件物品的体积是 v,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式:第一行两个整数 N,V用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi用空格隔开,分别表示第 i件物品的体积和价值。分析:...
2020-02-29 15:58:58
2614
原创 背包问题详解(c++)-01背包
一 01背包问题// 一维数组优化版#include<iostream>#include<algorithm>using namespace std;const int N =1010;int n,m;int v[N],w[N];int f[N];int main(){ cin>>n>>m; fo...
2020-02-29 14:51:24
816
深度学习主机搭建
2018-12-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人