搜索
tmhhh
这个作者很懒,什么都没留下…
展开
-
体积
题目描述 【问题描述】 给出 n 件物品,每件物品有一个体积 V i ,求从中取出若干件物品能够组成的不同的体积和有多少种可能。 【输入格式】 第 1 行 1 个正整数,表示 n。 第 2 行 n 个正整数,表示 V i ,每两个数之间用一个空格隔开。 【输出格式】 一行一个数,表示不同的体积和有多少种可能。 输入 输出 数据规模】 对于 30% 的数据满足:n≤5,V i ...原创 2020-03-12 14:09:10 · 1073 阅读 · 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 · 155 阅读 · 0 评论 -
200. 岛屿数量
链接:https://leetcode-cn.com/problems/number-of-islands/ 给定一个由'1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出:1 示例2: 输入:...原创 2020-01-12 13:27:03 · 127 阅读 · 0 评论 -
733. 图像渲染
链接:https://leetcode-cn.com/problems/flood-fill/ 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标(sr, sc)表示图像渲染开始的像素值(行 ,列)和一个新的颜色值newColor,让你重新上色这幅图像。 为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像...原创 2020-01-11 23:08:02 · 137 阅读 · 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 · 104 阅读 · 0 评论 -
DFS 部分和问题
给定整数 a1、a2、……、an,判断是否可以从中选出若干数,使它们的和恰好为k。 限制条件 1<=n<=20 -10^n<=ai<=10^8 -10^8<=k<=10^8 输入: n=4 a={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 · 299 阅读 · 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 · 1241 阅读 · 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 · 621 阅读 · 0 评论