随笔分类 - 算法——dfs/bfs
摘要：涂色 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像
阅读全文
摘要：01矩阵 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 ，方格斜方向不计算距离。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相
阅读全文
摘要：999. 车的可用捕获量 在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，
阅读全文
摘要：先说一下这次的感受吧，我们考场比较乱，开始比赛了，还有的电脑有故障，（向这些人发出同情），第一次认真参加比赛，真正比赛的时候感觉没有那么正式，很乱，各种小问题，（例如博主就没找到题目在哪里，找到后又不知道解压密码，过了十分钟，才正式开始做题。。），好气自己赛前没有好好看BFS，不会记录路径啊，迷宫题
阅读全文
摘要：三羊献瑞 观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 题目描述：答案1085 dfs: ne
阅读全文
摘要：奖券数目：枚举 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码， 主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请
阅读全文
摘要：Catch That Cow Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a
阅读全文
摘要：和蓝桥杯以前一个题一样，但是数据加强了，博主水平有限，没做出来，先在这里记录一下，这里正解，下面是博主的超时做法。最近准备考研，不能深入学习了。 题目描述 数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。 请编写一个
阅读全文
摘要：添柴网这题好想不能评测，所以不确保代码的正确性 题目描述： 这小节有点难，看不太懂可以跳过哦。最近小哼又迷上一个叫做水管工的游戏。游戏的大致规则是这样的。一块矩形土地被分为N * M的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标为(1,1)左上角左部边缘，延伸到(N,M)右下角右部边缘
阅读全文
摘要：题目描述： 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超
阅读全文
摘要：Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，
阅读全文
摘要：题目描述： Limak is a little polar bear. He has recently learnt about the binary system. He noticed that the passing year has exactly one zero in its repre
阅读全文
摘要：题目描述 已知 n 个整数b1,b2,…,bn,以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋
阅读全文
摘要：题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n ＝ 5 ，r ＝ 3 ，所有组合为： 1 2 3 1 2 4 1 2 5 1 3
阅读全文
摘要：题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1： 3 输出样例#1： 1 2 3
阅读全文