![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
文章平均质量分 52
执念先生的小姐
仅作为学习监督
展开
-
力扣-剑指offer-12-矩阵中的路径
function exist(board, word) { let n = board.length; let m = board[0].length; //为节省时间,先排除永不会存在的情况即字符串长度多余二维数组中字符个数 if (word.length > (n * m)) { return false; } for ..原创 2021-08-07 21:13:19 · 132 阅读 · 0 评论 -
POJ3009 Curling 2.0
这道题的大概意思就是 一个石头 从起始位置出发 每抛一次算走一步 ,石头只能沿格子的直线滑动 直到遇到一个冰块才停下 当它在冰块面前停下后 这个冰块会消失 求最少需要抛几次 可以让冰块到达终点 1.起始位置在以后的抛石头过程中也可以滑动 相当于图中的标记为0的位置2.题中说跑的次数大于10次了就算做游戏失败 这里相当于给搜索做了一个剪枝3.因为石头每抛一次遇到一块冰块这个冰块就会消失原创 2016-04-19 11:26:46 · 191 阅读 · 0 评论 -
nyoj32 组合数 深搜版
/*组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421原创 2016-04-19 16:45:18 · 302 阅读 · 0 评论 -
nyoj353 3D dungeon
首先是广搜版 这个通过了测试 并且没有超时/* A - 地下城主描述你被困在一个3 d地牢和需要找到最快的方法! 单位立方体的地牢由可能是也可能不是充满了摇滚。 移动一个单位需要一分钟北部,南部,东部,西部,向上或向下。 你不能移动对角和迷宫周围是坚硬的岩石。可能是一种逃避? 如果是,要多长时间?输入输入由一个地牢。 每个地牢描述开头一行包含三个整数L R和C(所有大小限制原创 2016-04-19 20:15:03 · 257 阅读 · 0 评论 -
nyoj488 素数环
/*NYOJ-488 素数环 素数环时间限制:1000 ms | 内存限制:65535 KB难度:2 描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。原创 2016-04-19 20:31:13 · 329 阅读 · 0 评论 -
nyoj1058 部分和问题
/*部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,保证不超int范围)输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例原创 2016-04-19 20:34:20 · 277 阅读 · 0 评论