![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
tmhhh
这个作者很懒,什么都没留下…
展开
-
体积
题目描述【问题描述】 给出 n 件物品,每件物品有一个体积 V i ,求从中取出若干件物品能够组成的不同的体积和有多少种可能。【输入格式】第 1 行 1 个正整数,表示 n。第 2 行 n 个正整数,表示 V i ,每两个数之间用一个空格隔开。【输出格式】一行一个数,表示不同的体积和有多少种可能。输入输出数据规模】对于 30% 的数据满足:n≤5,V i ...原创 2020-03-12 14:09:10 · 1072 阅读 · 0 评论 -
BFS
#include<bits\stdc++.h>using namespace std;const int INF = 100000000;const int MAX_N = 1000;const int MAX_M = 1000;typedef pair<int, int> P;char maze[MAX_N][MAX_M + 1];int N, M...原创 2020-01-14 17:08:37 · 152 阅读 · 0 评论 -
200. 岛屿数量
链接:https://leetcode-cn.com/problems/number-of-islands/给定一个由'1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:...原创 2020-01-12 13:27:03 · 122 阅读 · 0 评论 -
733. 图像渲染
链接:https://leetcode-cn.com/problems/flood-fill/有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。给你一个坐标(sr, sc)表示图像渲染开始的像素值(行 ,列)和一个新的颜色值newColor,让你重新上色这幅图像。为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像...原创 2020-01-11 23:08:02 · 133 阅读 · 0 评论 -
dfs Lake Counting POJ 2386
有一个大小为N*M的园子,雨后积水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八连通指的是下图中相对W的*的部分)* * ** W ** * *限制条件:N,M<=100思路:从任意的W开始,不停地把邻接的部分用 '.' 代替,一次DFS后与初始的这个W八连通的所有W就都被替换成了 '.',因此直到图中不再存在W为止,总共进行DFS的次数...原创 2020-01-11 20:45:02 · 102 阅读 · 0 评论 -
DFS 部分和问题
给定整数 a1、a2、……、an,判断是否可以从中选出若干数,使它们的和恰好为k。限制条件1<=n<=20-10^n<=ai<=10^8-10^8<=k<=10^8输入:n=4a={1,2,4,7}k=13输出:Yes (13 = 2 + 4 + 7)int a[MAX_N];int n, k;// 已经从i项...原创 2020-01-11 20:19:50 · 277 阅读 · 0 评论 -
判断元素是否存在
题目描述有一个集合M是这样生成的:(1) 已知k是集合M的元素; (2) 如果y是M的元素,那么,2y+1和3y+1都是M的元素;(3) 除了上述二种情况外,没有别的数能够成为M的一个元素。问题:任意给定k和x,请判断x是否是M的元素。这里的k是无符号整数,x 不大于 100000,如果是,则输出YES,否则,输出NO。 输入输入整数 k 和 x, 逗号间隔。输入整数 k 和 ...原创 2019-01-19 15:44:58 · 1219 阅读 · 0 评论 -
迷宫问题(bfs)
题目描述定义一个二维数组:int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。...原创 2019-05-12 20:23:08 · 594 阅读 · 0 评论